当前位置: 首页 >> 应用软件 >> 数据库 >> Berkeley db中queue算法
 

Berkeley db中queue算法

作者:      来源:http://blog.csdn.net/yaoweibin     发表时间:2007-06-20     浏览次数:      字号:    

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

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");
        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;
}

 

责任编辑 webmaster

 
 
 
 
 
评论更多>>
 
 
 
发表
 
姓名: QQ:
性别: MSN:
E-mail: 主页:
评分: 1 2 3 4 5
评论内容:
验证码:
  
  • 请遵守《互联网电子公告服务管理规定》及中华人民共和国其他各项有关法律法规。
  • 严禁发表危害国家安全、损害国家利益、破坏民族团结、破坏国家宗教政策、破坏社会稳定、侮辱、诽谤、教唆、淫秽等内容的评论 。
  • 用户需对自己在使用本站服务过程中的行为承担法律责任(直接或间接导致的)。
  • 本站管理员有权保留或删除评论内容。
  • 评论内容只代表网友个人观点,与本网站立场无关。
  •