B树
娃哈哈纯净李
这个作者很懒,什么都没留下…
展开
-
B树
B树:严格来讲,B树并非BST,但从逻辑上讲,仍然等效于BST。引入B树的目的:弥补不同存储设备访问速度的巨大差异,实现高效的I/O。普遍应用在数据库和文件系统中。B树结构非常适宜于在相对更小的内存中,实现对大规模数据的高效操作。特点:搜索每下降一层,都以“大节点”为单位从外村读取一组(而不是单个)关键码。更为重要的是,这组关键码在逻辑上和物理上都彼此相邻,故可以批量方式从外村中一次性读取原创 2014-12-15 19:22:41 · 687 阅读 · 0 评论 -
B树、B+树和B*树
一、B树的查找是在内部节点进行的,节点处存放了节点的所有信息,即相当于存放的是一个Node。二、B+树的查找最终会在外部节点,或者称为叶子节点,而内部节点不存放Node,只存放Node的索引,最终能够在叶子节点处找到一个指向该Node的指针,从而结束查找。B+树的另一个特点是在叶子节点中存放的所有Node指针外,还存放有下一个Node的指针。这样就可以进行遍历,或者进行范围查找了。原创 2015-03-11 11:13:10 · 697 阅读 · 0 评论