学步园

2.4数据记录的查找

   在前面的部分对于记录的插入进行了阐述。本节对通过key查找value方法进行了分析。

2.4.1TCMAP数组查找

  先映射到MAP数组的一个元素，然后基于该元素对于hash buckets数组进行访问。

通过tcmdbget进行查找<br /> /* Retrieve a record in an on-memory hash database. */<br /> void *tcmdbget(TCMDB *mdb, const void *kbuf, int ksiz, int *sp){<br /> assert(mdb && kbuf && ksiz >= 0 && sp);<br /> unsigned int mi;<br /> /*将key映射到map数组的一个元素上*/<br /> TCMDBHASH(mi, kbuf, ksiz);<br /> /*通过mutex锁唯一访问*/<br /> if(pthread_rwlock_rdlock((pthread_rwlock_t *)mdb->mmtxs + mi) != 0) return NULL;<br /> int vsiz;<br /> const char *vbuf = tcmapget(mdb->maps[mi], kbuf, ksiz, &vsiz);<br /> char *rv;<br /> if(vbuf){<br /> TCMEMDUP(rv, vbuf, vsiz);<br /> *sp = vsiz;<br /> } else {<br /> rv = NULL;<br /> }<br /> pthread_rwlock_unlock((pthread_rwlock_t *)mdb->mmtxs + mi);<br /> return rv;<br /> }

2.4.2 hash buckets二叉树查找

  查找二叉树结构，获得value对象，返回的是分配好的内存地址，所以查找使用以后，

需要进行释放。

/*通过tcmapget遍历二叉搜索树，查找value*/<br /> /* Retrieve a record in a map object. */<br /> const void *tcmapget(const TCMAP *map, const void *kbuf, int ksiz, int *sp){<br /> assert(map && kbuf && ksiz >= 0 && sp);<br /> if(ksiz > TCMAPKMAXSIZ) ksiz = TCMAPKMAXSIZ;<br /> uint32_t hash;<br /> TCMAPHASH1(hash, kbuf, ksiz);<br /> /*先定位到bucket一个元素上*/<br /> TCMAPREC *rec = map->buckets[hash%map->bnum];<br /> TCMAPHASH2(hash, kbuf, ksiz);<br /> hash &= ~TCMAPKMAXSIZ;<br /> /*遍历二叉树<br /> *hash值相同，然后比较key值<br /> */<br /> while(rec){<br /> uint32_t rhash = rec->ksiz & ~TCMAPKMAXSIZ;<br /> uint32_t rksiz = rec->ksiz & TCMAPKMAXSIZ;<br /> if(hash > rhash){<br /> rec = rec->left;<br /> } else if(hash < rhash){<br /> rec = rec->right;<br /> } else {<br /> /*dbuf的结构是rec结构体之后存放了key<br /> *TCKEYCMP先比较了两个的keybuffer的大小，<br /> *然后再比较值*/<br /> char *dbuf = (char *)rec + sizeof(*rec);<br /> int kcmp = TCKEYCMP(kbuf, ksiz, dbuf, rksiz);<br /> if(kcmp < 0){<br /> rec = rec->left;<br /> } else if(kcmp > 0){<br /> rec = rec->right;<br /> } else {<br /> *sp = rec->vsiz;<br /> /*找到之后，翻译value所在buffer的地址<br /> *通过TCMEMDUP复制内存,<br /> *所在在使用完了Value以后，应该释放*/<br /> return dbuf + rksiz + TCALIGNPAD(rksiz);<br /> }<br /> }<br /> }