MySql索引之B+树

数据结构选择标准   使用何种数据结构作为索引底层实现的一个重要衡量指标就是磁盘IO的操作次数。对于数据库而言,索引本身也很大,需要以索引文件的形式存储在磁盘上,因此磁盘IO操作次数直接决定了索引的性能。 使用B+树的原因   B+树能够有效利用系统对磁盘的块读取特性,在读取相同磁盘块的同时,尽可能多的加载索引数据,来提高索引命中效率,从而达到减少磁盘IO的读取次数。 B+树能有效减少磁盘IO的原
相关文章
相关标签/搜索