数据库系统概念11-存储和文件结构.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * */69 Clustering File Organization 聚簇文件 cp311 不同型但相关的数据放在一起 （旧式大家庭： 几代同堂 ） E.g., clustering organization of customer and depositor: 作这两个关系连接时，快 results in variable size records * */69 Data Dictionary Storage 数据字典存储 cp312 Information about relations names , 属性名，类型，长度 ， views， integrity constraints 用户账号，口令 关于DB 本身的统计数据 物理组织 Physical file organization information 物理存储 (sequential/hash/…) Physical location of relation ，DISK ,Block Information about indices 索引 (Chapter 12) Data dictionary 或 system catalog stores metadata: data about data, such as : * */69 Chapter 11: Storage and File Structure 小结 Overview of Physical Storage Media 物理存储介质 Magnetic Disks 磁盘 RAID 磁盘阵列 Tertiary Storage 第三存储 易学 Storage Access 存取 File Organization 文件结构 Organization of Records in Files 记录结构 Data-Dictionary Storage 数据辞典 Storage Structures for Object-Oriented Databases OODB存储结构 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * */69 RAID Levels 阵列水平的并行 cp300 通常， 当更新不是太多时 用Level 5 ， 否则用 Level 1 RAID Level 1: Mirrored disks with block striping 镜像＋块级拆分 写性能好， Offers best write performance. Popular for applications such as storing log files in a database system. RAID Level 0: Block striping; non-redundant. 块级拆分，无冗余，多盘并发 （实用中， 只用Level 1和5） 1 5 1 5 2 6 3 7 4 8 2 6 3 7 4 8 1字节拆分8位的分布 5号盘是1号盘的副本 * */69 RAID Levels (Cont.) cp300 RAID Level 2: Memory-Style Error-Correcting-Codes (ECC) with bit striping. 按位拆分+校验位 RAID Level 3: Bit-Interleaved Parity 按位拆分，交错 带 奇偶校验， 纠正错误是用校验码和镜像 恢复 4 8 3 7 2 6 1 5 X1+X2+x3+x4+P1=0 校验方程的思想（简化） 按假定，至少4个盘任何时候是好的，一个出错，可以用校验方程补救 * */69 RAID Levels (Cont.) cp300  RAID Level 3 (Cont.) 比单盘快 ，少一些IO ,低价 Subsumes Level 2 (provides all its benefits, at lower cost). RAID Level 4: Block-Interleaved Parity; 按块拆分，校验 恢复：, 镜像 和 校验 X1+X2+x3+x4+P1=0 校验方程的思想 * */69 RAID Levels (Cont.) cp301  RAID Level 4 (Cont.) 比 Level 3的I/O