mongodb基于索引为什么会快

MongoDB基于索引的查询之所以快，以下是一些可能的原因：

1、B 树存储：索引数据通常通过B树结构来存储，这种数据结构特别适合于处理大量动态变化的键值对，它能够保持数据的平衡，使得搜索、插入和删除操作的时间复杂度为O(logdN)，其中d是B树的度，N是节点数量。

2、内存中的索引：索引通常会被加载到内存中，这样可以避免频繁的磁盘I/O操作，从而大幅提高查询速度，如果索引数据量过大，超出了内存容量，部分索引数据可能会被存储在磁盘上，这时就会增加磁盘I/O的开销，影响性能。

3、复合索引：MongoDB支持创建复合索引，即将多个键组合在一起创建索引，这样可以加速匹配多个键的查询，如果在航班信息表上对航班号和价格进行复合索引，那么在查询特定航班号并按价格排序时，就能快速定位到目标数据。

4、查询优化：MongoDB在执行查询时会选择最合适的索引，它会评估几个候选的查询计划，并根据一定的规则给这些计划打分，最终选择分数最高的查询计划执行，这个过程中使用的索引就是系统认为最合适的索引。

5、避免全表扫描：有了索引，数据库就不需要遍历整个集合来查找数据，而是可以直接在索引中查找，找到对应的条目后，直接跳转到目标文档的位置，这样可以显著提高查找速度。

MongoDB基于索引的查询之所以快可能由于其B 树存储、内存中的索引以及复合索引等原因。