

首页  流程图  详情



mysql数据结构选择

2021-09-14 15:45:40   0  举报





仅支持查看

mysql

模版推荐

作者其他创作

大纲/内容

data

B树的索引格式

hash表的索引格式

磁盘块8

磁盘块3

磁盘块5

磁盘块9

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

磁盘块10

磁盘块6

mysql数据文件id        name1         teacher.MA2         teacher.ZHOU3         teacher.ZHANG4         teacher.LIAN

磁盘块1

磁盘块2

磁盘块4

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

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

红黑树的索引格式

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

磁盘块7

键值，即表中记录的主键

二叉树的索引格式

 Collect

Get Started

数据结构

 Collect

Get Started

数据结构

 Collect

Get Started

 Collect

Get Started





0 条评论

下一页