文章详情

短信预约-IT技能 免费直播动态提醒

请输入下面的图形验证码

提交验证

短信预约提醒成功

使用索引来排序查询结果

2024-04-02 19:55

关注

使用索引来排序查询结果


在MongoDB中,排序操作可以通过从索引中按照索引顺序获取文档的方式来保证结果的有序性。如果查询计划器(planner)无法从索引中得到排序顺序,那么它将需要在内存中排序结果。相比于不使用索引的排序操作,使用索引会有更好的性能。此外,如果 不使用 索引的排序操作使用了超过32M的内存,那么操作会终止。


使用单键索引排序


如果一个递增或递减索引是单键索引,那么在该键上的排序操作可以是任意方向。


例如,在集合 records 的 a 键上创建递增的索引:

db.records.ensureIndex( { a: 1 } )

索引可以支持在 a 上的递增排序:

db.records.find().sort( { a: 1 } )

索引也支持如下在 a 上的递减排序,通过以相反的顺序遍历索引的方式:

db.records.find().sort( { a: -1 } )


在多个键上排序


创建 复合索引 以支持在多个键上排序。


您可以指定在索引的所有键或者部分键上排序。但是,排序键的顺序必须和它们在索引中的排列顺序 一致 。例如,索引 { a: 1, b: 1 } 可以支持排序 { a: 1, b: 1 } 但不支持 { b: 1, a: 1 } 排序。


此外,sort中指定的所有键的排序顺序(例如递增/递减)必须和索引中的对应键的排序顺序 完全相同, 或者 完全相反 。例如,索引 { a: 1, b: 1 } 可以支持排序 { a: 1, b: 1 } 和排序 { a: -1, b: -1 } ,但 不支持 排序 { a: -1, b: 1 } 。


排序与索引前缀


如果排序的键符合索引的键或者 前缀 ,那么MongoDB可以使用索引来排序查询结果。复合索引的前缀是指被索引键的子集,由一个或多个排在最开始的键组成。


例如,在集合 data 上创建一个复合索引:

db.data.ensureIndex( { a:1, b: 1, c: 1, d: 1 } )

那么,该索引的前缀如下:

{ a: 1 }   
{ a: 1, b: 1 }    
{ a: 1, b: 1, c: 1 }

如下查询和排序操作可以使用索引前缀来排序查询结果。这些操作不需要在内存中对结果集排序。


例子      索引前缀  

db.data.find().sort( { a: 1 } )     { a: 1 }    
db.data.find().sort( { a: -1 } )     { a: 1 }    
db.data.find().sort( { a: 1, b: 1 } )     { a: 1, b: 1 }    
db.data.find().sort( { a: -1, b: -1 } )     { a: 1, b: 1 }    
db.data.find().sort( { a: 1, b: 1, c: 1 } )     { a: 1, b: 1, c: 1 }    
db.data.find( { a: { $gt: 4 } } ).sort( { a: 1, b: 1 } )     { a: 1, b: 1 }

假设有如下例子,索引的前缀键出现在查询条件和排序中:

db.data.find( { a: { $gt: 4 } } ).sort( { a: 1, b: 1 } )

在这种情况下,MongoDB可以使用索引按照sort指定的顺序来获取文档。如例子中所示,在查询条件中的索引前缀可以和在sort中出现的前缀不一样。


用非前缀的索引键排序


索引也支持使用非前缀的键来排序。在这种情况下,对于索引中排列在排序键的前面的所有键,查询语句中必须包含针对它们的 相等匹配 的条件。

例如,集合 data 有如下索引:

{ a: 1, b: 1, c: 1, d: 1 }

如下操作可以使用索引来排序:

例子      索引前缀  

db.data.find( { a: 5 } ).sort( { b: 1, c: 1 } )     { a: 1 , b: 1, c: 1 }    
db.data.find( { b: 3, a: 4 } ).sort( { c: 1 } )     { a: 1, b: 1, c: 1 }    
db.data.find( { a: 5, b: { $lt: 3} } ).sort( { b: 1 } )     { a: 1, b: 1 }

如最后一个操作所示,只有索引中那些排列在排序键 前面 的键必须在查询语句中有相等匹配条件;其他索引键则可以指定其他匹配条件。


如果查询语句 没有 对排列在排序键前面或者与之有所重叠的前缀键指定相等匹配条件,那么操作将 不会 有效使用索引。例如,如下操作指定了排序 { c: 1 } ,但是查询语句并没有对前缀键 a 和 b 指定相等匹配:

db.data.find( { a: { $gt: 2 } } ).sort( { c: 1 } )   
db.data.find( { c: 5 } ).sort( { c: 1 } )

这些操作 将不会 高效地使用索引 { a: 1, b: 1, c: 1, d: 1 } ,且可能甚至不会使用该索引来获取文档。

阅读原文内容投诉

免责声明:

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

软考中级精品资料免费领

  • 历年真题答案解析
  • 备考技巧名师总结
  • 高频考点精准押题
  • 2024年上半年信息系统项目管理师第二批次真题及答案解析(完整版)

    难度     813人已做
    查看
  • 【考后总结】2024年5月26日信息系统项目管理师第2批次考情分析

    难度     354人已做
    查看
  • 【考后总结】2024年5月25日信息系统项目管理师第1批次考情分析

    难度     318人已做
    查看
  • 2024年上半年软考高项第一、二批次真题考点汇总(完整版)

    难度     435人已做
    查看
  • 2024年上半年系统架构设计师考试综合知识真题

    难度     224人已做
    查看

相关文章

发现更多好内容

猜你喜欢

AI推送时光机
位置:首页-资讯-数据库
咦!没有更多了?去看看其它编程学习网 内容吧
首页课程
资料下载
问答资讯