摘要：B+树索引文件 B+s树采用平衡树的结构，根到叶的每条路径长度相同，每个非叶结点有 $\left \lceil n/2 \right \rceil$ ~ $n$个指针 如图，对于一个包含m个指针的结点（$m \leq n$）有$K_{i 1} \leq val(P_i) V$，则将当前结点设置为$P 阅读全文

摘要：数据库并发会引发的问题 + 脏读（dirty read）：A事务读取B事务尚未提交的更改数据，并在这个数据基础上操作。如果B事务回滚，那么A事务读到的数据根本不是合法的，称为脏读。在oracle中，由于有version控制，不会出现脏读 + 不可重复读（unrepeatable read）：A事务读 阅读全文

摘要：许多查询只涉及文件中的少量记录，如查询ID为22201的学生的总分数，如果系统读取每一个元组并检查，这样的操作方式是低效的。理想情况下，需要系统能够直接定位记录，为了支持这样的访问方式，我们设计了与文件相关的数据结构-索引。 基本概念 有两种基本的索引类型 顺序索引（Ordered Indices） 阅读全文