数据库系统基础教程-第8章-视图和索引.pptVIP

设计索引要考虑的量个因素 如果属性上存在索引，则为该属性指定一个值或取值范围能极大地提高查询的执行效率。如果查询涉及到连接操作，也会带来性能上的改善。 为关系上的某个属性或属性集建立索引会引起对关系插入、删除和修改变得更复杂和更费时。 * 简单代价模型 在查询数据时，那怕只是一个元组，也需将包含它的整个磁盘页调入内存。因此。检查整个磁盘页上所有元组的时间和检查一个元组所花费的时间几乎相等。所以，如果所需磁盘页已在内存中，则可节省大量时间。 * 一些有用的索引 关系最有用的索引是其键上索引： 查询中位主键指定值较为普遍。 由于键值唯一，故与给定键值匹配的元组只有一个。即最多只有一个磁盘页被读入内存。 当索引不建在键上时，可能会也可能不会加速元组的检索速度。 该属性几乎可以看成键，即没有多少元组在该属性上具有给定值。 元组在该属性上是“聚集”的，即通过将具有该属性上公共值的元组分组到尽可能少的磁盘页将一个关系聚合到一个属性上。 * 计算最佳索引 对于一个给定的查询，索引越多有可能起到作用，但如果更新较频繁，则需对索引的创建采用非常保守的策略。 记住：查询或更新的代价通常来自将所需的磁盘页读入到主存的数目。 * 例子 考察关系 StarsIn(movieTitle, MovieYear, starName) 设在该关系上执行三种数据操作： Q1：查询某个给定的演员演过的电影名和年份： Select movieTitle, movieYear From StarIn Where starName = s * 例子 Q2：查找出现在给定电影里的演员名字： Select starName From StarIn Where movieTitle = t and movieYear = y I:插入新的元组到关系starIn Insert Into starIn values(t, y, s) * 计算最佳索引 对数据做如下假定： 关系StarIn存储在10个磁盘页面，若要查询整个关系，则代价为10。 平均每部电影包含3位明星，每位影星出现在3部电影中。 对于给定的影星或电影，其相关元组随机地分布在10个磁盘页中，平均需要3次磁盘访问才能找到某影星或电影的三个元组。 对于一个给定的索引值，为了利用该属性是的索引定位对应元组，需要每次磁盘访问将索引所在页读到主存。 在进行插入操作时，需要一次磁盘访问读取用于容纳新元组的磁盘页，然后再花费一次磁盘访问用于写操作。 * 计算最佳索引 这个例子有三个代价：Q1、Q2、I。 如果不使用索引，则Q1或Q2必须扫描整个关系(代价为10)。对于插入的代价则为2。 * Action No Index Star Index Movie Index Both Index Q1 Q2 I 10 10 2 4 10 4 10 4 4 4 4 6 Average 2+8p1+8p2 2+6p2 2+6p1 6-2p1-2p2 其中p1假定为执行Q1的时间比例，p2假定为执行Q2 的时间比例，则执行I的时间的比例为1- p1 - p2。 索引的自动选择 确定查询工作集。 要求设计者制定一些约束条件。 生成一系列候选索引。 具有最小代价的索引集被提交给设计者或自动创建。 * 小结 视图的创建。 视图更新需要什么条件？ 什么是可更新视图？ 如何创建索引？ 索引有哪些代价？ 如何计算最佳索引？ * * 第8章 视图与索引 前一页 休息 南京理工大学计算机学院 物联网学院 前一页 休息 南京理工大学计算机学院 第8章 视图与索引 物联网学院 第8章 视图与索引 * * 8.1 虚拟视图 * 什么是视图view 依据一条SELECT语句产生的一个命名的“虚关系”或“虚表”。视图的数据均来自基本表，并不实际存储。一个定义好的视图可看作基本表，用于定义新的视图，或对之进行查询甚至更新。 一个数据库可定义多个视图。视图的名称不能与已有的表名冲突。视图是数据库模式的一部分。 * 为何需要视图 简化计算。 不同用户关心同一表中的不同属性。 提高数据的安全性。 * 视图定义 CREATE VIEW [ owner .]view-name [( column-name , ... )]AS select-without-order-by [with check option] 例如： CREATE View ParamountMovie As Select tiltl,year From Movie Where studioName = Paramount 产