mysql索引的数据结构是什么

~

一、简介
mysql索引的数据结构是树，常用的存储引擎innodb采用的是B+Tree。这里对B+Tree及其相关的
查找树进行简要介绍。
二、各种查找树
1、二叉排序树（也称为二叉查找树）
二叉排序树是最简单的查找树，特点：
a)是一棵二叉树;
b)左子树所有结点的值小于它的父结点的值，右子树所有结点的值大于它的父结点的值。
2、平衡二叉树（又称AVL树）
平衡二叉树是二叉排序树的基础上，对树的深度进行了限制，从而减少了查找比较的次数，
特点：
a)是一棵二叉树;
b)左子树所有结点的值小于它的父结点的值，右子树所有结点的值大于它的父结点的值;
c)左子树与右子树的深度差在-1、0、1内，否则对子树进行旋转调整。
3、B-树（B-Tree）
B-树是多路平衡查找树，相对于平衡二叉树，对父结点的直接子结点个数，不再仅限于2，
可以指定m(自定义)，这样可以在树的深度不大量增加的前提下，保存更多的结点。
B-树是通常在文件系统中使用。
特点：
a)树的每个结点最多有m(自定义)子结点;
b)若根结点不是叶子结点，则至少有两个子结点;
c) 除根结点外的所有非叶子结点，至少有m/2上取整个子结点;
d)父结点下的最左边子树所有结点的值均小于父结点最小值，
最右边子树所有结点的值均大于父结点最大值，
其余中间子树所有结点的值则介于指针的父结点两边的值;
e)所有叶子结点都在同一层;
注意：所有结点均带有值
4、B+树（B+Tree）
B+树是B-树变体，相对于B-树，叶子结点的值包含了所有的值，所有父结点的值是重复了叶子结点的值，
父结点只起索引查找的作用，同时所叶子结点也也构成了一条有序的链表。
mysql中存储引擎为innodb的索引，采用的数据结构即是B+树。
特点：
a)有m个子结点的父结点就有m个关键字;
b)所有叶子结点包含了所有关键字(值)，且构成由小到大的有序链表;
c) 所有非叶子结点起索引作用，结点仅包含子树所有结点的最大值;
d)所有叶子结点都在同一层;
注意：叶子结点包含了所有的关键字（值）。
5、B*树（B*Tree）
B*树是B+树的变体，相对B+树，增加了对同一层非叶子结点的指针，即同一层非叶子结点也构成了一条链表。
三、总结
综上，上述各种查找树是相互关联的。
归结到mysql中innodb索引，采用的是B+树，如聚簇索引，是通过主键来聚集数据，采用B+树实现，
这即是一种索引，也是mysql的一种数据存储结构，叶子结点包含了所有的数据，非叶子结点仅起索引作用（若
没有定义主键，则innodb会隐式定义一个主键来作为聚簇索引）。
更多MySQL的相关技术文章，请访问MySQL教程栏目进行学习！

---

尚义县18257781609： MySQL B 树索引和哈希索引的区别 - ？
弋馥复方： 在MySQL里常用的索引数据结构有B+树索引和哈希索引两种,我们来看下这两种索引数据结构的区别及其不同的应用建议.二者区别 备注:先说下, 在MySQL文档里,实际上是把B+树索引写成了BTREE ,例如像下面这样的写法:CREATE TABLE t( aid int unsigned not null auto_increment,userid int unsigned not null default 0,username varchar(20) not null default '',detail varchar(255) not null default '',

尚义县18257781609： mysql有哪些索引 - ？
弋馥复方： 从数据结构角度1、B+树索引(O(log(n))):关于B+树索引,可以参考 MySQL索引背后的数据结构及算法原理2、hash索引:a 仅仅能满足＂=＂,＂IN＂和＂<=>＂查询,不能使用范围查询 b 其检索效率非常高,索引的检索可以一次定位...

尚义县18257781609： 解释mysql中什么是索引?它的作用是什么? - ？
弋馥复方： 索引的意义 ·索引在数据库中的作用相当于目录在书籍中的作用类似,都用来提高查找信息的速度. ·索引是一个表中所包含值的列表,其中注明了表中包含各个值的行所在的存储位置,使用索引查找数据时,先从索引对象中获得相关列的存储位置,然后再直接去其存储位置查找所需信息,这样就无需对这个表进行扫描,从而可以快速的找到所需数据.

尚义县18257781609： mysql 联合索引的底层结构是怎样的 - ？
弋馥复方： 首先,建立索引的目的,就是为了提高数据库的查询效率,然而,这肯定得付出一些代价,一个是需要索引表本身需要占部分空间,然后就是写入操作的花销要比没索引的时候多了,因为要维护索引的数据结构.一般来说索引的实现是b树和b+树,就是比如我在一张表的某列上建立一个索引,数据库系统就自动把这一列排序然后创建一个b+树,以后每次查找就顺着b+树查找,而不用从第一行数据一直找到目标行,这会大大缩小查找时间.

尚义县18257781609： 请简述Mysql中的索引是什么? - 上学吧？
弋馥复方： 索引是一个单独的、物理的数据库结构,它是某个表中一列或若干列值的集合和相应的指向表中物理标识这些值的数据页的逻辑指针清单. 索引的作用相当于图书的目录,可以根据目录中的页码快速找到所需的内容.

尚义县18257781609： mysql innodb 有哪些索引类型 - ？
弋馥复方： 1、B+树索引(O(log(n))):关于B+树索引,可以参考 MySQL索引背后的数据结构及算法原理2、hash索引:a 仅仅能满足＂=＂,＂IN＂和＂＂查询,不能使用范围查询 b 其检索效率非常高,索引的检索可以一次定位,不像B-Tree 索引需要从根节点到枝节点,最后才能访问到页节点这样多次的IO访问,所以 Hash 索引的查询效率要远高于 B-Tree 索引 c 只有Memory存储引擎显示支持hash索引3、FULLTEXT索引(现在MyISAM和InnoDB引擎都支持了)4、R-Tree索引(用于对GIS数据类型创建SPATIAL索引)

尚义县18257781609： mysql索引什么意思 - ？
弋馥复方： MySQL支持很多数据类型,选择合适的数据类型存储数据对性能有很大的影响.通常来说,可以遵循以下一些指导原则:(1)越小的数据类型通常更好:越小的数据类型通常在磁盘、内存和CPU缓存中都需要更少的空间,处理起来更快.(2)简单的数据类型更好:整型数据比起字符,处理开销更小,因为字符串的比较更复杂.在MySQL中,应该用内置的日期和时间数据类型,而不是用字符串来存储时间;以及用整型数据类型存储IP地址.(3)尽量避免NULL:应该指定列为NOT NULL,除非你想存储NULL.在MySQL中,含有空值的列很难进行查询优化,因为它们使得索引、索引的统计信息以及比较运算更加复杂.你应该用0、一个特殊的值或者一个空串代替空值.

尚义县18257781609： mysql索引类型有哪些 - ？
弋馥复方： 主要有以下几种索引类型:FULLTEXT,HASH,BTREE,RTREE.

尚义县18257781609： 索引(关于索引的基本详情介绍) ？
弋馥复方： 1、索引(index)是指一类特殊的数据结构,它由索引键和指向数据文件中相应记录的记录指针(或记录号)组成.2、索引键是记录的一个或一组数据项.3、索引用来提高数据查询效率,但同时引入存储代价和更新代价.4、在关系数据库中,索引是一种单独的、物理的对数据库表中一列或多列的值进行排序的一种存储结构,它是某个表中一列或若干列值的集合和相应的指向表中物理标识这些值的数据页的逻辑指针清单.5、索引的作用相当于图书的目录,可以根据目录中的页码快速找到所需的内容.