【原创】为什么Mongodb索引用B树,而Mysql用B+树? (2)

因此,正规的设计应该如下

【原创】为什么Mongodb索引用B树,而Mysql用B+树?

假设name这列,我们建了索引!
我只寻执行一次语句

db.class.find( { name: '1班' } )

这样就能查询出自己想要的结果。

而这,就是一种单一数据查询!毕竟你不需要去逐行匹配,不涉及遍历操作,幸运的情况下,有可能一次IO就能够得到你想要的结果。

因此,由于关系型数据库和非关系型数据的设计方式上的不同。导致在关系型数据中,遍历操作比较常见,因此采用B+树作为索引,比较合适。而在非关系型数据库中,单一查询比较常见,因此采用B树作为索引,比较合适。

面试套路

目前套路有如下几种

套路一

你简历写了mysql,没写mongodb!
面试官:"说说mysql索引结构?"
我:"巴拉巴拉"
面试官:"知道为什么用B+树,不用B树么?"
这个时候正常的面试者就蒙了,会把B树的缺点喷一通!于是乎下一问就是
面试官:"其实一些非关系型数据库,如mongodb用的就是B树,你知道原因么?"
然后你就回去等通知了!

套路二

你简历写了mysql,也写了mongodb!
这种情况更完美!
面试官:"说说mysql索引结构?"
我:"巴拉巴拉"
面试官:"你简历写了Mongodb,有了解过他的索引结构么?"
我:"巴拉巴拉"
面试官:"为什么Mongodb索引用B树,而Mysql用B+树?"
然后你就回去等通知了!

套路三

你简历既没写mysql,没写mongodb!
面试官;"如果你来设计数据库,你会对他的索引用什么数据结构?"
我:"首先不考虑红黑树这类,巴拉巴拉...应该会用B树或者B+树。"
面试官;“如果我要设计一个像Mongodb那样的非关系型数据库,我要用什么数据结构当索引比较合适?”
然后你就可以回去等通知了!

上面三个套路都是真实存在的!总之,只要面试官想问这个问题,都可以绕到这个问题上去!

内容版权声明:除非注明,否则皆为本站原创文章。

转载注明出处:https://www.heiqu.com/zywdfs.html