日期:2014-05-16  浏览次数:20820 次

MySQL鐨刡tree绱㈠紩鍜宧ash绱㈠紩鐨勫尯鍒?

MySQL鐨刡tree绱㈠紩鍜宧ash绱㈠紩鐨勫尯鍒?/a>

Hash 绱㈠紩缁撴瀯鐨勭壒娈婃€э紝鍏舵绱㈡晥鐜囬潪甯搁珮锛岀储寮曠殑妫€绱㈠彲浠ヤ竴娆″畾浣嶏紝涓嶅儚B-Tree 绱㈠紩闇€瑕佷粠鏍硅妭鐐瑰埌鏋濊妭鐐癸紝鏈€鍚庢墠鑳借闂埌椤佃妭鐐硅繖鏍峰娆$殑IO璁块棶锛屾墍浠?Hash 绱㈠紩鐨勬煡璇㈡晥鐜囪杩滈珮浜?B-Tree 绱㈠紩銆?

鍙?鑳藉緢澶氫汉鍙堟湁鐤戦棶浜嗭紝鏃㈢劧 Hash 绱㈠紩鐨勬晥鐜囪姣?B-Tree 楂樺緢澶氾紝涓轰粈涔堝ぇ瀹朵笉閮界敤 Hash 绱㈠紩鑰岃繕瑕佷娇鐢?B-Tree 绱㈠紩鍛紵浠讳綍浜嬬墿閮芥槸鏈変袱闈㈡€х殑锛孒ash 绱㈠紩涔熶竴鏍凤紝铏界劧 Hash 绱㈠紩鏁堢巼楂橈紝浣嗘槸 Hash 绱㈠紩鏈韩鐢变簬鍏剁壒娈婃€т篃甯︽潵浜嗗緢澶氶檺鍒跺拰寮婄锛屼富瑕佹湁浠ヤ笅杩欎簺銆?br style="line-height: normal;">
锛?锛塇ash 绱㈠紩浠呬粎鑳芥弧瓒?=","IN"鍜?<=>"鏌ヨ锛屼笉鑳戒娇鐢ㄨ寖鍥存煡璇€?br style="line-height: normal;">
鐢变簬 Hash 绱㈠紩姣旇緝鐨勬槸杩涜 Hash 杩愮畻涔嬪悗鐨?Hash 鍊硷紝鎵€浠ュ畠鍙兘鐢ㄤ簬绛夊€肩殑杩囨护锛屼笉鑳界敤浜庡熀浜庤寖鍥寸殑杩囨护锛屽洜涓虹粡杩囩浉搴旂殑 Hash 绠楁硶澶勭悊涔嬪悗鐨?Hash 鍊肩殑澶у皬鍏崇郴锛屽苟涓嶈兘淇濊瘉鍜孒ash杩愮畻鍓嶅畬鍏ㄤ竴鏍枫€?br style="line-height: normal;">
锛?锛塇ash 绱㈠紩鏃犳硶琚敤鏉ラ伩鍏嶆暟鎹殑鎺掑簭鎿嶄綔銆?br style="line-height: normal;">
鐢变簬 Hash 绱㈠紩涓瓨鏀剧殑鏄粡杩?Hash 璁$畻涔嬪悗鐨?Hash 鍊硷紝鑰屼笖Hash鍊肩殑澶у皬鍏崇郴骞朵笉涓€瀹氬拰 Hash 杩愮畻鍓嶇殑閿€煎畬鍏ㄤ竴鏍凤紝鎵€浠ユ暟鎹簱鏃犳硶鍒╃敤绱㈠紩鐨勬暟鎹潵閬垮厤浠讳綍鎺掑簭杩愮畻锛?br style="line-height: normal;">
锛?锛塇ash 绱㈠紩涓嶈兘鍒╃敤閮ㄥ垎绱㈠紩閿煡璇€?br style="line-height: normal;">
瀵逛簬缁勫悎绱㈠紩锛孒ash 绱㈠紩鍦ㄨ绠?Hash 鍊肩殑鏃跺€欐槸缁勫悎绱㈠紩閿悎骞跺悗鍐嶄竴璧疯绠?Hash 鍊硷紝鑰屼笉鏄崟鐙绠?Hash 鍊硷紝鎵€浠ラ€氳繃缁勫悎绱㈠紩鐨勫墠闈竴涓垨鍑犱釜绱㈠紩閿繘琛屾煡璇㈢殑鏃跺€欙紝Hash 绱㈠紩涔熸棤娉曡鍒╃敤銆?br style="line-height: normal;">
锛?锛塇ash 绱㈠紩鍦ㄤ换浣曟椂鍊欓兘涓嶈兘閬垮厤琛ㄦ壂鎻忋€?br style="line-height: normal;">
鍓嶉潰宸茬粡鐭ラ亾锛孒ash 绱㈠紩鏄皢绱㈠紩閿€氳繃 Hash 杩愮畻涔嬪悗锛屽皢 Hash杩愮畻缁撴灉鐨?Hash 鍊煎拰鎵€瀵瑰簲鐨勮鎸囬拡淇℃伅瀛樻斁浜庝竴涓?Hash 琛ㄤ腑锛岀敱浜庝笉鍚岀储寮曢敭瀛樺湪鐩稿悓 Hash 鍊硷紝鎵€浠ュ嵆浣垮彇婊¤冻鏌愪釜 Hash 閿€肩殑鏁版嵁鐨勮褰曟潯鏁帮紝涔熸棤娉曚粠 Hash 绱㈠紩涓洿鎺ュ畬鎴愭煡璇紝杩樻槸瑕侀€氳繃璁块棶琛ㄤ腑鐨勫疄闄呮暟鎹繘琛岀浉搴旂殑姣旇緝锛屽苟寰楀埌鐩稿簲鐨勭粨鏋溿€?br style="line-height: normal;">
锛?锛塇ash 绱㈠紩閬囧埌澶ч噺Hash鍊肩浉绛夌殑鎯呭喌鍚庢€ц兘骞朵笉涓€瀹氬氨浼氭瘮B-Tree绱㈠紩楂樸€?br style="line-height: normal;">
瀵逛簬閫夋嫨鎬ф瘮杈冧綆鐨勭储寮曢敭锛屽鏋滃垱寤?Hash 绱㈠紩锛岄偅涔堝皢浼氬瓨鍦ㄥぇ閲忚褰曟寚閽堜俊鎭瓨浜庡悓涓€涓?Hash 鍊肩浉鍏宠仈銆傝繖鏍疯瀹氫綅鏌愪竴鏉¤褰曟椂灏变細闈炲父楹荤儲锛屼細娴垂澶氭琛ㄦ暟鎹殑璁块棶锛岃€岄€犳垚鏁翠綋鎬ц兘浣庝笅銆?/span>