This means that only a small number of nodes must be read from disk to retrieve an item.

 

http://cis.stvincent.edu/html/tutorials/swd/btree/btree.html

 

Introduction

A B-tree is a specialized multiway tree designed especially for use on disk. In a B-tree each node may contain a large number of keys. The number of subtrees of each node, then, may also be large. A B-tree is designed to branch out in this large number of directions and to contain a lot of keys in each node so that the height of the tree is relatively small. This means that only a small number of nodes must be read from disk to retrieve an item. The goal is to get fast access to the data, and with disk drives this means reading a very small number of records. Note that a large node size (with lots of keys in the node) also fits with the fact that with a disk drive one can usually read a fair amount of data at once.

posted @ 2017-10-31 21:51  papering  阅读(161)  评论(0编辑  收藏  举报