十年网站开发经验 + 多家企业客户 + 靠谱的建站团队
量身定制 + 运营维护+专业推广+无忧售后,网站问题一站解决
本系列文章翻译自《50 Tips and Tricks for MongoDB Developers》,暂时没有找到中文版,反正自己最近也在深入学习mongodb,所以正好拿来翻译一下。一方面加强自己学习的效果,另一方面让大 家也一起来体验一下需要我们这些mongodb使用者需要注意的地方。
10年积累的成都网站建设、成都网站制作经验,可以快速应对客户对网站的新想法和需求。提供各种问题对应的解决方案。让选择我们的客户得到更好、更有力的网络服务。我虽然不认识你,你也不认识我。但先网站设计后付款的网站建设流程,更有恒山免费网站建设让你可以放心的选择与我们合作。
首先声明自己的英文水平不是太高,加之有些英文翻译成中文也找不到合适的词来表达,所以在文章中可能会出现英文原词,或者说有些地方的翻译会有些生 硬,也就是说会出现直译的地方。翻译该书的主要目的是为大家学习探讨用的,如果有翻译不精准的地方,或者说有更加精准的翻译,还请大家指出,我会及时的更 正的,在此先谢过各位了。
Tip#22.Use indexes to do more with less memory
通过索引实现用较少的内存做更多的事情
图22.1是一张查询请求的示意图。
图22.1 查询流程图
假设你有一台机器,有256G的数据,16G的内存。大部分数据在一个集合中,并且你正在查询这个集合。mongodb会怎么做呢?
假设每页包含4K的数据。
mongodb将第一页从磁盘加载到内存中,然后和你的查询比较。然后再加载一页,和你的查询比较,再加载一页。这样会加载整个256G的数据。没有什么捷径,不查看文档,它不知道那个文档是匹配查询请求的,因此它必须要查看所有的文档才会知道那些文档是符合查询条件的。因此,需要加载所有256G的数据到内存中(操作系统需要把旧的数据交换出内存,需要加载新的数据)。这样会花费很长的时间。
如何才能避免在一次查询中不加载所有256G数据到内存呢?我们可以告诉mongodb在字段x上建立索引,mongodb会建立一棵树,保存字段的值。mongodb会预处理这些数据,将集合中x字段的值都加到一个有序数中(如图22.2)。树的每个节点包含一个x的值,和指向包含x值的文档的指针。
图22.2 有序B树
树只包含一个执行文档的指针,而不是文档本身,意味着索引要比整个集合小很多。
当你的查询中包含x字段的时候,mongodb会注意到查询条件中包含一个索引字段x,会通过有序树来查询x。现在,不是查找每一个文档了。mongodb就回问,x是大于当前节点的值?还是小于当前节点的值?如果大于,就去右节点中继续找;如果小于,就去左节点中继续找。将会以这种方式继续查找,直到找到节点值是x的节点。如果找到了,就会根据节点指针找到对应的文档,返回文档(如图22.3)。
图22.3 一个包含值的索引指向一个文档
如果不使用索引,我们需要加载6400万页的数据到内存中。
- Pages of data: 256G/(4KB/page)=64 million pages
假设我们的索引是80G。索引是2000万页。
- Numbers of pages in our index: 80G/(4KB/page)=20 million pages
因为索引是有序的,意味着我们不用查找每一个。我们只需要加载特定的节点。那么是多少呢?
- Numbers of pages of the index that must be loaded into memory: len(20,000,000)=17 pages
从6400万页下降到17页!
当然了,不只是17页。一旦我们在索引中找到结果,就需要将对应的文档加载到内存中,因此还需要加载文档大小的页。和之前的整个集合相比,还是小了很多。
希望你现在可以想象出索引对于加快查询的帮助有多么大了。