1

我很好奇是否有人知道或猜到 Google 的 Firestore 用于按每个字段索引任意 NoSQL 文档的数据结构。我正在寻找构建类似的东西,使其尽可能高效。

有关其默认索引如何工作的一些信息:

它不太可能是每个字段的标准 btree 索引,因为范围搜索可以在不添加对另一个索引的要求的情况下工作。另外,如果您添加了一个新字段(使用文档存储很容易),则需要花费时间来构建包含数十亿个项目的索引和集合。

一种理论:每个文档 1 个大索引。每个文档中每个字段的索引“field_name:value”。索引映射到包含该字段/值对的排序列表文档 ID。它将能够进行相等搜索(我为每个相等要求合并排序的 doc-id),但不能进行范围搜索。基本上是倒排索引。

有什么建议可以更好地实现这样的模式吗?

4

1 回答 1

2

澄清一下,单字段索引确实支持范围/不等式查询,复合索引是关于在单个查询中组合多个字段过滤器。有关索引类型的更多信息,请参阅此页面: https ://firebase.google.com/docs/firestore/query-data/index-overview

每个字段索引都存储在它自己的键范围中,连续区域分配给服务器,计算和存储在幕后独立扩展。Cloud Firestore 处理与 Cloud Datastore 非常相似的索引(但不是 100% 相同)。

您可以在我去年的Cloud Next 会议上看到基本概述。

于 2018-03-19T20:08:42.937 回答