- 博客(6)
- 收藏
- 关注
RSS订阅原创 Mit6.830-SimpleDB-Lab5-B+树索引-学习笔记
Lab5主要包括4个exerciseexercise1 ：实现B+树的搜索，根据给定的key查找适当的页节点。exercise2 ：实现内部节点、页节点的拆分，当页面中key的数量大于n-1时，对页面进行拆分。exercise3 ：实现节点的重新分配，当删除key后如果页面中key的数量小于m/2 时，从其兄弟节点“窃取”一个keyexercise4：实现节点的合并，当删除key后如果页面中key的数量小于m/2 时，且兄弟节点也只有m/2个key，则将两个节点合并。B+树B+树是B-
2022-04-16 09:10:13
1234
1
原创 Mit6.830-SimpleDB-Lab4-事务-学习笔记
Lab4主要包括5个exerciseexercise1、2 ：实现一个page级别，遵从二段锁协议的锁管理器。即在访问任何page之前，事务应该获取该page上适当类型的锁，并且在事务提交之前不应该释放任何锁。exercise3 ：完善BufferPool中的evictPage()方法，避免数据丢失，当需要置换的页面为脏页时，要跳过脏页，置换掉不是脏页的pageexercise4 ：实现事务的功能，当事务提交时，将事务涉及的脏页写回磁盘，然后释放锁。当事务回滚时，清理该事务涉及到的脏页，重新从磁
2022-04-07 11:39:30
1225
原创 Mit6.830-SimpleDB-Lab3-查询优化-学习笔记
查处理与查询优化查询处理是指从数据库中提取数据所涉及的一系列活动。这些活动包括：将高层数据库语言表示的查询语句翻译为能在文件系统的物理层面上使用的表达式、各种查询优化转换，以及查询的实际执行。查询处理涉及的步骤如下图所示，基本步骤包括： 1、语法分析与翻译 2、优化 3、执行 查询处理开始之前，系统必须将查询语句翻译成可使用的形式。诸如SQL这样的语言是适合人使用的，但是它并不适合用于查询的系统内部表示。因此，系统在查询处理中必须采取的第一步操作是把查询语句翻译成系统的内部表示形式。该翻
2022-04-03 16:41:12
1259
1
原创 Mit6.830-SimpleDB-Lab2-Operators-学习笔记
exercise1 中要实现过滤和连接，即Filter和Join操作符。exercise2 中要实现聚合操作，即Aggregate操作符。对Integer类型进行聚合时需要能够实现MAX 、MIN 、 COUNT、 SUM 、 AVG ，对String类型进行聚合操作时，只需实现COUNT 。exercise3 中要实现修改表的方法，从单个页面和文件的级别完成添加元组和删除元组的操作。exercise4 实现Insert和Delete操作符。基于exercise3 中实现的方法，实现Insert.
2022-03-28 11:56:13
1876
2
原创 Mit6.830-SimpleDB-Lab1-学习笔记
Lab1SimpleDB包括- 表示字段、元组和元组模式的类；- 将谓词和条件应用于元组的类；- 一种或多种访问方法（例如堆文件），用于在磁盘上存储关系，并提供一种方法来迭代这些关系的元组；- 处理元组的运算符类的集合（例如，select、join、insert、delete等）；- 缓冲池，用于在内存中缓存活动元组和页面，并处理并发控制和事务（在本实验室中，您无需担心这两个问题）；- 存储有关可用表及其模式的信息的目录。不包括- （Lab1中不包括）一种SQL前端或解析器，
2022-03-16 11:31:18
2569
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人