锘??xml version="1.0" encoding="utf-8" standalone="yes"?>久久人妻少妇嫩草AV无码专区,精品久久久久久国产牛牛app,色综合久久中文综合网http://www.shnenglu.com/converse/category/10172.html鎰熷叴瓚ｉ鍩?楂樻ц兘鏈嶅姟鍣ㄧ紪紼?綆楁硶,Linux鍐呮牳zh-cnMon, 11 Jan 2010 05:55:45 GMTMon, 11 Jan 2010 05:55:45 GMT60tokyocabinet1.4.19闃呰絎旇錛堜竴錛塰ash鏁版嵁搴撴榪?/title><link>http://www.shnenglu.com/converse/archive/2010/01/10/105317.html</link><dc:creator>閭ｈ皝</dc:creator><author>閭ｈ皝</author><pubDate>Sun, 10 Jan 2010 02:22:00 GMT</pubDate><guid>http://www.shnenglu.com/converse/archive/2010/01/10/105317.html</guid><wfw:comment>http://www.shnenglu.com/converse/comments/105317.html</wfw:comment><comments>http://www.shnenglu.com/converse/archive/2010/01/10/105317.html#Feedback</comments><slash:comments>2</slash:comments><wfw:commentRss>http://www.shnenglu.com/converse/comments/commentRss/105317.html</wfw:commentRss><trackback:ping>http://www.shnenglu.com/converse/services/trackbacks/105317.html</trackback:ping><description><![CDATA[寮濮嬫寮忕殑鐮旂┒key-value褰㈠紡鐨勬寔涔呭寲瀛樺偍鏂規(guī)浜?jiǎn)锛尳W竴涓槄璇葷殑欏圭洰鏄痶okyo cabinet錛岀増鏈彿鏄?.4.19.<br><br>tokyo cabinet鏀寔鍑犵鏁版嵁搴撳艦寮忥紝鍖呮嫭hash鏁版嵁搴擄紝B+鏍?wèi)鏁版嵁搴撳Q宖ix-length鏁版嵁搴擄紝table鏁版嵁搴撱傜洰鍓嶆垜浠呯湅浜?jiǎn)绗竴縐峢ash鏁版嵁搴撶殑瀹炵幇銆備箣鎵浠ラ夋嫨榪欎釜錛屾槸鍥犱負(fù)絎竴榪欑綾誨瀷鐨勬暟鎹簱浼間箮鏄疶C涓嬌鐢ㄧ殑鏈澶氱殑涓縐嶏紝鍏舵瀹冪殑綆楁硶姣斾箣B+鏍?wèi)鍙堟洿绠鍗曚竴浜涜屾晥鐜囦笂鐨勮〃鐜頒篃涓濇涓嶅樊銆?br><br>鐪嬬湅TC涓唬鐮佺殑緇勭粐銆傚叧浜庝笂闈㈠嚑涓垎綾葷殑鏁版嵁搴撳疄鐜幫紝瀹為檯涓婂湪TC欏圭洰鐨勪唬鐮佺粍緇囦腑鍚勮嚜浠ュ崟涓枃浠剁殑褰㈠紡鍑虹幇錛屾瘮濡俬ash鏁版嵁搴撶殑浠ｇ爜鍏ㄩ兘闆嗕腑鍦?tchdb.c/h涓紝涔熷彧涓嶈繃4000澶氳緗簡(jiǎn)銆傞櫎鍘昏繖鍑犵鏁版嵁搴撶殑瀹炵幇鏂囦歡錛屽叾浣欑殑浠ｇ爜鏂囦歡鍔熻兘鍙互澶т綋涓婂垎涓轟袱綾伙紝涓綾繪槸杈呭姪鎬ц川鐨勪唬鐮侊紝緇欓」鐩腑鍚勪釜閮ㄥ垎浣跨敤涓婄殑錛屽彟涓閮ㄥ垎灝辨槸鍗曠嫭鐨勭鐞嗘暟鎹簱鐨凜LI紼嬪簭鐨勪唬鐮侊紝姣斿tchmgr.c/h灝辨槸鐢ㄤ簬綆＄悊HASH鏁版嵁搴撶殑CLI紼嬪簭鐨勪唬鐮併備箣鎵浠ヨ浜や唬涓涓嬮」鐩腑浠ｇ爜鐨勭粍緇囷紝鏃犻潪鏄負(fù)浜?jiǎn)璇存槑锛屽叾瀹炲鏋湠畣闂闆嗕腑鍦℉ASH鏁版嵁搴撴垨鑰呭叾浠栧艦寮忕殑鏁版嵁搴撳疄鐜頒笂錛岃搗鐮佸湪TC涓紝鎵瑕佸叧娉ㄧ殑浠ｇ爜鏄笉澶氱殑銆?br><br>棣栧厛鏉ョ湅鏁版嵁搴撴枃浠舵槸濡備綍緇勭粐鐨勩?br><img alt="" src="http://www.shnenglu.com/images/cppblog_com/converse/12791/r_tokyo%20cabinet%20hash%20database%20file%20overview.png"><br>浠庡浘涓彲浠ョ湅鍒幫紝hash鏁版嵁搴撴枃浠跺ぇ鑷村垎涓哄洓涓儴鍒嗭細(xì)鏁版嵁搴撴枃浠跺ご錛宐ucket 鏁扮粍錛宖ree pool鏁扮粍錛屾渶鍚庣殑鏄湡姝ｅ瓨鏀緍ecord鐨勯儴鍒嗐備笅闈㈠榪欏嚑閮ㄥ垎鍋氫竴涓鏄庛?br><br>1錛夋暟鎹簱鏂囦歡澶?br>鏁版嵁搴撴枃浠跺ご閮ㄥ垎瀛樻斁鐨勬槸鍏充簬璇ユ暟鎹簱鐨勪竴浜涙諱綋淇℃伅錛屽寘鎷繖浜涘唴瀹癸細(xì)<br> <table summary="database header format"> <tbody> <tr> <td class="label">name</td> <td class="label">offset</td> <td class="label">length</td> <td class="label">feature</td> </tr> <tr> <td>magic number</td> <td class="number">0</td> <td class="number">32</td> <td>identification of the database. Begins with "ToKyO CaBiNeT"</td> </tr> <tr> <td>database type</td> <td class="number">32</td> <td class="number">1</td> <td>hash (0x01) / B+ tree (0x02) / fixed-length (0x03) / table (0x04)</td> </tr> <tr> <td>additional flags</td> <td class="number">33</td> <td class="number">1</td> <td>logical union of open (1<<0) and fatal (1<<1)</td> </tr> <tr> <td>alignment power</td> <td class="number">34</td> <td class="number">1</td> <td>the alignment size, by power of 2</td> </tr> <tr> <td>free block pool power</td> <td class="number">35</td> <td class="number">1</td> <td>the number of elements in the free block pool, by power of 2</td> </tr> <tr> <td>options</td> <td class="number">36</td> <td class="number">1</td> <td>logical union of large (1<<0), Deflate (1<<1), BZIP2 (1<<2), TCBS (1<<3), extra codec (1<<4)</td> </tr> <tr> <td>bucket number</td> <td class="number">40</td> <td class="number">8</td> <td>the number of elements of the bucket array</td> </tr> <tr> <td>record number</td> <td class="number">48</td> <td class="number">8</td> <td>the number of records in the database</td> </tr> <tr> <td>file size</td> <td class="number">56</td> <td class="number">8</td> <td>the file size of the database</td> </tr> <tr> <td>first record</td> <td class="number">64</td> <td class="number">8</td> <td>the offset of the first record</td> </tr> <tr> <td>opaque region</td> <td class="number">128</td> <td class="number">128</td> <td>users can use this region arbitrarily</td> </tr> </tbody> </table> <br>闇瑕佽鏄庣殑鏄紝涓婇潰榪欎釜琛ㄦ牸鏉ヨ嚜tokyocabinet鐨勫畼鏂規(guī)枃妗ｈ鏄庯紝鍦?a >榪欓噷</a>銆傚悓鏃訛紝鏁版嵁搴撴枃浠朵腑闇瑕佸瓨鏀炬暟鎹殑鍦版柟錛屼嬌鐢ㄧ殑閮芥槸灝忕鏂瑰紡瀛樻斁鐨勶紝浠ヤ笅灝變笉鍐嶅氨榪欑偣鍋氳鏄庝簡(jiǎn)銆備粠涓婇潰鐨勮〃鏍煎彲浠ョ湅鍑猴紝鏁版嵁搴撴枃浠跺ご鐨勫昂瀵鎬負(fù)256 bytes銆?br>鍦ㄦ搷浣渉ash鏁版嵁搴撶殑鎵鏈堿PI涓紝閮戒細(xì)鐢ㄥ埌涓涓璞＄被鍨嬩負(fù)TCHDB鐨勬寚閽堬紝璇ョ粨鏋勪綋涓瓨鏀劇殑淇℃伅灝卞寘鎷簡(jiǎn)鎵鏈夋暟鎹簱鏂囦歡澶寸殑鍐呭錛屾墍浠ユ瘡嬈″湪鎵撳紑鎴栬呭垱寤轟竴涓猦ash鏁版嵁搴撶殑鏃跺欙紝閮戒細(xì)灝嗘暟鎹簱鏂囦歡澶翠俊鎭鍏ュ埌榪欎釜鎸囬拡涓紙鍑芥暟tchdbloadmeta錛夈?br><br>2錛塨ucket 鏁扮粍<br>bucket array涓殑姣忎釜鍏冪礌閮芥槸涓涓暣鏁幫紝鎸夌収浣跨敤鐨勬槸32浣嶈繕鏄?4浣嶇郴緇燂紝瀛樻斁鐨勪篃灝辨槸32浣嶆垨鑰?4浣嶇殑鏁存暟銆傝繖涓暟緇勫瓨鏀劇殑榪欎釜鏁存暟鍊鹼紝灝辨槸姣忔瀵?key 榪涜hash涔嬪悗寰楀埌鐨刪ash鍊兼墍瀵瑰簲鐨勭涓涓厓绱犲湪鏁版嵁搴撴枃浠朵腑鐨勫亸縐婚噺銆?br><br>3錛塮ree pool鏁扮粍<br>free pool鏁扮粍涓殑姣忎釜鍏冪礌瀹氫箟緇撴瀯浣撳涓嬶細(xì)<br> <div style="border: 1px solid #cccccc; padding: 4px 5px 4px 4px; background-color: #eeeeee; font-size: 13px; width: 98%;"><!--<br><br>Code highlighting produced by Actipro CodeHighlighter (freeware)<br>http://www.CodeHighlighter.com/<br><br>--><span style="color: #000000;">typedef </span><span style="color: #0000ff;">struct</span><span style="color: #000000;"> {                         </span><span style="color: #008000;">//</span><span style="color: #008000;"> type of structure for a free block</span><span style="color: #008000;"><br></span><span style="color: #000000;">  uint64_t off;                          </span><span style="color: #008000;">//</span><span style="color: #008000;"> offset of the block</span><span style="color: #008000;"><br></span><span style="color: #000000;">  uint32_t rsiz;                         </span><span style="color: #008000;">//</span><span style="color: #008000;"> size of the block</span><span style="color: #008000;"><br></span><span style="color: #000000;">} HDBFB; </span></div> <br>寰堟槑鏄撅紝浠呮湁涓や釜鎴愬憳錛屼竴涓瓨鏀劇殑鏄湪鏁版嵁搴撴枃浠朵腑鐨勫亸縐婚噺錛屼竴涓垯鏄free block鐨勫昂瀵搞俧ree pool鏁扮粍鐢ㄤ簬淇濆瓨閭ｄ簺琚垹闄ょ殑璁板綍淇℃伅錛屼互渚夸簬鍥炴敹鍒╃敤榪欎簺鏁版嵁鍖猴紝鍚庣畫(huà)浼?xì)閽堝free pool鐩稿叧鐨勬搷浣滐紝API鍋氫竴涓緇嗙殑鍒嗘瀽銆?br><br>4錛塺ecord鏁版嵁鍖?br>姣忎釜record鏁版嵁鍖虹殑緇撴瀯濡備笅琛細(xì)<br> <table summary="record format"> <tbody> <tr> <td class="label">name</td> <td class="label">offset</td> <td class="label">length</td> <td class="label">feature</td> </tr> <tr> <td>magic number</td> <td class="number">0</td> <td class="number">1</td> <td>identification of record block. always 0xC8</td> </tr> <tr> <td>hash value</td> <td class="number">1</td> <td class="number">1</td> <td>the hash value to decide the path of the hash chain</td> </tr> <tr> <td>left chain</td> <td class="number">2</td> <td class="number">4</td> <td>the alignment quotient of the destination of the left chain</td> </tr> <tr> <td>right chain</td> <td class="number">6</td> <td class="number">4</td> <td>the alignment quotient of the destination of the right chain</td> </tr> <tr> <td>padding size</td> <td class="number">10</td> <td class="number">2</td> <td>the size of the padding</td> </tr> <tr> <td>key size</td> <td class="number">12</td> <td class="number">vary</td> <td>the size of the key</td> </tr> <tr> <td>value size</td> <td class="number">vary</td> <td class="number">vary</td> <td>the size of the value</td> </tr> <tr> <td>key</td> <td class="number">vary</td> <td class="number">vary</td> <td>the data of the key</td> </tr> <tr> <td>value</td> <td class="number">vary</td> <td class="number">vary</td> <td>the data of the value</td> </tr> <tr> <td>padding</td> <td class="number">vary</td> <td class="number">vary</td> <td>useless data</td> </tr> </tbody> </table> <br>褰撶劧錛屼笂闈㈣繖涓粨鏋勫彧鏄record琚嬌鐢ㄦ椂鐨勭粨鏋勫浘錛屽綋鏌愪竴欏箁ecord琚垹闄ゆ椂錛屽畠鐨勭粨鏋勫氨鍙樹(shù)負(fù)錛?br> <table summary="free block format"> <tbody> <tr> <td class="label">name</td> <td class="label">offset</td> <td class="label">length</td> <td class="label">feature</td> </tr> <tr> <td>magic number</td> <td class="number">0</td> <td class="number">1</td> <td>identification of record block. always 0xB0</td> </tr> <tr> <td>block size</td> <td class="number">1</td> <td class="number">4</td> <td>size of the block</td> </tr> </tbody> </table>     <br>瀵規(guī)瘮涓ょ鎯呭喌錛岄鍏堟槸鏈寮濮嬬殑magic number鏄笉鍚岀殑錛屽綋magic number鏄?XB0涔熷氨鏄record鏄凡緇忚鍒犻櫎鐨刦ree record鏃訛紝閭ｄ箞绱ц窡鐫鐨?涓瓧鑺傚瓨鏀劇殑灝辨槸榪欎釜free record鐨勫昂瀵革紝鑰宺ecord鍚庨潰鐨勯儴鍒嗗彲浠ュ拷鐣ヤ笉璁′簡(jiǎn)銆?br><br>鍒嗘瀽瀹屼簡(jiǎn)hash鏁版嵁搴撴枃浠剁殑鍑犱釜緇勬垚閮ㄥ垎錛屼粠鏈寮濮嬬殑鏁版嵁搴撴枃浠剁ず鎰忓浘涓繕鐪嬪埌錛屼粠鏂囦歡澶村埌bucket array榪欎竴閮ㄥ垎灝嗛氳繃mmap鏄犲皠鍒扮郴緇熺殑鍏變韓鍐呭瓨?shù)腑锛屽綋鐒跺Q屽彲浠ユ槧灝勭殑鍐呭鍙兘涓嶆鍒拌繖閲岋紝浣嗘槸錛屾暟鎹簱鏂囦歡澶?bucket array榪欎袱閮ㄥ垎鏄竴瀹氳鏄犲皠鍒板叡浜唴瀛樹(shù)腑鐨勶紝涔熷氨鏄錛宧ash鏁版嵁搴撲腑鏄犲皠鍒板叡浜唴瀛樹(shù)腑鐨勫唴瀹逛笂闄愭病鏈夐檺鍒訛紝浣嗘槸涓嬮檺鏄枃浠跺ご+bucket array閮ㄥ垎銆?br><br>鍚屾椂錛宖ree pool涔熶細(xì)閫氳繃malloc鍒嗛厤涓涓爢涓婄殑鍐呭瓨錛屽瓨鏀懼埌TCHDB鐨刦bpool鎸囬拡涓?br><br>榪欏嚑閮ㄥ垎錛堥櫎浜?jiǎn)record zone錛夛紝閫氳繃涓嶅悓鐨勬柟寮忛兘鍒嗗埆鐨勮鍙栧埌鍐呭瓨?shù)腑锛岀洰鐨劄鏄皋Z簡(jiǎn)鍔犲揩鏌ユ壘鐨勯熷害錛屽悗闈細(xì)璇︾粏鐨勮繘琛岃鏄庛?br><br><br> <br> <img src ="http://www.shnenglu.com/converse/aggbug/105317.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.shnenglu.com/converse/" target="_blank">閭ｈ皝</a> 2010-01-10 10:22 <a href="http://www.shnenglu.com/converse/archive/2010/01/10/105317.html#Feedback" target="_blank" style="text-decoration:none;">鍙戣〃璇勮</a></div>]]></description></item><item><title>linux鍐呮牳V2.6.11瀛︿範(fàn)絎旇(6)--涓柇澶勭悊http://www.shnenglu.com/converse/archive/2009/05/03/81773.html閭ｈ皝閭ｈ皝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闃呰鍏ㄦ枃

閭ｈ皝 2009-05-03 16:09 鍙戣〃璇勮
]]>linux鍐呮牳V2.6.11瀛︿範(fàn)絎旇(5)--寮傚父澶勭悊http://www.shnenglu.com/converse/archive/2009/04/29/81496.html閭ｈ皝閭ｈ皝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闃呰鍏ㄦ枃

閭ｈ皝 2009-04-29 21:45 鍙戣〃璇勮
]]>linux鍐呮牳V2.6.11瀛︿範(fàn)絎旇(4)--涓柇涓庡紓甯稿鐞嗘榪?/title><link>http://www.shnenglu.com/converse/archive/2009/04/28/81381.html</link><dc:creator>閭ｈ皝</dc:creator><author>閭ｈ皝</author><pubDate>Tue, 28 Apr 2009 15:28:00 GMT</pubDate><guid>http://www.shnenglu.com/converse/archive/2009/04/28/81381.html</guid><wfw:comment>http://www.shnenglu.com/converse/comments/81381.html</wfw:comment><comments>http://www.shnenglu.com/converse/archive/2009/04/28/81381.html#Feedback</comments><slash:comments>3</slash:comments><wfw:commentRss>http://www.shnenglu.com/converse/comments/commentRss/81381.html</wfw:commentRss><trackback:ping>http://www.shnenglu.com/converse/services/trackbacks/81381.html</trackback:ping><description><![CDATA[     鎽樿:   <a href='http://www.shnenglu.com/converse/archive/2009/04/28/81381.html'>闃呰鍏ㄦ枃</a><img src ="http://www.shnenglu.com/converse/aggbug/81381.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.shnenglu.com/converse/" target="_blank">閭ｈ皝</a> 2009-04-28 23:28 <a href="http://www.shnenglu.com/converse/archive/2009/04/28/81381.html#Feedback" target="_blank" style="text-decoration:none;">鍙戣〃璇勮</a></div>]]></description></item><item><title>linux鍐呮牳V2.6.11瀛︿範(fàn)絎旇(3)--switch_to瀹?/title><link>http://www.shnenglu.com/converse/archive/2009/04/19/80421.html</link><dc:creator>閭ｈ皝</dc:creator><author>閭ｈ皝</author><pubDate>Sun, 19 Apr 2009 02:16:00 GMT</pubDate><guid>http://www.shnenglu.com/converse/archive/2009/04/19/80421.html</guid><wfw:comment>http://www.shnenglu.com/converse/comments/80421.html</wfw:comment><comments>http://www.shnenglu.com/converse/archive/2009/04/19/80421.html#Feedback</comments><slash:comments>1</slash:comments><wfw:commentRss>http://www.shnenglu.com/converse/comments/commentRss/80421.html</wfw:commentRss><trackback:ping>http://www.shnenglu.com/converse/services/trackbacks/80421.html</trackback:ping><description><![CDATA[     鎽樿:   <a href='http://www.shnenglu.com/converse/archive/2009/04/19/80421.html'>闃呰鍏ㄦ枃</a><img src ="http://www.shnenglu.com/converse/aggbug/80421.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.shnenglu.com/converse/" target="_blank">閭ｈ皝</a> 2009-04-19 10:16 <a href="http://www.shnenglu.com/converse/archive/2009/04/19/80421.html#Feedback" target="_blank" style="text-decoration:none;">鍙戣〃璇勮</a></div>]]></description></item><item><title>linux鍐呮牳V2.6.11瀛︿範(fàn)絎旇(2)--list鍜宧listhttp://www.shnenglu.com/converse/archive/2009/04/11/79572.html閭ｈ皝閭ｈ皝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闃呰鍏ㄦ枃

閭ｈ皝 2009-04-11 10:47 鍙戣〃璇勮
]]>linux鍐呮牳V2.6.11瀛︿範(fàn)絎旇(1)--pid浣嶅浘http://www.shnenglu.com/converse/archive/2009/04/10/79488.html閭ｈ皝閭ｈ皝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闃呰鍏ㄦ枃

閭ｈ皝 2009-04-10 12:57 鍙戣〃璇勮
]]> 国产精品久久久久乳精品爆| 国产精品久久久久蜜芽| 久久精品天天中文字幕人妻| 精品久久久久久无码专区| 99麻豆久久久国产精品免费| 91久久九九无码成人网站| 久久久久国产精品麻豆AR影院| 亚洲va久久久久| 精品无码久久久久久午夜| 久久久精品久久久久久 | 久久99国产精品成人欧美| 久久只有这里有精品4| 麻豆精品久久精品色综合| 国产精品成人久久久| 99国内精品久久久久久久| 久久国产免费直播| 久久一区二区免费播放| 亚洲国产精久久久久久久| 亚洲乱码中文字幕久久孕妇黑人| 国产真实乱对白精彩久久| 久久久久人妻一区精品色 | 亚州日韩精品专区久久久| 久久香蕉国产线看观看99| 久久久久久久久无码精品亚洲日韩| 日本高清无卡码一区二区久久 | 99久久免费国产精品特黄| 国产91久久综合| 国产精品热久久毛片| 久久精品99久久香蕉国产色戒| 久久精品国产免费观看三人同眠| 久久精品中文字幕一区| 国产无套内射久久久国产| 99久久精品免费观看国产| 欧美久久综合性欧美| 亚洲国产精品久久| 精品久久久久国产免费| 国产亚洲美女精品久久久| 99久久精品国产一区二区三区| 四虎国产精品免费久久久 | 麻豆av久久av盛宴av| 国内精品久久久久影院老司|