数据库笔记（5.1 - 5.2） 数据库的物理实现&数据库分区

数据表的物理实现

冲突的目标（最核心的特点：读写冲突）

• 并发用户数很大的系统
  • 尽量以紧凑的方式存储数据（有助于查询）
  • 尽量将数据分散存储（有助于存储，并发写入）
• 没有并发的修改密集型（change-heavy）
  • 查询数据要快
  • 数据更新也要快
  • 这是一个冲突的目标
• DBMS所处理的基本单元（页、块）通常不可分割
  • 在系统工程师眼里一切都很完美的时候，也可能存在一定的问题
  • 如果想要优化，就必须得处理数据库引擎所访问的页和块的数量。
  • 努力的方向：
    • 努力使每一页的数据的密度更高（将一个检索所处理的结果尽可能的聚集在一起）

数据密集的时候方便修改，数据分散的时候方便修改、并发

在关系型数据库之中，不可能有一个技术同时对读和写都友好

页模式

• 链表模式的目的是优化查询效率
  • 页不仅可以通过“目录页”查找到在哪，还有前后的指针指向前一张、后一张的页（将前后的页、块像链表一样联系在一起），方便做扫描/查找