数据库性能优化(sql优化)_索引详解03_yxy
数据库性能优化_索引详解03
1 索引底层结构是什么？
索引其实就是各种数据结构，查询数据时能够利用索引（利用数据结构）来快速定位数据，解决了数据查询效率问题
数据结构是计算机中存储、组织数据的方式，以便能够高效地进行数据操作。（查找、插入、删除等）
例如
设想你的房间内摆满了各种物品，如书籍、玩具、衣物等，它们就如同数据中的一个个元素。
- 缺少数据结构时，房间内的物品杂乱无章，若要寻找一本书，可能需要把整个房间都翻找一遍，这就好比在没有索引的数据库表中进行全表扫描查询，效率极其低下。
- 当有了数据结构，把书籍整齐地摆放在书架上，玩具归置到玩具箱里，衣物悬挂于衣柜中，这就为房间内的物品构建了一种有序的“结构”。此时若想找到一本书，只需到书架上去寻找，无需再在房间内四处乱翻，查找效率便得到了显著提升。
了解索引底层的各种数据结构，才能更深入的理解该怎么去创建索引，为什么创建了索引，但是不走索引等
本文重点描述B+树，目前大多数数据库最常用的数据结构
2 各种数据结构详解<
原文地址：https://blog.csdn.net/yxy___/article/details/145080898
免责声明：本站文章内容转载自网络资源，如侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！