b tree 每个节点都是二元组(key,date)
b+tree
1,只有叶子节点都会存储数据二元组(key,date),
2,每个叶子节点都会指向下一个叶子节点(方便范围查询)
MYISAM引擎 三个文件
frm :表结构,数据类型
myi: 非聚集索引,没有建索引就没有内容,有索引则建立一个b+tree 叶子节点是(key,MYD文件中的key对应的地址)
INNODB引擎 两个文件
frm :表结构,数据类型
idb:已主键为索引来组织数据,每个叶子节点存储的是真实数据。 本身用来存储数据的树就是一个索引