只有查询子句中在索引列上使用了索引操作符类中的操作符并且通过AND
连接时才能使用单一索引。例如,给定一个(a, b)
上的索引,查询条件WHERE a = 5 AND b = 6
可以使用该索引,而查询WHERE a = 5 OR b = 6
不能直接使用该索引。
幸运的是,LightDB具有组合多个索引(包括多次使用同一个索引)的能力来处理那些不 能用单个索引扫描实现的情况。系统能在多个索引扫描之间安排AND
和OR
条件。例如, WHERE x = 42 OR x = 47 OR x = 53 OR x = 99
这样一个查询可以被分解成为四个独立的在x
上索引扫描,每一个扫描使用其中一个条件。这些查询的结果将被“或”起来形成最后的结果。另一个例子是如果我们在x
和y
上都有独立的索引,WHERE x = 5 AND y = 6
这样的查询的一种可能的实现方式就是分别使用两个索引配合相应的条件,然后将结果“与”起来得到最后的结果行。
为了组合多个索引,系统扫描每一个所需的索引并在内存中准备一个位图用于指示表中符合索引条件的行的位置。然后这些位图会被根据查询的需要“与”和“或”起来。最后,实际的表行将被访问并返回。表行将被以物理顺序访问,因为位图就是以这种顺序布局的。这意味着原始索引中的任何排序都会被丢失,并且如果存在一个ORDER BY
子句就需要一个单独的排序步骤。由于这个原因以及每一个附加的索引都需要额外的时间,即使有额外的索引可用,优化器有时也会选择使用单一索引扫描。
在所有的应用(除了最简单的应用)中,可能会有多种有用的索引组合,数据库开发人员必须做出权衡以决定提供哪些索引。有时候多列索引最好,但是有时更好的选择是创建单独的索引并依赖于索引组合特性。例如,如果我们的查询中有时只涉及到列x
,有时候只涉及到列y
,还有时候会同时涉及到两列,我们可以选择在x和y上创建两个独立索引然后依赖索引组合来处理同时涉及到两列的查询。我们当然也可以创建一个(x, y)
上的多列索引。当查询同时涉及到两列时,该索引会比组合索引效率更高,但是正如Section 12.3中讨论的,它在只涉及到y的查询中几乎完全无用,因此它不能是唯一的一个索引。一个多列索引和一个y
上的独立索引的组合将会工作得很好。多列索引可以用于那些只涉及到x
的查询,尽管它比x
上的独立索引更大且更慢。最后一种选择是创建所有三个索引,但是这种选择最适合表经常被执行所有三种查询但是很少被更新的情况。如果其中一种查询要明显少于其他类型的查询,我们可能需要只为常见类型的查询创建两个索引。