tokyo cabinet源代碼分析（2）

2.2.2 TCMDB結構初始化

     在TCMDB結構中，含有TCMAP結構數組，然後各TCMAP結構在含有hash buckets數組。即：在操作過程中先在hash到TCMAP數組中的某個元素上。然後再次hash，定位到TCMAP元素的hash buckets數組元素中。不是單一的採用hash buckets數組直接進行hash映射。

    通過tcmdbnew2對於TCMDB結構進行了初始化，先分配TCMAP數組，然後對於TCMAP結構再分配hash buckets.

/*分配方法爲tcmdbnew*/ /* Create an on-memory hash database with specifying the number of the buckets. */ TCMDB *tcmdbnew2(uint32_t bnum){ TCMDB *mdb; /* 默認hash桶的個數爲65536*/ if(bnum < 1) bnum = TCMDBDEFBNUM; /* 對於bucket number又進行了處理，應該使得hash更爲均勻*/ bnum = bnum / TCMDBMNUM + 17; TCMALLOC(mdb, sizeof(*mdb)); /*對於每個MAP分配讀寫鎖*/ TCMALLOC(mdb->mmtxs, sizeof(pthread_rwlock_t) * TCMDBMNUM); TCMALLOC(mdb->imtx, sizeof(pthread_mutex_t)); TCMALLOC(mdb->maps, sizeof(TCMAP *) * TCMDBMNUM); if(pthread_mutex_init(mdb->imtx, NULL) != 0) tcmyfatal("mutex error"); for(int i = 0; i < TCMDBMNUM; i++){ if(pthread_rwlock_init((pthread_rwlock_t *)mdb->mmtxs + i, NULL) != 0) tcmyfatal("rwlock error"); /*對於MAP進行分配，先有MAP，然後基於MAP，分配多個bucket */ mdb->maps[i] = tcmapnew2(bnum); } mdb->iter = -1; return mdb; }

然後通過tcmapnew2對於TCMAP進行初始化。

/*分配MAP的方法*/ /* Create a map object with specifying the number of the buckets. */ TCMAP *tcmapnew2(uint32_t bnum){ if(bnum < 1) bnum = 1; TCMAP *map; TCMALLOC(map, sizeof(*map)); TCMAPREC **buckets; /*如果bnum過大，才用了mmap方式進行了映射。 *否則直接在內存中分配*/ if(bnum >= TCMAPZMMINSIZ / sizeof(*buckets)){ buckets = tczeromap(bnum * sizeof(*buckets)); } else { TCCALLOC(buckets, bnum, sizeof(*buckets)); } map->buckets = buckets; //真正使用的hash buckets桶數組 map->first = NULL; //指向頭一個record記錄 map->last = NULL; //指向最後一個record記錄 map->cur = NULL; //通過first和last將所有的節點串聯起來 map->bnum = bnum; map->rnum = 0; map->msiz = 0; return map; }

TCMAPREC結構爲：

TCMAPREC存儲了key和value內容。

 ----------------------------------------
|TCMAPREC結構|keybuf'/0'|valuebuf'/0'|
 -------------------------------------

其中的指針left,right爲二叉樹結構，prev和next將該bucket桶上的record全部

連起來，方面進行遍歷。

/*數據記錄結構*/ typedef struct _TCMAPREC { /* type of structure for an element of a map */ int32_t ksiz; /* size of the region of the key */ int32_t vsiz; /* size of the region of the value */ struct _TCMAPREC *left; /* pointer to the left child */ struct _TCMAPREC *right; /* pointer to the right child */ struct _TCMAPREC *prev; /* pointer to the previous element */ struct _TCMAPREC *next; /* pointer to the next element */ } TCMAPREC;