database - DBM 数据库的理想字符串长度？

Question

当使用 DBM 数据库(例如 Berkeley 或 GDBM)时，是使用更少的长字符串还是更多的短字符串来存储数据更好？无论哪种方式，我都可以轻松地构建我的数据。我正在寻找性能意义上的“更好”，但我也对其他含义感兴趣。

Answer 1

Berkeley DB 或任何其他 DBM 实现都会为每个键/值对产生开销。如果您要处理数百万个 k/v 对，开销将很重要，否则就是噪音，您应该选择对程序员来说最简单的方法，让数据库处理数据。开销和访问时间也将取决于访问方法。哈希表和 B 树是完全不同的算法动物。如果您的数据具有任何程度的键排序或依赖于键的访问模式，那么 99% 的时间 B 树都是可行的方法。

我认为你问的是一个很好的设计问题，但我认为要让任何人给你一个完美的答案，我们都必须更多地了解你处理的数据量、访问模式和许多其他因素。