您的位置: 首页 > 文章 > B，B+树 B，B+树 分类: 文章 • 2023-12-05 12:04:46 B+树被用作数据索引，帮助数据库高效获取数据的一种数据结构。 多路查找树 又称m-way查找树是是一种树形的存储结构，主要特点如下， 每个节点存储的key数量小于m个 每个节点的度小于等于m 节点key按顺序排序 子树key值要完全小于、大于或介于父节点之间 以下是3路查找树的结构图 和二叉搜索树的功能相似 Btree查找树 Btree是一种平衡的m-way查找树，它可以利用多个分支节点（子树节点）来减少查询数据时所经历的节点数，从而达到节省存取时间的目的
