文件名称：数据访问路径-the design and analysis of algorithms
文件大小：4.17MB
文件格式：PDF
更新时间：2024-06-29 04:39:07
达梦,DM7
28.3 数据访问路径 访问路径指从数据库中检索数据的方法。一般情况下，索引访问用于检索表的小部分数 据，全表扫描用于访问表的大部分数据。OLTP应用中，一般使用索引访问路径，因为 OLTP 中包含了许多高选择率的 SQL 语句。而决策支持系统则倾向于执行全表扫描来获取数据。 从数据库中定位和检索数据的方法有：全表扫描、聚集索引扫描、二级索引扫描等。 全表扫描是指从基表中检索数据时，扫描该表中所有的数据。全表扫描方式适合检索表 中大部分数据，这时比索引扫描更加有效率。 索引扫描是指通过指定语句中的索引列进行遍历来检索表中的数据。索引扫描是从基于 一列或多列的索引中检索数据。索引不仅包含索引值，还包含对应表中数据的 ROWID。如 果需要访问的不是索引列，这时需要通过 ROWID或聚集索引来找到表中的数据行。 索引扫描包含聚集索引扫描和二级索引扫描。由于在聚集索引中，包含了表中所有的列 值，所以检索数据时只需要扫描这一个索引就可以得到所有需要的数据。如果是二级索引， 由于只包含索引列以及对应的 ROWID，如果查询列不在二级索引中则还需要扫描聚集索引 来得到所需要的数据。 查询优化器选择访问路径基于以下几个因素：