qq619337301的博客

笔记：1、静态哈希：与ISAM一样存在长溢出链的问题不支持范围搜索主要问题：桶数量固定解决：周期性地重哈希(花费时间，重哈希时索引不能被使用)、动态哈希2、可扩展哈希插入新的数据条目时，重新整理文件使用指向存储桶的指针目录，并通过仅将目录加倍并仅拆分溢出的存储桶来使存储桶数量增加一倍3、线性哈希不需要目录，可以自然地处理冲突但如果数据分布不均，则溢出链可能会导致线性哈希性...

笔记：1、ISAM trees静态只有叶子节点能被修改(优点：索引级页面不会被修改，因此无需锁定)2、B+ trees(插入删除)操作保持树的平衡若实现9.6节的删除算法，则能保证除根节点以外每个节点的最小占用率为50%搜索记录只需要从根到节点遍历Review：·树状结构索引是范围选择的理想选择，并且还非常有效地支持相等选择。 ISAM是静态的树状结构索引，其中只有叶...

Review：·文件组织是排列文件记录的方式。在我们对不同文件组织的讨论中，我们使用了简单的成本模型，该模型使用磁盘页面I / O的数量作为成本指标。 （第8.1节）·我们比较了3种基本文件组织(heap files, sorted files, and hashed files)的以下操作：扫描、等值查询、范围查询、插入和删除。选择不同的文件组织有不同的性能影响。·索引是一种能够加速对文件...

笔记：7.1 the memory hierarchy(内存层次)primary storage(由cache高速缓存和main memory主存组成，提供对数据的快速访问)secondary storage(由更慢的设备如magnetic disks磁盘组成)Tertiary storage(是存储设备中最慢的，如optical disks光盘 and tapes磁带)主存的速度是...

笔记：An important component of a data model is the set of constructs it provides for specifying conditions that must be satisfied by the data. Such conditions, called integrity constraints (ICs), ena...

Review1、数据库设计过程可分为以下6步：需求分析、概念设计、逻辑设计、模式细化、物理设计、安全设计2、ER图模型中，真实世界的物体用entity(实体)表示。实体集是结构相同的实体的集合。每一个实体集都有一组attribute(属性)，称为key(键)，可用于唯一标识每个实体。3、两个或以上的实体间的联系称为relationship(关系)。关系集是来自相同实体集的实体的联系的集合...

笔记scheme：根据数据模型和描述的数据结构transaction：DBMS的访问逻辑单元Checkpointing：周期性操作，减少从系统崩溃恢复的时间DBMS组成：硬盘管理模块、缓冲区管理模块、文件和索引结构体层、关系运算符实现器、查询优化器等shared locks：共享锁exclusive lock：互斥锁用户查询->查询解析器(解析后发送)->查询优化器(...