sql中的索引主要用来千什么底层的数据结构是什么

索引主要用来加快数据库的查询速度，可以让查询数据的速度变得更快。

底层的数据结构有多种，最常用的有B树和B+树。B树是一种平衡树，每个节点可以存储多个关键字，可以在log(n)次操作内找到一个关键字。B+树是在B树的基础上进行优化，只有叶子节点存储了全部的关键字，内部节点只存储了关键字的指针，可以更快地进行范围查询。

原文地址: http://www.cveoy.top/t/topic/crUL 著作权归作者所有。请勿转载和采集!