B+-tree

Assignment Help Data Structure & Algorithms
Reference no: EM13162721

For the B+-tree where M=3 and L=5 shown below, show how an insert of value 80 is handled.  


       || 12 || 50 ||
       /      |           /       |           2       12      50 
     5       18      65
     7       20      70 
     9       21      72
    10       24      78
2. For the B+-tree where M=3 and L=5 shown below, show how an insert of value 77 is handled. 
   Use the method of splitting the node rather than redistributing between siblings. 


                        || 24 || 75 ||
                       /       |                            /         |                             /           |                 || 10 || 16 ||     || 41 || 50 ||      || 84 || 90 ||
      |    /      \     /      |     \       |     \           /     |       |   |       |      \      |      |      |
    2     10      16   24     41      50    75     84     90
    5     11      18   26     42      65    78     86     92
    7     14      20   30     45      70    79     87     93
    9                         47      72    80     
                                            81
3. A B+-tree is to be stored on disk whose block size is 2048 bytes.  The data records
     to be stored are 50 bytes, and their key is 4 bytes.  Determine the values for
     M and L for the B+-tree.  Assume pointers are 4 bytes each.
4. For the problem above, how many levels are needed to store 10,000,000 records?

 

 

Reference no: EM13162721

Questions Cloud

Major depression-bipolar disorder : In contrast to major depression, bipolar disorder,  is more common in the general population,  is more prevalent among women than men,  is more prevalent among married people,  usually occurs before age 30
Write a program which accepts the total of food and drink : Write a program which accepts the total of food and drink purchased for a restaurant bill as input. The output should be adjusted bill with a sales tax of six percent 6% and a tip (gratuity) of 15%.
Write the class definition for a class called complex : . Write the class definition for a class called complex.
Dealerships are awarded the rebate : Dealerships are awarded the rebate on a quarter-by-quarter basis, only for quarters where their actual sales exceeded expected volumes for that quarter. Expected sales volumes for each quarter are as follows:
B+-tree : For the B+-tree where M=3 and L=5 shown below, show how an insert of value 80 is handled.
Encryrption of some unknown : Assume (A1,B1) is an encryrption of some unknown m1. Prove that (A1,B2g^(m2) mod p) is a valid  encryption of m1 + m2 mod p. More generally, if (A2,B2) is an encryption of m2, what is (A1A2  mod p,B1B2 mod p) an encryption of?
Problem resolution in an organization. : In a one to two page (two page double-spaced maximum) paper explain why information systems today are currently effective or ineffective in assisting with problem resolution in an organization.
Design a calculator in assembly : Design a calculator in assembly that can handle +,-,/,%, * and expresses errors in the case of division by zero or invalid characters using the template below.
Display the customerid from the orders table : Display the CustomerID from the Orders table and the sum of the associated ItemPrice multiplied by Quantity using Gross Sales (with a space) as the column name from the OrderItems table.

Reviews

Write a Review

Data Structure & Algorithms Questions & Answers

  Question about passing parameters

Provide an example of when passing parameters through value as opposed to passing them by reference is a better method. Provide an example of when passing parameters through reference

  Saving contents of the richtextbox by creating a program

Create the statements to save the contents of the RichTextBox named rtbCurrent. Show a SaveFileDialog named sfdCurrent to get the name of the document from the user.

  Explain solution to recurrence-appealing to recursion tree

Solve the following recurrence relations by the method of your choiceT(n) = 1 for n = 4 and T(n) =pnT(pn) + n for n > 4. Argue that the solution to the recurrence T(n) = T(n=3) + T(2n=3) + cn is (n lg n) by appealing to the recursion tree.

  Creating an array

Determine which of the following commands is used to create an array?

  Analyzing certain software properties affects

Describe how the lack of metrics for analyzing certain software properties affects the software engineering discipline.

  Explain solution of towers of hanoi problem

Classical Towers of Hanoi problem starts with a stack of n > = 1disks on one of three pegs. Solving problem needs moving stack from peg A to peg B in such a way which only one disc is moved at time and no disc can be placed on top of a disc smalle..

  High bandwidth network for the multimedia team

Assume you have been assigned to build a network for a multimedia development company that currently uses a 10-Mbps Ethernet network. The corporation requires a high bandwidth network for multimedia team.

  Creating an effective physical design

Class, do IT database designers necessary to understand data volumes and number of users of database in order to create an effective physical design?

  Advantage of fast running time of insertion sort

Running time of quicksort can be enhanced in practice by taking advantage of fast running time of insertion sort when its input is "nearly" sorted.

  Create long queue-customers dequeue to next counter

Write a program to simulate a grocery store checkout counter. Construct one long queue from which customers dequeue to the next available counter.

  Graph theory

Let  A  be a graph that has an Euler circuit. Prove (or disprove) that all graphs that are isomorphic to  A  have at least on Euler circuit.

  Creating java program using two arrays

Create a program in Java which defines 2-unconstrained arrays of user defined length n, that contain n Random numbers each and which outputs addition of pairs of elements.

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