2019-02-23

# 看看

数据库就是存储数据的仓库，本质是一个文件系统，数据按照特定的格式将数据存储起来，用户可以根据数据进行增加，删除，修改，查询。

B-Tree B+tree BTree 是一种树状结构的数据结构

MyISAM 引擎  索引是顺序访问  支持全文索引  非事务安全 不支持外键 

在表级加锁  FRM文件存放表结构   MYI存放表索引   MYD 存放表数据

InnoDB 存储引擎 行加锁 支持事务的回滚 

一 BTree 索引 

1,概述MySQL 数据库中使用最频繁的索引类型，基本所有的存储引擎都支持BTree索引。

2，存储结构 

这类索引的物理文件大多数以BTree结构来存储的，会有不同的存储引擎在使用BTree索引时，会对其稍作修改，比如Myisam 存储引擎，B+Tree的数据结构。

MyISAM 叶子节点的数据域存放的并不是实际的数据记录，

而是数据记录的地址。索引文件与数据文件分离

MyISAM主索引与辅助索引的区别不大，只是主索引不可以有重复夫人

关键字。

检索算法：首先根据 索引的关键字在B+Tree索引文件中

找到指定的数据的地址，然后根据地址找到对应的数据。