NDB 层次结构和实体组的 GAE 含义

Question

我试图更好地理解GAE NDB docs 中描述的深层层次结构的含义

“例如，“属于”所有者的消息的修订版可能有一个看起来像“的键”

rev_key = ndb.Key('Account', 'Sandy', 'Message', 'greeting', 'Revision', '2')

我将此解释为，如果我执行Revision(parent=rev_key).put()，那么我将有一个 Revision=2 级别的实体组，这意味着 ancestor=rev_key 将具有强一致性的祖先查询并写入 parent=rev_key 将限制为 1 /秒。

但是，在层级结构中更进一步的含义是什么？

比如说我有

rev_key_B = ndb.Key('Account', 'Sandy', 'Message', 'greeting', 'Revision', '3')

写入速度在rev_key_B 级别限制为 1/秒，或者，由于它们共享父级的父级，即ndb.Key('Account', 'Sandy', 'Message', 'greeting')，写入速度在祖先路径的更高级别以及最终限制到整个实体组一直到ndb.Key('Account', 'Sandy')？

同样的问题：强一致性。 Revision.query(ancestor=ndb.Key('Account', 'Sandy', 'Message', 'greeting')) 会有强一致性吗？

Answer 1

让我们看看

rev_key = ndb.Key('Account', 'Sandy', 'Message', 'greeting', 'Revision', '2')

表示每个实体都遵循实体路径具有强一致性。所以你是对的。

让我们看看它的实际效果：创建实体

account_sandy = Account.get_or_insert('Sandy')
sandy_message = Message.get_or_insert('greeting', parent=account_sandy.key)
sandy_message_rev = Revision.get_or_insert('2', parent=sandy_message.key)

这将为您提供强大的一致性，并授予您查询事务中所有上述实体的能力。

我正在使用get_or_insert，如果提供的密钥不存在，它会在事务中有效地创建实体。这要求 key 或 id 是唯一的。所以这样你就不能有Greeting和Sandy as parent的2条消息。

键的工作方式就像二叉树。

S = 桑迪，M=消息，R=修订

    Sandy
   / |   \
  M1 M2   M3 
 / |  \   | \
R1 R2  R1 R1 R2

每条到达终点或更短的路径都可以在事务中运行并提供强一致性*。

在评论中回复：

由于这个例子不足以显示 GAE 和 NDB 的效率，所以下面可能会。

假设您有一个自动点唱机，每个房间都有队列。人们正在将歌曲排队到每个点唱机的每个队列中。

J=点唱机，Q=队列，S=歌曲

   Jukebox       
   / |   \        
  Q1 Q2   Q3     
 / |  \   | \
S1 S2  S3 S4 S5

在这个例子中，使用路径很方便，因此用户的每次操作，在知道 wich jukebox，queue 的情况下，可以 CUD 歌曲实体与 jukebox，queue 和歌曲一致。

*顺便说一句，您也可以锁定不是从根目录开始的路径

还要记住Queries inside transactions must include ancestor filters