Berkeley DB 和 C++ 的问题

Question

我正在尝试编写一个使用 Berkeley DB 进行存储的简单 C++ 程序。数据库的键是time_t类型，数据是integer。

我需要在两个键之间获取两个相邻数据之间的差异。我打开带有标志 DB_SET_RANGE 的游标，然后使用 DB_NEXT 进行迭代。

我的问题是游标返回未排序的数据。有没有办法为光标指定自定义排序器功能？

Answer 1

您可能想要提供自定义排序功能的一些原因是：

您使用的是小端系统（例如 x86），并且使用整数作为数据库的键。 Berkeley DB 将键存储为字节字符串，而小端整数在作为字节字符串查看时排序不佳。这个问题有多种解决方案，其中之一是提供自定义比较功能。请参阅 http://www.oracle.com /technology/documentation/berkeley-db/db/ref/am_misc/faq.html 了解更多信息。

您可以使用 DB->set_bt_compare() 设置 BTree 的键比较函数。

例如，用于对数据库中的整数键进行排序的示例例程是：

int
compare_int(DB *dbp, const DBT *a, const DBT *b)
{
    int ai, bi;

    /* 
     * Returns: 
     * < 0 if a < b 
     * = 0 if a = b 
     * > 0 if a > b 
     */ 
    memcpy(&ai, a->data, sizeof(int)); 
    memcpy(&bi, b->data, sizeof(int)); 
    return (ai - bi); 
} 

Answer 2

我认为您必须为您的数据创建一个二级索引。

我曾尝试过睡猫伯克利数据库（由于代码维护），但我没有尝试二级索引。
如果性能不是那么重要并且您可以切换数据库引擎，我推荐 SQLite :-)