开通博客赚积分
发布资源赚积分
分类

源码开发语言/平台
当前位置：首页 > 源码/资料 > 数据库系统 > MySQL数据库 > 查看源码
cdb_findnext.c
资源名称：pvpgn-1.6.2.rar　[点击查看]
上传用户：tany51
上传日期：2013-06-12
资源大小：1397k
文件大小：2k
源码类别：

MySQL数据库

开发平台：

Visual C++

cdb_findnext.c：源码内容
  1. /* sequential cdb_find routines
  2.  *
  3.  * This file is a part of tinycdb package by Michael Tokarev, mjt@corpit.ru.
  4.  * Public domain.
  5.  */
  7. /* see cdb_find.c for comments */
  9. #include "common/setup_before.h"
  10. #include "cdb_int.h"
  11. #include "common/setup_after.h"
  13. int
  14. cdb_findinit(struct cdb_find *cdbfp, struct cdb *cdbp,
  15.              const void *key, unsigned klen)
  16. {
  17.   unsigned n, pos;
  19.   cdbfp->cdb_cdbp = cdbp;
  20.   cdbfp->cdb_key = key;
  21.   cdbfp->cdb_klen = klen;
  22.   cdbfp->cdb_hval = cdb_hash(key, klen);
  24.   cdbfp->cdb_htp = cdbp->cdb_mem + ((cdbfp->cdb_hval << 3) & 2047);
  25.   n = cdb_unpack(cdbfp->cdb_htp + 4);
  26.   cdbfp->cdb_httodo = n << 3;
  27.   if (!n)
  28.     return 0;
  29.   pos = cdb_unpack(cdbfp->cdb_htp);
  30.   if (n > (cdbp->cdb_fsize >> 3)
  31.       || pos < cdbp->cdb_dend
  32.       || pos > cdbp->cdb_fsize
  33.       || cdbfp->cdb_httodo > cdbp->cdb_fsize - pos)
  34.     return errno = EPROTO, -1;
  36.   cdbfp->cdb_htab = cdbp->cdb_mem + pos;
  37.   cdbfp->cdb_htend = cdbfp->cdb_htab + cdbfp->cdb_httodo;
  38.   cdbfp->cdb_htp = cdbfp->cdb_htab + (((cdbfp->cdb_hval >> 8) % n) << 3);
  40.   return 1;
  41. }
  43. int
  44. cdb_findnext(struct cdb_find *cdbfp) {
  45.   struct cdb *cdbp = cdbfp->cdb_cdbp;
  46.   unsigned pos, n;
  47.   unsigned klen = cdbfp->cdb_klen;
  49.   while(cdbfp->cdb_httodo) {
  50.     pos = cdb_unpack(cdbfp->cdb_htp + 4);
  51.     if (!pos)
  52.       return 0;
  53.     n = cdb_unpack(cdbfp->cdb_htp) == cdbfp->cdb_hval;
  54.     if ((cdbfp->cdb_htp += 8) >= cdbfp->cdb_htend)
  55.       cdbfp->cdb_htp = cdbfp->cdb_htab;
  56.     cdbfp->cdb_httodo -= 8;
  57.     if (n) {
  58.       if (pos > cdbp->cdb_fsize - 8)
  59. return errno = EPROTO, -1;
  60.       if (cdb_unpack(cdbp->cdb_mem + pos) == klen) {
  61. if (cdbp->cdb_fsize - klen < pos + 8)
  62.   return errno = EPROTO, -1;
  63. if (memcmp(cdbfp->cdb_key,
  64.     cdbp->cdb_mem + pos + 8, klen) == 0) {
  65.   n = cdb_unpack(cdbp->cdb_mem + pos + 4);
  66.   pos += 8;
  67.   if (cdbp->cdb_fsize < n ||
  68.               cdbp->cdb_fsize - n < pos + klen)
  69.     return errno = EPROTO, -1;
  70.   cdbp->cdb_kpos = pos;
  71.   cdbp->cdb_klen = klen;
  72.   cdbp->cdb_vpos = pos + klen;
  73.   cdbp->cdb_vlen = n;
  74.   return 1;
  75. }
  76.       }
  77.     }
  78.   }
  80.   return 0;
  82. }