将 C++ 键/值结构转换为数据库（sqlite3）

Question

我有一个如下所示的 C++ 键/值表：

class kvBucket {
   ...
   map<string, kvBucket*> buckets;
   map<string, string> keyPairs;
   ...
}
class kvTree {
   ...
   kvBucket base;
   ...
}

我想将其从内存结构转换为在数据库中实现的结构 (sqlite3)。由于嵌套的存储桶，我不确定如何表示模式。这是示例数据：

bucket | key | value
------   ---   -----
   a      v      1
  a/b     w      2
  a/b     x      3
 a/b/c    y      4
   d      z      5

在 C++ 结构中，我有成员函数来执行诸如检索另一个存储桶下的存储桶列表或检索存储桶路径下的键/值对列表等操作。我需要对数据库。有没有一种有效的方法来设计架构来做到这一点？

Answer 1

没有有效的方法来表示关系存储中的层次关系。键值存储（您可能听说过它们，它们现在风靡一时）在这方面做得更好，但通常不提供 SQL 层。如果您希望能够移动存储桶，则在特定路径下获取所有存储桶将需要多个查询（如果您不想移动存储桶，您可以使用您已经获得的方案并在存储桶名称上执行子字符串搜索，例如 "a/*")。

也就是说，即使不让每个存储桶存储自己的完整路径，您也可以做到这一点：您需要从 bucket 到 bucket 的自到自多关系映射。您需要两张表，一张用于存储桶，一张用于映射。在映射表中有两列，parent_bucket 和 child_bucket。在bucket 表中有三个bucket_id、key 和value。