数据库的数据会存到文件中

数据库的数据会存到文件中。文件就是操作系统对磁盘block的映射。
文件/块在开头有元数据，包含eof的位置，recode的数量，每个recode的长度。

聚集索引和数据放在一起，索引就是数据主键。
而非聚集索引在另一个地址中单独存储，和数据不是绑定的。
clustering index 聚集索引
secondary index 辅助索引

查询代价

IO代价+CPU代价

1. 线性扫描
   所有块加载到内存的时间
2. 二分搜索log
3. 索引扫描
   树高*块加载内存时间

多条件查询（AND）

有索引的条件用索引，然后交集。
若OR，则需要for循环。

自然连接

两张表相同属性的连接。若没有相同属性，则笛卡尔积。/