

首页  流程图  详情



MySql 索引数据结构--B+Tree

2021-06-26 14:21:28   8  举报





仅支持查看

MySQL

MySQL索引

模版推荐

作者其他创作

大纲/内容

data

磁盘块2

磁盘块7

myslq 数据文件id.      name 1         teacher.MA2        teacher.zhou

磁盘块1

键值，表中记录主键

磁盘块4

mysql索引数据结构 --B+Tree

hash表的索引格式

数据，既表记录中除主键外的数据

缺点：无论是二叉树还是红黑树，都会因为树的深度过深而造成io次数过多，影响数据读取的效率

磁盘块6

磁盘块3

缺点1、利用hash存储的话需要将所有的数据文件添加到内存中，比较耗费内存空间2、如果所有的查询都是等值查询，那么hash确实很快，但是实际工作中范围查询hash就不太合适了

选择索引的时候，选择int 还是varcharint 占用4个字节varchar根据输入的内容计算占用字节key要尽可能少的占用空间

B+Tree是在Btree的基础上做的一种优化，变化如下：1、B+Tree每个节点可以包含多个节点，这样做的原因有两个，第一位了降低树的高度，第二讲数据范围变为多个区间，区间越多，数据检索越快2、非叶子节点存储key，叶子节点存储key和数据3、叶子节点两两指针互相连接，顺序查询性能更高

三层B+Tree大概存储多少条记录

指针，既存储子节点地址信息

注意：在B+Tree上有两个头指针，一个指向根节点，另一个指向关键字最小的叶子节点，而且所有叶子节点，之间是链式环结构，因此B+Tree进行两种查找运算：一种是对于主键的范围查找和分页查找，另一种是从根节点开始，随机查找。

磁盘预读

AVL（旋转、插入效率极低、深度问题）

二叉树的索引格式

一个磁盘块16kb一对指针和键值占用10字节数据大小占用1kb 一个磁盘块占用16条数据那么三层大概能存储16*1024/10 * 16*1024/10 * 16 = 4千万表数据

 Collect

Get Started

B+Tree结构图

 Collect

Get Started

Mysql索引数据结构与算法

 Collect

Get Started

MySQL中B+Tree结构

 Collect

Get Started

MYSQL_05mysql索引的数据结构





0 条评论

下一页