锘??xml version="1.0" encoding="utf-8" standalone="yes"?>亚洲高清免费在线,久久青青草原一区二区,国产欧美日韩视频一区二区http://www.shnenglu.com/converse/category/12481.html鎰熷叴瓚ｉ鍩?楂樻ц兘鏈嶅姟鍣ㄧ紪紼?瀛樺偍,綆楁硶,Linux鍐呮牳zh-cnTue, 26 Jan 2010 20:20:43 GMTTue, 26 Jan 2010 20:20:43 GMT60tokyocabinet1.4.19闃呰絎旇錛堜簲錛塰ash鏁版嵁搴撴彃鍏ユ暟鎹祦紼?/title><link>http://www.shnenglu.com/converse/archive/2010/01/25/106425.html</link><dc:creator>閭ｈ皝</dc:creator><author>閭ｈ皝</author><pubDate>Mon, 25 Jan 2010 15:21:00 GMT</pubDate><guid>http://www.shnenglu.com/converse/archive/2010/01/25/106425.html</guid><wfw:comment>http://www.shnenglu.com/converse/comments/106425.html</wfw:comment><comments>http://www.shnenglu.com/converse/archive/2010/01/25/106425.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.shnenglu.com/converse/comments/commentRss/106425.html</wfw:commentRss><trackback:ping>http://www.shnenglu.com/converse/services/trackbacks/106425.html</trackback:ping><description><![CDATA[     鎽樿: tokyocabinet1.4.19闃呰絎旇錛堜簲錛塰ash鏁版嵁搴撴彃鍏ユ暟鎹祦紼?nbsp; <a href='http://www.shnenglu.com/converse/archive/2010/01/25/106425.html'>闃呰鍏ㄦ枃</a><img src ="http://www.shnenglu.com/converse/aggbug/106425.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-25 23:21 <a href="http://www.shnenglu.com/converse/archive/2010/01/25/106425.html#Feedback" target="_blank" style="text-decoration:none;">鍙戣〃璇勮</a></div>]]></description></item><item><title>tokyocabinet1.4.19闃呰絎旇錛堝洓錛塰ash鏁版嵁搴揻reepool鐨勭粍緇囦笌綆＄悊http://www.shnenglu.com/converse/archive/2010/01/22/106249.html閭ｈ皝閭ｈ皝Fri, 22 Jan 2010 14:38:00 GMThttp://www.shnenglu.com/converse/archive/2010/01/22/106249.htmlhttp://www.shnenglu.com/converse/comments/106249.htmlhttp://www.shnenglu.com/converse/archive/2010/01/22/106249.html#Feedback1http://www.shnenglu.com/converse/comments/commentRss/106249.htmlhttp://www.shnenglu.com/converse/services/trackbacks/106249.html鍦ㄧ涓鑺備腑宸茬粡鎻愬埌,榪欎竴涓儴鍒?鍦ㄥ垵濮嬪寲鐨勬椂鍊欎細(xì)鍏ㄩ儴璇誨叆閲囩敤malloc浠庡爢涓垎閰嶇殑鍐呭瓨涓?鎵浠ュ瀹冪殑澶ч儴鍒嗘搷浣滈兘鏄洿鎺ュ湪鍐呭瓨涓繘琛岀殑---闄や簡瑕佸悓姝ュ埌鏁版嵁搴撴枃浠朵腑鏃?

鎵鏈夌殑freepool,浠ユ暟緇勫艦寮忕粍緇囧湪涓璧?姣忎釜freepool鍏冪礌緇撴瀯浣撶殑瀹氫箟鏄?
typedef struct {                         // type of structure for a free block
  uint64_t off;                          // offset of the block
  uint32_t rsiz;                         // size of the block
} HDBFB;
鍙,姣忎釜freepool鍏蟲敞鐨勪粎鏈変袱涓洜绱?鎵淇濆瓨block鍦ㄦ暟鎹簱鏂囦歡涓殑offset,浠ュ強(qiáng)榪欏潡block鐨勫昂瀵?

褰撻渶瑕佹彃鍏ユ柊鐨勮褰曟椂,闇瑕佸湪褰撳墠鐨刦reepool涓繘琛屾煡璇?鐪嬫湁娌℃湁閫傚悎鐨刦reepool鍙互鍥炴敹鍒╃敤,鍥犳闇瑕佹牴鎹昂瀵歌繘琛屾煡璇?鎵浠ヤ負(fù)浜嗘彁楂樻煡璇㈤熺巼,freepool鏁扮粍涓殑鍏冪礌鏄牴鎹瘡涓猣reepool鐨勫昂瀵歌繘琛屾帓搴忕殑,榪欐牱鏍規(guī)嵁灝哄榪涜鏌ユ壘鏃跺氨鍙互閲囩敤浜屽垎鏌ユ壘鎻愰珮鏁堢巼浜?浣嗘槸瑕佹敞鎰忓埌鍙兘鍑虹幇鐨勬壘鍒扮殑灝哄涓嶇鍚堣姹?榪囧ぇ浜?澶т簬鎵闇灝哄鐨勪竴鍊嶄互涓?,榪欎釜鏃跺欎細(xì)灝嗚繖鍧梖reepool榪涜鎷嗗垎,涓閮ㄥ垎緇欎簣浣跨敤,鍓╀綑鐨勫洖鏀跺埌freepool涓?鍙﹀,濡傛灉鍦╢reepool涓煡鎵炬墍闇灝哄鍑虹幇浜嗗緢澶氭澶辮觸鐨勬儏鍐?涓鏃﹀け璐ヨ〃紺烘病鏈夌鍚堣姹傜殑freepool鍙互鍥炴敹鍒╃敤,榪欐椂灝遍渶瑕佸鍔犳暟鎹簱鏂囦歡澶у皬浠ュ姞鍏ユ柊鐨勮褰曚簡),灝遍渶瑕佸freepool榪涜涓嬈″悎騫舵搷浣?灝嗙浉閭?cè)潥刦reepool鍚堝茍璧鋒潵褰㈡垚灝藉彲鑳藉ぇ鐨刦reepool,鑰屽垽鏂槸鍚︾浉閭?cè)潥勪緷鎹疄鏄犚?guī)嵁鍦ㄦ暟鎹簱鏂囦歡涓殑offset,姝ゆ椂鍙堜細(xì)灝嗘墍鏈夌殑freepool鏍規(guī)嵁offset榪涜涓嬈℃帓搴?鐒跺悗鍐嶈繘琛屽墠闈㈢殑鍚堝茍鎿嶄綔.

浠ヤ笂灝辨槸freepool鏁扮粍鐨勫ぇ浣撶粍緇囨儏鍐?鍥犱負(fù)瀹冧繚瀛樺湪鍐呭瓨閲岄潰鐨?鑰屼笖浼?xì)缁忓父鏈夋洿鏂?閭ｄ箞灝變細(xì)鍑虹幇褰撳墠鐨刦reepool涓庢暟鎹簱鏂囦歡涓繚瀛樼殑freepool鎯呭喌涓嶄竴鑷寸殑鍙兘,鎵浠ュ湪鍏抽棴/鎷瘋礉鏁版嵁搴撶殑鏃跺欒繕瑕佸皢鍐呭瓨涓殑freepool淇℃伅涓嬈℃х殑鍚屾鍒版暟鎹簱鏂囦歡涓?浣嗘槸鎴戞敞鎰忓埌,鍦ㄦ暟鎹簱榪愯鏈熼棿鏄病鏈夎繖涓悓姝ユ搷浣滅殑,鎵浠?涓鏃︽暟鎹簱琚潪娉曞叧闂?閭ｄ箞鏁版嵁搴撴枃浠朵腑閲岄潰鐨刦reepool淇℃伅灝嗗畬鍏ㄧ殑閿欎貢,鎴戞兂榪欎篃鏄疶C涓嶅瀹夊叏鐨勪竴涓綈璇佸惂.

涓嬮潰綆鍗曠殑浠嬬粛TC hash鏁版嵁搴撲腑涓巉reepool鐩稿叧鐨凙PI:
1)static bool tchdbsavefbp(TCHDB *hdb)
灝嗗綋鍓嶅唴瀛樹腑freepool鏁扮粍淇℃伅鍚屾鍒版暟鎹簱鏂囦歡涓?浠呭綋鍏抽棴/鎷瘋礉鏁版嵁搴撴椂琚皟鐢?

2) static bool tchdbloadfbp(TCHDB *hdb)
鍔犺澆鏁版嵁搴撴枃浠朵腑鐨刦reepool淇℃伅鍒板唴瀛樹腑,涓巘chdbsavefbp 鏄袱涓簰閫嗙殑榪囩▼.

3) static void tcfbpsortbyoff(HDBFB *fbpool, int fbpnum)
鏍規(guī)嵁offset瀵筬reepool鏁扮粍榪涜鎺掑簭

4) static void tcfbpsortbyrsiz(HDBFB *fbpool, int fbpnum)
鏍規(guī)嵁size瀵筬reepool鏁扮粍榪涜鎺掑簭

5) static void tchdbfbpmerge(TCHDB *hdb)
灝嗗湴鍧鐩擱偦鐨刦reepool榪涜鍚堝茍,鍐呴儴瀹炵幇涓鍏堜細(xì)璋冪敤tcfbpsortbyoff 瀵筬reepool鏍規(guī)嵁offset榪涜鎺掑簭,榪欐牱鎵嶆柟渚垮悎騫舵搷浣?

6) static void tchdbfbpinsert(TCHDB *hdb, uint64_t off, uint32_t rsiz)
灝嗕竴鍧梑lock鎻掑叆鍒板悎閫傜殑freepool涓?鎻掑叆涔嬪墠鍜屾彃鍏ヤ箣鍚巉reepool鏁扮粍閮芥槸鏍規(guī)嵁size鎺掑簭濂界殑.

7) static bool tchdbfbpsearch(TCHDB *hdb, TCHREC *rec)
鏍規(guī)嵁rec鎵瑕佹眰鐨勫昂瀵?鏌ユ壘涓鍧楀悎閫傜殑freepool鍥炴敹鍒╃敤,濡傛灉鎵懼埌鐨刦reepool榪囧ぇ(澶т簬鎵瑕佹眰鐨勪竴鍊?,閭ｄ箞灝卞垎涓轟袱浠?涓浠借礋璐ｆ彃鍏ec,涓浠介噸鏂版彃鍏ュ埌鍚堥傜殑freepool涓?

8) static bool tchdbfbpsplice(TCHDB *hdb, TCHREC *rec, uint32_t nsiz)
鏌ョ湅绱ц窡鐫rec鐨勬暟鎹簱鏂囦歡絀洪棿鏄惁鏄┖闂茬殑,濡傛灉鏄氨鍚堝茍榪涙潵,涔熷氨鏄姞澶ec鐨勫昂瀵?浠ユ弧瓚硁siz澶у皬鐨勮姹?

9) static bool tchdbwritefb(TCHDB *hdb, uint64_t off, uint32_t rsiz)
灝嗕竴鍧梑lock緗綅絀洪棽鐨?灝辨槸鍐欏畠鐨刴agic number涓?xb0)

鎬諱綋鏉ョ湅,freepool鏄疶C hash鏁版嵁搴撲腑鎿嶄綔寰堥綣佺殑涓鍧楁暟鎹尯,鍦ㄥ垹闄や竴鏉¤褰曟椂闇瑕佸皢榪欐潯璁板綍鏀懼埌鍚堥傜殑freepool涓?鑰屾柊澧炶褰曟椂榪橀渶瑕佷粠褰撳墠鐨刦reepool涓煡鎵懼悎閫傜殑block,浣嗘槸鐢變簬freepool鏄繚瀛樺湪鍐呭瓨涓殑,鑰屼笖鍙堣繘琛岃繃鎺掑簭鍥犳鍙互浣跨敤浜屽垎鏌ユ壘綆楁硶,鎵浠ュ瀹冭繘琛岀殑綆＄悊鎿嶄綔榪樻槸杈冧負(fù)楂樻晥鐨?






閭ｈ皝 2010-01-22 22:38 鍙戣〃璇勮
]]>tokyocabinet1.4.19闃呰絎旇錛堜笁錛塰ash鏁版嵁搴撳垹闄ゆ暟鎹祦紼?/title><link>http://www.shnenglu.com/converse/archive/2010/01/19/105898.html</link><dc:creator>閭ｈ皝</dc:creator><author>閭ｈ皝</author><pubDate>Tue, 19 Jan 2010 13:18:00 GMT</pubDate><guid>http://www.shnenglu.com/converse/archive/2010/01/19/105898.html</guid><wfw:comment>http://www.shnenglu.com/converse/comments/105898.html</wfw:comment><comments>http://www.shnenglu.com/converse/archive/2010/01/19/105898.html#Feedback</comments><slash:comments>4</slash:comments><wfw:commentRss>http://www.shnenglu.com/converse/comments/commentRss/105898.html</wfw:commentRss><trackback:ping>http://www.shnenglu.com/converse/services/trackbacks/105898.html</trackback:ping><description><![CDATA[榪欎竴鑺傚叧娉ㄦ牴鎹甼ey瀹氫綅鍒版暟鎹繘琛屽垹闄ょ殑鏁翠釜嫻佺▼銆?br><br>鍏堟潵鐪嬭繖涓繃紼嬬殑嫻佺▼鍥撅紝鍏跺疄寰堢畝鍗曪紝鍖呮嫭浠ヤ笅鍑犱釜鎸夐儴灝辯彮鐨勬楠わ細(xì)<br><img alt="" src="http://www.shnenglu.com/images/cppblog_com/converse/12791/r_tokyo%20cabinet%20remove%20key.png"><br><br>a) 棣栧厛錛屾牴鎹甼ey鏌ユ壘瀵瑰簲鐨勮褰曪紝榪欎釜鍦ㄤ笂涓鑺傚凡緇忓畬鏁寸殑浠嬬粛榪囦簡錛屽綋鏃朵篃鎻愬埌錛屾煡鎵炬搷浣滄槸鍚庣畫榪涜鍒犻櫎鍜屾彃鍏ユ柊鏁版嵁鏃剁殑鍩虹銆?br>濡傛灉娌℃湁鎵懼埌璁板綍錛岃鏄庡師鏉ュ氨娌℃湁錛岄偅涔堝氨涓嶅繀緇х畫涓嬪幓浜嗐?br>鍋囪鐜板湪鎵懼埌浜嗘墍瑕佸垹闄ょ殑鏁版嵁錛屾帴鐫浠ヤ笅鍑犳錛?br>b) 灝嗚璁板綍鐨刴agic number緗負(fù)0xb0錛岀涓鑺傝瑙ash鏁版嵁搴撴榪扮殑鏃跺欐彁鍒拌繃錛屾瘡鏉¤褰曠殑澶撮儴淇℃伅涓湁涓ょ涓嶅悓magic number錛屾牴鎹繖涓垽鏂竴鏉¤褰曟槸鍚﹁鍒犻櫎浜嗭紝鐜板湪灝嗚繖涓猰agic number緗負(fù)0xb0灝辨槸琛ㄧず榪欐潯璁板綍宸茬粡琚垹闄や簡銆?br>c) 灝嗚繖鏉¤鍒犻櫎鐨勮褰曟彃鍏ュ埌free pool鏁扮粍涓殑鍚堥備綅緗紝榪欐槸涓嬩竴鑺傜殑閲嶇偣錛岃繖閲屽厛鐭ラ亾榪欎釜鎿嶄綔灝卞ソ銆?br>d) 涓婁竴鑺傛彁鍒拌繃錛屽悓涓涓猙ucket index鏄互浜屽弶鏍?wèi)迮炲紡缁劸l囧湪涓璧風(fēng)殑錛岃櫧鐒朵笉鏄鉤琛＄殑浜屽弶鏍?wèi)锛屼絾鏄垹闄や簡涓涓暟鎹箣鍚庝細(xì)鐮村潖浜屽弶鏍?wèi)鐨勬ц川錛屾墍浠ラ渶瑕佸湪浜屽弶鏍?wèi)涓墤謭板悎閫傜殑璁板綍鏉ユ浛鎹㈠垹闄よ繖鏉¤褰曚箣鍚庡墿涓嬬殑浣嶇疆銆?br>鐔熸?zhèn)夋暟鎹l撴瀯涓庣畻娉曠殑閮界煡閬擄紝涓涓帓搴忎簩鍙夋爲(wèi)濡傛灉鎸夌収涓簭閬嶅巻鐨勮瘽錛岄偅涔堟槸鏈夊簭鐨勩傛墍浠ヨ鍦ㄥ垹闄や竴涓褰曚箣鍚庝粛鐒朵繚鎸佹帓搴忎簩鍙夋爲(wèi)鐨勬湁搴忔э紝鏄垹闄ゆ搷浣滅殑閲嶇偣錛屼笅闈㈠氨鏄疶C涓垹闄や竴涓褰曟椂鐨勮皟鏁寸畻娉曪細(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: #0000ff;">if rec.left is not null and rec.right is null<br>    child = rec.left<br>else if rec.left is null and rec.right is not null<br>    child = rec.right<br>else if rec.left is null and rec.right is null<br>    child = null<br>else<br>    child = rec.left<br>    right = rec.right<br>    rec.right = child<br>    while (rec.right is not null)<br>        rec = rec.right<br><br>    rec.right = right<br><br>replace rec's original place with child </span><span style="color: #000000;"><br><br></span></div> <br>涔熷彲浠ヤ粠涓嬪浘涓潵鐞嗚В褰撳垹闄や竴涓褰曟椂錛屽畠鐨勫乏鍙沖瓙鑺傜偣閮戒笉涓虹┖鏃剁殑澶勭悊錛?br><img alt="" src="http://www.shnenglu.com/images/cppblog_com/converse/12791/r_fix%20binary%20tree.png"><br><br>浠庡浘涓彲浠ョ湅鍑猴紝褰撴墍瑕佸垹闄ょ殑鑺傜偣宸﹀彸瀛愯妭鐐歸兘涓嶄負(fù)絀烘椂錛屼細(xì)鍘誨鎵懼乏瀛愭爲(wèi)涓殑鏈鍙寵竟鐨勫瓙鑺傜偣錛岀劧鍚庡皢寰呭垹闄よ褰曠殑鍙沖瓙鏍?wèi)鍙樻垚杩欎釜鏈鍙沖瓙鑺傜偣鐨勫彸瀛愭爲(wèi)銆?br><br>闇瑕佹敞鎰忓埌鐨勬槸錛岀粡鍏哥殑鏁版嵁緇撴瀯綆楁硶涓紝褰撳湪鎺掑簭浜屽弶鏍?wèi)涓垹闄や竴涓妭鐐逛箣鍚庯紝鎵鍋氱殑璋冩暣涓庝笂闈㈢殑嫻佺▼鏈夋墍涓嶅悓錛岃櫧鐒朵篃鏄壘鍒扮殑鍘熻褰曠殑宸﹀瓙鏍?wèi)鐨勬渶鍙寵妭鐐癸紝浣嗘槸鏄皢榪欎釜鏈鍙寵妭鐐圭洿鎺ユ浛鎹㈡帀鍘熸潵璁板綍鐨勪綅緗紝涔熷氨鏄涓嬪浘錛?br><img alt="" src="http://www.shnenglu.com/images/cppblog_com/converse/12791/r_fix%20binary%20tree2.png"><br><br>鎵浠ワ紝榪欓噷鍑虹幇浜嗕竴涓柊鐨勯棶棰橈紝TC涓殑璋冩暣綆楁硶鏄湁鍙兘瀵艱嚧鍒犻櫎璁板綍涔嬪悗浜屽弶鏍?wèi)涓嶒q寵　鐨勶紝閭ｄ箞涓轟粈涔堜笉閫夌敤絎簩縐嶆柟娉曞憿錛?br>鎴戠殑鐞嗚В鏄細(xì)<br>1錛?濡傚墠涓鑺傛墍榪幫紝TC涓殑浜屽弶鏍?wèi)鏈潵灏变笉鏄繀鐒厄q寵　鐨勶紝鎵浠C涓殑榪欑璋冩暣綆楁硶鏈夊彲鑳戒細(xì)鏈?#8220;璐熻礋寰楁”鐨勭粨鏋溿?br>2錛夌浜岀緇忓吀鐨勫仛娉曚腑錛岄渶瑕佺殑璋冩暣鍖呮嫭錛歛錛夊皢鏈鍙沖瓙鑺傜偣浠庡師鏉ョ殑鐖惰妭鐐逛笂鍒犻櫎 b錛夋渶鍙沖瓙鑺傜偣瑕佹浛鎹㈠師璁板綍鐨勪綅緗紝閭ｄ箞瑕佸皢鍘熻褰曠殑宸﹀彸瀛愭爲(wèi)鍒嗗埆璧嬪煎彉涓烘渶鍙沖瓙鑺傜偣鐨勫乏鍙沖瓙鏍?wèi)銆備笂闈㈢殑榪欎釜璋冩暣錛屾瘡嬈¤皟鏁撮兘鏄渶瑕佷慨鏀硅妭鐐圭殑錛岃屾瘡嬈′慨鏀歸兘浼?xì)鏈夊纾佺洏鐨処/O鎿嶄綔銆?br>鑰岀涓縐嶅仛娉曞憿錛屼粎闇瑕佷竴嬈′慨鏀規(guī)搷浣?----灝嗗師璁板綍鐨勫彸瀛愭爲(wèi)鍙樻垚鏈鍙沖瓙鑺傜偣鐨勫彸瀛愭爲(wèi)鍗沖彲銆?br><br>緇煎悎榪欏嚑涓洜绱狅紝TC閫夋嫨浜咺/O杈冨皯鐨勫仛娉曘?br>鎴戜笉娓呮鎴戠殑鐞嗚В鏄惁鍚堢悊錛屾榪庤ˉ鍏呫?br><br>e錛夊垹闄や簡璁板綍錛屼篃璺蟲暣浜嗘爲(wèi)鐨勭粨鏋勪箣鍚庯紝鏈鍚庣殑宸ヤ綔灝辨槸鏇存柊鏁版嵁搴撴枃浠秇eader鐨勪俊鎭?--鍥犱負(fù)褰撳墠璁板綍灝戜簡涓鏉°?br><br>鏈鍚庡垎鏋愪竴涓嬫暣涓垹闄ゆ搷浣滅殑鏈鍧忓鏉傚害錛岃繕鏄互1G鐨刡ucket瀵?6G鐨勬暟鎹簱鏂囦歡璁板綍涓轟緥錛?br>1錛夐鍏堟煡鎵懼厓绱狅紝鍓嶉潰涓鑺傝浜嗭紝闇瑕丱(4)嬈＄鐩業(yè)/O+O(1)璇誨彇鍐呭瓨<br>2錛夋帴鐫緗墍鍒犻櫎璁板綍鐨刴agic number錛屼竴嬈＄鐩業(yè)/O<br>3錛夊皢鍒犻櫎鎻掑叆鍒板悎閫傜殑free pool浣嶇疆錛岃繖涓笅涓鑺備細(xì)鎻愬埌錛屾槸鍦ㄥ唴瀛樹腑榪涜鐨勩?br>4錛夎皟鏁存爲(wèi)緇撴瀯錛屽湪鎵鍒犻櫎璁板綍宸﹀彸瀛愭爲(wèi)閮藉瓨鍦ㄧ殑鎯呭喌涓嬶紝棣栧厛瑕佹壘鍒版渶鍙沖瓙鑺傜偣錛岃繖鍙堟槸涓涓狾(4)鐨勭鐩業(yè)/O鎿嶄綔錛屾渶鍚庡皢鍘熻褰曠殑鍙沖瓙鏍?wèi)璧嬪肩粰鏈鍙沖瓙鑺傜偣錛屽張鏄竴嬈＄鐩業(yè)/O銆備笉榪囷紝涓婇潰榪欎釜鎺ㄦ柇涓庡墠闈㈡槸鏈夌煕鐩劇殑錛屽亣濡傚湪絎竴姝ユ煡鎵句腑宸茬粡闇瑕丱(4)鐨勪唬浠鋒墠鑳藉畾浣嶅埌鎵鍒犻櫎鍏冪礌浜嗭紝閭ｄ箞鏈鍚庣殑榪欎釜璋冩暣鏍規(guī)湰娌℃湁蹇呰浜嗐?br><br><br> <img src ="http://www.shnenglu.com/converse/aggbug/105898.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-19 21:18 <a href="http://www.shnenglu.com/converse/archive/2010/01/19/105898.html#Feedback" target="_blank" style="text-decoration:none;">鍙戣〃璇勮</a></div>]]></description></item><item><title>tokyocabinet1.4.19闃呰絎旇錛堜簩錛塰ash鏁版嵁搴撴煡鎵緆ey嫻佺▼http://www.shnenglu.com/converse/archive/2010/01/12/105500.html閭ｈ皝閭ｈ皝Tue, 12 Jan 2010 11:25:00 GMThttp://www.shnenglu.com/converse/archive/2010/01/12/105500.htmlhttp://www.shnenglu.com/converse/comments/105500.htmlhttp://www.shnenglu.com/converse/archive/2010/01/12/105500.html#Feedback2http://www.shnenglu.com/converse/comments/commentRss/105500.htmlhttp://www.shnenglu.com/converse/services/trackbacks/105500.html
浠庝笂涓鑺傜殑姒傝堪涓?鍙互鐪嬪埌record緇撴瀯浣撲腑鏈変袱涓垚鍛榣eft,right:
typedef struct {                         // type of structure for a record
  uint64_t off;                          // offset of the record
  uint32_t rsiz;                         // size of the whole record
  uint8_t magic;                         // magic number
  uint8_t hash;                          // second hash value
  uint64_t left;                         // offset of the left child record
  uint64_t right;                        // offset of the right child record
  uint32_t ksiz;                         // size of the key
  uint32_t vsiz;                         // size of the value
  uint16_t psiz;                         // size of the padding
  const char *kbuf;                      // pointer to the key
  const char *vbuf;                      // pointer to the value
  uint64_t boff;                         // offset of the body
  char *bbuf;                            // buffer of the body
} TCHREC;
璇存槑,姣忎釜record鏄瓨鏀懼湪涓涓被浜屽弶鏍?wèi)鐨劸l撴瀯涓殑.

瀹為檯涓?TC浼?xì)棣栧厛鏍规嵁涓涓猺ecord鐨刱ey鍘葷畻鍑鴻key鎵鍦ㄧ殑bucket index浠ュ強(qiáng)hash index,浠ｇ爜濡備笅:
/* Get the bucket index of a record.
   `hdb' specifies the hash database object.
   `kbuf' specifies the pointer to the region of the key.
   `ksiz' specifies the size of the region of the key.
   `hp' specifies the pointer to the variable into which the second hash value is assigned.
   The return value is the bucket index. */
static uint64_t tchdbbidx(TCHDB *hdb, const char *kbuf, int ksiz, uint8_t *hp){
  assert(hdb && kbuf && ksiz >= 0 && hp);
  uint64_t idx = 19780211;
  uint32_t hash = 751;
  const char *rp = kbuf + ksiz;
  while(ksiz--){
    idx = idx * 37 + *(uint8_t *)kbuf++;
    hash = (hash * 31) ^ *(uint8_t *)--rp;
  }
  *hp = hash;
  return idx % hdb->bnum;
}
闇瑕佺壒鍒彁閱掔殑涓鐐規(guī)槸,涓婇潰鐨勭畻娉曚腑,鏍規(guī)嵁key綆楀嚭鎵鍦ㄧ殑bucket index,鏄粡榪囨āTCHDB->bnum涔嬪悗鐨勭粨鏋?涔熷氨鏄,榪欎釜鍊兼槸鏈夐檺鍒剁殑---鏈澶т笉鑳借秴榪嘥CHDB鍒濆鍖栨椂寰楀埌鐨刡ucket鏈澶ф暟閲?鑰岀畻鍑虹殑浜岀駭hash鍊?鎴戞槸娌℃湁鐪嬪嚭鏉ユ湁鏁板間笂鐨勯檺鍒剁殑,涓轟粈涔?鐪嬩簡鍚庨潰鐨勫唴瀹瑰氨鏄庣櫧浜?

鍥犳,鎵鏈夋牴鎹褰曠殑key綆楀嚭bucket index鐩稿悓鐨勮褰曞叏閮戒互浜屽弶鏍?wèi)鐨勫舰寮従l勭粐璧鋒潵,鑰屾瘡涓猙ucket array鍏冪礌瀛樻斁鐨勬暣鍨嬪煎氨鏄bucket鏍?wèi)鏍规墍鍦ㄨ褰曠殑offset.

鍒版,鐩稿叧鐨勭粨鏋勪綋鑱旂郴閮芥竻妤氫簡,涓嬮潰鐨勬祦紼嬪浘緇欏嚭浜嗘煡鎵句竴涓猭ey鐨勮褰曟槸鍚﹀瓨鍦ㄧ殑嫻佺▼:


綆鍗曠殑瑙ｉ噴涓涓?榪欎釜鏌ユ壘鐨勬祦紼嬪氨鏄鍏堟牴鎹煡鎵劇殑key綆楀嚭鎵鍦ㄧ殑bucket,鐒跺悗鍦ㄨ繖涓猙ucket鐨勪簩鍙夋爲(wèi)涓寜鐓ф潯浠墮亶鍘嗙殑榪囩▼.

鍓嶉潰鎻愬埌榪?bucket array鏄暣涓mmap鏄犲皠鍒板叡浜唴瀛樹腑鍘葷殑.鎴戜滑鏉ュ仛涓涓及璁?鍋囪瀛樻斁bucket array鐨勫唴瀛樹嬌鐢ㄤ簡1G,鑰岀湡姝ｅ瓨鏀緍ecord鐨勬枃浠墮暱搴︽湁16G,涔熷氨鏄?bucket array鐨勫厓绱犱笌璁板綍澶ф鏄?:16鐨勫叧緋?鍋囪鎵閫夌殑hash綆楁硶瓚沖鐨勫ソ,浠ヨ嚦浜庢瘡涓褰曠殑key鍙互杈冧負(fù)騫沖潎鐨勫垎甯冨湪涓嶅悓鐨刡ucket index涓?涔熷氨鏄瘡涓猙ucket array鐨勫厓绱犵粍鎴愮殑浜屽弶鏍?wèi)涓婒q沖潎鏈?6涓厓绱?閭ｄ箞涔熷氨鏈澶氶渶瑕丱(4)嬈¤鍙栨枃浠禝/O(姣忔鍘昏鍙栬褰曠殑鏁版嵁閮芥槸涓嬈¤紓佺洏鎿嶄綔) + O(1)嬈″唴瀛樿鎿嶄綔(鍥犱負(fù)闇瑕佸湪bucket array涓緱鍒版爲(wèi)鏍瑰厓绱犵殑offset).

浣嗘槸絳夌瓑,涓婇潰榪樻湁涓浜涚粏鑺傛病鏈変氦寰呮竻妤?

棣栧厛,涓婇潰鐨勪簩鍙夋爲(wèi)涓嶆槸綾諱技AVL,綰㈤粦鏍?wèi)杩欐狅L(fēng)殑騫寵　浜屽弶鏌ユ壘鏍?涔熷氨鏄,寰堝彲鑳藉湪鏋佺鐨勬儏鍐典笅婕斿彉鎴愪竴涓摼琛?--鏍?wèi)鐨勪竴杈規(guī)病鏈夊厓绱?鍙︿竴杈規(guī)湁鍏ㄩ儴鐨勫厓绱?
鍏舵,涓婇潰鐨勬祦紼嬪浘涓繕鏈変竴鐐瑰氨鏄瘡嬈℃瘮杈冮鍏堟瘮杈冪殑鏄痟ash鍊?榪欎釜鍊肩殑濂ョ灝卞湪浜庤В鍐充笂闈㈡彁鍒扮殑閭ｄ釜闂.鏃㈢劧鍙槸涓涓櫘閫氱殑浜屽弶鏍?鏃犳硶淇濊瘉騫寵　,閭ｄ箞灝遍氳繃綆楀嚭榪欎釜浜岀駭鐨刪ash鍊兼潵淇濊瘉騫寵　---褰撶劧,鍓嶆彁渚濈劧鏄墍閫夋嫨鐨刪ash綆楁硶瓚沖鐨勫ソ,鍙互淇濊瘉key騫沖潎鐨勫垎甯?

鍓嶉潰鎻愬埌榪?闈炲鉤琛＄殑浜屽弶鏍?wèi)鍙細(xì)鍦ㄦ瀬绔殑鎯呭喌涓嬫墠浼?xì)婕斿彉涓轟竴涓瀬绔笉騫寵　鐨勪簩鍙夋爲(wèi)--閾捐〃,鑰岃濡侫VL,綰㈤粦鏍?wèi)涔嬀c葷殑騫寵　浜屽弶鏍?綆楁硶緙栫爜閮界浉瀵瑰鏉?璋冭瘯璧鋒潵涔熼夯鐑?鍑洪敊浜嗚璺熻繘鏇撮夯鐑?鍙﹀榪樺埆蹇樹簡,榪欎簺騫寵　浜屽弶鏍?wèi)涔嬫墍浠ヨ兘淇濇寔騫寵　,鍦ㄥ垹闄?澧炲姞鍏冪礌鏃跺仛鐨勮鏍?wèi)閲嶆柊邈^琛＄殑鎿嶄綔,姣斿鏃嬭漿絳?閮芥槸瑕佹秹鍙?qiáng)鍒拌d啓鏍?wèi)缁撶偣鐨?鑰岃繖浜?鐩墠閮芥槸瀛樻斁鍦ㄧ鐩樹笂鐨?--涔熷氨鏄繖鏄浉瀵硅緝璐規(guī)椂鐨勬搷浣?鎵浠ラ棶棰樺湪浜?鏄笉鏄煎緱涓鴻繖涓涓瀬绔殑鎯呭喌鍘諱紭鍖?鍙﹀,寮曞叆浜岀駭hash灝辨槸涓轟簡閮ㄥ垎瑙ｅ喅榪欎釜鏋佺涓嶅鉤琛￠棶棰?瀹冪殑鎬濊礬綆鍗曚篃瀹規(guī)槗瀹炵幇,浣嗘槸寮曞叆鐨勫彟澶栦竴涓棶棰樺氨鏄瘡嬈℃煡鎵炬椂鏍規(guī)嵁key鍘葷畻bucket index鐨勬椂鍊?榪樿鑰楄垂鏃墮棿鍘葷畻hash index浜?

騫寵　鐐?榪樻槸騫寵　鐐?鏃墮棿榪樻槸絀洪棿,榪欐槸涓涓棶棰?

鎵浠?緇忚繃瀵筎C鐨刪ash鏁版嵁搴撴煡鎵緆ey嫻佺▼鐨勫垎鏋?鏈澶х殑鎰熷彈鏄?瀹冩病鏈変嬌鐢ㄥ鏉傜殑綆楁硶涓庢暟鎹粨鏋?鑰屾槸閫氳繃涓浜涘閥濡欑殑浼樺寲濡備簩綰ash鐨勫紩鍏?杈懼埌浜嗙郴緇熸晥鐜囧拰緙栫爜璋冭瘯澶嶆潅搴︿箣闂翠竴涓緝濂界殑騫寵　.瀛︿細(xì)"騫寵　"鍚勭鍥犵礌,鏄仛欏圭洰鍋氫簨鎯?閮借鎺屾彙鐨勪竴涓妧鑳?鑰岃繖涓?鍙湁澶氱粡鍘嗗鎯蟲墠鑳芥參鎱㈢Н绱簡.

濂戒簡,綆鍗曠殑鍥為【鏁翠釜鏌ユ壘key鐨勫叧閿偣:
1) 鎵鏈夌殑record鏄互浜屽弶鏍?wèi)鐨勫舰寮従l勭粐鍦ㄥ悓涓涓猙ucket涓婇潰鐨?
2) 榪欎釜浜屽弶鏍?wèi)涓嶆槸邈^琛＄殑浜屽弶鏍?br>3) 涓轟簡瑙ｅ喅闂浜岄犳垚鐨勬瀬绔笉騫寵　闂,TC寮曞叆浜嗕簩綰ash,浠ヤ繚璇佽繖涓簩鍙夋爲(wèi)灝藉彲鑳界殑騫寵　.

浠ヤ笂,灝辨槸TC瀵硅褰?bucket鐨勭粍緇囨儏鍐?浠ュ強(qiáng)鏁翠釜鏌ユ壘綆楁硶鐨勬祦紼?鍙互鐪嬪埌,綆楁硶,緇撴瀯浣撳畾涔夌瓑絳夐兘涓嶅鏉?浣嗘槸鐢變簬宸у鐨勬瀯鎬?鏃㈠彲浠ヤ嬌鐢ㄥ敖鍙兘綆鍗曠殑綆楁硶/鏁版嵁緇撴瀯,鍙堣兘瑙勯伩鍙兘鍑虹幇鐨勪竴浜涢殣鎮(zhèn)?鍚屾椂榪樿兘淇濊瘉鏌ユ壘鐨勯珮鏁堢巼.

鏌ユ壘鏄痥ey-value褰㈠紡瀛樺偍鐨勬牳蹇冩祦紼?鑳藉灝嗚繖涓祦紼嬩紭鍖?瀵規(guī)暣涓郴緇熺殑鎬ц兘涔熸湁寰堝ぇ鐨勫獎(jiǎng)鍝?





閭ｈ皝 2010-01-12 19:25 鍙戣〃璇勮
]]>榪欐槸tokyo cabinet鐨勪竴涓狟UG涔?/title><link>http://www.shnenglu.com/converse/archive/2009/12/03/102493.html</link><dc:creator>閭ｈ皝</dc:creator><author>閭ｈ皝</author><pubDate>Thu, 03 Dec 2009 14:09:00 GMT</pubDate><guid>http://www.shnenglu.com/converse/archive/2009/12/03/102493.html</guid><wfw:comment>http://www.shnenglu.com/converse/comments/102493.html</wfw:comment><comments>http://www.shnenglu.com/converse/archive/2009/12/03/102493.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.shnenglu.com/converse/comments/commentRss/102493.html</wfw:commentRss><trackback:ping>http://www.shnenglu.com/converse/services/trackbacks/102493.html</trackback:ping><description><![CDATA[     鎽樿:   <a href='http://www.shnenglu.com/converse/archive/2009/12/03/102493.html'>闃呰鍏ㄦ枃</a><img src ="http://www.shnenglu.com/converse/aggbug/102493.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-12-03 22:09 <a href="http://www.shnenglu.com/converse/archive/2009/12/03/102493.html#Feedback" target="_blank" style="text-decoration:none;">鍙戣〃璇勮</a></div>]]></description></item></channel></rss> <a href="http://www.shnenglu.com/">青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品</a> <div style="position:fixed;left:-9000px;top:-9000px;"><font id="pjuwb"></font><button id="pjuwb"><pre id="pjuwb"></pre></button><sub id="pjuwb"></sub><tbody id="pjuwb"><var id="pjuwb"><address id="pjuwb"></address></var></tbody><listing id="pjuwb"><label id="pjuwb"><strong id="pjuwb"></strong></label></listing><wbr id="pjuwb"><small id="pjuwb"><tbody id="pjuwb"></tbody></small></wbr><ins id="pjuwb"><xmp id="pjuwb"></xmp></ins><style id="pjuwb"></style><label id="pjuwb"><em id="pjuwb"><li id="pjuwb"></li></em></label><samp id="pjuwb"></samp><menu id="pjuwb"><input id="pjuwb"></input></menu><pre id="pjuwb"><tbody id="pjuwb"><tfoot id="pjuwb"><button id="pjuwb"></button></tfoot></tbody></pre><form id="pjuwb"></form><i id="pjuwb"><style id="pjuwb"><label id="pjuwb"><sup id="pjuwb"></sup></label></style></i><li id="pjuwb"><table id="pjuwb"><abbr id="pjuwb"></abbr></table></li><video id="pjuwb"></video><dfn id="pjuwb"></dfn><progress id="pjuwb"></progress><strong id="pjuwb"></strong><mark id="pjuwb"></mark><em id="pjuwb"></em><tbody id="pjuwb"><p id="pjuwb"><strike id="pjuwb"><acronym id="pjuwb"></acronym></strike></p></tbody><option id="pjuwb"></option><strike id="pjuwb"></strike><u id="pjuwb"></u><td id="pjuwb"><center id="pjuwb"><tr id="pjuwb"></tr></center></td><em id="pjuwb"><mark id="pjuwb"><em id="pjuwb"><tt id="pjuwb"></tt></em></mark></em><strong id="pjuwb"></strong><wbr id="pjuwb"></wbr><s id="pjuwb"></s><strong id="pjuwb"></strong><legend id="pjuwb"></legend><nav id="pjuwb"></nav><dl id="pjuwb"><th id="pjuwb"><dl id="pjuwb"></dl></th></dl><noframes id="pjuwb"><ins id="pjuwb"></ins></noframes><font id="pjuwb"></font><strike id="pjuwb"><i id="pjuwb"><style id="pjuwb"><label id="pjuwb"></label></style></i></strike><output id="pjuwb"></output><thead id="pjuwb"><pre id="pjuwb"></pre></thead><source id="pjuwb"></source><menuitem id="pjuwb"><wbr id="pjuwb"></wbr></menuitem><pre id="pjuwb"><span id="pjuwb"><pre id="pjuwb"><big id="pjuwb"></big></pre></span></pre><cite id="pjuwb"><fieldset id="pjuwb"><s id="pjuwb"><rt id="pjuwb"></rt></s></fieldset></cite><big id="pjuwb"><progress id="pjuwb"><big id="pjuwb"></big></progress></big><samp id="pjuwb"><delect id="pjuwb"></delect></samp><dl id="pjuwb"></dl><strike id="pjuwb"><nav id="pjuwb"><dl id="pjuwb"><strong id="pjuwb"></strong></dl></nav></strike><tbody id="pjuwb"><b id="pjuwb"><optgroup id="pjuwb"><rp id="pjuwb"></rp></optgroup></b></tbody><em id="pjuwb"></em><xmp id="pjuwb"><blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote></xmp> <i id="pjuwb"><abbr id="pjuwb"><i id="pjuwb"><abbr id="pjuwb"></abbr></i></abbr></i><center id="pjuwb"><acronym id="pjuwb"><center id="pjuwb"></center></acronym></center><pre id="pjuwb"></pre><ul id="pjuwb"><thead id="pjuwb"></thead></ul><blockquote id="pjuwb"><pre id="pjuwb"><sup id="pjuwb"></sup></pre></blockquote><acronym id="pjuwb"></acronym><big id="pjuwb"><s id="pjuwb"></s></big><th id="pjuwb"></th><th id="pjuwb"></th><tbody id="pjuwb"></tbody><thead id="pjuwb"><strike id="pjuwb"></strike></thead><th id="pjuwb"><dl id="pjuwb"><wbr id="pjuwb"></wbr></dl></th><dl id="pjuwb"><strong id="pjuwb"></strong></dl><abbr id="pjuwb"><noframes id="pjuwb"><noscript id="pjuwb"></noscript></noframes></abbr><td id="pjuwb"><ol id="pjuwb"></ol></td><li id="pjuwb"><noscript id="pjuwb"><abbr id="pjuwb"></abbr></noscript></li><small id="pjuwb"><bdo id="pjuwb"><nav id="pjuwb"></nav></bdo></small><style id="pjuwb"></style><optgroup id="pjuwb"><table id="pjuwb"></table></optgroup><center id="pjuwb"><tr id="pjuwb"><dfn id="pjuwb"></dfn></tr></center><th id="pjuwb"></th><u id="pjuwb"></u><tfoot id="pjuwb"><legend id="pjuwb"><i id="pjuwb"></i></legend></tfoot><mark id="pjuwb"></mark><meter id="pjuwb"></meter><nav id="pjuwb"></nav><acronym id="pjuwb"><pre id="pjuwb"><acronym id="pjuwb"><ul id="pjuwb"></ul></acronym></pre></acronym><acronym id="pjuwb"><pre id="pjuwb"><acronym id="pjuwb"><ul id="pjuwb"></ul></acronym></pre></acronym><nobr id="pjuwb"></nobr><sub id="pjuwb"><th id="pjuwb"><menuitem id="pjuwb"><wbr id="pjuwb"></wbr></menuitem></th></sub><thead id="pjuwb"><sub id="pjuwb"></sub></thead><ul id="pjuwb"><address id="pjuwb"><menuitem id="pjuwb"><meter id="pjuwb"></meter></menuitem></address></ul><dfn id="pjuwb"></dfn><pre id="pjuwb"></pre><input id="pjuwb"><cite id="pjuwb"><fieldset id="pjuwb"></fieldset></cite></input><u id="pjuwb"><form id="pjuwb"><u id="pjuwb"></u></form></u><kbd id="pjuwb"><em id="pjuwb"><mark id="pjuwb"></mark></em></kbd><tr id="pjuwb"></tr><del id="pjuwb"><form id="pjuwb"><address id="pjuwb"></address></form></del><tfoot id="pjuwb"><legend id="pjuwb"><ol id="pjuwb"><dl id="pjuwb"></dl></ol></legend></tfoot><menu id="pjuwb"><nobr id="pjuwb"><th id="pjuwb"><nobr id="pjuwb"></nobr></th></nobr></menu><fieldset id="pjuwb"></fieldset><pre id="pjuwb"><blockquote id="pjuwb"><samp id="pjuwb"></samp></blockquote></pre><xmp id="pjuwb"><sup id="pjuwb"><pre id="pjuwb"></pre></sup></xmp><span id="pjuwb"><progress id="pjuwb"></progress></span><font id="pjuwb"></font><var id="pjuwb"><abbr id="pjuwb"></abbr></var><strong id="pjuwb"><label id="pjuwb"><i id="pjuwb"><legend id="pjuwb"></legend></i></label></strong><tr id="pjuwb"><em id="pjuwb"><em id="pjuwb"><output id="pjuwb"></output></em></em></tr><thead id="pjuwb"><strike id="pjuwb"></strike></thead> <acronym id="pjuwb"></acronym><i id="pjuwb"></i><tt id="pjuwb"></tt><rt id="pjuwb"><source id="pjuwb"><rt id="pjuwb"></rt></source></rt><strike id="pjuwb"><acronym id="pjuwb"></acronym></strike><del id="pjuwb"></del><font id="pjuwb"><output id="pjuwb"><ins id="pjuwb"><output id="pjuwb"></output></ins></output></font><kbd id="pjuwb"><tr id="pjuwb"><kbd id="pjuwb"></kbd></tr></kbd><pre id="pjuwb"><sup id="pjuwb"><delect id="pjuwb"><samp id="pjuwb"></samp></delect></sup></pre><samp id="pjuwb"></samp><track id="pjuwb"></track><tr id="pjuwb"></tr><center id="pjuwb"></center><fieldset id="pjuwb"></fieldset><i id="pjuwb"></i><td id="pjuwb"></td><rt id="pjuwb"></rt><object id="pjuwb"></object><pre id="pjuwb"><progress id="pjuwb"><sub id="pjuwb"><thead id="pjuwb"></thead></sub></progress></pre><kbd id="pjuwb"><tr id="pjuwb"><option id="pjuwb"></option></tr></kbd><output id="pjuwb"><ins id="pjuwb"></ins></output><ol id="pjuwb"></ol><source id="pjuwb"></source><strong id="pjuwb"></strong><ruby id="pjuwb"></ruby><sub id="pjuwb"><meter id="pjuwb"><menuitem id="pjuwb"><meter id="pjuwb"></meter></menuitem></meter></sub><pre id="pjuwb"></pre><center id="pjuwb"></center><tr id="pjuwb"><tbody id="pjuwb"><xmp id="pjuwb"><dd id="pjuwb"></dd></xmp></tbody></tr><video id="pjuwb"></video><pre id="pjuwb"></pre><form id="pjuwb"><optgroup id="pjuwb"></optgroup></form><samp id="pjuwb"></samp><kbd id="pjuwb"></kbd><strong id="pjuwb"><option id="pjuwb"></option></strong><object id="pjuwb"></object><abbr id="pjuwb"><noframes id="pjuwb"><abbr id="pjuwb"></abbr></noframes></abbr><ul id="pjuwb"><del id="pjuwb"><button id="pjuwb"><pre id="pjuwb"></pre></button></del></ul><abbr id="pjuwb"></abbr><strong id="pjuwb"><code id="pjuwb"><strong id="pjuwb"></strong></code></strong><option id="pjuwb"></option><optgroup id="pjuwb"><bdo id="pjuwb"><code id="pjuwb"></code></bdo></optgroup><mark id="pjuwb"><em id="pjuwb"><font id="pjuwb"></font></em></mark><acronym id="pjuwb"><code id="pjuwb"></code></acronym><dl id="pjuwb"></dl><em id="pjuwb"></em><object id="pjuwb"><input id="pjuwb"><object id="pjuwb"></object></input></object><output id="pjuwb"><dd id="pjuwb"></dd></output><option id="pjuwb"><button id="pjuwb"><option id="pjuwb"></option></button></option><small id="pjuwb"></small></div> <a href="http://zhongqingshiye.com" target="_blank">亚洲视频欧美视频</a>| <a href="http://jm1688e.com" target="_blank">美女成人午夜</a>| <a href="http://www-57549.com" target="_blank">欧美高清视频一二三区</a>| <a href="http://apap77.com" target="_blank">亚洲欧美一区二区激情</a>| <a href="http://cdcpt.com" target="_blank">国产精品久久二区</a>| <a href="http://khc83.com" target="_blank">亚洲深夜福利视频</a>| <a href="http://v58q.com" target="_blank">国产精品99久久久久久久久久久久</a>| <a href="http://lalandapps.com" target="_blank">欧美精品一区在线</a>| <a href="http://9kkkb.com" target="_blank">99精品国产福利在线观看免费</a>| <a href="http://wwwlywbb.com" target="_blank">性色av一区二区三区在线观看 </a>| <a href="http://456888com.com" target="_blank">欧美一区网站</a>| <a href="http://wwwavtb1122.com" target="_blank">亚洲在线观看免费</a>| <a href="http://kpd034.com" target="_blank">国产在线视频不卡二</a>| <a href="http://boocnn.com" target="_blank">久热精品在线</a>| <a href="http://pktether.com" target="_blank">欧美成人a视频</a>| <a href="http://wwwok1965.com" target="_blank">夜夜嗨av一区二区三区四季av</a>| <a href="http://251aaa.com" target="_blank">夜色激情一区二区</a>| <a href="http://maiiyou.com" target="_blank">国产日韩av高清</a>| <a href="http://www-88899.com" target="_blank">亚洲伊人久久综合</a>| <a href="http://www-ty177.com" target="_blank">亚洲欧美一区二区视频</a>| <a href="http://92ye.com" target="_blank">一区二区在线观看av</a>| <a href="http://papala4444.com" target="_blank">欧美激情一区二区三区四区</a>| <a href="http://cmtqd.com" target="_blank">久久五月婷婷丁香社区</a>| <a href="http://788111c.com" target="_blank">亚洲人精品午夜</a>| <a href="http://621762.com" target="_blank">亚洲私人影院</a>| <a href="http://099idc.com" target="_blank">怡红院精品视频</a>| <a href="http://667939.com" target="_blank">亚洲精品在线观看免费</a>| <a href="http://sdgs6788.com" target="_blank">国产区精品在线观看</a>| <a href="http://lyminghang.com" target="_blank">欧美亚洲在线观看</a>| <a href="http://444al.com" target="_blank">老**午夜毛片一区二区三区</a>| <a href="http://dzyhjx.com" target="_blank">正在播放亚洲一区</a>| <a href="http://seanzhau.com" target="_blank">欧美中文日韩</a>| <a href="http://vipaiqiyi.com" target="_blank">中日韩高清电影网</a>| <a href="http://92y5.com" target="_blank">亚洲午夜91</a>| <a href="http://ddixx.com" target="_blank">在线免费观看日本欧美</a>| <a href="http://whrcjy.com" target="_blank">99天天综合性</a>| <a href="http://xaipad.com" target="_blank">亚洲国产视频直播</a>| <a href="http://xxxsxx.com" target="_blank">亚洲一区二区三区免费观看 </a>| <a href="http://194123.com" target="_blank">亚洲国产成人91精品</a>| <a href="http://www151zh.com" target="_blank">欧美日韩国产麻豆</a>| <a href="http://toomicsvip.com" target="_blank">久久精品中文</a>| <a href="http://7213523.com" target="_blank">欧美日本国产</a>| <a href="http://www18998.com" target="_blank">免费h精品视频在线播放</a>| <a href="http://zytxkj.com" target="_blank">国产精品高潮呻吟久久</a>| <a href="http://5588207.com" target="_blank">一区二区三区高清不卡</a>| <a href="http://www-q28.com" target="_blank">久久久免费观看视频</a>| <a href="http://wwwxigua66.com" target="_blank">亚洲另类视频</a>| <a href="http://312012.com" target="_blank">欧美在线日韩在线</a>| <a href="http://ziwufuren.com" target="_blank">亚洲综合三区</a>| <a href="http://300618.com" target="_blank">欧美黄色一区</a>| <a href="http://543199.com" target="_blank">免费亚洲电影在线</a>| <a href="http://www18818.com" target="_blank">欧美日韩黄色一区二区</a>| <a href="http://wxtarena.com" target="_blank">欧美.日韩.国产.一区.二区</a>| <a href="http://zd-jm.com" target="_blank">国产精品日韩精品欧美精品</a>| <a href="http://actinview.com" target="_blank">亚洲激情在线观看视频免费</a>| <a href="http://rxbbei.com" target="_blank">国产一级揄自揄精品视频</a>| <a href="http://566805.com" target="_blank">日韩午夜在线电影</a>| <a href="http://b476.com" target="_blank">亚洲欧洲精品一区二区三区</a>| <a href="http://ndr666.com" target="_blank">欧美综合激情网</a>| <a href="http://xhs015.com" target="_blank">午夜欧美电影在线观看</a>| <a href="http://www52y.com" target="_blank">欧美日韩精品一区二区在线播放</a>| <a href="http://ckk755.com" target="_blank">欧美h视频在线</a>| <a href="http://hsxinbao.com" target="_blank">国产视频欧美</a>| <a href="http://hnjlhgw.com" target="_blank">亚洲欧美激情在线视频</a>| <a href="http://kedou09.com" target="_blank">亚洲日本中文字幕区 </a>| <a href="http://caogb.com" target="_blank">在线亚洲高清视频</a>| <a href="http://chainhuayu.com" target="_blank">麻豆精品视频在线观看</a>| <a href="http://avtt0.com" target="_blank">久久综合色播五月</a>| <a href="http://mascorcg.com" target="_blank">国产精品美女主播</a>| <a href="http://9uu91.com" target="_blank">男女精品视频</a>| <a href="http://zyjxyx.com" target="_blank">伊人一区二区三区久久精品</a>| <a href="http://xinghejiuye.com" target="_blank">红桃视频国产一区</a>| <a href="http://799858.com" target="_blank">亚洲主播在线播放</a>| <a href="http://muwendada.com" target="_blank">最近中文字幕日韩精品 </a>| <a href="http://77smsm.com" target="_blank">六月婷婷久久</a>| <a href="http://sihu1515hh.com" target="_blank">国语自产精品视频在线看一大j8</a>| <a href="http://www55avav.com" target="_blank">亚洲毛片一区</a>| <a href="http://jafzjz.com" target="_blank">亚洲一二三区视频在线观看</a>| <a href="http://004ttt.com" target="_blank">欧美欧美天天天天操</a>| <a href="http://yp77741.com" target="_blank">亚洲精品女人</a>| <a href="http://114499com.com" target="_blank">国产自产在线视频一区</a>| <a href="http://7c3e.com" target="_blank">欧美一区二区三区日韩</a>| <a href="http://6661639.com" target="_blank">久久久久国色av免费看影院</a>| <a href="http://yngtxny.com" target="_blank">国产一区二区视频在线观看</a>| <a href="http://topjavhd.com" target="_blank">久久精品日韩</a>| <a href="http://8bc3.com" target="_blank">欧美大片一区二区</a>| <a href="http://tuokuba520.com" target="_blank">亚洲免费观看视频</a>| <a href="http://dlwansheng.com" target="_blank">欧美日韩在线播放三区四区</a>| <a href="http://xxxsxx.com" target="_blank">亚洲第一区色</a>| <a href="http://yada-jg.com" target="_blank">一区二区三区四区五区视频</a>| <a href="http://wwwcao88.com" target="_blank">欧美系列电影免费观看</a>| <a href="http://jxyptsw.com" target="_blank">亚洲一区在线视频</a>| <a href="http://zhxjl.com" target="_blank">久久婷婷色综合</a>| <a href="http://5c55c5c.com" target="_blank">亚洲字幕在线观看</a>| <a href="http://569658.com" target="_blank">女同性一区二区三区人了人一 </a>| <a href="http://zqx186.com" target="_blank">午夜久久资源</a>| <a href="http://021-job.com" target="_blank">伊人久久男人天堂</a>| <a href="http://360inns.com" target="_blank">欧美午夜电影完整版</a>| <a href="http://tom3958.com" target="_blank">久久久久国产精品一区三寸</a>| <a href="http://zyjzz.com" target="_blank">日韩视频免费看</a>| <a href="http://6k7a.com" target="_blank">久久免费少妇高潮久久精品99</a>| <a href="http://tfccrk.com" target="_blank">99re热这里只有精品视频</a>| <a href="http://music444.com" target="_blank">国产精品一区免费在线观看</a>| <a href="http://92xx00.com" target="_blank">免费欧美视频</a>| <a href="http://1000kongbao.com" target="_blank">亚洲欧美日本日韩</a>| <a href="http://jjoo4.com" target="_blank">日韩视频在线观看</a>| <a href="http://www-14333.com" target="_blank">久热这里只精品99re8久</a>| <a href="http://www38044.com" target="_blank">亚洲专区一二三</a>| <a href="http://yhc26.com" target="_blank">亚洲激情第一区</a>| <a href="http://5588gww.com" target="_blank">妖精视频成人观看www</a>| <a href="http://9876666.com" target="_blank">国产无一区二区</a>| <a href="http://jnjpsm.com" target="_blank">欧美日韩精品在线视频</a>| <a href="http://ziwufuren.com" target="_blank">久久国产天堂福利天堂</a>| <a href="http://xiaoyaer.com" target="_blank">一区二区三区免费在线观看</a>| <a href="http://778kb.com" target="_blank">欧美激情精品久久久久久变态</a>| <a href="http://94wr.com" target="_blank">欧美一区二区视频97</a>| <a href="http://www123720a.com" target="_blank">9久re热视频在线精品</a>| <a href="http://3188m.com" target="_blank">1204国产成人精品视频</a>| <a href="http://854277.com" target="_blank">国产精品亚洲综合</a>| <a href="http://hhsp13.com" target="_blank">欧美性理论片在线观看片免费</a>| <a href="http://www92y.com" target="_blank">久久综合一区二区三区</a>| <a href="http://www-333304.com" target="_blank">亚洲欧美精品在线观看</a>| <a href="http://4438x28.com" target="_blank">一区二区福利</a>| <a href="http://517hc5.com" target="_blank">日韩午夜在线播放</a>| <a href="http://xsjgxx.com" target="_blank">亚洲激情在线播放</a>| <a href="http://wwwsenvpu.com" target="_blank">欧美国产三区</a>| <a href="http://aijiaoji.com" target="_blank">欧美电影免费观看高清</a>| <a href="http://405151.com" target="_blank">久久这里只有精品视频首页</a>| <a href="http://aotaotao.com" target="_blank">欧美在线三级</a>| <a href="http://myav2.com" target="_blank">欧美一级免费视频</a>| <a href="http://cl6m.com" target="_blank">欧美亚洲日本国产</a>| <a href="http://wwwlywbb.com" target="_blank">午夜视频一区在线观看</a>| <a href="http://688528.com" target="_blank">亚洲一区高清</a>| <a href="http://yunduaner.com" target="_blank">亚洲专区在线视频</a>| <a href="http://www559955.com" target="_blank">亚洲一区二区三区成人在线视频精品</a>| <a href="http://www49966.com" target="_blank">亚洲精品资源</a>| <a href="http://tuiliqi.com" target="_blank">日韩视频一区二区在线观看 </a>| <a href="http://maoming365.com" target="_blank">亚洲在线成人精品</a>| <a href="http://7777977.com" target="_blank">亚洲视频一区二区</a>| <a href="http://chaoporn97.com" target="_blank">一区二区三区蜜桃网</a>| <a href="http://www497171c.com" target="_blank">一区二区三区久久久</a>| <a href="http://shuoqe.com" target="_blank">亚洲香蕉网站</a>| <a href="http://fuwu56.com" target="_blank">午夜久久影院</a>| <a href="http://18av18.com" target="_blank">久久精品色图</a>| <a href="http://119553.com" target="_blank">米奇777超碰欧美日韩亚洲</a>| <a href="http://388123cc.com" target="_blank">免费成人美女女</a>| <a href="http://961318.com" target="_blank">欧美另类女人</a>| <a href="http://baidijs.com" target="_blank">国产精品国产三级欧美二区 </a>| <a href="http://56718ca.com" target="_blank">欧美激情国产日韩精品一区18</a>| <a href="http://y65k.com" target="_blank">牛牛影视久久网</a>| <a href="http://cz-sensor.com" target="_blank">欧美精品激情在线观看</a>| <a href="http://4186a.com" target="_blank">欧美日韩中文字幕</a>| <a href="http://caoliu2022.com" target="_blank">国产精品蜜臀在线观看</a>| <a href="http://wwwby2232.com" target="_blank">国产乱码精品一区二区三区五月婷 </a>| <a href="http://687989.com" target="_blank">最新国产成人在线观看</a>| <a href="http://yp889.com" target="_blank">99ri日韩精品视频</a>| <a href="http://o6186.com" target="_blank">亚洲欧美精品在线观看</a>| <a href="http://5e5b7g.com" target="_blank">久久精品国产99</a>| <a href="http://sxhrdyb.com" target="_blank">欧美成人亚洲</a>| <a href="http://www49773.com" target="_blank">国产精品激情</a>| <a href="http://798200.com" target="_blank">激情欧美一区二区三区</a>| <a href="http://www101804.com" target="_blank">亚洲国产一区二区在线</a>| <a href="http://85181890.com" target="_blank">在线视频精品</a>| <a href="http://www-919198.com" target="_blank">欧美专区在线播放</a>| <a href="http://725443.com" target="_blank">欧美高清视频</a>| <a href="http://www77577.com" target="_blank">一区二区三区欧美亚洲</a>| <a href="http://www66617.com" target="_blank">欧美一区国产二区</a>| <a href="http://wu52vip.com" target="_blank">农村妇女精品</a>| <a href="http://shiselol.com" target="_blank">国产精品久久久久久久app</a>| <a href="http://xsjj10.com" target="_blank">国内成人精品一区</a>| <a href="http://wwwmiya728.com" target="_blank">亚洲毛片播放</a>| <a href="http://607032.com" target="_blank">久久不射网站</a>| <a href="http://xfrlyy.com" target="_blank">亚洲激情影视</a>| <a href="http://3534m.com" target="_blank">欧美影院成年免费版</a>| <a href="http://avhai.com" target="_blank">欧美国产日韩亚洲一区</a>| <a href="http://y66776.com" target="_blank">国产麻豆精品theporn</a>| <a href="http://3233328.com" target="_blank">亚洲国产成人在线播放</a>| <a href="http://862924.com" target="_blank">亚洲欧美另类久久久精品2019</a>| <a href="http://jdavmm.com" target="_blank">久久人人97超碰国产公开结果</a>| <a href="http://270909.com" target="_blank">欧美日韩亚洲一区二区三区在线</a>| <a href="http://70909g.com" target="_blank">欧美欧美午夜aⅴ在线观看</a>| <a href="http://laodaohang.com" target="_blank">欧美日韩人人澡狠狠躁视频</a>| <a href="http://ndr666.com" target="_blank">国产一区二区三区在线免费观看 </a>| <a href="http://fobdoer.com" target="_blank">欧美日韩在线播放一区二区</a>| <a href="http://khc83.com" target="_blank">国内精品久久久久影院 日本资源</a>| <a href="http://18loutv.com" target="_blank">亚洲精品综合</a>| <a href="http://7504329.com" target="_blank">久久中文字幕导航</a>| <a href="http://wwwp6660.com" target="_blank">亚洲视频999</a>| <a href="http://www-kj8777.com" target="_blank">欧美国产日韩精品</a>| <a href="http://yxtczx.com" target="_blank">红桃视频一区</a>| <a href="http://lzklpc.com" target="_blank">欧美一区二区成人6969</a>| <a href="http://zytxkj.com" target="_blank">亚洲精品欧美</a>| <a href="http://www-77537.com" target="_blank">久久综合九色综合久99</a>| <a href="http://xvideoav99.com" target="_blank">国产伦精品一区二区三区</a>| <a href="http://bosengame.com" target="_blank">日韩亚洲不卡在线</a>| <a href="http://ju255.com" target="_blank">欧美成人国产一区二区</a>| <a href="http://www-26333com.com" target="_blank">性欧美xxxx视频在线观看</a>| <a href="http://566805.com" target="_blank">欧美日韩精品免费观看视频</a>| <a href="http://555hhu.com" target="_blank">亚洲福利国产</a>| <a href="http://hh474.com" target="_blank">久久综合五月</a>| <script> (function(){ var bp = document.createElement('script'); var curProtocol = window.location.protocol.split(':')[0]; if (curProtocol === 'https') { bp.src = 'https://zz.bdstatic.com/linksubmit/push.js'; } else { bp.src = 'http://push.zhanzhang.baidu.com/push.js'; } var s = document.getElementsByTagName("script")[0]; s.parentNode.insertBefore(bp, s); })(); </script> </body>