锘??xml version="1.0" encoding="utf-8" standalone="yes"?>亚洲夜间福利,久久精品欧美日韩精品,国产免费观看久久黄http://www.shnenglu.com/converse/category/10172.html鎰熷叴瓚i鍩?楂樻ц兘鏈嶅姟鍣ㄧ紪紼?綆楁硶,Linux鍐呮牳zh-cnMon, 11 Jan 2010 05:55:45 GMTMon, 11 Jan 2010 05:55:45 GMT60- tokyocabinet1.4.19闃呰絎旇錛堜竴錛塰ash鏁版嵁搴撴榪?/title>http://www.shnenglu.com/converse/archive/2010/01/10/105317.html閭h皝閭h皝Sun, 10 Jan 2010 02:22:00 GMThttp://www.shnenglu.com/converse/archive/2010/01/10/105317.htmlhttp://www.shnenglu.com/converse/comments/105317.htmlhttp://www.shnenglu.com/converse/archive/2010/01/10/105317.html#Feedback2http://www.shnenglu.com/converse/comments/commentRss/105317.htmlhttp://www.shnenglu.com/converse/services/trackbacks/105317.html
tokyo cabinet鏀寔鍑犵鏁版嵁搴撳艦寮忥紝鍖呮嫭hash鏁版嵁搴擄紝B+鏍戞暟鎹簱錛宖ix-length鏁版嵁搴擄紝table鏁版嵁搴撱傜洰鍓嶆垜浠呯湅浜嗙涓縐峢ash鏁版嵁搴撶殑瀹炵幇銆備箣鎵浠ラ夋嫨榪欎釜錛屾槸鍥犱負絎竴榪欑綾誨瀷鐨勬暟鎹簱浼間箮鏄疶C涓嬌鐢ㄧ殑鏈澶氱殑涓縐嶏紝鍏舵瀹冪殑綆楁硶姣斾箣B+鏍戝張鏇寸畝鍗曚竴浜涜屾晥鐜囦笂鐨勮〃鐜頒篃涓濇涓嶅樊銆?br>
鐪嬬湅TC涓唬鐮佺殑緇勭粐銆傚叧浜庝笂闈㈠嚑涓垎綾葷殑鏁版嵁搴撳疄鐜幫紝瀹為檯涓婂湪TC欏圭洰鐨勪唬鐮佺粍緇囦腑鍚勮嚜浠ュ崟涓枃浠剁殑褰㈠紡鍑虹幇錛屾瘮濡俬ash鏁版嵁搴撶殑浠g爜鍏ㄩ兘闆嗕腑鍦?tchdb.c/h涓紝涔熷彧涓嶈繃4000澶氳緗簡銆傞櫎鍘昏繖鍑犵鏁版嵁搴撶殑瀹炵幇鏂囦歡錛屽叾浣欑殑浠g爜鏂囦歡鍔熻兘鍙互澶т綋涓婂垎涓轟袱綾伙紝涓綾繪槸杈呭姪鎬ц川鐨勪唬鐮侊紝緇欓」鐩腑鍚勪釜閮ㄥ垎浣跨敤涓婄殑錛屽彟涓閮ㄥ垎灝辨槸鍗曠嫭鐨勭鐞嗘暟鎹簱鐨凜LI紼嬪簭鐨勪唬鐮侊紝姣斿tchmgr.c/h灝辨槸鐢ㄤ簬綆$悊HASH鏁版嵁搴撶殑CLI紼嬪簭鐨勪唬鐮併備箣鎵浠ヨ浜や唬涓涓嬮」鐩腑浠g爜鐨勭粍緇囷紝鏃犻潪鏄負浜嗚鏄庯紝鍏跺疄濡傛灉灝嗛棶棰橀泦涓湪HASH鏁版嵁搴撴垨鑰呭叾浠栧艦寮忕殑鏁版嵁搴撳疄鐜頒笂錛岃搗鐮佸湪TC涓紝鎵瑕佸叧娉ㄧ殑浠g爜鏄笉澶氱殑銆?br>
棣栧厛鏉ョ湅鏁版嵁搴撴枃浠舵槸濡備綍緇勭粐鐨勩?br>
浠庡浘涓彲浠ョ湅鍒幫紝hash鏁版嵁搴撴枃浠跺ぇ鑷村垎涓哄洓涓儴鍒嗭細鏁版嵁搴撴枃浠跺ご錛宐ucket 鏁扮粍錛宖ree pool鏁扮粍錛屾渶鍚庣殑鏄湡姝e瓨鏀緍ecord鐨勯儴鍒嗐備笅闈㈠榪欏嚑閮ㄥ垎鍋氫竴涓鏄庛?br>
1錛夋暟鎹簱鏂囦歡澶?br>鏁版嵁搴撴枃浠跺ご閮ㄥ垎瀛樻斁鐨勬槸鍏充簬璇ユ暟鎹簱鐨勪竴浜涙諱綋淇℃伅錛屽寘鎷繖浜涘唴瀹癸細
name |
offset |
length |
feature |
magic number |
0 |
32 |
identification of the database. Begins with "ToKyO CaBiNeT" |
database type |
32 |
1 |
hash (0x01) / B+ tree (0x02) / fixed-length (0x03) / table (0x04) |
additional flags |
33 |
1 |
logical union of open (1<<0) and fatal (1<<1) |
alignment power |
34 |
1 |
the alignment size, by power of 2 |
free block pool power |
35 |
1 |
the number of elements in the free block pool, by power of 2 |
options |
36 |
1 |
logical union of large (1<<0), Deflate (1<<1), BZIP2 (1<<2), TCBS (1<<3), extra codec (1<<4) |
bucket number |
40 |
8 |
the number of elements of the bucket array |
record number |
48 |
8 |
the number of records in the database |
file size |
56 |
8 |
the file size of the database |
first record |
64 |
8 |
the offset of the first record |
opaque region |
128 |
128 |
users can use this region arbitrarily |
闇瑕佽鏄庣殑鏄紝涓婇潰榪欎釜琛ㄦ牸鏉ヨ嚜tokyocabinet鐨勫畼鏂規枃妗h鏄庯紝鍦?a >榪欓噷銆傚悓鏃訛紝鏁版嵁搴撴枃浠朵腑闇瑕佸瓨鏀炬暟鎹殑鍦版柟錛屼嬌鐢ㄧ殑閮芥槸灝忕鏂瑰紡瀛樻斁鐨勶紝浠ヤ笅灝變笉鍐嶅氨榪欑偣鍋氳鏄庝簡銆備粠涓婇潰鐨勮〃鏍煎彲浠ョ湅鍑猴紝鏁版嵁搴撴枃浠跺ご鐨勫昂瀵鎬負256 bytes銆?br>鍦ㄦ搷浣渉ash鏁版嵁搴撶殑鎵鏈堿PI涓紝閮戒細鐢ㄥ埌涓涓璞$被鍨嬩負TCHDB鐨勬寚閽堬紝璇ョ粨鏋勪綋涓瓨鏀劇殑淇℃伅灝卞寘鎷簡鎵鏈夋暟鎹簱鏂囦歡澶寸殑鍐呭錛屾墍浠ユ瘡嬈″湪鎵撳紑鎴栬呭垱寤轟竴涓猦ash鏁版嵁搴撶殑鏃跺欙紝閮戒細灝嗘暟鎹簱鏂囦歡澶翠俊鎭鍏ュ埌榪欎釜鎸囬拡涓紙鍑芥暟tchdbloadmeta錛夈?br>
2錛塨ucket 鏁扮粍
bucket array涓殑姣忎釜鍏冪礌閮芥槸涓涓暣鏁幫紝鎸夌収浣跨敤鐨勬槸32浣嶈繕鏄?4浣嶇郴緇燂紝瀛樻斁鐨勪篃灝辨槸32浣嶆垨鑰?4浣嶇殑鏁存暟銆傝繖涓暟緇勫瓨鏀劇殑榪欎釜鏁存暟鍊鹼紝灝辨槸姣忔瀵?key 榪涜hash涔嬪悗寰楀埌鐨刪ash鍊兼墍瀵瑰簲鐨勭涓涓厓绱犲湪鏁版嵁搴撴枃浠朵腑鐨勫亸縐婚噺銆?br>
3錛塮ree pool鏁扮粍
free pool鏁扮粍涓殑姣忎釜鍏冪礌瀹氫箟緇撴瀯浣撳涓嬶細
typedef struct { // type of structure for a free block
uint64_t off; // offset of the block
uint32_t rsiz; // size of the block
} HDBFB;
寰堟槑鏄撅紝浠呮湁涓や釜鎴愬憳錛屼竴涓瓨鏀劇殑鏄湪鏁版嵁搴撴枃浠朵腑鐨勫亸縐婚噺錛屼竴涓垯鏄free block鐨勫昂瀵搞俧ree pool鏁扮粍鐢ㄤ簬淇濆瓨閭d簺琚垹闄ょ殑璁板綍淇℃伅錛屼互渚夸簬鍥炴敹鍒╃敤榪欎簺鏁版嵁鍖猴紝鍚庣畫浼氶拡瀵筬ree pool鐩稿叧鐨勬搷浣滐紝API鍋氫竴涓緇嗙殑鍒嗘瀽銆?br>
4錛塺ecord鏁版嵁鍖?br>姣忎釜record鏁版嵁鍖虹殑緇撴瀯濡備笅琛細
name |
offset |
length |
feature |
magic number |
0 |
1 |
identification of record block. always 0xC8 |
hash value |
1 |
1 |
the hash value to decide the path of the hash chain |
left chain |
2 |
4 |
the alignment quotient of the destination of the left chain |
right chain |
6 |
4 |
the alignment quotient of the destination of the right chain |
padding size |
10 |
2 |
the size of the padding |
key size |
12 |
vary |
the size of the key |
value size |
vary |
vary |
the size of the value |
key |
vary |
vary |
the data of the key |
value |
vary |
vary |
the data of the value |
padding |
vary |
vary |
useless data |
褰撶劧錛屼笂闈㈣繖涓粨鏋勫彧鏄record琚嬌鐢ㄦ椂鐨勭粨鏋勫浘錛屽綋鏌愪竴欏箁ecord琚垹闄ゆ椂錛屽畠鐨勭粨鏋勫氨鍙樹負錛?br>
name |
offset |
length |
feature |
magic number |
0 |
1 |
identification of record block. always 0xB0 |
block size |
1 |
4 |
size of the block |
瀵規瘮涓ょ鎯呭喌錛岄鍏堟槸鏈寮濮嬬殑magic number鏄笉鍚岀殑錛屽綋magic number鏄?XB0涔熷氨鏄record鏄凡緇忚鍒犻櫎鐨刦ree record鏃訛紝閭d箞绱ц窡鐫鐨?涓瓧鑺傚瓨鏀劇殑灝辨槸榪欎釜free record鐨勫昂瀵革紝鑰宺ecord鍚庨潰鐨勯儴鍒嗗彲浠ュ拷鐣ヤ笉璁′簡銆?br>
鍒嗘瀽瀹屼簡hash鏁版嵁搴撴枃浠剁殑鍑犱釜緇勬垚閮ㄥ垎錛屼粠鏈寮濮嬬殑鏁版嵁搴撴枃浠剁ず鎰忓浘涓繕鐪嬪埌錛屼粠鏂囦歡澶村埌bucket array榪欎竴閮ㄥ垎灝嗛氳繃mmap鏄犲皠鍒扮郴緇熺殑鍏變韓鍐呭瓨涓紝褰撶劧錛屽彲浠ユ槧灝勭殑鍐呭鍙兘涓嶆鍒拌繖閲岋紝浣嗘槸錛屾暟鎹簱鏂囦歡澶?bucket array榪欎袱閮ㄥ垎鏄竴瀹氳鏄犲皠鍒板叡浜唴瀛樹腑鐨勶紝涔熷氨鏄錛宧ash鏁版嵁搴撲腑鏄犲皠鍒板叡浜唴瀛樹腑鐨勫唴瀹逛笂闄愭病鏈夐檺鍒訛紝浣嗘槸涓嬮檺鏄枃浠跺ご+bucket array閮ㄥ垎銆?br>
鍚屾椂錛宖ree pool涔熶細閫氳繃malloc鍒嗛厤涓涓爢涓婄殑鍐呭瓨錛屽瓨鏀懼埌TCHDB鐨刦bpool鎸囬拡涓?br>
榪欏嚑閮ㄥ垎錛堥櫎浜唕ecord zone錛夛紝閫氳繃涓嶅悓鐨勬柟寮忛兘鍒嗗埆鐨勮鍙栧埌鍐呭瓨涓紝鐩殑灝辨槸涓轟簡鍔犲揩鏌ユ壘鐨勯熷害錛屽悗闈細璇︾粏鐨勮繘琛岃鏄庛?br>

]]> - linux鍐呮牳V2.6.11瀛︿範絎旇(6)--涓柇澶勭悊http://www.shnenglu.com/converse/archive/2009/05/03/81773.html閭h皝閭h皝Sun, 03 May 2009 08:09:00 GMThttp://www.shnenglu.com/converse/archive/2009/05/03/81773.htmlhttp://www.shnenglu.com/converse/comments/81773.htmlhttp://www.shnenglu.com/converse/archive/2009/05/03/81773.html#Feedback1http://www.shnenglu.com/converse/comments/commentRss/81773.htmlhttp://www.shnenglu.com/converse/services/trackbacks/81773.html闃呰鍏ㄦ枃

]]> - linux鍐呮牳V2.6.11瀛︿範絎旇(5)--寮傚父澶勭悊http://www.shnenglu.com/converse/archive/2009/04/29/81496.html閭h皝閭h皝Wed, 29 Apr 2009 13:45:00 GMThttp://www.shnenglu.com/converse/archive/2009/04/29/81496.htmlhttp://www.shnenglu.com/converse/comments/81496.htmlhttp://www.shnenglu.com/converse/archive/2009/04/29/81496.html#Feedback0http://www.shnenglu.com/converse/comments/commentRss/81496.htmlhttp://www.shnenglu.com/converse/services/trackbacks/81496.html闃呰鍏ㄦ枃

]]> - linux鍐呮牳V2.6.11瀛︿範絎旇(4)--涓柇涓庡紓甯稿鐞嗘榪?/title>http://www.shnenglu.com/converse/archive/2009/04/28/81381.html閭h皝閭h皝Tue, 28 Apr 2009 15:28:00 GMThttp://www.shnenglu.com/converse/archive/2009/04/28/81381.htmlhttp://www.shnenglu.com/converse/comments/81381.htmlhttp://www.shnenglu.com/converse/archive/2009/04/28/81381.html#Feedback3http://www.shnenglu.com/converse/comments/commentRss/81381.htmlhttp://www.shnenglu.com/converse/services/trackbacks/81381.html闃呰鍏ㄦ枃

]]> - linux鍐呮牳V2.6.11瀛︿範絎旇(3)--switch_to瀹?/title>http://www.shnenglu.com/converse/archive/2009/04/19/80421.html閭h皝閭h皝Sun, 19 Apr 2009 02:16:00 GMThttp://www.shnenglu.com/converse/archive/2009/04/19/80421.htmlhttp://www.shnenglu.com/converse/comments/80421.htmlhttp://www.shnenglu.com/converse/archive/2009/04/19/80421.html#Feedback1http://www.shnenglu.com/converse/comments/commentRss/80421.htmlhttp://www.shnenglu.com/converse/services/trackbacks/80421.html闃呰鍏ㄦ枃

]]> - linux鍐呮牳V2.6.11瀛︿範絎旇(2)--list鍜宧listhttp://www.shnenglu.com/converse/archive/2009/04/11/79572.html閭h皝閭h皝Sat, 11 Apr 2009 02:47:00 GMThttp://www.shnenglu.com/converse/archive/2009/04/11/79572.htmlhttp://www.shnenglu.com/converse/comments/79572.htmlhttp://www.shnenglu.com/converse/archive/2009/04/11/79572.html#Feedback8http://www.shnenglu.com/converse/comments/commentRss/79572.htmlhttp://www.shnenglu.com/converse/services/trackbacks/79572.html闃呰鍏ㄦ枃

]]> - linux鍐呮牳V2.6.11瀛︿範絎旇(1)--pid浣嶅浘http://www.shnenglu.com/converse/archive/2009/04/10/79488.html閭h皝閭h皝Fri, 10 Apr 2009 04:57:00 GMThttp://www.shnenglu.com/converse/archive/2009/04/10/79488.htmlhttp://www.shnenglu.com/converse/comments/79488.htmlhttp://www.shnenglu.com/converse/archive/2009/04/10/79488.html#Feedback6http://www.shnenglu.com/converse/comments/commentRss/79488.htmlhttp://www.shnenglu.com/converse/services/trackbacks/79488.html闃呰鍏ㄦ枃

]]> 青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
国产精品影视天天线|
亚洲一区视频|
欧美一区二区三区视频免费播放|
亚洲精品1区2区|
久久本道综合色狠狠五月|
亚洲欧美资源在线|
欧美日韩在线播放一区|
91久久夜色精品国产九色|
黄色国产精品|
欧美在线视频一区二区三区|
欧美伊人久久久久久午夜久久久久
|
国产一区久久久|
亚洲欧美资源在线|
亚洲欧美日韩一区二区三区在线观看|
欧美极品色图|
av成人免费在线|
亚洲一级网站|
国产精品日日摸夜夜添夜夜av|
一区二区三区视频在线看|
一级成人国产|
国产精品激情电影|
亚洲视频综合在线|
欧美在线黄色|
国产在线视频欧美一区二区三区|
香蕉久久一区二区不卡无毒影院|
久久xxxx精品视频|
精品动漫3d一区二区三区免费版|
久久久久久久一区二区|
欧美.日韩.国产.一区.二区|
亚洲二区在线观看|
欧美肥婆bbw|
aa级大片欧美三级|
欧美一区二区三区在线免费观看|
国产日韩欧美一区在线|
久久久久高清|
亚洲人午夜精品免费|
欧美日韩卡一卡二|
亚洲一区二区三区在线视频|
久久激情综合|
91久久在线|
国产精品www色诱视频|
欧美一区2区三区4区公司二百|
久久久久久久一区二区|
亚洲国产91精品在线观看|
欧美精品在线播放|
亚洲在线一区二区三区|
蜜臀久久99精品久久久画质超高清
|
国产精品久久久久久户外露出|
亚洲欧美日本日韩|
欧美国产精品v|
亚洲一区二区三区精品视频|
国产偷久久久精品专区|
欧美激情国产日韩|
亚洲欧美日产图|
亚洲福利免费|
欧美综合国产精品久久丁香|
91久久精品日日躁夜夜躁国产|
欧美网站在线|
久久一区二区三区超碰国产精品|
av不卡在线|
欧美成人免费网|
欧美一二三视频|
99精品视频一区|
韩日精品视频一区|
国产精品成人一区二区三区吃奶|
久久精品毛片|
亚洲影院免费观看|
亚洲欧洲另类国产综合|
久久一区二区视频|
香蕉久久国产|
一区二区欧美激情|
亚洲国产日韩欧美综合久久|
国产女主播一区二区三区|
欧美精品久久久久久久免费观看
|
欧美日韩国产天堂|
久久久久久久尹人综合网亚洲|
一区二区欧美日韩|
亚洲国产一区二区a毛片|
久久美女艺术照精彩视频福利播放|
亚洲色图在线视频|
亚洲精品久久久久中文字幕欢迎你
|
久久青草欧美一区二区三区|
亚洲综合国产激情另类一区|
亚洲破处大片|
亚洲电影有码|
在线播放日韩|
韩国av一区二区三区四区|
国产精品午夜国产小视频|
欧美日韩国产限制|
欧美日本亚洲|
欧美日韩黄色大片|
欧美伦理a级免费电影|
欧美激情一二三区|
欧美精品一区三区|
欧美激情综合在线|
欧美日韩福利|
欧美日韩国产首页在线观看|
欧美日韩国产综合视频在线观看中文|
欧美成人四级电影|
欧美国产精品人人做人人爱|
免费不卡亚洲欧美|
欧美国产日韩免费|
欧美精品七区|
欧美日韩日本视频|
国产精品xvideos88|
国产精品视频男人的天堂|
国产欧美在线|
亚洲午夜久久久|
亚洲国产激情|
美女在线一区二区|
嫩草国产精品入口|
欧美国内亚洲|
欧美天堂亚洲电影院在线观看|
欧美日韩中文在线|
国产精品中文字幕欧美|
国产偷久久久精品专区|
伊人夜夜躁av伊人久久|
在线看片成人|
av成人免费|
欧美影院精品一区|
免费高清在线一区|
亚洲经典三级|
制服丝袜亚洲播放|
久久精品亚洲热|
欧美国产日本|
国产精自产拍久久久久久蜜|
狠狠色狠狠色综合日日tαg|
最新中文字幕亚洲|
亚洲欧美日产图|
久久综合九色综合欧美就去吻|
亚洲狠狠丁香婷婷综合久久久|
亚洲最新合集|
久久裸体视频|
国产精品福利片|
尤物网精品视频|
亚洲一区二区三区在线视频|
久久久精品视频成人|
亚洲国产cao|
亚洲综合大片69999|
欧美h视频在线|
国产精品综合av一区二区国产馆|
**网站欧美大片在线观看|
亚洲小说欧美另类婷婷|
老司机午夜精品视频|
日韩性生活视频|
久久久亚洲国产美女国产盗摄|
欧美日韩国产色综合一二三四|
国内伊人久久久久久网站视频|
中文高清一区|
女生裸体视频一区二区三区|
亚洲视频 欧洲视频|
女生裸体视频一区二区三区|
国产精品一二|
一本色道久久综合狠狠躁篇怎么玩
|
国模精品一区二区三区色天香|
亚洲美洲欧洲综合国产一区|
欧美专区亚洲专区|
99在线|亚洲一区二区|
免费在线观看精品|
国产一区香蕉久久|
午夜精品久久一牛影视|
亚洲国产一区视频|
久久精品一区二区三区不卡牛牛|
欧美三区美女|
99精品国产在热久久下载|
久久影音先锋|
欧美影院在线播放|
国产精品亚洲产品|
亚洲一区二区精品视频|
亚洲国产精品久久久久|
久久午夜电影网|
国产综合网站|
久久久国产精品亚洲一区
|
国产综合视频|
久久久91精品国产一区二区精品|
亚洲深夜影院|
国产精品久久久一本精品|
一区二区三区四区五区精品视频|
亚洲福利专区|
欧美成年人网站|
亚洲欧洲一区二区在线播放|
欧美福利网址|
嫩草影视亚洲|
亚洲精品免费一二三区|
亚洲国产精品久久人人爱蜜臀
|
中国成人在线视频|
亚洲欧洲日产国码二区|
欧美精品粉嫩高潮一区二区
|
久久人人九九|
久久久青草青青国产亚洲免观|
伊人天天综合|
欧美成人精品h版在线观看|
久热这里只精品99re8久|
在线观看国产成人av片|
欧美国产在线视频|
欧美精品手机在线|
亚洲午夜精品网|
午夜国产不卡在线观看视频|
国产亚洲精品aa|
久久亚洲一区二区三区四区|