MySQL数据库中索引原理与数据结构_MySQL
程序员文章站
2022-05-02 18:13:10
...
MySQL中的索引分为3种:
1,主键索引:即用主键当唯一索引
2,常规索引:实现方式为B树和哈希表
3,全文索引:实现原理类似倒排索引,常用来查询字段中包含关键字
下面复习下B-TREE和hash-table
1 B-tree
B树可以在O(lgn)的时间内实现许多动态集合操作,除了用在数据库索引上,也被用在磁盘查找上。
B树是一种多路查找平衡多叉树,具有以下属性:
1,如果根节点不是叶节点,则其至少有两棵子树。
2、每个非根节点所包含的关键字个数 j 满足:┌m/2┐ - 1
3、除根结点以外的所有结点(不包括叶子结点)的度数正好是关键字总数加1,故内部子树个数 k 满足:┌m/2┐
4、所有的叶子结点都位于同一层。
每个节点中的元素从小到大排序
推荐阅读
-
图灵学院Java架构师-VIP-【性能调优-Mysql索引数据结构详解与索引优化】
-
Mysql数据库中数据表的优化、外键与三范式用法实例分析
-
MySQL中or、in、union与索引优化详析
-
MySQL中索引失效的常见场景与规避方法
-
MySQL数据库中CAST与CONVERT函数实现类型转换的讲解
-
mysql创建Bitmap_Join_Indexes中的约束与索引
-
面试|简单描述MySQL中,索引,主键,唯一索引,联合索引 的区别,对数据库的性能有什么影响(从读写两方面)
-
MySQL数据库中函数CONCAT与GROUP_CONCAT对比分析
-
MySQL数据库优化之索引实现原理与用法分析
-
MySQL数据库的索引、事务与存储引擎详解