Mysql索引及优化

来源:转载

Mysql索引大多是B+树实现,B+树是由B树变化而来,为了描述B-Tree,首先定义一条数据记录为一个二元组[key, data],key为记录的键值,对于不同数据记录,key是互不相同的;data为数据记录除key外的数据。

B树的每个节点包括key和data两部分,但是在B+树中,只有叶节点包括data,内节点不存储data,只存储key,叶子节点不存储指针。并且对B+树的叶节点加了顺序访问指针以增加其访问性能。

参考:MySQL索引背后的数据结构及算法原理

分享给朋友:
您可能感兴趣的文章:
随机阅读: