数据聚簇-计算机科学与技术学院.pptVIP

第3章 数据库应用系统设计方法 3.6 数据库实现技术简介 3.7 数据库应用系统运行与维护 数据聚簇是数据库物理结构设计中提高查询性能的另一种有效方法。 四、数据聚簇(数据表的存储结构与组织方式2) 1、数据聚簇的基本思想 使那些经常在一起进行联接查询的表的数据在物理介质上尽量临近存放，也即把它们聚集地存放在一起。 四、数据聚簇(数据表的存储结构与组织方式2) 2、数据聚簇的实现方法 进行联接查询的几个表必定存在公共字段，这些公共字段或者是某个表的主键，或者是某个表的外键，所以就可利用这些公共字段，把相关表中主键与外键相同的记录临近存放，把多个表的数据存储到同一物理块上。 四、数据聚簇(数据表的存储结构与组织方式2) 2、数据聚簇的实现方法 这样在进行联接查询操作时，进行联接运算的几个表的数据就可在同一个物理块中同时调到内存中，从而可以减少存储管理中的页面调进调出次数和搜索时间。 四、数据聚簇(数据表的存储结构与组织方式2) 2、数据聚簇的实现方法 另外，聚簇方式在存储几个表的数据记录时，值相同的主键与外键对多表只存放一次，所以聚簇还可以减少存储代价 四、数据聚簇(数据表的存储结构与组织方式2) 3、举例 S0403 11-mar-82 女 赵晓艳 200403001 S0402 25-jun-83 男 李 涛 200402003 S0402 30-jun-82 男 吴志伟 200402002 S0402 09-may-83 女 杨秋红 200402001 S0401 02-feb-83 女 王丽丽 200401003 S0401 20-aug-82 男 李建平 200101002 S0401 14-dec-82 男 张华 200401001 专业代码 出生年月 性别 姓名 学号 信息研究 S0404 网络工程 S0403 指挥自动化 S0402 计算机科学 S0401 专业名称 专业代码 （a）学生关系S1 （b）专业关系SS 图3.27 关系模式S1和SS的具体关系 四、数据聚簇(数据表的存储结构与组织方式2) SS：计算机科学 S1：200401001 张 华 男 14-dec-82 200401002 李建平 男 20-aug-82 200401003 王丽丽 女 02-feb-83 SS：指挥自动化 S1：200402001 杨秋红 女 09-may-83 200402002 吴志伟 男 30-jun-82 200402003 李 涛 男 25-jun-83 SS：网络工程 S1：200403001 赵晓艳 女 11-mar-82 SS：信息研究 SCODE=S0401 SCODE=S0402 SCODE=S0403 SCODE=S0404 图3.28 关系S1和关系SS的聚簇数据逻辑结构示例 四、数据聚簇(数据表的存储结构与组织方式2) 五、数据库物理结构评价 评价方法：对数据库物理设计过程中设计好的存储结构和存储方式，从时间效率、空间效率、维护代价和各种用户要求等方面进行定量估算和权衡。 五、数据库物理结构评价 评价的依据和相关问题： ◆ 对各种方案的存储空间、存取时间和维护代价的定量估算依赖于所选用的DBMS的性能。 ◆ 评价过程中进行的性能比较可能会产生多种方案，设计人员应从中选择较优的方案作为数据库的物理结构组织方案。 ◆ 如果该结构不符合用户需求，则需要修改设计。 # 第3章 数据库应用系统设计方法 ° 9 ° － ∧ ° 60 ° 99　° ° 180 ° － ∧ 2 5 － 15 － － 　 39 48 － 85 － － 120 － － 159 － － 201 220 － ° 26 ° 140 ° 根结点 内结点 叶结点 图3.23中多级索引的B- 树 三、索引技术(数据表的存储结构与组织方式1) 与B-树相关的概念、术语： （4）B-树的阶数：B-树的结点中具有的最多的指针数称为B-树的阶数