Firestore索引结构与索引查询相关技术疑问

问题1：查询所有name为Sarah的文档，Firestore是否会遍历name字段的所有索引记录并返回匹配文档？ #

不会。Firestore的单字段索引是有序存储的，所有name值为Sarah的索引条目会被连续排布在索引的特定区间内。查询时Firestore会直接定位到这个区间，读取区间内的所有索引条目并关联返回对应的文档，无需遍历整个name字段的索引。

问题2：索引为有序结构，当查询age小于20的文档时，Firestore发现最小age为21后是否会停止遍历？此外，Firestore采用何种索引搜索算法（如二分查找）？ #

• 遍历停止逻辑：
  假设age字段的索引按升序存储，所有age < 20的条目会集中在索引的起始段。Firestore会从索引开头开始读取，一旦遇到第一个age ≥ 20的条目，就会立即停止遍历，不会继续扫描后续索引内容。
• 索引搜索算法：
  Firestore在索引中定位目标区间的起始或结束边界时，采用的是二分查找算法。借助有序索引的特性，二分查找可以快速缩小定位范围，大幅提升查询效率。

内容的提问来源于stack exchange，提问作者Daniel Brunner