原来你是这样的B+树

前言 B+树是目前最经常使用的一种索引数据结构,一般用于数据库和操做系统的文件系统中,本文就网上的知识点与我的理解结合分享,若有错误,欢迎探讨及指正.php 定义 B+树是B树的一种变形形式，B+树上的叶子结点存储关键字以及相应记录的地址，叶子结点以上各层做为索引使用。一棵m阶的B+树定义以下(==注意: B+树的阶数m表示一个节点最多能有m个子节点,也就是每一个节点上最多的键值个数.==): 1

>>阅读原文<<