B,B+树

  B+树被用作数据索引,帮助数据库高效获取数据的一种数据结构。 多路查找树   又称m-way查找树是是一种树形的存储结构,主要特点如下, 每个节点存储的key数量小于m个 每个节点的度小于等于m 节点key按顺序排序 子树key值要完全小于、大于或介于父节点之间  以下是3路查找树的结构图 和二叉搜索树的功能相似 Btree查找树    Btree是一种平衡的m-way查找树,它可以利用多个分
相关文章
相关标签/搜索