mysql-索引概述

mysql-索引概述

 

b tree 每个节点都是二元组(key,date)

b+tree

1,只有叶子节点都会存储数据二元组(key,date),

2,每个叶子节点都会指向下一个叶子节点(方便范围查询) 

 

MYISAM引擎 三个文件

frm :表结构,数据类型

myi: 非聚集索引,没有建索引就没有内容,有索引则建立一个b+tree   叶子节点是(key,MYD文件中的key对应的地址)

 mysql-索引概述

mysql-索引概述

INNODB引擎 两个文件

frm :表结构,数据类型

idb:已主键为索引来组织数据,每个叶子节点存储的是真实数据。   本身用来存储数据的树就是一个索引

mysql-索引概述

mysql-索引概述

 

相关文章: