数据库性能优化(sql优化)_索引详解03_yxy

1 索引底层结构是什么？

索引其实就是各种数据结构，查询数据时能够利用索引（利用数据结构）来快速定位数据，解决了数据查询效率问题

数据结构是计算机中存储、组织数据的方式，以便能够高效地进行数据操作。（查找、插入、删除等）

例如
设想你的房间内摆满了各种物品，如书籍、玩具、衣物等，它们就如同数据中的一个个元素。

1. 缺少数据结构时，房间内的物品杂乱无章，若要寻找一本书，可能需要把整个房间都翻找一遍，这就好比在没有索引的数据库表中进行全表扫描查询，效率极其低下。
2. 当有了数据结构，把书籍整齐地摆放在书架上，玩具归置到玩具箱里，衣物悬挂于衣柜中，这就为房间内的物品构建了一种有序的“结构”。此时若想找到一本书，只需到书架上去寻找，无需再在房间内四处乱翻，查找效率便得到了显著提升。

了解索引底层的各种数据结构，才能更深入的理解该怎么去创建索引，为什么创建了索引，但是不走索引等

本文重点描述B+树，目前大多数数据库最常用的数据结构

2 各种数据结构详解<