个人中心
文章发布
退出
作者热门文章
- 使用 Spring Initializr 创建 Spring Boot 应用程序
- 在Spring Boot中配置Cassandra
- 在 Spring Boot 上配置 Tomcat 连接池
- 将Camel消息路由到嵌入WildFly的Artemis上
25
4
**摘要：**一般都是设计联合索引，很少用单个字段做索引，因为还是要尽可能让索引数量少，避免磁盘占用太多，影响增删改性能。
本文分享自华为云社区《联合索引查询原理及生效规则》，作者：JavaEdge。
一般都是设计联合索引，很少用单个字段做索引，因为还是要尽可能让索引数量少，避免磁盘占用太多，影响增删改性能。
有个表存储学生成绩，id是自增主键，包含学生班级、学生姓名、科目名称、成绩分数四个字段，平时查询，可能比较多的就是查找某个班的某个学生的某个科目的成绩。
所以，我们可以针对【学生班级，学生姓名，科目名称】建立一个联合索引。
有两个数据页：
索引页里就是两条数据，分别指向两个数据页，索引存放的是每个数据页里最小的那个数据的值，大家看到，索引页里指向两个数据页的索引项里都是存放了那个数据页里最小的值！
索引页内部的数据页是组成单向链表有序的，如你有多个索引页，索引页之间也有序，组成双向链表。
假设搜索：1班+张小强+数学的成绩，你可能写
select * from student_score where class_name='1班' and student_name='张小强' and subject_name='数学'涉及索引使用规则，where条件里的几个字段都是等值查询且where条件里的几个字段名称和顺序也跟你的联合索引一样！此时就是等值匹配规则，上面的SQL百分百可以用联合索引查询。
首先到索引页找，索引页里有多个数据页的最小值记录，在索引页二分查找，先根据【班级名称】找6班对应数据页，定位到其所在数据页
在数据页内部本身也是单向链表，直接二分查找，先找6班，发现几条数据都是6班，此时就按张三姓名来二分查找，此时会发现多条数据都是张小强，接着就按科目名称数学二分查找。
定位到下图中的一条数据，6班的张三数学，其对应id=127：
然后就根据主键id=127到聚簇索引里按照一样的思路，从索引根节点开始二分查找迅速定位下个层级的页，再不停找，很快就可以找到id=127的那条数据，然后从里面提取所有字段，包括分数，就可以了。
如上就是联合索引的查找过程以及全值匹配规则，假设你的SQL语句的where条件里用的几个字段的名称和顺序，都跟你的索引里的字段一样，同时你还是用等号在做等值匹配，那么直接就会按照上述过程来找。
联合索引就是依次按照各个字段来进行二分查找，先定位到第一个字段对应的值在哪个页里，然后如果第一个字段有多条数据值都一样，就根据第二个字段来找，以此类推，一定可以定位到某条或者某几条数据。
有了联合索引后，SQL怎么写才能让他的查询使用索引？
where语句中的几个字段名称和联合索引的字段完全一样，而且都是基于等号的等值匹配，那百分百会用上我们的索引。即使你where语句里写的字段的顺序和联合索引里的字段顺序不一致，也没关系，MySQL会自动优化为按联合索引的字段顺序去找。
假设我们联合索引是KEY(class_name, student_name, subject_name)，那不一定必须要在where语句里根据三个字段来查，其实只要根据最左侧的部分字段来查，也可以。
比如你可以写
select * from student_score where class_name='' and student_name=''但是假设你写一个
select * from student_score where subject_name=''就不行了，因为联合索引的B+树里，必先按class_name查，再按student_name查，不能跳过前面两个字段，直接按最后一个subject_name查。
若如下SQL：
select * from student_score where class_name='' and subject_name=''那么只有class_name的值可以在索引里搜索，剩下的subject_name是没法在索引里找的，道理同上。
所以在建立索引的过程中，你必须考虑好联合索引字段的顺序，以及你平时写SQL的时候要按哪几个字段来查。
如果你要用like语法来查，比如
select * from student_score where class_name like '1%'查找所有1打头的班级的分数，那么也是可以用到索引的。
因为你的联合索引的B+树里，都是按照class_name排序的，所以你要是给出class_name的确定的最左前缀就是1，然后后面的给一个模糊匹配符号，那也是可以基于索引来查找的，这是没问题的。
但是你如果写class_name like ‘%班’，在左侧用一个模糊匹配符，那他就没法用索引了，因为不知道你最左前缀是什么，怎么去索引里找啊？
这个意思就是说，我们可以用select * from student_score where class_name>‘1 班’ and class_name<'5班’这样的语句来范围查找某几个班级的分数。
这个时候也是会用到索引的，因为我们的索引的最下层的数据页都是按顺序组成双向链表的，所以完全可以先找到’1 班’对应的数据页，再找到’5班’对应的数据页，两个数据页中间的那些数据页，就全都是在你范围内的数据了！
但 是 如 果 你 要 是 写 select * from student_score where class_name>‘1 班 ’ and class_name<‘5 班 ’ and student_name>’’，这里只有class_name是可以基于索引来找的，student_name的范围查询是没法用到索引的！
这也是一条规则，就是你的where语句里如果有范围查询，那只有对联合索引里最左侧的列进行范围查询才能用到索引！
如果你要是用
select * from student_score where class_name='1班' and student_name>'' and subject_name<''那么此时你首先可以用class_name在索引里精准定位到一波数据，接着这波数据里的student_name都是按照顺序排列的，所以student_name>’‘也会基于索引来查找，但是接下来的subject_name<’'是不能用索引的。
综上，一般写SQL都是：
25
4
0
运行 PostgreSQL(7.4 和 8.x)，我认为这是可行的，但现在我遇到了错误。 我可以单独运行查询，它工作得很好，但如果我使用 UNION 或 UNION ALL，它会抛出错误。 这个错误:
我试图为我的应用程序创建一个导航，使用抽屉导航我的 fragment 之一(HomeFragment)有一个 ViewPager，可容纳 3 个 fragment (Bundy Clock、Annou
以我目前正在开发的应用为例: - 它有一个包含多个项目的抽屉导航；现在有两个项目让我感兴趣，我将它们称为 X 和 Y。 X 和 Y 都在单击时显示包含 x 元素或 y 元素列表的 fragment 选
我有一个形状为 (370,275,210) 的 NumPy 数组，我想将其重新整形为 (275,210,370)。我将如何在 Python 中实现这一点？ 370是波段数，275是行数，210是图像包
我们如何与被子 UIViewController 阻止的父 UIViewController(具有按钮)交互。显然，触摸事件不会通过子 Nib 。 (启用用户交互) 注意:我正在加载默认和自定义 NI
我是 Jpa 新手，我想执行过程 我的代码如下 private static final String PERSISTENCE_UNIT_NAME = "todos"; private static
与安装了 LAMP 的 GCE 相比，选择与 Google Cloud SQL 链接的 GCE 实例有哪些优势？ 我确定 GCE 是可扩展的，但是安装在其上的 mysql 数据库的可扩展性如何？ 使用
这个问题在这里已经有了答案: Value receiver vs. pointer receiver (3 个答案) 关闭 3 年前。 我刚接触 golang。只是想了解为 Calc 类型声明的两种
我不小心按了一个快捷键，一个非常漂亮的断线出现在日期上。 有点像 # 23 Jun 2010 -------------------- 有人知道有问题的快捷方式吗？？ (我在 mac 上工作!) 在
我正在Scala中编写正则表达式 val regex = "^foo.*$".r 这很好，但是如果我想做 var x = "foo" val regex = s"""^$x.*$""".r 现在我们有
以下 XML 文档在技术上是否相同？ James Dean 19 和: James Dean 19 最佳答案 这两个文档在语义上是相同的。在 X
我在对数据帧列表运行稳健的线性回归模型(使用 MASS 库中的 rlm)时遇到问题。 可重现的示例: var1 <- c(1:100) var2 <- var1*var1 df1 <- data.f
好的，我有一个自定义数字键盘，可以在标签(numberField)中将数字显示为 0.00，现在我需要它显示 $0.00。 NSString *digit = sender.currentTitle;
在基于文档的应用程序中，使用 XIB 文件，创建新窗口时其行为是: 根据最后一个事件的位置进行定位和调整大小 window 。 如果最后一个事件窗口仍然可见，则新窗口 窗口应该是级联的，这样它就不会直
我想使用参数进行查询，如下所示: SELECT * FROM MATABLE WHERE MT_ID IN (368134, 181956) 所以我考虑一下 SELECT * FROM MATABLE
我遇到一些性能问题。 我有一个大约有 200 万行的表。 CREATE TABLE [dbo].[M8]( [M8_ID] [int] IDENTITY(1,1) NOT NULL,
我在 jquery 中的按键功能遇到问题。我不知道为什么按键功能不起作用。我已经使用了正确的 key 代码。在我的函数中有 2 个代码，其中包含 2 个事件键，按一个键表示 (+) 代码 107 和(
我想显示音频波形，我得到了此代码，它需要.raw音频输入并显示音频波形，但是当我放入.3gp，.mp3音频时，我得到白噪声，有人可以帮助我如何使其按需与.3gp一起使用使用.3gp音频运行它。 Inp
我无法让 stristr 函数返回真值，我相信这是因为我的搜索中有一个 $ 字符。 当我这样做时: var_dump($nopricecart); 完整的 $nopricecart 值是 $0 ，我得
如果我有这样的循环: for(int i=0;i O(n) 次。所以do some执行了O(n)次。如果做某事是线性时间，那么代码片段的复杂度是O(n^2)。 关于algorithm - 带 If 语
我是一名优秀的程序员,十分优秀！