• 2024-03-02MIT6.830-Lab5
    simpleDB项目地址概览类概述BTreePage:B+树节点(叶子节点和内部节点)的公共父类,存储了父节点页号protectedintparent,并且使用protectedfinalintkeyField存储在表记录的哪个字段建立索引。BTreeLeafPage:B+树的叶子节点,用来存放具体的表记录。BTreeInternalPage:B+树的内部节
  • 2024-02-29MIT6.830-Lab3
    simpleDB项目地址概览IntHistogram作用估计条件过滤某表的某个Int字段时,结果集记录数和该表记录总数的比例;StringHistogram类似IntHistogramTableStats作用存放某表各个字段对应的直方图对象(IntHistogram或StringHistogram类型);使用静态对象ConcurrentMap<String,Tab
  • 2024-02-27MIT6.830-Lab2
    simpleDB项目地址实验部分实验1Predicate类用来存放对表记录进行条件过滤的信息(要过滤字段的序号,具体的比较规则,用来比较的字段),其内部的枚举类Op就是比较规则类,filter()方法的实现使用Field接口中的compare()即可。JoinPredicate类用来存放两表的记录进行连接的信息(两表
  • 2024-01-22MIT6.830-Lab1
    TupleDesc类TupleDesc类用来存储表结构,使用静态内部类TDItem封装字段类型和字段名称。Tuple类Tuple类用来存储具体的数据行,使用Filed接口数组存放不同字段类型的数据,使用TupleDesc成员变量存放与该数据行关联的表结构信息,使用RecordId成员变量存放该数据行的行号和所处的数