Find levels resulting tree have if key compression is used

Assignment Help Basic Computer Science

Reference no: EM1371876

Assume that you have just built a dense B+ tree index using Alternative (2) on a heap file containing 20,000 records. The key field for this B+ tree index is a 40-byte string, and it is a candidate key. Pointers (i.e., record ids and page ids) are (at most) 10-byte values. The size of one disk page is 1000 bytes. The index was built in a bottom-up fashion using the bulk-loading algorithm, and the nodes at each level were filled up as much as possible.

1. How many levels does the resulting tree have?
2. For each level of the tree, how many nodes are at that level?
3. How many levels would the resulting tree have if key compression is used and it reduces the average size of each key in an entry to 10 bytes?
4. How many levels would the resulting tree have without key compression but with all pages 70 percent full?

Reference no: EM1371876

Questions Cloud

Write method to display the number by adding hundred : displayItTimesTwo(), and displayItPlusOneHundred(). Write each method to perform the task its name implies. Save the application as TestMethods.java.

Calculate the expected stock price and standard deviation : Assume that a stock price has an expected return of 16% per year and a volatility of 30% per year. When the stock price at the end of a certain day is $50,

Find the equilibrium price and the equilibrium quantity : What is the solution to the firm's long-run cost-minimization problem given that the firm wants to produce Q units of output and long-run competitive equilibrium, how much output will each firm produce

Creating market graphs and calculating equilibrium : Rochester Metro Area was hit with a major ice storm in 2003. Suppose that before ice storm of 2003, the weekly demand and supply for ice in the Rochester Metro Area were given by following equations:

Find levels resulting tree have if key compression is used : How many levels would resulting tree have if key compression is used and it decreases the average size of each key in the entry to 10 bytes?

Correlation in amount of friction in economy demand & supply : Make some research on a topic known to economists as 'friction-free' or 'low-friction' economy. Early writers on this topic foresaw many of the seismic shifts that have occurred in the market place over last one to 2-decades.

Determine size of one minute mono audio file : Digital audio transducer samples real sound at the rate of 40 kHz and assigns 8 bits to each sample. Determine the size of one minute mono audio file?

Operating and production costs analysis : Two small airlines provide shuttle service between Las Vegas and Reno. The services are alike in every respect except that Fly Right bought its airplane for $500,000, while Fly by Night rents its plane for $30,000 per year. Analyze fixed costs, Ma..

Describe a business application or information system : Create a paper in which you describe a business application or information system which you are familiar with that is critical to business processes of your company (past or present employer).

User Account

All Pages