B树、B-树、B+树、B树_介绍、比较与小结(转载).doc

【文件属性】：

文件名称：B树、B-树、B+树、B树_介绍、比较与小结(转载).doc

文件大小：206KB

文件格式：DOC

更新时间：2017-07-19 07:16:26

B树

如：B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中；如果B树的所有非叶子结点的左右子树的结点数目均保持差不多（平衡），那么B树的搜索性