sql索引--Index

sql索引–Index

索引的作用

在数据库中，对某字段添加索引后，会对该列的字段值进行排序，形成目录，从而能够提高查询效率。
数据库中的索引类比于新华字典的目录。

索引提高查询效率的原理（索引使用的数据结构）

给某字段添加索引后，会对该列的值进行排序，形成目录，这个目录其实是一种数据结构–B+TREE，该数据结构就可以提高该字段的查询效率。

BTree数据结构

数据结构可视化网址：https://www.cs.usfca.edu/~galles/visualization/Algorithms.html

BTree：设置好度为n后，添加元素时，会实现排序，以数据块的形式保存元素，每个数据块中最多能保存n-1个元素，当数据块中的元素数量达到n时，此时会进行分裂提取，将数据块最中间的元素提取到上一级数据块中，左右两侧分裂为2个数据块。

优点：查询效率高

树的专业术语

高度：树的层次
度：degree 树中所有节点的最大子节点数
叶子节点：度为0的节点
根节点：一棵树中有且仅有一个根节点

B+Tree数据结构

B+Tree是