阅读背景:

B树和B+树 及 MyISAM和InnoDB存储引擎的B+树存储索引的实现

来源:互联网 
由于B-Tree的特性,在B-Tree中按key检索数据的算法非常直观:首先从根节点进行二分查找,如果找到则返回对应节点的data,否则对相应区间的指针指向的节点递归进行查找,直到找到节点或找到null指针,前者查找成功,后者查找失败。由于B-Tree的特性,在B-Tree中按key检索数据的算法非常直观:首先从根节点进行二分查找,如


你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: