mysql索引一般使用什麼資料結構

(*-*)浩
發布: 2019-06-05 14:46:13
原創
4835 人瀏覽過

MyISAM是MySQL 5.5之前版本默认的存储引擎,从5.5之后,InnoDB开始成为MySQL默认的存储引擎。

MyISAM使用B-Tree实现主键索引、唯一索引和非主键索引。

InnoDB中非主键索引使用的是B-Tree数据结构,而主键索引使用的是B Tree。

mysql索引一般使用什麼資料結構

B-Tree

B-tree(多路搜索树,并不是二叉的)是一种常见的数据结构。使用B-tree结构可以显著减少定位记录时所经历的中间过程,从而加快存取速度。按照翻译,B 通常认为是Balance的简称。这个数据结构一般用于数据库的索引,综合效率较高。

性能(推荐学习:MySQL视频教程)

B-tree有以下特性:

1、关键字集合分布在整棵树中;

2、任何一个关键字出现且只出现在一个结点中;

3、搜索有可能在非叶子结点结束;

4、其搜索性能等价于在关键字全集内做一次二分查找;

5、自动层次控制;

 B Tree

不同的存储引擎可能使用不同的数据结构存储,InnoDB使用的是B Tree;

那什么是B Tree呢?
B Tree是应文件系统所需而出的一种B-Tree的变型树,一棵m阶的B 树和m阶的B-树的差异在于:

B 和B-(即B)是因为每个结点上的关键字不同。一个多一个,一个少一个。

对于B 树,其结点结构与B-tree相同,不同的是各结点的关键字和可以拥有的子结点数。如m阶B 树中,每个结点至多可以拥有m个子结点。非根结点至少有[m/2]个子结点,而关键字个数比B-tree多一个,为[m/2]~m。

这两种处理索引的数据结构的不同之处:

1。B树中同一键值不会出现多次,并且它有可能出现在叶结点,也有可能出现在非叶结点中。而B 树的键一定会出现在叶结点中,并且有可能在非叶结点中也有可能重复出现,以维持B 树的平衡。

2。因为B树键位置不定,且在整个树结构中只出现一次,虽然可以节省存储空间,但使得在插入、删除操作复杂度明显增加。B 树相比来说是一种较好的折中。

3。B树的查询效率与键在树中的位置有关,最大时间复杂度与B 树相同(在叶结点的时候),最小时间复杂度为1(在根结点的时候)。而B 树的时间复杂度对某建成的树是固定的。

更多MySQL相关技术文章,请访问MySQL数据库图文教程栏目进行学习!

以上是mysql索引一般使用什麼資料結構的詳細內容。更多資訊請關注PHP中文網其他相關文章!

相關標籤:
來源:php.cn
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
作者最新文章
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板
關於我們 免責聲明 Sitemap
PHP中文網:公益線上PHP培訓,幫助PHP學習者快速成長!