首先,对名词的理解:
1.Rowid: 在
表
关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf
中的一个伪列,每插入一条
记录
混凝土 养护记录下载土方回填监理旁站记录免费下载集备记录下载集备记录下载集备记录下载
系统自己加上一个rowid. Rowid标记了记录存储在磁盘中的绝对物理地址。
2.Recursive SQL:当我们执行sql语句时,系统会额外执行的一些语句。/还不理解这个概念/。
3.Row source:执行完条件语句后筛选出的行的集合。
4.predicate:谓词,sql语句中的where条件。
5.driving table:驱动表,又称为外层表,在嵌套或hash连接中通过条件筛选返回行数较少的表。
6.probed table :被探查表,又称内层表,返回较多行的表,且该表相应的列上应该有索引。
7. concatenated index:组合索引,由多个列构成的索引,但只有引用组合索引的引导索引列和其它列组合时,索引才起作用。
二.访问数据的存取方式
1.全表扫描:(Full Table Scans, FTS)读取表中所有的行,并检查每一行是否满足语句的WHERE,大表查询超过总量的5% ——10%,或你想使用并行查询功能时才用全表扫描。
2. 索引扫描:Index Lookup (unique & non-unique) 索引扫描可以由2步组成:
(1)扫描索引得到对应的rowid值。
(2)通过找到的rowid从表中读出具体的数据。
每步都是单独的一次I/O,但是对于索引,由于经常使用,绝大多数都已经CACHE到内存中,所以第1步的 I/O经常是逻辑I/O,即数据可以从内存中得到。但是对于第2步来说,如果表比较大,则其数据不可能全在内存中,所以其I/O很有可能是物理I/O,这是一个机械操作,相对逻辑I/O来说,是极其费时间的。所以如果多大表进行索引扫描,取出的数据如果大于总量的5% —— 10%,使用索引扫描会效率下降很多。
注意:一个查询返回的条数/表中记录的总条数,这个值越接近1越不可能走索引。
根据索引类型与where限制条件的不同,有4种类型的索引扫描:
Index unique scan(索引唯一扫描):存在unique或者primary key的情况下,返回单个rowid数据内容。
Index range scan(索引范围扫描):1,在唯一索引上使用了range操作符(>,<,<>,>=,<=,between);2,在组合索引上,只使用部分列进行查询;3,对非唯一索引上的列进行的查询。???
Index full scan(索引全扫描):需要查询的数据从索引中可以全部得到。
Index fast full scan(索引快速扫描):与index full scan 类似,但是这种方式下不对结果进行排序。
三.关于连接
Sort merge join(SMJ排序-合并连接):首先生产driving table 需要的数据,然后对这些数据按照连接操作关联列进行排序;然后生产probed table需要的数据,然后对这些数据按照与driving table对应的连接操作列进行排序;最后两边已经排序的行被放在一起执行合并操作。排序是一个费时、费资源的操作,特别对于大表。所以smj通常不是一个特别有效的连接方法,但是如果driving table和probed table都已经预先排序,则这种连接方法的效率也比较高。
Nested loops(NL嵌套循环):连接过程就是将driving table和probed table进行一次嵌套循环的过程。就是用driving table的每一行去匹配probed table 的所有行。Nested loops可以先返回已经连接的行,而不必等待所有的连接操作处理完成才返回数据,这可以实现快速的响应时间。
Hash join(哈希连接):较小的row source被用来构建hash table与bitmap,第二个row source用来被hashed,并与第一个row source生产的hash table进行匹配。以便进行进一步的连接。当被构建的hash table与bitmap能被容纳在内存中时,
这种连接方式的效率极高。但需要设置合适的hash_area_size 参数且只能用于等值连接中。
另外,还有一种连接类型:Cartesian product(笛卡尔积):表的每一行依次与另外一表的所有行匹配,一般情况下,尽量避免使用。
浙公网安备 33021202002483