B + tree 索引机制

转载请标注原文地址:https://lilyssh.cn/mysql/2-mysql-B+Tree/

正确的创建合适的索引是提升数据库查询性能的基础。

一、索引是什么?

索引是为了加速对表中数据行的检索而创建的一种分散存储的数据结构。

二、为什么要使用索引?

  1. 索引能极大的减少存储引擎需要扫描的数据量。
  2. 索引可以把随机IO变成顺序IO。
  3. 索引可以帮助我们在进行分组、排序等操作时,避免使
    用临时表。

    三、为什么选择B+Tree?

    https://www.cs.usfca.edu/~galles/visualization/Algorithms.html

1,索引谁实现的
2,索引的定义
3,为什么选择B+Tree
4,B+Tree在两大引擎中如何体现
5,索引知识补充
6,总结及验证

本文由 lilyssh创作。可自由转载、引用,但需署名作者且注明文章出处。


当前网速较慢或者你使用的浏览器不支持博客特定功能,请尝试刷新或换用Chrome、Firefox等现代浏览器