深入理解索引和AVL树、B-树、B+树的关系

目录 什么是索引 索引的分类 索引和AVL树、B-树、B+树的关系 AVL树、红黑树 B-树 B+树 SQL和NoSQL索引 参考 什么是索引 索引时数据库的一种数据结构，数据库与索引的关系可以看作书籍和目录的关系。当用户通过索引查找数据时，好比用户通过目录查询某章节的某个知识点。这样可以帮助用户提高查找速度。所以，索引可以提高数据库的性能。 索引的分类 从物理存储角度: 聚簇索引和非聚簇索引 从

>>阅读原文<<