Suppose that we have a file EMP(SSN. JOB, SAL, NAME, DNO....) with the following characteristics. Blocking...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
Suppose that we have a file EMP(SSN. JOB, SAL, NAME, DNO....) with the following characteristics. Blocking Factor Bfre= 10 records/disk block Number of records re = 80,000 records. Number of file blocks be = 8,000 disk blocks. Record size RE = 400 bytes Suppose that the EMP file has the following indexes: 1. A secondary index on the non-key attribute DNO with number of levels XDNO 2. Assume that there are 400 distinct values of DNO and that the EMP records are uniformly distributed among them. 2. A primary index on the key attribute SSN with number of levels XSSN = 4. (1) (4 points) What is the estimated selectivity of the DNO and the SSN attributes? (2) (8 points) Estimate the cost in number of disk block accesses, for each of the following search operations: (2.a) (4 points) Searching for all records with DNO-50 using the secondary index on DNO. (2.b) (2 points) Searching for the record with SSN-999999999 using the primary index on SSN. (2.c) (2 points) Searching for all records with JOB='Software Engineer' using linear search. (3) (8 points) Suppose that the EMP file described earlier (has be= 8,000 disk blocks) needs to be sorted on the DNO attribute using the sort-merge external sorting method. Assuming that ng 40 main memory buffers are available for doing the external sorting, write formulas for and calculate the following: Suppose that we have a file EMP(SSN. JOB, SAL, NAME, DNO....) with the following characteristics. Blocking Factor Bfre= 10 records/disk block Number of records re = 80,000 records. Number of file blocks be = 8,000 disk blocks. Record size RE = 400 bytes Suppose that the EMP file has the following indexes: 1. A secondary index on the non-key attribute DNO with number of levels XDNO 2. Assume that there are 400 distinct values of DNO and that the EMP records are uniformly distributed among them. 2. A primary index on the key attribute SSN with number of levels XSSN = 4. (1) (4 points) What is the estimated selectivity of the DNO and the SSN attributes? (2) (8 points) Estimate the cost in number of disk block accesses, for each of the following search operations: (2.a) (4 points) Searching for all records with DNO-50 using the secondary index on DNO. (2.b) (2 points) Searching for the record with SSN-999999999 using the primary index on SSN. (2.c) (2 points) Searching for all records with JOB='Software Engineer' using linear search. (3) (8 points) Suppose that the EMP file described earlier (has be= 8,000 disk blocks) needs to be sorted on the DNO attribute using the sort-merge external sorting method. Assuming that ng 40 main memory buffers are available for doing the external sorting, write formulas for and calculate the following:
Expert Answer:
Answer rating: 100% (QA)
1 The estimated selectivity of the DNO and the SSN attributes is 0025 and 000125 respectively The selectivity of the DNO attribute is calculated by dividing the number of distinct values of DNO 400 by ... View the full answer
Related Book For
Financial Theory and Corporate Policy
ISBN: 978-0321127211
4th edition
Authors: Thomas E. Copeland, J. Fred Weston, Kuldeep Shastri
Posted Date:
Students also viewed these operating system questions
-
Suppose that we have a multiprogrammed computer in which each job has identical characteristics. In one computation period, T, for a job, half the time is spent in I/O and the other half in processor...
-
Suppose that we have a sample x1, x2, . . ., xn and we have calculated xn and sn2 for the sample. Now an (n + 1)st observation becomes available. Let xn + 1 and sn2 + 1 be the sample mean and sample...
-
Suppose that we have a ternary relationship R between entity sets A, B, and C such that A has a key constraint and total participation and B has a key constraint; these are the only constraints. A...
-
Find the net torque on the wheel in the figure below about the axle through O perpendicular to the page, taking a = 7.00 cm and b = 25.0 cm. (Indicate the direction with the sign of your answer....
-
Consider the leucine data and summaries presented in Exercise 12.3.1. (a) Predict the amount of leucine incorporated at 45 minutes. (b) Calculate the residual associated with data point (50, 1.50).
-
A hospital wants to buy a new MRI machine for $400,000. The annual revenue from the machine is estimated at $110,000 per year while maintenance costs per year are calculated to be $20,000. The...
-
Describe the purpose and process of utilization review.
-
A ccess the FASBs Codification Research System at the FASB website (www.fasb.org). Required: Determine the specific citation for accounting for each of the following items: 1. If it is only...
-
Ramirez Company installs a computerized manufacturing machine in its factory at the beginning of the year at a cost of $45,300. The machine's useful life is estimated at 10 years, or 403,000 units of...
-
Applied overhead to Job 201 and to Job 202 using a predetermined overhead rate is 80% of direct materials cost. Transferred Job 201 to Finished Goods Inventory. (1) Sold Job 201 for $167,060 on...
-
Revenue and expense data for Innovation Quarter Inc. for two recent years are as follows: Current Year Previous Year Sales $498,000 $433,000 Cost of goods sold 288,840 229,490 Selling expenses 84,660...
-
What role does emotional intelligence play in effective team-building, including the ability to recognize and regulate emotions, empathize with team members, and navigate interpersonal dynamics to...
-
Write me a problem statement about research topic the role of packaging design influencing consumer buying decision within fast food industry include, data statistic, theory, from micro perspective...
-
How do team composition theories such as diversity, personality traits, and role specialization contribute to the understanding of optimal team-building strategies for achieving high performance and...
-
Company C - Art had a net income of 8 million dollars in 2 0 1 5 , while a small competing company, C - Tech, had a net income of 3 million dollars the same year. The management ofC - Art develops a...
-
Tesmar Corp's current earnings per share is $6 and it has a return of equity is 12%. The management plans to indefinitely maintain its plowback ratio to 2/3. An annual dividend was just paid. Assume...
-
[ Intermediate Macroeconomic Theory II Practice] i.Short-answered questions 1.Define Cobb-Douglas production function and explain the meaning of each element. 2.Define the types of unemployment and...
-
Write a program that initializes an array. It inputs a value from the user and searches the number in the array.
-
Community Bank must decide whether to open a new branch. The current market value of the bank is $2,500,000. According to company policy (and industry practice), the bank's capital structure is...
-
Interplanetary starship captain Jose Ching has been pondering the investment of his recent pilot's bonus of 1,000 stenglers. His choice is restricted to two securities: Galactic Steel, selling for 20...
-
According to federal tax law, corporations need not pay taxes on 80% of dividends received from shares held in other corporations. In other words, only 20% of the dividends received by a corporate...
-
An \(80 \mathrm{~kg}\) man standing on a frozen lake tosses a 0. 500 \(\mathrm{kg}\) football to his dog. (a) If the ball leaves his hands at \(15 \mathrm{~m} / \mathrm{s}\) relative to Earth, what...
-
A small block of wood of inertia \(m_{\text {block }}\) is released from rest a distance \(b\) above the ground, directly above your head. You decide to shoot it with your pellet gun, which fires a...
-
Draw before and after energy bars for the collision shown in Figure \(6.8 a\) and \(6.8 b\). Data from Figure 6.8 (a) Earth reference frame (b) Reference frame M (DEM == 0.20 m/s) = 0 FM2 ME NIZ E...
Study smarter with the SolutionInn App