MySQL数据库中索引原理与数据结构
来源:互联网 发布:淘宝换货售后卡怎么填 编辑:程序博客网 时间:2024/05/17 06:29
MySQL中的索引分为3种:
1,主键索引:即用主键当唯一索引
2,常规索引:实现方式为B树和哈希表
3,全文索引:实现原理类似倒排索引,常用来查询字段中包含关键字
下面复习下B-TREE和hash-table
1 B-tree
B树可以在O(lgn)的时间内实现许多动态集合操作,除了用在数据库索引上,也被用在磁盘查找上。
B树是一种多路查找平衡多叉树,具有以下属性:
1,如果根节点不是叶节点,则其至少有两棵子树。
2、每个非根节点所包含的关键字个数 j 满足:┌m/2┐ - 1 <= j <= m - 1;
3、除根结点以外的所有结点(不包括叶子结点)的度数正好是关键字总数加1,故内部子树个数 k 满足:┌m/2┐ <= k <= m ;
4、所有的叶子结点都位于同一层。
每个节点中的元素从小到大排序
0 0
- MySQL数据库中索引原理与数据结构
- [数据库]MySQL索引背后的数据结构及算法原理
- 查找数据结构及Mysql数据库索引原理(B-/+Tree)
- MySql数据库索引原理
- MySql数据库 索引原理
- MySql数据库索引原理
- MySql数据库索引原理
- MySql数据库索引原理
- MySql数据库索引原理
- 数据库中索引原理
- 数据库中索引原理
- 数据库中索引原理
- 数据库中索引原理
- 数据库中索引原理
- 数据库中索引原理
- 数据库中索引原理
- 数据库中索引原理
- 数据库中索引原理
- 静态链接库lib, 动态链接库dll,导入库lib的区别
- Leetcode---Permutations
- 算法设计与分析之贪心法
- POI 导入Excel时数字莫名多.3333333或.666666666
- Maven环境下搭建Nexus本地仓库
- MySQL数据库中索引原理与数据结构
- earlier need to also include a Launch Image in an Asset Catalog.
- 算法设计与分析之动态规划法
- php 加xml创建小型客户关系管理登陆系统
- 动态规划
- Leetcode---Generate Parentheses
- CRT函数相关问题,gets_s和strcpy_s的用法
- 黑马程序员——C语言——C语言程序编写
- c++模板元编程六:integral_constant 类