抿了抿嘴丶

摘要： homework2 index 假设度为n leaf node:ceil((n - 1) / 2) ⇐ k ⇐ n- 1，leaf node看的是key的个数，那么对于n = 4的情况，2<= k ⇐ 3 inner node:ceil(n / 2) - 1 ⇐ k ⇐ n - 1, inner n 阅读全文

摘要： 本节主要介绍Operator Execution Sorting 对于查询的中间结果也有可能放到磁盘中，比如查询中国人的相关信息（10+亿） 对于DBMS的操作，更加偏好具有sequential I/O的算法 外部排序（外部归并排序)每次两个页是2way外部归并排序 先把每个页的内部排序，塞到内存中 阅读全文