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....
-
We investigated different ways that you can price the use of amusement park rides in a place like Disneyland. We now return to this example. Assume throughout that consumers are never at a corner...
-
A firm produces two goods A and B. The weekly cost of producing x items of A and y items of B is TC = 0.2x 2 + 0.05y 2 + 0.1xy + 2x + 5y + 1000 (a) State the minimum value of TC in the case when...
-
1. Arnold Mandel exported certain high-technology electronic equipment. Later, he was in court arguing that the equipment he shipped should not have been on the Department of Commerce's Commodity...
-
Use the income statement and balance sheet for Wal-Mart (see Appendix A) to gather the necessary information to calculate Wal-Marts Economic Value Added (EVA) for 2009 and 2008. Wal-Marts weighted...
-
The market and Stock J have the following probability distributions. Probability Rm . Rj 0.3 15% . 20% 0.4 . 9 5 0.3 18 12 a. calculate the expected rates of return for the market and stock J b....
-
State the predicted height, taken from your graph, of the ping pong ball bounce when dropped from 4 m. Then draw a sketch of the ping pong ball at the top of its bounce (maximum height) and give your...
-
A battery having 0.1 & Gosecated across ferminals A&B. value of so that the passer disipated in des mister 2 A Fa ET 13.0 MM 3.A M an internal recitance of eros i Find the 3.0 M Kav-* ++ E Gal 5.0 M...
-
Marco Company shows the following costs for three jobs worked on in April. Job 306 Job 307 Job 308 Balances on March 31 Direct materials used (in March) $ 35,400 Direct labor used (in March) 26,400...
-
David is playing a game where he flips two coins and counts the total number of heads. The possible outcomes and probabilities are shown in the probability distribution below. .50 P(x) Frequency 25 0...
-
Toonces, Inc. has outstanding 600,000 shares of $2 par common stock and 120,000 shares of no-par 6% preferred stock with a stated value of $5. The preferred stock is cumulative and nonparticipating....
-
Calculate the Macaulay duration of a 9%, $1,000 par bond that matures in three years if the bond's YTM is 10% and interest is paid semiannually. You may useAppendix Cto answer the questions....
-
Who are the 12 stakeholders B2B marketers interact with? (5 marks) Define inbound and outbound marketing and give an example of each.(5 marks) Provide one example of how a CRM strategy can improve...
-
You buy 2,000 shares of stock on margin for $70. The initial margin is 60%. The broker charges 8 percent annual interest rate, and commissions are 2.5% of total stock value on both the purchase and...
-
Difference between truncate & delete
-
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...
-
A The following balance sheets of P Ltd and S Ltd were drawn up as at 31 December 19X4. Draw up the consolidated balance sheet as at that date. P Balance Sheet as at 31 December 19X4 Investment in...
-
Draw up a consolidated balance sheet as at 31 December \(19 \times 9\) from the following information. Investment in subsidiary: 30,000 shares bought 31.12.19X8 Fixed assets Current assets Share...
-
A The balance sheets of P Ltd and S$ Ltd are as follows: Investment in subsidiary: 120,000 shares bought 31.12.19X3 Fixed assets Current assets Share capital Profit and loss account: As at 31.12.19X3...
Study smarter with the SolutionInn App