![Computers and Technology](/tpl/images/cats/informatica.png)
Computers and Technology, 09.10.2019 19:30, maxwellstrauss
Assume that you have just built a dense b+ tree containing100,000 records, with one record per disk sector. the key field is a 20 byte string. pointers (i. e. record ids) are 4 byte values. the size of one disk sector is 1024 bytes. the index was built in a bottom-up fashion using the bulk-loading algorithm and that the nodes at each level were filled up as much as possible. a node corresponds to a disk sector.
a. how many key/pointer pairs fit within a b+ node?
b. how many levels does the resulting tree have?
c. how many leaf nodes are used by the tree?
d. how many total nodes (root, internal, leaf) are required?
![answer](/tpl/images/cats/otvet.png)
Answers: 2
Similar questions
![Предмет](/tpl/images/cats/informatica.png)
Computers and Technology, 30.08.2019 21:30, isaiahb30
Answers: 2
![Предмет](/tpl/images/cats/informatica.png)
Computers and Technology, 19.09.2019 22:30, help977
Answers: 1
![Предмет](/tpl/images/cats/informatica.png)
Computers and Technology, 09.10.2019 03:00, lizredrose5
Answers: 3
![Предмет](/tpl/images/cats/informatica.png)
Computers and Technology, 02.12.2019 19:31, ramsey5106
Answers: 1
Do you know the correct answer?
Assume that you have just built a dense b+ tree containing100,000 records, with one record per disk...
Questions in other subjects:
![Konu](/tpl/images/cats/en.png)
English, 02.11.2020 19:30
![Konu](/tpl/images/cats/mat.png)
![Konu](/tpl/images/cats/geografiya.png)
Geography, 02.11.2020 19:30
![Konu](/tpl/images/cats/mat.png)
Mathematics, 02.11.2020 19:30
![Konu](/tpl/images/cats/mat.png)
Mathematics, 02.11.2020 19:30
![Konu](/tpl/images/cats/es.png)
Spanish, 02.11.2020 19:30
![Konu](/tpl/images/cats/mat.png)
Mathematics, 02.11.2020 19:30
![Konu](/tpl/images/cats/ap.png)
Advanced Placement (AP), 02.11.2020 19:30
![Konu](/tpl/images/cats/biologiya.png)
![Konu](/tpl/images/cats/mat.png)
Mathematics, 02.11.2020 19:30