数据库开发技术教学（南京大学）Part 4 物理结构与实现.pdfVIP

Chapter 5 数据表的物理实现 Physical implementation 理解物理实现  本部分将探讨表中数据不同的存储方式，以及该存 储方式有利于哪类操作  表（table ）是高级的数据容器，背后使用的技术是 什么？  数据物理布局的优化也同样是针对设计而言的 Copyright © 2008 by iKirly All right reserved 2 物理结构的类型  物理结构和SQL无关，但是使用SQL的好坏却受到底 层结构的影响。 ◦ 固定型 ◦ 进化型  设计是最关键的  具体数据库的实现差别很大 Copyright © 2008 by iKirly All right reserved 3 冲突的目标  并发用户数很大的系统 ◦ 尽量以紧凑的方式存储数据 ◦ 尽量将数据分散存储  没有并发的修改密集型（change-heavy） ◦ 数据查询要快 ◦ 数据更新也要快…  DBMS所处理的基本单元（页、块）通常不可分割  总结：读写不会和睦相处，怎么和谐啊～～ Copyright © 2008 by iKirly All right reserved 4 把索引当成数据仓库  当索引中增加额外的字段（一个或多个，它们本身 与实际搜索条件无关，但包含查询所需的数据）， 能提高某个频繁运行的查询的速度。  尽量在索引中多存储数据的极限是？--允许在主键索 引中存储表中所有数据，表就是索引 ◦ Oracle ：“索引组织表（index-organized table ，IOT）”  对IOT表插入的效率也许低于堆文件  IOT的用途：全索引表，代码查找表，高频度的一组 关联数据查询 Copyright © 2008 by iKirly All right reserved 5 记录强制排序  IOT最大的优点：记录是排序的… （效率惊人）  记录有序的实现：多数数据库使用索引定义记录顺 序 ◦ SQL Server ，Sybase ：聚簇索引（clustered index） ◦ DB2 ：聚簇索引（clustering index）  记住一点：任何有序数据便于某些处理的同时，必 将对其他处理不利 ◦ 表变成了树状结构……这是失传已久的“层次型数据库” Copyright © 2008 by iKirly All right reserved 6 数据自动分组  分区（partition）也是一种数据分组的方式 ◦ 提高并发性（concurrency）和并行性（parallelism） ◦ 从而增强系统架构的可伸缩性（scalable）  循环分区：不受数据影响的内部机制 ◦ 分区定义为各个磁盘的存储区域 ◦ 可以看作是随意散布数据的机制 ◦ 保持更改带来的磁盘I/O操作的平衡 Copyright © 2008 by iKirly