Berkeley db 中queue算法的使用（c语言实现）

queue方式的数据库初始大小4K多。以数据段长度为16个字节计，1000条记录为24K,2000
条数据为45K，存储效率还可以。其它诸如稳定性还没有测试过。 

queue算法的使用代码如下，如果想了解函数的功能，请进入Berkeley db目录下docs/ref/am/ops.html查看函数手册，在此不再赘述

 

#include "db.h" 
#include <stdio.h>
#include <stdlib.h>
#include <pthread.h>


void print_error(int ret)
{...} {
        if(ret != 0)
                printf("ERROR: %s ",db_strerror(ret));
}

void init_DBT(DBT * key, DBT * data)
{...} {
        memset(key, 0, sizeof(DBT));
        memset(data, 0, sizeof(DBT));
}
int main(void)
{...} {
        int length, ret, put_data, get_data, i;
        DB *dbp;
        DBT key, data;
        ret = db_create(&dbp, NULL, 0);
        print_error(ret);

        length = sizeof(int);
        if (dbp->set_re_len(dbp, length) != 0)
                perror("set_re_len");
        dbp->get_re_len(dbp, &i);
        if (dbp->set_re_pad(dbp, (int)0x00) != 0)
                perror("set_re_pad");

        if (dbp->set_q_extentsize(dbp, 16) != 0)
                perror("set_q_extentsize");

        ret = dbp->open(dbp, NULL, "queue.db", NULL, DB_QUEUE, 0, 0); 
        print_error(ret);

        init_DBT(&key, &data);
        key.size = length;
        data.data = &put_data;
        data.size = length;

      for (i=1; i<200; i++){
              key.data = &i;
              put_data = i;
                 ret = dbp->put(dbp, NULL, &key, &data, DB_APPEND); 
              print_error(ret);
             printf ("%d, %d ", *(int *) key.data, *(int *)data.data);
      }

        for (i=1; i<200; i++) {...} {
                ret = dbp->get(dbp, NULL, &key, &data, DB_CONSUME);
                print_error(ret);
                  get_data = *(int *)data.data;
                printf("key = %d , data = %d  ", *(int *) key.data, get_data);
        }

        if(dbp != NULL)
                dbp->close(dbp, 0); 
        return 0;
}

用时碰到的问题，原来queue访问的话，读是从文件前面读，添加是从文件后面写，数据库文件是不会减少的，BDB的解决方式是用固定大小的扩展文件，建立多个此类扩展文件，当然主数据库文件只有一个（我这边大小只有4096B，一个页大小），存数据库系统信息，而其他都是扩展文件，存具体数据。扩展文件大小可以通过：DB->set_q_extentsize(DB *db, u_int32_t extentsize);来设置，注意extentsize单位是page。

具体帮助可以查看：
db-4.5.20docsrefam_confextentsize.html
db-4.5.20docsapi_cdb_set_q_extentsize.html