摘要: Lecture #10: Sorting & Aggregation Algorithms 本文是对CMU15-445课程第10节笔记的一个粗略总结和翻译。仅供个人(M1kanN)复习使用。 1. Sorting DBMS需要对数据进行排序,因为在关系模型下,表中的tuple没有特定的顺序,排序在O 阅读全文
posted @ 2023-02-06 17:40 M1kanN 阅读(91) 评论(0) 推荐(0) 编辑
摘要: Lecture #09: Index Concurrency Control 本文是对CMU15-445课程第9节笔记的一个粗略总结和翻译。仅供个人(M1kanN)复习使用。 1. Index Concurrency Control 目前讨论的数据结构都是单线程的,但大多数DBMS都需要允许多线程安 阅读全文
posted @ 2023-02-06 15:36 M1kanN 阅读(123) 评论(0) 推荐(0) 编辑