mysql索引为什么用b树，mysql索引为什么不用hash

提示：扫一扫查出行
【扫一扫了解最新限行尾号】
复制提示

为什么要用B+树结构

红黑树等数据结构也可以用来实现索引，但是文件系统及数据库系统普遍采用B-/+Tree作为索引结构，这一节将结合计算机组成原理相关知识讨论B-/+Tree作为索引的理论基础。

B+树是一种树数据结构，是一个n叉树，每个节点通常有多个孩子，一棵B+树包含根节点、内部节点和叶子节点。根节点可能是一个叶子节点，也可能是一个包含两个或两个以上孩子节点的节点。B树是一种多叉的AVL树。

B+tree 是 B-tree 的变种，B+tree 数据只存储在叶子节点中。

由于B+树的内部节点只存放键，不存放值，因此，一次读取，可以在内存页中获取更多的键，有利于更快地缩小查找范围。

数据库系统和文件系统一般都采用 B+ 树来存储索引信息，B+ 树兼顾写和读的性能，最极端时检索复杂度为 O(logN)，其中 N 指的是节点数量，logN 表示对磁盘 IO 扫描的总次数。

也可能是一个包含两个或两个以上孩子节点的节点。B+ 树通常用于数据库和操作系统的文件系统中。NTFS， ReiserFS， NSS， XFS， JFS， ReFS 和BFS等文件系统都在使用B+树作为元数据索引。

Q1: 为什么MongoDB采用B树索引,而Mysql用B+树做索引

1、这种索引方式，可以提高数据访问的速度，因为索引和数据是保存在同一棵B树之中，从聚簇索引中获取数据通常比在非聚簇索引中要来得快。

2、)首先两种数据库都选择平衡m叉树作为底层索引结构，因为平衡树m叉树是同种元素序列情况下的深度最小的m叉排序树。这可以减少m叉树元素查找的深度，从而提升平均查找效率。B树和B+树都是平衡m叉树。

3、MySQL支持的索引结构有四种：B+树，R树，HASH，FULLTEXT。B树是一种多叉的AVL树。B-Tree减少了AVL数的高度，增加了每个节点的KEY数量。其余节点用来索引，而B-树是每个索引节点都会有Data域。

4、B+树是对B树的一个小升级。大部分数据库的索引都是基于B+树存储的。MySQL的MyISAM和InnoDB引擎的索引都是基于B+树存储。B+tree是B-tree的变种，数据只能存储在叶子节点。

5、一个是索引会出现性能问题，另外一个就是在一定的时间后，所占空间会莫明其妙地增大，所以要定期把数据库做修复，定期重新做索引，这样会提升MongoDB的稳定性和效率。

Q2: 怎样正确创建MySQL索引的方法详解

开启索引缓存，直接在内存中查找索引，不用再磁盘中。建立索引是有代价的，当update、delete语句执行时，会使得索引更新，将耗掉更多的时间。

它有以下几种创建方式：（1）创建索引：CREATE INDEX indexName ONtableName(tableColumns(length))；如果是CHAR，VARCHAR类型，length可以小于字段实际长度；如果是 BLOB 和 TEXT 类型，必须指定 length，下同。

。这是因为一般情况下名字的长度不会超过10，这样会加速索引查询速度，还会减少索引文件的大小，提高INSERT的更新速度。

Q3: mysql创建索引需要注意什么

MySQL建表，字段需设置为非空，需设置字段默认值。 MySQL建表，字段需NULL时，需设置字段默认值，默认值不为NULL。 MySQL建表，如果字段等价于外键，应在该字段加索引。

唯一索引。它与前面的普通索引类似，不同的就是：索引列的值必须唯一，但允许有空值。如果是组合索引，则列值的组合必须唯一。

不适合键值较少的列（重复数据较多的列）。假如索引列TYPE有5个键值，如果有1万条数据，那么 WHERE TYPE = 1将访问表中的2000个数据块。再加上访问索引块，一共要访问大于200个的数据块。

索引只是提高效率的一个因素，如果你的MySQL有大数据量的表，就需要花时间研究建立最优秀的MySQL索引，或优化查询语句。

第一，通过创建唯一性索引，可以保证数据库表中每一行数据的唯一性。第二，可以大大加快数据的检索速度，这也是创建索引的最主要的原因。第三，可以加速表和表之间的连接，特别是在实现数据的参考完整性方面特别有意义。

不使用索引，MySQL必须从第1条记录开始然后读完整个表直到找出相关的行。表越大，花费的时间越多。如果表中查询的列有一个索引，MySQL能快速到达一个位置去搜寻到数据文件的中间，没有必要看所有数据。

mysql索引为什么用b树的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于mysql索引为什么不用hash、mysql索引为什么用b树的信息别忘了在本站进行查找喔。