This repository has been archived by the owner on Sep 5, 2020. It is now read-only.

第六节课小结

SQL

可以嵌套查询。

Relational Algebra

Selection
Projection
Cartesian Product
Union
Difference

Model of Computation: IO模型

Memory 比 Disk 快，但 Disk 比 Memory 便宜。

Data Structure

Simple Scan in $ O(N) $, Binary Search in $O(\log (n))$

B+树