使用索引进行搜索时,“AND”运算符如何工作?

问题描述

例如:

SELECT * FROM posts WHERE owner="abc" AND status="public"

其中 ownerstatus 都有索引。

子句WHERE owner="abc"可以使用B-tree的索引来有效地搜索owner等于abc的帖子(如果我'我错了)。

但它不会止步于此,它还应该进一步查找 AND status="public" 条件,我的问题是数据库引擎如何有效地执行此额外查找?或者它可能只是对 WHERE owner="abc" 的结果集进行全面扫描?

我很好奇数据库引擎如何有效地处理这样的查询

解决方法

就您而言,MySQL(或任何其他现代数据库)将仅使用一个索引。

假设您有一本书,其中有两个索引:一个按章节索引,在书的开头,一个按关键字,通常在结尾。

你很容易找到第3章的页面,你很容易找到关键词“递归”的页面。但是,如果您需要在第 3 章中查找递归页面,那么将两个不同的索引分开并没有真正的帮助。

数据库的工作原理是这样的——它们为每个索引都有一个有序的集合,引用行。但是,对于给定的用户,没有基于其他列的索引/排序。

正如人们在评论中指出的那样,答案是由多个列组成的索引。在您的情况下,您将:

CREATE INDEX idx ON posts (owner,status);

在这种情况下,您告诉数据库创建按所有者排序的索引,并在同一所有者内按状态排序。所以现在您有了查询所需的东西 - 一个按两列过滤的索引。

您还可以查找 EXPLAIN 命令。在这种情况下,您需要了解数据库如何规划查询的执行:例如,将使用哪些索引。

相关问答

Selenium Web驱动程序和Java。元素在(x,y)点处不可单击。其...
Python-如何使用点“。” 访问字典成员?
Java 字符串是不可变的。到底是什么意思?
Java中的“ final”关键字如何工作?(我仍然可以修改对象。...
“loop:”在Java代码中。这是什么,为什么要编译?
java.lang.ClassNotFoundException:sun.jdbc.odbc.JdbcOdbc...