锘??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鍦ㄧ涓鑺備腑宸茬粡鎻愬埌,榪欎竴涓儴鍒?鍦ㄥ垵濮嬪寲鐨勬椂鍊欎細鍏ㄩ儴璇誨叆閲囩敤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,浠ュ強榪欏潡block鐨勫昂瀵?

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

浠ヤ笂灝辨槸freepool鏁扮粍鐨勫ぇ浣撶粍緇囨儏鍐?鍥犱負瀹冧繚瀛樺湪鍐呭瓨閲岄潰鐨?鑰屼笖浼氱粡甯告湁鏇存柊,閭ｄ箞灝變細鍑虹幇褰撳墠鐨刦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)
鏍規嵁offset瀵筬reepool鏁扮粍榪涜鎺掑簭

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

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

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

7) static bool tchdbfbpsearch(TCHDB *hdb, TCHREC *rec)
鏍規嵁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鏄繚瀛樺湪鍐呭瓨涓殑,鑰屼笖鍙堣繘琛岃繃鎺掑簭鍥犳鍙互浣跨敤浜屽垎鏌ユ壘綆楁硶,鎵浠ュ瀹冭繘琛岀殑綆＄悊鎿嶄綔榪樻槸杈冧負楂樻晥鐨?






閭ｈ皝 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>鍏堟潵鐪嬭繖涓繃紼嬬殑嫻佺▼鍥撅紝鍏跺疄寰堢畝鍗曪紝鍖呮嫭浠ヤ笅鍑犱釜鎸夐儴灝辯彮鐨勬楠わ細<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緗負0xb0錛岀涓鑺傝瑙ash鏁版嵁搴撴榪扮殑鏃跺欐彁鍒拌繃錛屾瘡鏉¤褰曠殑澶撮儴淇℃伅涓湁涓ょ涓嶅悓magic number錛屾牴鎹繖涓垽鏂竴鏉¤褰曟槸鍚﹁鍒犻櫎浜嗭紝鐜板湪灝嗚繖涓猰agic number緗負0xb0灝辨槸琛ㄧず榪欐潯璁板綍宸茬粡琚垹闄や簡銆?br>c) 灝嗚繖鏉¤鍒犻櫎鐨勮褰曟彃鍏ュ埌free pool鏁扮粍涓殑鍚堥備綅緗紝榪欐槸涓嬩竴鑺傜殑閲嶇偣錛岃繖閲屽厛鐭ラ亾榪欎釜鎿嶄綔灝卞ソ銆?br>d) 涓婁竴鑺傛彁鍒拌繃錛屽悓涓涓猙ucket index鏄互浜屽弶鏍戝艦寮忕粍緇囧湪涓璧風殑錛岃櫧鐒朵笉鏄鉤琛＄殑浜屽弶鏍戯紝浣嗘槸鍒犻櫎浜嗕竴涓暟鎹箣鍚庝細鐮村潖浜屽弶鏍戠殑鎬ц川錛屾墍浠ラ渶瑕佸湪浜屽弶鏍戜腑鎵懼埌鍚堥傜殑璁板綍鏉ユ浛鎹㈠垹闄よ繖鏉¤褰曚箣鍚庡墿涓嬬殑浣嶇疆銆?br>鐔熸倝鏁版嵁緇撴瀯涓庣畻娉曠殑閮界煡閬擄紝涓涓帓搴忎簩鍙夋爲濡傛灉鎸夌収涓簭閬嶅巻鐨勮瘽錛岄偅涔堟槸鏈夊簭鐨勩傛墍浠ヨ鍦ㄥ垹闄や竴涓褰曚箣鍚庝粛鐒朵繚鎸佹帓搴忎簩鍙夋爲鐨勬湁搴忔э紝鏄垹闄ゆ搷浣滅殑閲嶇偣錛屼笅闈㈠氨鏄疶C涓垹闄や竴涓褰曟椂鐨勮皟鏁寸畻娉曪細<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>浠庡浘涓彲浠ョ湅鍑猴紝褰撴墍瑕佸垹闄ょ殑鑺傜偣宸﹀彸瀛愯妭鐐歸兘涓嶄負絀烘椂錛屼細鍘誨鎵懼乏瀛愭爲涓殑鏈鍙寵竟鐨勫瓙鑺傜偣錛岀劧鍚庡皢寰呭垹闄よ褰曠殑鍙沖瓙鏍戝彉鎴愯繖涓渶鍙沖瓙鑺傜偣鐨勫彸瀛愭爲銆?br><br>闇瑕佹敞鎰忓埌鐨勬槸錛岀粡鍏哥殑鏁版嵁緇撴瀯綆楁硶涓紝褰撳湪鎺掑簭浜屽弶鏍戜腑鍒犻櫎涓涓妭鐐逛箣鍚庯紝鎵鍋氱殑璋冩暣涓庝笂闈㈢殑嫻佺▼鏈夋墍涓嶅悓錛岃櫧鐒朵篃鏄壘鍒扮殑鍘熻褰曠殑宸﹀瓙鏍戠殑鏈鍙寵妭鐐癸紝浣嗘槸鏄皢榪欎釜鏈鍙寵妭鐐圭洿鎺ユ浛鎹㈡帀鍘熸潵璁板綍鐨勪綅緗紝涔熷氨鏄涓嬪浘錛?br><img alt="" src="http://www.shnenglu.com/images/cppblog_com/converse/12791/r_fix%20binary%20tree2.png"><br><br>鎵浠ワ紝榪欓噷鍑虹幇浜嗕竴涓柊鐨勯棶棰橈紝TC涓殑璋冩暣綆楁硶鏄湁鍙兘瀵艱嚧鍒犻櫎璁板綍涔嬪悗浜屽弶鏍戜笉騫寵　鐨勶紝閭ｄ箞涓轟粈涔堜笉閫夌敤絎簩縐嶆柟娉曞憿錛?br>鎴戠殑鐞嗚В鏄細<br>1錛?濡傚墠涓鑺傛墍榪幫紝TC涓殑浜屽弶鏍戞湰鏉ュ氨涓嶆槸蹇呯劧騫寵　鐨勶紝鎵浠C涓殑榪欑璋冩暣綆楁硶鏈夊彲鑳戒細鏈?#8220;璐熻礋寰楁”鐨勭粨鏋溿?br>2錛夌浜岀緇忓吀鐨勫仛娉曚腑錛岄渶瑕佺殑璋冩暣鍖呮嫭錛歛錛夊皢鏈鍙沖瓙鑺傜偣浠庡師鏉ョ殑鐖惰妭鐐逛笂鍒犻櫎 b錛夋渶鍙沖瓙鑺傜偣瑕佹浛鎹㈠師璁板綍鐨勪綅緗紝閭ｄ箞瑕佸皢鍘熻褰曠殑宸﹀彸瀛愭爲鍒嗗埆璧嬪煎彉涓烘渶鍙沖瓙鑺傜偣鐨勫乏鍙沖瓙鏍戙備笂闈㈢殑榪欎釜璋冩暣錛屾瘡嬈¤皟鏁撮兘鏄渶瑕佷慨鏀硅妭鐐圭殑錛岃屾瘡嬈′慨鏀歸兘浼氭湁瀵圭鐩樼殑I/O鎿嶄綔銆?br>鑰岀涓縐嶅仛娉曞憿錛屼粎闇瑕佷竴嬈′慨鏀規搷浣?----灝嗗師璁板綍鐨勫彸瀛愭爲鍙樻垚鏈鍙沖瓙鑺傜偣鐨勫彸瀛愭爲鍗沖彲銆?br><br>緇煎悎榪欏嚑涓洜绱狅紝TC閫夋嫨浜咺/O杈冨皯鐨勫仛娉曘?br>鎴戜笉娓呮鎴戠殑鐞嗚В鏄惁鍚堢悊錛屾榪庤ˉ鍏呫?br><br>e錛夊垹闄や簡璁板綍錛屼篃璺蟲暣浜嗘爲鐨勭粨鏋勪箣鍚庯紝鏈鍚庣殑宸ヤ綔灝辨槸鏇存柊鏁版嵁搴撴枃浠秇eader鐨勪俊鎭?--鍥犱負褰撳墠璁板綍灝戜簡涓鏉°?br><br>鏈鍚庡垎鏋愪竴涓嬫暣涓垹闄ゆ搷浣滅殑鏈鍧忓鏉傚害錛岃繕鏄互1G鐨刡ucket瀵?6G鐨勬暟鎹簱鏂囦歡璁板綍涓轟緥錛?br>1錛夐鍏堟煡鎵懼厓绱狅紝鍓嶉潰涓鑺傝浜嗭紝闇瑕丱(4)嬈＄鐩業/O+O(1)璇誨彇鍐呭瓨<br>2錛夋帴鐫緗墍鍒犻櫎璁板綍鐨刴agic number錛屼竴嬈＄鐩業/O<br>3錛夊皢鍒犻櫎鎻掑叆鍒板悎閫傜殑free pool浣嶇疆錛岃繖涓笅涓鑺備細鎻愬埌錛屾槸鍦ㄥ唴瀛樹腑榪涜鐨勩?br>4錛夎皟鏁存爲緇撴瀯錛屽湪鎵鍒犻櫎璁板綍宸﹀彸瀛愭爲閮藉瓨鍦ㄧ殑鎯呭喌涓嬶紝棣栧厛瑕佹壘鍒版渶鍙沖瓙鑺傜偣錛岃繖鍙堟槸涓涓狾(4)鐨勭鐩業/O鎿嶄綔錛屾渶鍚庡皢鍘熻褰曠殑鍙沖瓙鏍戣祴鍊肩粰鏈鍙沖瓙鑺傜偣錛屽張鏄竴嬈＄鐩業/O銆備笉榪囷紝涓婇潰榪欎釜鎺ㄦ柇涓庡墠闈㈡槸鏈夌煕鐩劇殑錛屽亣濡傚湪絎竴姝ユ煡鎵句腑宸茬粡闇瑕丱(4)鐨勪唬浠鋒墠鑳藉畾浣嶅埌鎵鍒犻櫎鍏冪礌浜嗭紝閭ｄ箞鏈鍚庣殑榪欎釜璋冩暣鏍規湰娌℃湁蹇呰浜嗐?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鏄瓨鏀懼湪涓涓被浜屽弶鏍戠殑緇撴瀯涓殑.

瀹為檯涓?TC浼氶鍏堟牴鎹竴涓猺ecord鐨刱ey鍘葷畻鍑鴻key鎵鍦ㄧ殑bucket index浠ュ強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;
}
闇瑕佺壒鍒彁閱掔殑涓鐐規槸,涓婇潰鐨勭畻娉曚腑,鏍規嵁key綆楀嚭鎵鍦ㄧ殑bucket index,鏄粡榪囨āTCHDB->bnum涔嬪悗鐨勭粨鏋?涔熷氨鏄,榪欎釜鍊兼槸鏈夐檺鍒剁殑---鏈澶т笉鑳借秴榪嘥CHDB鍒濆鍖栨椂寰楀埌鐨刡ucket鏈澶ф暟閲?鑰岀畻鍑虹殑浜岀駭hash鍊?鎴戞槸娌℃湁鐪嬪嚭鏉ユ湁鏁板間笂鐨勯檺鍒剁殑,涓轟粈涔?鐪嬩簡鍚庨潰鐨勫唴瀹瑰氨鏄庣櫧浜?

鍥犳,鎵鏈夋牴鎹褰曠殑key綆楀嚭bucket index鐩稿悓鐨勮褰曞叏閮戒互浜屽弶鏍戠殑褰㈠紡緇勭粐璧鋒潵,鑰屾瘡涓猙ucket array鍏冪礌瀛樻斁鐨勬暣鍨嬪煎氨鏄bucket鏍戞牴鎵鍦ㄨ褰曠殑offset.

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


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

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

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

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

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

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

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

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

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

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





閭ｈ皝 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://0370city.com" target="_blank">欧美一区91</a>| <a href="http://www-xj788.com" target="_blank">夜夜夜久久久</a>| <a href="http://18av18.com" target="_blank">欧美系列电影免费观看</a>| <a href="http://wwwlywbb.com" target="_blank">欧美在线视频观看</a>| <a href="http://www92444.com" target="_blank">999亚洲国产精</a>| <a href="http://777177c.com" target="_blank">欧美高清在线一区</a>| <a href="http://www-787333.com" target="_blank">欧美亚洲综合网</a>| <a href="http://by3787.com" target="_blank">一区二区三区视频在线观看</a>| <a href="http://521531.com" target="_blank">尤物九九久久国产精品的特点</a>| <a href="http://5101h.com" target="_blank">国产精品毛片在线</a>| <a href="http://jdavmm.com" target="_blank">欧美精品www</a>| <a href="http://www5566szy.com" target="_blank">美女国产精品</a>| <a href="http://lucky5888.com" target="_blank">久久久www成人免费无遮挡大片 </a>| <a href="http://cecelife.com" target="_blank">欧美激情第10页</a>| <a href="http://152mu.com" target="_blank">久久精品盗摄</a>| <a href="http://hazymall.com" target="_blank">亚洲欧美日韩精品</a>| <a href="http://eee88888.com" target="_blank">一区二区三区日韩</a>| <a href="http://zhongrenma.com" target="_blank">亚洲人成网站影音先锋播放</a>| <a href="http://862323.com" target="_blank">狠狠色噜噜狠狠色综合久</a>| <a href="http://www17bxbx.com" target="_blank">国产精品免费观看在线</a>| <a href="http://qmynong.com" target="_blank">欧美日本韩国在线</a>| <a href="http://yp8882.com" target="_blank">欧美激情精品久久久六区热门 </a>| <a href="http://44o77.com" target="_blank">免费观看成人鲁鲁鲁鲁鲁视频 </a>| <a href="http://yy6024.com" target="_blank">在线精品国精品国产尤物884a</a>| <a href="http://cpb-group.com" target="_blank">麻豆av一区二区三区久久</a>| <a href="http://www11111111.com" target="_blank">这里是久久伊人</a>| <a href="http://77smsm.com" target="_blank">欧美一区1区三区3区公司</a>| <a href="http://icciran.com" target="_blank">国产午夜精品一区二区三区视频 </a>| <a href="http://xxoo668.com" target="_blank">亚洲乱码视频</a>| <a href="http://wwwcao88.com" target="_blank">欧美三级午夜理伦三级中视频</a>| <a href="http://778kb.com" target="_blank">欧美一区二区高清在线观看</a>| <a href="http://fdgkinetic.com" target="_blank">欧美黄色aaaa</a>| <a href="http://www123hao.com" target="_blank">麻豆国产精品一区二区三区</a>| <a href="http://gx2020.com" target="_blank">亚洲色无码播放</a>| <a href="http://scqike.com" target="_blank">亚洲视频中文</a>| <a href="http://ategpu.com" target="_blank">亚洲欧美日产图</a>| <a href="http://by4672.com" target="_blank">亚洲综合色在线</a>| <a href="http://xb989.com" target="_blank">亚洲欧美一区二区精品久久久</a>| <a href="http://tigerpowerinc.com" target="_blank">亚洲网站在线看</a>| <a href="http://15013010203.com" target="_blank">亚洲一区二区精品在线</a>| <a href="http://483187.com" target="_blank">亚洲欧美激情视频在线观看一区二区三区</a>| <a href="http://nmbgbc.com" target="_blank">这里只有精品丝袜</a>| <a href="http://15013010203.com" target="_blank">亚洲一区二区三区中文字幕在线</a>| <a href="http://3644688.com" target="_blank">亚洲一区在线看</a>| <a href="http://www909059.com" target="_blank">欧美尤物一区</a>| <a href="http://ykk7.com" target="_blank">久久深夜福利免费观看</a>| <a href="http://saox28.com" target="_blank">免费在线成人av</a>| <a href="http://writeingo.com" target="_blank">欧美精品一区二区在线播放</a>| <a href="http://www227zh.com" target="_blank">欧美日韩妖精视频</a>| <a href="http://xmjhyey.com" target="_blank">国产精品乱码一区二区三区 </a>| <a href="http://378682.com" target="_blank">午夜欧美精品久久久久久久</a>| <a href="http://qimao360.com" target="_blank">午夜精彩国产免费不卡不顿大片</a>| <a href="http://2502255.com" target="_blank">午夜精品在线</a>| <a href="http://86808a.com" target="_blank">久久久亚洲国产美女国产盗摄</a>| <a href="http://057232.com" target="_blank">麻豆精品视频在线观看</a>| <a href="http://687673.com" target="_blank">亚洲电影欧美电影有声小说</a>| <a href="http://www-00468.com" target="_blank">最新成人av在线</a>| <a href="http://www-452.com" target="_blank">亚洲一级网站</a>| <a href="http://www3344cao.com" target="_blank">久久久精品网</a>| <a href="http://7628x.com" target="_blank">欧美日韩国产a</a>| <a href="http://wzxjzx.com" target="_blank">国产精品网曝门</a>| <a href="http://3597777.com" target="_blank">在线观看日产精品</a>| <a href="http://899gh.com" target="_blank">亚洲人成在线影院</a>| <a href="http://wxsanyuan.com" target="_blank">亚洲一区中文</a>| <a href="http://highfivewe.com" target="_blank">久久久天天操</a>| <a href="http://bocai01.com" target="_blank">亚洲韩国精品一区</a>| <a href="http://sdjzzs.com" target="_blank">亚洲免费影院</a>| <a href="http://yw3329.com" target="_blank">美女日韩在线中文字幕</a>| <a href="http://aotaotao.com" target="_blank">欧美揉bbbbb揉bbbbb</a>| <a href="http://am3757.com" target="_blank">国产亚洲精品成人av久久ww</a>| <a href="http://vipaiqiyi.com" target="_blank">亚洲国产综合91精品麻豆</a>| <a href="http://ca88tv.com" target="_blank">亚洲一区二区三区四区五区黄 </a>| <a href="http://sdkingpin.com" target="_blank">欧美一区二区三区免费视</a>| <a href="http://t3gg.com" target="_blank">国产亚洲一区在线</a>| <a href="http://popowq.com" target="_blank">免费成人高清</a>| <a href="http://66636by.com" target="_blank">亚洲一本视频</a>| <a href="http://www-35777.com" target="_blank">久久亚裔精品欧美</a>| <a href="http://winkwink333.com" target="_blank">亚洲大片精品永久免费</a>| <a href="http://hbdfgq.com" target="_blank">免费亚洲电影</a>| <a href="http://0000zz.com" target="_blank">99热精品在线</a>| <a href="http://1369080.com" target="_blank">久久久久久久高潮</a>| <a href="http://esdzu.com" target="_blank">一本久道久久综合婷婷鲸鱼</a>| <a href="http://wwwp6660.com" target="_blank">国产精品美女久久久久aⅴ国产馆</a>| <a href="http://kpd034.com" target="_blank">免费亚洲电影在线观看</a>| <a href="http://caopanjia.com" target="_blank">亚洲一区二区高清视频</a>| <a href="http://5588207.com" target="_blank">久久久久国产精品午夜一区</a>| <a href="http://r4747.com" target="_blank">欧美日韩一区二区三区四区在线观看 </a>| <a href="http://wzxjzx.com" target="_blank">久久米奇亚洲</a>| <a href="http://244223.com" target="_blank">欧美另类综合</a>| <a href="http://www-44469.com" target="_blank">激情久久久久久久</a>| <a href="http://www-222304.com" target="_blank">亚洲一区二区三区影院</a>| <a href="http://phitris.com" target="_blank">美国十次成人</a>| <a href="http://www11108b.com" target="_blank">亚洲直播在线一区</a>| <a href="http://avtt0.com" target="_blank">欧美精品 日韩</a>| <a href="http://am3757.com" target="_blank">黑人一区二区三区四区五区</a>| <a href="http://bgdete.com" target="_blank">在线视频精品一区</a>| <a href="http://432dm.com" target="_blank">欧美国产精品v</a>| <a href="http://ll992.com" target="_blank">欧美一级理论片</a>| <a href="http://414794.com" target="_blank">欧美亚男人的天堂</a>| <a href="http://q731.com" target="_blank">亚洲精品小视频在线观看</a>| <a href="http://alio-ai.com" target="_blank">久久超碰97中文字幕</a>| <a href="http://ncyy4.com" target="_blank">99国产麻豆精品</a>| <a href="http://xsjgxx.com" target="_blank">欧美成人免费视频</a>| <a href="http://www24668.com" target="_blank">精品999久久久</a>| <a href="http://56lin.com" target="_blank">久久成人精品无人区</a>| <a href="http://mengmujia.com" target="_blank">一本久久青青</a>| <a href="http://y9z8.com" target="_blank">欧美激情中文字幕一区二区</a>| <a href="http://junhuatesu.com" target="_blank">好吊成人免视频</a>| <a href="http://152mu.com" target="_blank">久久精品99国产精品</a>| <a href="http://149155.com" target="_blank">一区二区三区你懂的</a>| <a href="http://xhs1039.com" target="_blank">欧美激情第4页</a>| <a href="http://www284tv.com" target="_blank">亚洲国产成人久久</a>| <a href="http://www49718.com" target="_blank">久久免费国产精品</a>| <a href="http://xxmh686.com" target="_blank">亚洲欧美日韩国产另类专区</a>| <a href="http://92ebook.com" target="_blank">欧美日韩亚洲国产精品</a>| <a href="http://482b.com" target="_blank">亚洲精品久久嫩草网站秘色</a>| <a href="http://060607.com" target="_blank">蜜臀av性久久久久蜜臀aⅴ四虎</a>| <a href="http://36seaa.com" target="_blank">午夜视频一区在线观看</a>| <a href="http://obatshaka.com" target="_blank">欧美日韩在线看</a>| <a href="http://287975.com" target="_blank">aⅴ色国产欧美</a>| <a href="http://by777117.com" target="_blank">91久久在线观看</a>| <a href="http://fs-nanxiang.com" target="_blank">久久综合色一综合色88</a>| <a href="http://yishangsh.com" target="_blank">激情综合电影网</a>| <a href="http://977mo.com" target="_blank">久久一区二区三区四区</a>| <a href="http://mytopvogue.com" target="_blank">欧美一区二区日韩</a>| <a href="http://hbshwx.com" target="_blank">国产日韩一区二区三区在线</a>| <a href="http://lymzdd.com" target="_blank">欧美尤物一区</a>| <a href="http://www101804.com" target="_blank">午夜精品一区二区三区在线播放 </a>| <a href="http://xashp.com" target="_blank">亚洲精品美女久久7777777</a>| <a href="http://erosgems.com" target="_blank">免费观看不卡av</a>| <a href="http://muwendada.com" target="_blank">亚洲精品1234</a>| <a href="http://baidubf.com" target="_blank">伊大人香蕉综合8在线视</a>| <a href="http://1355456.com" target="_blank">久久九九有精品国产23</a>| <a href="http://yiluee.com" target="_blank">亚洲最黄网站</a>| <a href="http://339871.com" target="_blank">欧美69wwwcom</a>| <a href="http://www-498787.com" target="_blank">狠狠久久综合婷婷不卡</a>| <a href="http://555hhu.com" target="_blank">国产精品99久久不卡二区</a>| <a href="http://hnautos.com" target="_blank">欧美岛国在线观看</a>| <a href="http://979695.com" target="_blank">亚洲欧美国产另类</a>| <a href="http://hbshwx.com" target="_blank">性色一区二区三区</a>| <a href="http://119773.com" target="_blank">欧美激情片在线观看</a>| <a href="http://hhh699.com" target="_blank">国产精品萝li</a>| <a href="http://fanwenok.com" target="_blank">亚洲自拍偷拍视频</a>| <a href="http://483134.com" target="_blank">美女性感视频久久久</a>| <a href="http://feiniao168.com" target="_blank">久久精品国产999大香线蕉</a>| <a href="http://jxjx11.com" target="_blank">国产精品视频第一区</a>| <a href="http://www87bbw.com" target="_blank">亚洲伦理在线</a>| <a href="http://6222h.com" target="_blank">亚洲国产经典视频</a>| <a href="http://66jj99.com" target="_blank">午夜电影亚洲</a>| <a href="http://492541.com" target="_blank">欧美午夜免费电影</a>| <a href="http://www-s8.com" target="_blank">国产一区二区三区黄</a>| <a href="http://www-5013.com" target="_blank">国产欧美在线看</a>| <a href="http://wwwsao117.com" target="_blank">9色porny自拍视频一区二区</a>| <a href="http://www930666.com" target="_blank">麻豆国产精品va在线观看不卡</a>| <a href="http://5xxm.com" target="_blank">久久综合伊人77777麻豆</a>| <a href="http://hongmoyi.com" target="_blank">午夜精品亚洲</a>| <a href="http://96ykm.com" target="_blank">欧美日韩日日夜夜</a>| <a href="http://tp112.com" target="_blank">亚洲一级黄色</a>| <a href="http://y1bbs.com" target="_blank">欧美激情综合亚洲一二区</a>| <a href="http://xxav2121.com" target="_blank">久久国产免费看</a>| <a href="http://481323.com" target="_blank">中文日韩在线</a>| <a href="http://xxx444vip.com" target="_blank">正在播放亚洲一区</a>| <a href="http://xajtyd.com" target="_blank">亚洲欧洲日产国产综合网</a>| <a href="http://333666333.com" target="_blank">亚洲第一页自拍</a>| <a href="http://327099.com" target="_blank">国产字幕视频一区二区</a>| <a href="http://xshgwy.com" target="_blank">日韩一级大片</a>| <a href="http://chuangke168.com" target="_blank">欧美日本在线一区</a>| <a href="http://cfqcgw.com" target="_blank">亚洲高清一区二区三区</a>| <a href="http://shiyoudiban.com" target="_blank">亚洲福利免费</a>| <a href="http://8888590.com" target="_blank">国产精品一二三视频</a>| <a href="http://zjkgjt.com" target="_blank">欧美成人69av</a>| <a href="http://gg5gg.com" target="_blank">国产乱码精品一区二区三</a>| <a href="http://xxoo668.com" target="_blank">亚洲欧美一级二级三级</a>| <a href="http://xmt86.com" target="_blank">免费不卡在线观看</a>| <a href="http://samucorvin.com" target="_blank">韩国自拍一区</a>| <a href="http://72966t.com" target="_blank">亚洲免费在线播放</a>| <a href="http://666777v3.com" target="_blank">欧美大片免费观看在线观看网站推荐 </a>| <a href="http://gbandal.com" target="_blank">日韩五码在线</a>| <a href="http://gyzhoucheng.com" target="_blank">久久久精品动漫</a>| <a href="http://saomm18.com" target="_blank">小嫩嫩精品导航</a>| <a href="http://bbww55.com" target="_blank">欧美日韩国产精品自在自线</a>| <a href="http://998609.com" target="_blank">欧美成人精品激情在线观看</a>| <a href="http://cechi8.com" target="_blank">国产日韩亚洲</a>| <a href="http://r4747.com" target="_blank">亚洲欧美日本国产专区一区</a>| <a href="http://488089.com" target="_blank">亚洲性感美女99在线</a>| <a href="http://www47343.com" target="_blank">欧美精品aa</a>| <a href="http://569658.com" target="_blank">亚洲第一级黄色片</a>| <a href="http://shalitao.com" target="_blank">在线播放日韩</a>| <a href="http://4bbbbb.com" target="_blank">久久国产主播精品</a>| <a href="http://4c7175.com" target="_blank">久久精品导航</a>| <a href="http://kgg93.com" target="_blank">国产美女精品在线</a>| <a href="http://yw6632.com" target="_blank">亚洲男人的天堂在线</a>| <a href="http://caofujia.com" target="_blank">亚洲欧美日韩一区二区在线 </a>| <a href="http://710195.com" target="_blank">亚洲欧洲综合另类在线</a>| <a href="http://55555549.com" target="_blank">久久久女女女女999久久</a>| <a href="http://580078.com" target="_blank">一区二区三区在线视频观看</a>| <a href="http://iamsleekcn.com" target="_blank">日韩视频在线永久播放</a>| <a href="http://zhongrenma.com" target="_blank">亚洲欧洲另类</a>| <a href="http://sp106.com" target="_blank">欧美精品九九</a>| <a href="http://327099.com" target="_blank">91久久综合</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>