02 2023 档案
摘要:Project #2 - B+Tree 本文是对CMU15-445课程第二个项目的一个粗略总结和翻译。仅供个人(M1kanN)复习使用。 Overview 第二个项目是实现一个在你的数据库系统中的索引。这个索引的目的是快速获取数据,而不需要搜索数据库表中的每一行,为快速随机查找和有效访问有序记录提供
阅读全文
摘要:Lecture #10: Sorting & Aggregation Algorithms 本文是对CMU15-445课程第10节笔记的一个粗略总结和翻译。仅供个人(M1kanN)复习使用。 1. Sorting DBMS需要对数据进行排序,因为在关系模型下,表中的tuple没有特定的顺序,排序在O
阅读全文
摘要:Lecture #09: Index Concurrency Control 本文是对CMU15-445课程第9节笔记的一个粗略总结和翻译。仅供个人(M1kanN)复习使用。 1. Index Concurrency Control 目前讨论的数据结构都是单线程的,但大多数DBMS都需要允许多线程安
阅读全文