锘??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闃呰鍏ㄦ枃

]]> 青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
欧美精品v国产精品v日韩精品|
欧美一区二区视频在线观看|
欧美在线免费看|
亚洲二区免费|
国产一区二区三区在线免费观看|
欧美激情精品久久久久久免费印度|
午夜精彩国产免费不卡不顿大片|
欧美激情二区三区|
欧美有码在线视频|
亚洲永久免费av|
最近看过的日韩成人|
国产一区二区三区不卡在线观看|
欧美久久电影|
久久一本综合频道|
久久国产黑丝|
一区二区三区视频观看|
亚洲欧洲日夜超级视频|
美女免费视频一区|
亚洲制服av|
亚洲午夜在线观看视频在线|
亚洲国产成人一区|
国产一区久久久|
国产精品久久久久9999高清|
免费观看日韩av|
六月婷婷久久|
久久精品视频网|
久久精品国产综合|
午夜精品av|
亚洲一区二区影院|
这里只有精品视频在线|
亚洲人午夜精品免费|
欧美激情精品久久久久久|
久久久免费精品|
欧美影院在线播放|
久久精品最新地址|
亚洲欧美日韩电影|
欧美一级午夜免费电影|
亚洲一区日韩在线|
欧美一区日韩一区|
午夜精品久久久久久久99水蜜桃
|
国产精品久久91|
欧美久久久久久久久|
欧美大秀在线观看|
免费观看成人www动漫视频|
久久精品亚洲热|
久久久久国产一区二区三区四区|
欧美在线亚洲综合一区|
欧美专区一区二区三区|
欧美一级在线播放|
久久成人综合视频|
蜜臀av性久久久久蜜臀aⅴ四虎|
久久在线播放|
麻豆成人综合网|
欧美日韩三区四区|
欧美性色aⅴ视频一区日韩精品|
国产精品一区二区久久久|
国产视频在线观看一区二区|
国产视频一区在线观看|
精品不卡在线|
亚洲精品乱码久久久久久日本蜜臀|
91久久久久久久久|
野花国产精品入口|
亚洲自拍啪啪|
久久精品国产成人|
男同欧美伦乱|
91久久精品国产91性色tv|
亚洲激情视频在线播放|
亚洲国产mv|
一区二区三区久久|
欧美亚洲一级片|
久久综合国产精品|
欧美人妖另类|
欧美视频二区36p|
在线电影一区|
99伊人成综合|
欧美在线观看www|
麻豆国产va免费精品高清在线|
欧美成人一区二区三区片免费|
亚洲国产精品一区二区尤物区|
一本色道88久久加勒比精品
|
麻豆av一区二区三区|
欧美激情亚洲精品|
国产精品免费看片|
国产精品久久久久婷婷|
国产午夜精品理论片a级大结局|
狠狠入ady亚洲精品|
91久久精品一区二区别|
亚洲欧美日韩在线观看a三区|
久久一区中文字幕|
亚洲乱码国产乱码精品精可以看
|
久久久久国产精品一区三寸|
免费成人美女女|
99精品欧美|
亚洲国产精品女人久久久|
夜夜狂射影院欧美极品|
亚洲欧美综合另类中字|
欧美成人国产一区二区|
日韩午夜激情电影|
99综合视频|
亚洲欧洲av一区二区|
亚洲欧美一区二区原创|
欧美激情一区二区久久久|
亚洲另类在线一区|
欧美高清视频一二三区|
久久精品亚洲一区二区|
激情综合视频|
蜜桃久久av|
久久精品国产免费|
欧美日韩高清免费|
亚洲一区二区欧美|
99国产精品视频免费观看一公开|
欧美暴力喷水在线|
在线一区免费观看|
日韩午夜中文字幕|
国产精品久久久久久久久免费樱桃
|
亚洲久色影视|
欧美区一区二区三区|
亚洲欧美韩国|
午夜精品久久99蜜桃的功能介绍|
国产日韩精品一区观看|
久久久国产一区二区三区|
亚洲视频观看|
激情综合自拍|
欧美国产欧美综合|
欧美全黄视频|
亚洲一区二区av电影|
先锋影音国产精品|
极品少妇一区二区三区精品视频
|
亚洲精品自在久久|
亚洲国产中文字幕在线观看|
欧美日韩免费精品|
午夜久久黄色|
欧美一区二区精品|
狠狠色噜噜狠狠狠狠色吗综合|
欧美伊人久久久久久午夜久久久久|
久久久久九九九九|
亚洲黄色影片|
亚洲午夜免费视频|
国语自产在线不卡|
亚洲黄色大片|
国产精品啊v在线|
久久国产精品一区二区|
欧美成人激情视频|
亚洲一本视频|
久久久久久久久久码影片|
亚洲精品一区二区三区婷婷月|
中文国产亚洲喷潮|
影音先锋一区|
日韩亚洲精品电影|
国产综合网站|
亚洲人成在线播放|
国产日韩在线一区|
欧美激情一区二区三区在线视频|
欧美日韩精品一本二本三本|
欧美在线免费观看|
欧美黄色影院|
久久成人资源|
欧美激情视频一区二区三区不卡|
午夜亚洲激情|
噜噜噜噜噜久久久久久91|
伊人成人开心激情综合网|
日韩午夜电影在线观看|
欧美日韩另类字幕中文|
久久电影一区|
欧美精品激情blacked18|
欧美一区二区三区四区在线|
久久综合影视|
午夜精品久久久久影视|
免费一级欧美在线大片|
亚洲欧美国产视频|
久久精品国产一区二区三区|
亚洲视频1区2区|
欧美中在线观看|
亚洲午夜激情网页|
久久躁狠狠躁夜夜爽|
欧美有码在线观看视频|
欧美精品免费播放|
另类亚洲自拍|
欧美午夜激情小视频|
欧美成人精品|
国产亚洲欧美激情|
一级日韩一区在线观看|
亚洲区一区二|
一本一道久久综合狠狠老精东影业|
亚洲第一视频|
欧美伊人久久大香线蕉综合69|
亚洲视频免费看|
欧美国产视频一区二区|
久热精品视频在线观看|
国产九九精品视频|
一区二区欧美亚洲|
亚洲小视频在线|
欧美三级日本三级少妇99|
亚洲精品系列|
亚洲午夜视频|
欧美视频在线观看 亚洲欧|
日韩亚洲欧美一区|
亚洲精选视频免费看|
欧美激情一区二区三区在线视频观看
|
欧美一区二区三区电影在线观看|