Database System Implementation

存取（读或写）一个磁盘块需要3步，每一步都有相关的延迟。 1.寻到时间 2.旋转延迟 3.传输时间(transfer time)：当磁盘控制器读取或写数据时，数据所在的扇区和扇区间的间隙经过磁头。

超市通过分析收银台数据来了解顾客通常同时购买哪些商品。举例来说，如果数据显示用户同时购买热狗和芥末，那超市经理就可以利用这个信息。

k-Means算法： 1. 从选择k个初始簇开始。这些簇可以是单个点，也可以是小的点集； 2. 将其他未分配的点分配到距离它‘最近’的簇中； 3. [可选]，在分配完所有点后，固定每个簇的质心（假定为欧式空间）。然后将所有点重新分配到k个簇中。

......(更多)