MySQL相关知识 和 数据的存储相关知识

1:数据读取
数据存储在磁盘上，磁头指向磁盘，有一个磁盘编码，每个磁盘被分为8个扇区，每次扇区又被分为多块，根据位移去读取数据。《 磁盘号，扇区号，offset》读取数据。每一个block存储512个字节，对应有0-511个位移。

2:关系型数据如何存储在磁盘中
假设有100条数据，每条数据128个字节，每个block可以存储512/128=4条数据，100/4=25块，相当于最后数据存储到了25块block里面了。

查询数据方式：
1：全扫描方式，扫描25块block。
2: 引入存储索引
引入eid加上索引pointer构成索引表每一行记录12个字节，每一行根据原始记录对应每一行。存储这些索引需要100/512/16=3.215约等于4个block。这样我们可以通过扫描4块block 确定了索引然后通过索引确定每一条数据。

多级索引
多级索引为了提高查询的性能。

关系型数据库采用树形结构来存储数据。通过建立多级索引的方式来快速检索数据。

B树的生成过程


rp1表示id为5的那一条数据存储在磁盘的具体位置。通过rp1来访问id=5 数据。

B+树
rp 索引只记录在叶子节点上，然后通过指针将链表连接起来。