Question

mongo和mysql索引有什么不同？

Answer 1

Mongodb和Mysql索引选型
1)首先两种数据库都选择平衡m叉树作为底层索引结构，因为平衡树m叉树是同种元素序列情况下的深度最小的m叉排序树。这可以减少m叉树元素查找的深度，从而提升平均查找效率。B树和B+树都是平衡m叉树。
2)Mongodb选择B树为索引结构，Mongodb是典型的非关系行数据库，设计之初就不会用来做多个遍历操作，那么如果要查询单条数据的话只要进行一次中序遍历，查到与叶子上数据相同的节点即可。
3)Mysql是典型的关系型数据库，选择B+树的原因是所有再也节点的数据都有前后关系，因为有链指针，由于非终结点并不是最终指向文件内容的结点，而只是叶子结点中关键字的索引。因此任何关键字的查找必须走一条从根结点到叶子结点的路。所有关键字查询的路径长度相同，导致每一个数据的查询效率相当，B+树的查询效率更加稳定。而且把所有同一内部节点的关键字存放在同一盘块中，这样磁盘容纳的关键字数量也越多，一次性读入内存的需要查找的关键字也就越多，相对IO读写次数就降低了。