文章分类 - CMU 15445
dbms学习记录
摘要：并发控制理论： 事务的正确性标准ACID 1.原子性Atomicty：一个事物的行为要么全部完成，要不一个都不完成； 执行一个事务可能的结果： 所有行为完成，事务提交； 执行部分行为后终止事务； 确保一致性的方式： 日志：dbms记录所有行为，以便在终止事务后可以撤销（undo）所有行为； 影子页面
阅读全文
摘要：排序 sql中的排序用于ORDER BY、DISTINCT等语句； 如果被排序的数据能够全部放在内存中，则直接进行排序即可；但如果数据无法全部放入内存中，我们需要使用分而治之的策略； 把数据分成能够适配内存大小的块，然后进行排序，然后放回内存； 将块合并成一个更大的有序块（可以使用两两merge）
阅读全文
摘要：书接上文，这次我来到了project2的学习，2021年第二个项目是要实现动态扩展索引（ExtendibleHash），2020年实现的是b+树，因为b+树用途更加广泛，故将2021年和2020年的project2都做了一下~ 2021年：EXTENDIBLE HASH INDEX 1. hash方
阅读全文
摘要：前段时间学习了CMU15-445 2021fall的DBMS课程，最近春招将近，作为复习，将四个project的实验重新梳理一下。 上图中的buffer pool部分即为本project的主要内容。 buffer pool可以用memory mapping (mmap)将文件中的内容存储在程序的地址
阅读全文
