《数据库系统实现(英文版)》的原文摘录

  • 超市通过分析收银台数据来了解顾客通常同时购买哪些商品。举例来说,如果数据显示用户同时购买热狗和芥末,那超市经理就可以利用这个信息。 (查看原文)
    死鱼眼28号 1赞 2012-08-02 23:22:27
    —— 引自第330页
  • 存取(读或写)一个磁盘块需要3步,每一步都有相关的延迟。 1.寻到时间 2.旋转延迟 3.传输时间(transfer time):当磁盘控制器读取或写数据时,数据所在的扇区和扇区间的间隙经过磁头。 (查看原文)
    [已注销] 2011-10-12 07:01:20
    —— 引自第15页
  • 加速辅助存储器的访问 1。将要一起访问的块放在同一柱面上 2. 将数据分隔存储在几个小队较小的磁盘上 3. “镜像”磁盘 4. 在OS、DBMS或磁盘控制器中,使用磁盘调度算法选择读写所请求的块的顺序 5. 预取和大规模缓冲 (查看原文)
    [已注销] 2011-10-12 07:35:23
    —— 引自第17页
  • k-Means算法: 1. 从选择k个初始簇开始。这些簇可以是单个点,也可以是小的点集; 2. 将其他未分配的点分配到距离它‘最近’的簇中; 3. [可选],在分配完所有点后,固定每个簇的质心(假定为欧式空间)。然后将所有点重新分配到k个簇中。 (查看原文)
    死鱼眼28号 2012-08-02 23:46:37
    —— 引自第353页