MySQL绱㈠紩鐨勯€夋嫨

Posted 2020-12-21

鏍囩锛?a href='http://www.mamicode.com/so/1/png' title='png'>png   nbsp   瀛樺湪   閾炬帴   杩欎竴   鍖哄埆   绛変簬   

MySQL榛樿鏀寔涓ょ绫诲瀷鐨勭储寮曪細 

Hash绱㈠紩鍜孊+鏍戠储寮曪細

 

閭ｄ负浠€涔堜笉浣跨敤鍏朵粬鐨勬暟鎹粨鏋勪綔涓虹储寮曪紵

Hash绱㈠紩锛?/strong>鍝堝笇琛ㄧ殑鐗圭偣灏辨槸鍙互蹇€熺殑绮剧‘鏌ヨ锛屼絾鏄笉鏀寔鑼冨洿鏌ヨ銆傚鏋滃仛鎴愪簡绱㈠紩锛岄偅閫熷害涔熸槸寰堟參鐨勶紝瑕佸叏閮ㄦ壂鎻忋€?/p>

骞宠　浜屽弶鏍戯細

 

 

 

 1銆佺储寮曚篃涓嶅彧鏄湪鍐呭瓨閲岄潰瀛樺偍鐨勶紝杩樻槸瑕佽惤鐩樻寔涔呭寲鐨勶紝濡傛灉鏁版嵁澶氫簡锛屾爲楂樹細寰堥珮锛屾煡璇㈢殑鎴愭湰灏变細闅忕潃鏍戦珮鐨勫鍔犺€屽鍔犮€傚鏋滈噰鐢ㄧ殑鏄満姊扮‖鐩橈紝鏁堢巼灏变細鏇翠綆銆?/p>

2銆佹垜浠鐩樿鍙栨暟鎹槸鎸夌収纾佺洏鍧楁潵璇诲彇鐨勶紝鎵€浠ユ垜浠渶瑕佹妸鏁版嵁灏介噺澶氱殑鏀惧湪纾佺洏鍧椾腑锛涗簩鍙夋爲涓€涓妭鐐瑰彧鑳藉瓨鍌ㄤ竴涓暟鎹紝鍗充竴涓鐩樺潡鍙瓨鍌ㄤ竴涓敭鍊煎锛屾墍浠ヤ笉閲囩敤浜屽弶鏍戠殑妯″瀷銆?/p>

 

涓轰粈涔堟垜浠娇鐢˙+鏍戣€屼笉浣跨敤B鏍戝憿锛?/strong>

棣栧厛鎴戜滑鏉ョ湅鐪婤鏍戝拰B+鏍戠殑缁撴瀯鍖哄埆锛?/span>

 

B鏍戯細

 

 

 涓€棰梞闃禕鏍戠殑瀹氫箟濡備笅锛?/p>

1锛夋瘡涓粨鐐规渶澶氭湁m-1涓叧閿瓧銆?/div>

2锛夋牴缁撶偣鏈€灏戝彲浠ュ彧鏈?涓叧閿瓧銆?/div>

3锛夐潪鏍圭粨鐐硅嚦灏戞湁Math.ceil(m/2)-1涓叧閿瓧銆?/div>

4锛夋瘡涓粨鐐逛腑鐨勫叧閿瓧閮芥寜鐓т粠灏忓埌澶х殑椤哄簭鎺掑垪锛屾瘡涓叧閿瓧鐨勫乏瀛愭爲涓殑鎵€鏈夊叧閿瓧閮藉皬浜庡畠锛岃€屽彸瀛愭爲涓殑鎵€鏈夊叧閿瓧閮藉ぇ浜庡畠銆?/div>

5锛夋墍鏈夊彾瀛愮粨鐐归兘浣嶄簬鍚屼竴灞傦紝鎴栬€呰鏍圭粨鐐瑰埌姣忎釜鍙跺瓙缁撶偣鐨勯暱搴﹂兘鐩稿悓

鍦ㄦ暟鎹簱涓垜浠皢B鏍戯紙鍜孊+鏍戯級浣滀负绱㈠紩缁撴瀯锛屽彲浠ュ姞蹇煡璇㈤€熼€燂紝姝ゆ椂B鏍戜腑鐨刱ey灏辫〃绀洪敭锛岃€宒ata琛ㄧず浜嗚繖涓敭瀵瑰簲鐨勬潯鐩湪纭洏涓婄殑閫昏緫鍦板潃銆侭鏍戠浉姣斾簬浜屽弶鏍戣€岃█锛屾瘡涓妭鐐瑰彲浠ュ瓨鍌ㄥ涓寚閽堟寚鍚戞暟鎹紱鏁呰€屽彲浠ュ噺灏戠鐩業/O娆℃暟鏉ユ彁楂樻煡璇㈡晥鐜囥€?/strong>

 

B+鏍戯細

涓€棰梞闃禕+鏍戠殑瀹氫箟濡備笅锛?/p>

1锛塀+鏍戝寘鍚?绉嶇被鍨嬬殑缁撶偣锛氬唴閮ㄧ粨鐐癸紙涔熺О绱㈠紩缁撶偣锛夊拰鍙跺瓙缁撶偣銆傛牴缁撶偣鏈韩鍗冲彲浠ユ槸鍐呴儴缁撶偣锛屼篃鍙互鏄彾瀛愮粨鐐广€傛牴缁撶偣鐨勫叧閿瓧涓暟鏈€灏戝彲浠ュ彧鏈?涓€?/div>

2锛塀+鏍戜笌B鏍戞渶澶х殑涓嶅悓鏄唴閮ㄧ粨鐐逛笉淇濆瓨鏁版嵁锛屽彧鐢ㄤ簬绱㈠紩锛屾墍鏈夋暟鎹紙鎴栬€呰璁板綍锛夐兘淇濆瓨鍦ㄥ彾瀛愮粨鐐逛腑銆?/div>

3锛?m闃禕+鏍戣〃绀轰簡鍐呴儴缁撶偣鏈€澶氭湁m-1涓叧閿瓧锛堟垨鑰呰鍐呴儴缁撶偣鏈€澶氭湁m涓瓙鏍戯級锛岄樁鏁癿鍚屾椂闄愬埗浜嗗彾瀛愮粨鐐规渶澶氬瓨鍌╩-1涓褰曘€?/div>

4锛夊唴閮ㄧ粨鐐逛腑鐨刱ey閮芥寜鐓т粠灏忓埌澶х殑椤哄簭鎺掑垪锛屽浜庡唴閮ㄧ粨鐐逛腑鐨勪竴涓猭ey锛屽乏鏍戜腑鐨勬墍鏈塳ey閮藉皬浜庡畠锛屽彸瀛愭爲涓殑key閮藉ぇ浜庣瓑浜庡畠銆傚彾瀛愮粨鐐逛腑鐨勮褰曚篃鎸夌収key鐨勫ぇ灏忔帓鍒椼€?/div>

5锛夋瘡涓彾瀛愮粨鐐归兘瀛樻湁鐩搁偦鍙跺瓙缁撶偣鐨勬寚閽堬紝鍙跺瓙缁撶偣鏈韩渚濆叧閿瓧鐨勫ぇ灏忚嚜灏忚€屽ぇ椤哄簭閾炬帴

B+鏍戠浉姣斾簬B鏍戣€岃█锛?/strong>

1銆丅+鏍戠殑鏁版嵁鍙瓨鍌ㄥ湪鍙跺瓙鑺傜偣涓€岄潪鍙跺瓙鑺傜偣鍙瓨鍌ㄧ储寮曟暟鎹紱鎴戜滑鐭ラ亾绱㈠紩鏈韩涔熸槸寰堝ぇ鐨勶紝闇€瑕佷互绱㈠紩鏂囦欢鐨勫舰寮忓瓨鍌ㄥ湪纾佺洏涓婏紝杩欐牱鍦ㄧ储寮曟煡鎵剧殑杩囩▼涓彲浠ュ噺灏戠鐩?I/O鐨勬鏁般€?/strong>

2銆?/strong>鍥犱负 B+ 鏍戠储寮曠殑鎵€鏈夋暟鎹潎瀛樺偍鍦ㄥ彾瀛愯妭鐐癸紝鑰屼笖鏁版嵁鏄寜鐓ч『搴忔帓鍒楃殑銆傞偅涔?B+ 鏍戜娇寰楄寖鍥存煡鎵撅紝鎺掑簭鏌ユ壘锛屽垎缁勬煡鎵句互鍙婂幓閲嶆煡鎵惧彉寰楀紓甯哥畝鍗曘€傝€?B 鏍戝洜涓烘暟鎹垎鏁ｅ湪鍚勪釜鑺傜偣锛岃瀹炵幇杩欎竴鐐规槸寰堜笉瀹规槗鐨勩€?/strong>

 

以上是关于MySQL绱㈠紩鐨勯€夋嫨的主要内容，如果未能解决你的问题，请参考以下文章

MongoDB · 寮曟搸鐗规€?· MongoDB绱㈠紩鍘熺悊

RHEL7.X绯诲垪鍙婂懆杈筁inux鍙戣鐗堜腑锛屽叧浜嶮BR涓嶨PT鐨勯€夋嫨涓€浜涙€濊€冧笌寤鸿

鏈哄櫒瀛︿範瀛︿範绱㈠紩

鏈夐檺鐘舵€佹満涓嶭ucene鐨勯偅浜涗簨锛堝紑绡囷級

20192328鐗涙钀?2019-2020-1 銆婃暟鎹粨鏋勪笌闈㈠悜瀵硅薄绋嬪簭璁捐銆嬪疄楠屽叚鎶ュ憡

Java瀛︿範绗旇1