B树学习笔记之B树的结构

每一个节点可有多个分叉 所有底层节点的深度完全一致 B树矮宽 一. 多路平衡 1. B树的设计者将其定义为一种平衡的多路(multi-way)搜索树          两层两层去考察节点,每一个节点及它的左右孩子合成一个超级节点。 二. 还是I/O 多级存储系统中使用B-树,可针对外部查找,大大减少I/O次数 若有n=1G个记录,每次查找需要log(2,2^30)=30次I/O操作,每次只读出一个
相关文章
相关标签/搜索