1. (20 Points) Insert records with the keys below into the smallest table with a packing...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
1. (20 Points) Insert records with the keys below into the smallest table with a packing factor 85 percent using; H(key)= key mod P hashing function and I(key)=Quotient(key/P) mod P increment function and G(key)= key mod 3 chain selection function and the computed chaining collision resolution method. Keys: 15, 17, 32, 28, 30, 41, 54, 67, 80, 43, 26 2. (20 Points) Insert the given keys below into an IPR (Internal Path Reduction) tree Keys: 34, 27, 89, 73, 15, 41, 69, 55 3. Keys: 60, 5, 70, 65, 20, 30, 35, 40, 15, 25, 10, 45, 50, 55, 80, 85, 75 a. (15 Points) Construct a B-tree of order 2 (ie. d-2) for the given keys above. (PS: You don't have to draw the tree for each insertion process) b. (10 Points) Delete 45 from the B-Tree that you construct in the previous question (ie. 3a) 4. Keys: 12, 52, 28, 17, 55, 10, 35, 6 (20 Points) Insert records with the keys above into a file using linear hashing with the given criteria: N=2, primary page capacity=2, overflow page capacity = 1 Space Utilization Bounds % 40 - % 80 Hashing functions Ho-key mod 2, H-key mod 4, H-key mod 8, ... 5. (15 Points) Construct a 3-d tree using the following data with "height" as the first dimension, "weight" as the second dimension and "age" as the third dimension. Name Height (cm) Weight (kg) Melda Okan Kaya Leyla Hakan Kaan Rya Sema 165 187 171 155 199 186 179 161 66 91 58 45 102 80 89 70 Age 17 18 17 19 18 17 18 19 1. (20 Points) Insert records with the keys below into the smallest table with a packing factor 85 percent using; H(key)= key mod P hashing function and I(key)=Quotient(key/P) mod P increment function and G(key)= key mod 3 chain selection function and the computed chaining collision resolution method. Keys: 15, 17, 32, 28, 30, 41, 54, 67, 80, 43, 26 2. (20 Points) Insert the given keys below into an IPR (Internal Path Reduction) tree Keys: 34, 27, 89, 73, 15, 41, 69, 55 3. Keys: 60, 5, 70, 65, 20, 30, 35, 40, 15, 25, 10, 45, 50, 55, 80, 85, 75 a. (15 Points) Construct a B-tree of order 2 (ie. d-2) for the given keys above. (PS: You don't have to draw the tree for each insertion process) b. (10 Points) Delete 45 from the B-Tree that you construct in the previous question (ie. 3a) 4. Keys: 12, 52, 28, 17, 55, 10, 35, 6 (20 Points) Insert records with the keys above into a file using linear hashing with the given criteria: N=2, primary page capacity=2, overflow page capacity = 1 Space Utilization Bounds % 40 - % 80 Hashing functions Ho-key mod 2, H-key mod 4, H-key mod 8, ... 5. (15 Points) Construct a 3-d tree using the following data with "height" as the first dimension, "weight" as the second dimension and "age" as the third dimension. Name Height (cm) Weight (kg) Melda Okan Kaya Leyla Hakan Kaan Rya Sema 165 187 171 155 199 186 179 161 66 91 58 45 102 80 89 70 Age 17 18 17 19 18 17 18 19
Expert Answer:
Answer rating: 100% (QA)
It seems youve shared an image containing questions from an examination or homework assignment related to data structures and algorithms Im here to help guide you through these concepts with detailed ... View the full answer
Related Book For
Concepts of Database Management
ISBN: 978-1285427102
8th edition
Authors: Philip J. Pratt, Mary Z. Last
Posted Date:
Students also viewed these programming questions
-
The following additional information is available for the Dr. Ivan and Irene Incisor family from Chapters 1-5. Ivan's grandfather died and left a portfolio of municipal bonds. In 2012, they pay Ivan...
-
A researcher wanted to find out if there was difference between older movie goers and younger movie goers with respect to their estimates of a successful actors income. The researcher first...
-
A torsion pendulum consists of a metal disk with a wire running through its center and soldered in place. The wire is mounted vertically on clamps and pulled taut. Figure a gives the magnitude ? of...
-
Suppose there are four large manufacturers of toilet tissue. The largest of these manufacturers announces that it will raise its prices by 15 percent due to higher paper costs. Within three days, the...
-
Derive a class CombinedDiscount from DiscountPolicy, as described in Exercise 10. It should have a constructor that has two parameters of type DiscountPolicy. It should define the method...
-
In 1988, the Upper Deck Company was a company with an idea for a better baseball card: one that had a hologram on it. By the 1990s, the firm was a major corporation worth at least a quarter of a...
-
The information listed below refers to the employees of Lemonica Company for the year ended December 31, 2016. The wages are separated into the quarters in which they were paid to the individual...
-
4. Consider the tables of values for the two functions shown. x y = f(x) -2 5 y = g(x) -2 -1 6 -1 0 8 1 1 7 0 2 9 2 Complete the table of values for the composite function y = f(g(x)). - x y =...
-
Kate, Tina and Naomi - leading Gold coast civil engineering, construction and finance consultants - set up their own firm, KTN Consulting Pty Ltd (KTN). The business expanded rapidly. A joint venture...
-
Find dy/dx and d'y/ dx at the given point without elim- inating the parameter. 49. x = 0 + cos 0, y = 1+ sin 6; 0 = 1/6
-
Which are taxpayers more likely to cheat on: mortgage interest payments or charitable contributions? How about cash charitable contributions or non-cash contributions (such as clothes to Goodwill)?...
-
Why did the Bill of Rights get added to the Constitution and how were the specific amendments meant to protect the liberties of people from government power?
-
What happens if no one respects a judges opinion? What can they do?
-
What are the taxes paid by the business organizations? 2. What do we get for taxes paid? 3. Why are taxes necessary? 4. How does the amount of taxes raised affect the school, roads, Covid 19 and...
-
What is the difference between formal and informal social control and what are some examples of formal and informal social control?
-
A piston-cylinder device initially contains 0.05 m3 of a gas at 200 kPa. At this state, a linear spring that has a spring constant of 150 kN/m is touching the piston but exerting no force on it. Now...
-
Refer to Example 9.15. Add the following functionality to this program: Allow the user to enter the cost of a gallon of gas on each trip and use a function, Cost() to calculate the cost of purchasing...
-
What is locking and what does it accomplish?
-
Answer each of the following questions using the Colonial Adventure Tours data shown in Figures 1-15 through 1-19. No computer work is required. 1. List the last name of each guide that does not live...
-
What is an OODBMS?
-
Go to https://www.youtube.com/watch?v=Fp9m4GNwGng to view a brief video on the Brazilian Jet manufacturer Embraer and their use of Critical Chain Project Management for maintenance services. How has...
-
It is sometimes argued that state revenue generated by lotteries is different from tax revenue because people choose to buy lottery tickets. Compare three state revenue sources cigarette excise...
-
Suppose that the demand for personalized license plates and the marginal cost of production in a state is as shown in Figure 16.1. If all the profits go to the government and the state wants to...
Study smarter with the SolutionInn App