MySQL索引优化与B+树结构.pdf

简单回顾内容:

Mysql服务器硬盘数据是以页为单位16kb硬盘中数据到缓存冲区内存中;

数据存放在硬盘中;磁盘io操作

如何减少磁盘io查询操作;局部性原则

Mysql索引结构:hash索引、二叉树、平衡二叉树/树b树B+树

1.使用Hash索引:类似HashMapkey计算index

优点:等值查询的时候效率非常高

缺点:Hash算法数据存放散列不支持范围查询

2.使用二叉树

特性:左子树和右子树

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档