第3章-数据库应用系统设计.ppt

举例：以图3.26为例，进行具有如下主键值的记录的查找：① k=5；② k=120；③ k=20。 　　180 201 220　 　　 图3.26　图3.23中B- 树的 树 ° 9 ° － ∧ ° 60 ° 99　° °180 ° － ∧ 9 15 － 　 60 85 －　 140 159 － 　 ° 26 ° 140 ° 2 5 － 26 39 48 99 120 － 三、索引技术(数据表的存储结构与组织方式1) 5、B+树的操作 （1）查找 — 顺序查找方式 ① k=5；② k=120；③ k=20 图3.26　图3.23中B- 树的 树 ° 9 ° － ∧ ° 60 ° 99　° °180 ° － ∧ 9 15 － 　 60 85 －　 140 159 － 　 ° 26 ° 140 ° 2 5 － 26 39 48 99 120 － 三、索引技术(数据表的存储结构与组织方式1) 5、B+树的操作 （2）修改 核心是通过查询方式找到要查询的纪录。 三、索引技术(数据表的存储结构与组织方式1) 5、B+树的操作 （3）插入 在图6.26插入主键值为41的数据记录. 图3.26　图3.23中B- 树的 树 ° 9 ° － ∧ ° 60 ° 99　° °180 ° － ∧ 9 15 － 　 60 85 －　 140 159 － 　 ° 26 ° 140 ° 2 5 － 26 39 48 99 120 － 插入前： 三、索引技术(数据表的存储结构与组织方式1) 5、B+树的操作 （3）插入：在下图插入主键值为41的数据记录. 三、索引技术(数据表的存储结构与组织方式1) 图6.27 插入后： ° 26 ° － ∧ ° 180 ° -　 ∧ °140 ° － ∧ 9 15 － 　 41 48 －　 140 159 － ° 60 ° - ∧ 2 5 － 26 39 - 60 85 － ° 99 ° -　 ∧ ° 41 ° -　 ∧ ° 9 ° - ∧ 99 120 － 180 201 220 可见，某些键值数据的插入，会引起B+树层数的增加。 5、B+树的操作 （4）删除 三、索引技术(数据表的存储结构与组织方式1) 类推：某些键值数据的删除，会引起B+树层数的减小。 数据聚簇是数据库物理结构设计中提高查询性能的另一种有效方法。 四、数据聚簇(数据表的存储结构与组织方式2) 1、数据聚簇的基本思想 使那些经常在一起进行联接查询的表的数据在物理介质上尽量临近存放，也即把它们聚集地存放在一起。 四、数据聚簇(数据表的存储结构与组织方式2) 2、数据聚簇的实现方法 进行联接查询的几个表必定存在公共字段，这些公共字段或者是某个表的主键，或者是某个表的外键，所以就可利用这些公共字段，把相关表中主键与外键相同的记录临近存放，把多个表的数据存储到同一物理块上。 四、数据聚簇(数据表的存储结构与组织方式2) 2、数据聚簇的实现方法 这样在进行联接查询操作时，进行联接运算的几个表的数据就可在同一个物理块中同时调到内存中，从而可以减少存储管理中的页面调进调出次数和搜索时间。 四、数据聚簇(数据表的存储结构与组织方式2) 2、数据聚簇的实现方法 另外，聚簇方式在存储几个表的数据记录时，值相同的主键与外键对多表只存放一次，所以聚簇还可以减少存储代价 四、数据聚簇(数据表的存储结构与组织方式2) 3、举例 S0403 11-mar-82 女 赵晓艳