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

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?

Write down the body of method for header

Write down the body of method for the following header. Method must return the welcome message which includes the user's name and visitor number.

Write down differences in company policies of firm

For Firm ABC, each of the relations is in 3NF. Write down two differences should exist in company policies of Firm ABC? Explain your answer.

Find minimum associativity needed of level cache

Determine the minimum associativity needed of the level 1 cache for consistent performance independent of both arrays' position in memory?

Calculate and plot value for inter-arrival time

Assume instead that there is constant inter-arrival time of 0.01 seconds between each consecutive arriving packet. In this case, calculate and plot value of R_tau (t) versus

Determine one-s complement of sum of eight-bit bytes

UDP and TCP use 1s complement for their checksums. Assume you have following three 8-bit bytes: 01010101, 01110000, 01001100. Determine the 1s complement of sum of these 8-bi

Write down sructured english for clyde-s narrative

On a trip lasting more than one day, we permit hotel, taxi, and airfare also meal allowances. Same times apply for meal expenses. Write down sructured English for Clyde's narr

Windows server capability enables-mass installation quickly

What Windows Server 2008 capability enables them to do mass installation quickly and efficiently? Write general steps are involved in setting up this capability? Can capabil

Reviews

Write a Review

 
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd