1.mysql使用B+Tree数据索引
2.B+tree在新增数据时会根据索引指定列对旧B+tree做调整
3.从物理存储结构来说，B+Tree和B-Tree都是以页的大小来划分节点大小，但是由于B+tree中中间节点不存储数据，所以在相同节点时B+tree可以存放更多key，提高查找效率
4.影响mysql查找效率的主要还是磁盘的IO次数， 大部分还是磁头到磁道花费的时间
5、myisam下存储引擎下索引和数据存储是分离的，innodb下索引和数据存储是一起的
6、innodb特性如果id不是自增序列的话，那么每次新增数据，B+tre会对索引进行重新调整浪费性能，所以尽量id使用自动序列作为索引
本文由 admin 创作，采用 知识共享署名4.0 国际许可协议进行许可。
本站文章除注明转载/出处外，均为本站原创或翻译，转载前请务必署名。