mysql的三种索引
MySQL中的索引分为3种：
1，主键索引：即⽤主键当唯⼀索引
2，常规索引：实现⽅式为B树和哈希表
3，全⽂索引：实现原理类似倒排索引，常⽤来查询字段中包含关键字
下⾯复习下B-TREE和hash-table
1 B-tree
B树可以在O(lgn)的时间内实现许多动态集合操作，除了⽤在索引上，也被⽤在磁盘查上。
查看mysql索引B树是⼀种多路查平衡多叉树，具有以下属性：
1，如果根节点不是叶节点，则其⾄少有两棵⼦树。
2、每个⾮根节点所包含的关键字个数 j 满⾜：┌m/2┐ - 1 <= j <= m - 1；
3、除根结点以外的所有结点（不包括叶⼦结点）的度数正好是关键字总数加1，故内部⼦树个数 k 满⾜：┌m/2┐ <= k <= m ；
4、所有的叶⼦结点都位于同⼀层。
每个节点中的元素从⼩到⼤排序

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。