梗概

  • 数据库主要有两个文件:
    • 数据库文件
    • 日志文件

数据库的底层存储

数据结构

  • 数据库一般使用B+树数据结构
    • 叶子节点存数据
    • 非叶子节点存索引
      • 每个节点的分支都是对索引范围进行细分分流, 最终导向对应叶子结点

1到8左分支
8到14中分支
大于14右分支
然后子节点再进行细分