How many levels does the resulting tree have

Reference no: EM131099999

Exercise 10.8 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 (Le., record ids and page ids) are (at most) 10

byte values. The size of one disk page is 1000 bytes. The index built in a bottom-up fashion usingbulk-loading algorithm, and the nodes at each level were filled up much as possible.

1. How many levels does the resulting tree have?

2. For each level of the trec, how many nodes are that level?

How many levels would the resulting tree have if key compression is llsed and it reduces the average size of each key in an entry to 10 bytes?

sid name login age gpa

53831	Maclayall	maclayan@music	11	1.8
53832	Guldu	guldu@music	12	3.8
53666	Jones		18	3.4
53901	Jones		18
53902	Jones	jones@physics	18	3.4
53903	Jones		18	3.4
53904	Jones	jones(ggenetics	18	3.4
53905	Jones	jones@astro	18	3.4
53906	Jones	jones@chem	18	3.4
53902	Jones		18	3.8
53688	Smith	smith@ee	19	3.2
53650	Smith	smith@math	19	3.8
54001	Smith	smith@ee	19	3.5
54005	Smith	smith@cs	19	3.8
54009	Smith		19	2.2

Figure 10.30 An Instance of the Students Relation

4. How many levels would the resulting tree have without key compression but with all pages 70 percent full?

Reference no: EM131099999

Questions Cloud

Required by the equity method : a. Prepare the 2016 journal entries, required by the equity method, on Parent's books. b. Prepare the consolidation entries for 2016.

Question regarding the potential connection services : A firm is considering building a two-way network that links 11 users. The cost of building the network is $8,000. a. How many potential connection services does this network provide?

What assessments are needed to properly diagnose the client : What Diagnostic Impressions do you have of this client? What diagnoses would you identify based upon the information given? You will need to utilize the DSM-5 as well as our course texts to support your decisions.

Forest plot or practice sustainable forestry : Question 1: Explain how a timber company can determine whether to clear cut a forest plot or practice sustainable forestry. What variables will they take into account?

How many levels does the resulting tree have : Exercise 10.8 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 (Le., record ids and ..

Phases of bk books interviewing process : You are very impressed with the first interviewee completing both phases of BK Books's interviewing process, and she has indicated that her reservation salary is $110,000. Should you make her an offer at that salary or continue the interviewing pr..

Critically review the search for competitive advantage : BUS3005DL Strategic Management. Critically review the search for competitive advantage within either global retailing or civil aero-engine manufacturing, paying particular attention to both inside-out and outside-in views of strategy. You should u..

Additional up-front payment : Recognizing this fact, an opportunistic salesperson for the company that makes this device calls you. She indicates that, for an additional up-front payment of $27 million (not included in the above figures), her firm will deliver the device to yo..

Discuss purpose of team boundaries that leaders be aware : Mental health professionals often work as a member of a multi-disciplinary team. In this paper, discuss the purpose of the team, boundaries that leaders must be aware of, and elements that impact the effectiveness of the team.

User Account

All Pages