如何在 Berkeley DB 中建模 Map<Number,Map<Number,Number>>

Question

我正在考虑使用Berkeley DB 作为高并发移动应用程序后端的一部分。对于我的应用程序，使用Queue 的记录级别锁定将是理想的。但是，如标题所述，我需要查询和更新在概念上建模为 Map<Number,Map<Number,Number>> 的数据。

外键将引用唯一的Item，内键将引用Item 的指标之一。内部值将是我需要以原子方式递增的计数器，可能非常频繁。因此，为什么记录级锁定在这里是一个理想的特性。理想情况下，记录级别类似于数据模型中的Item 级别。

数据将用于以下两种方式：

1. 添加<Number,Map<Number,Number>> 条目

   • 比较少见

2. 在给定Item id 和指标 id 列表的情况下，在数据库中以原子方式批量增加约 15 个指标

   然后，获取 Item 的度量图

   • 非常频繁

内部Map 应该能够增长，但不会超过 200 个条目。

就是这样。

你觉得Berkeley DB会适合这个应用吗？

更新：

显然，我的数据架构不够清晰，所以我将进一步分解。

Item 有很多指标，每个指标都有一个计数器，即一对（多对一）即<Number,Map<Number,Number>>

但是我有很多Item，所以我需要的是Map<Number,Map<Number,Number>>

Answer 1

我认为 Berkeley DB 将是一个不错的选择，但需要注意一些关于如何选择数据布局的注意事项。但是，您可能还想考虑其他key-value stores - 例如，LMDB 应该比 BDB 更容易上手。

乍一看，您系统中的一条记录（“键/值”中的“值”）可能是您内心的Map<Number, Number>。 queue 访问方法（或btree，FWIW）提供了外部Map<Number, Record>。

Berkeley DB 没有为访问记录内的内容提​​供太多（实际上没有）帮助。因此，您仍然必须以某种允许随机访问和修改的方式表示您的内部 Map其内容。根据Map<Number, Number> 中第一个数字的大小，您可以创建一个简单的 C 样式数组。您可以使用 JSON 对象、protobuf 或其他任何您能想到的东西。

这种布局只有在外部地图中有很多条目时才有意义>，与您提到的内部地图大小的大约 200 个条目相比。记录级别锁定适用于整个内部 Map，因为那是您的记录。

另一种技术是从架构中的前两个Numbers 创建一个复合键。也就是说，Map<NumberX, Map<NumberY, NumberZ> 变成了一个具有键 NumberX_NumberY 和值 NumberZ 的数据库。这将使您可以快速随机访问内部映射中的任何特定条目，但您必须使用光标来检索整个内部映射中的所有条目。