B树是m叉平衡查找树,用于解决硬盘文件检索问题。
m成为阶,为子节点个数,节点可以保持m-1个数据。
这是5阶B树。
一次硬盘IO读取一个节点的数据。适当的阶数可以使层次很小的树也存储大量数据。
B树常用于存储数据库关键字,可以快速查询关键字,节点中的一条记录中记录了关键字的值和其对应的记录在其他数据文件中的索引信息。
B树的单个节点中存储的数据个数不能少于最多个数的1/2。
要维持此性质,和B树作为平衡查找树的性质,需要在算法上做一些特殊操作来保证。
B树是m叉平衡查找树,用于解决硬盘文件检索问题。
m成为阶,为子节点个数,节点可以保持m-1个数据。
这是5阶B树。
一次硬盘IO读取一个节点的数据。适当的阶数可以使层次很小的树也存储大量数据。
B树常用于存储数据库关键字,可以快速查询关键字,节点中的一条记录中记录了关键字的值和其对应的记录在其他数据文件中的索引信息。
B树的单个节点中存储的数据个数不能少于最多个数的1/2。
要维持此性质,和B树作为平衡查找树的性质,需要在算法上做一些特殊操作来保证。