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

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

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

查询代价

IO代价+CPU代价

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

多条件查询(AND)

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

自然连接

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

你可能感兴趣的:(数据库,数据库)