MySQL

MySQL索引(Innodb)

星期一, 3月 3, 2025

千万级数据表如何用B+树索引快速查找?

使用基于B+树的索引进行查找。

索引

索引是一种数据结构。

索引是帮助MySQL高效获取数据的排好序的数据结构

为什么需要引入索引这种数据结构？

在计算机中，磁盘文件存储是随机存储的，而不是顺序存储。当需要查询某特定数据时，如果是随机存储，那么就得全盘扫描找到这个文件。这花费的时间是巨大的。因此MySQL引入了索引这种数据结构。

xiestr

6分钟阅读