oracle索引
2018-12-05，本文 263 字，阅读全文约需 1 分钟
索引
-
极大的加快数据的检索
-
索引是数据结构
-
索引能将随机io变成顺序io
数据结构
B-tree：
B树是多路平衡二叉树
空间换时间
1字节
8位
int
4字节 32位
B+tree
升级版的多路平衡二叉查找树（多了一路）
数据保存在叶子节点上，B-tree的节点上都是保存引用
叶子节点是顺序排序，相邻的节点具有引用关系
优势：
扫库能力强
查询效率更加稳定
mysql
插件式存储引擎
myisam\innodb
覆盖索引
数据可以通过索引直接返回
联合索引
最左匹配原则，先匹配最左边的索引
前缀索引
匹配指定的位数，节省空间，提升效率（路数）
离散性：
差异越大，离散性越好