½ñÌìÉÏÎç11µã£¬½ö99Ì×£¬Ïȵ½Ïȵã¡
ÎÄÕÂÀ´Ô´£º
Ŀ¼ǰÑÔ
ÄÇô¶àÊý¾Ý½á¹¹£¬ÎªÊ²Ã´Ñ¡Ê÷½á¹¹£¿
ÄÇô¶àµÄÊ÷½á¹¹£¿ÎªÊ²Ã´Æ«Æ«²ÉÓÃB+Ê÷×÷ΪË÷Òý£¿
×ܽá
Ç°ÑÔ
ΪʲôMySQL²ÉÓÃB+Ê÷×÷ΪË÷Òý£¿
Èç¹û´¿´âµÄ²Â²âMySQLÊý¾Ý¿âË÷ÒýΪʲôʹÓÃB+Ê÷£¿ÄÇôΧÈÆÕâ¸öÎÊÌâµÄ»Ø´ðͨ³£Ò»¶¨ÊÇΧÈÆB+Ê÷±¾ÉíÊÇʲô£¬ÓÐʲôÓÅÊÆÕâÁ½µãÈ¥½âÊÍÕâ¸öÎÊÌâ¡£
Õâ²»ÊÇÎÒ¿ªÊ¼ÕâôȥÏëµÄ£¬¿´Á˺ܶàÎÄÕ¶¼ÊÇ´ÓÕâһά¶ÈÎÊ´ð£¬ÕâЩ»Ø´ðÈÃÎÒʧÍû°¡¡£Ö±µ½ÄÇÌìÎÊÁË×øÔÚÎÒÅÔ±ßÄǸöÕûÌìÃþÓãµÄ5Äê³ÌÐòÔ±£»Ëûã¼ÀÁµÄ»Ø´ð£ºÄãÏëΪʲôÊÇʹÓõÄÊÇÊ÷½á¹¹ÄØ£¿ß×£¬Ìýµ½Õâ»Ø´ð£¬Ò»Ï´ò¿ªÁËÎÒµÄ˼Ð÷£¬ÓеãÒâ˼£¡
ÏÈÅ׿ªB+Ê÷ÊÇʲô£¬ÓÐʲôÓÅÊÆ£¬ÕâЩÏÈÈëΪÖ÷µÄ´ð°¸¡££¨ÎÒ²¢²»ÏëÒªÕâ¸öÍùÎÒÄÔ´üÓ²ÈûµÄÓ²°î°îµÄ´ð°¸¡££©
ÎÒÏëÒªµÄÊÇΪʲô£¿ÎªÊ²Ã´MySQLµÄË÷ÒýÓÐÄÇô¶àµÄÊý¾Ý½á¹¹¿ÉÑ¡£¬Æ«Æ«Ñ¡Ê÷½á¹¹£¿ÎªÊ²Ã´ÄÇô¶àµÄÊ÷½á¹¹£¿ÎªÊ²Ã´ÓÖÆ«Æ«²ÉÓÃB+Ê÷×÷ΪË÷Òý£¿
Õâ²ÅÊÇÎÒÒªÏëÃ÷°×µÄ£¡ÎÒÏëÒªµÄÊDz»Ö»ÊǴ𰸻¹Òª´ð°¸±³ºóµÄÂöÂ磡ÎÒÏëÒªµÄ²»½öÊÇÒªÖªÆäÈ»£¬¸üÏëÒªÖªÆäËùÒÔÈ»¡£
ÄÇô¶àÊý¾Ý½á¹¹£¬ÎªÊ²Ã´Ñ¡Ê÷½á¹¹£¿
ÖÚ¶àµÄÊý¾Ý½á¹¹ÔÚÂß¼²ãÃæ¿É·ÖΪ£ºÏßÐԽṹºÍ·ÇÏßÐԽṹ¡£
ÏßÐԽṹÓУºÊý×é¡¢Á´±í£¬»ùÓÚËüÃÇÑÜÉú³öµÄÓйþÏ£±í£¨¹þÏ£±íÒ²³ÆÉ¢ÁÐ±í£©¡¢Õ»¡¢¶ÓÁеȡ£
·ÇÏßÐԽṹÓУºÊ÷¡¢Í¼¡£
»¹ÓÐÆäËûÊý¾Ý½á¹¹È磺Ìø±í¡¢Î»Í¼Ò²¶¼ÓÉ»ù´¡Êý¾Ý½á¹¹ÑÝ»¯¶øÀ´£¬²»Í¬µÄÊý¾Ý½á¹¹´æÔÚ¼´¶¼ÊÇΪÁ˽â¾öijЩ³¡¾°ÎÊÌâ¡£
Èç¹ûÒªÖªµÀË÷ÒýÊʺÏʲôÊý¾Ý½á¹¹£¬ÄÇÎÒÃÇË÷ÒýÐèÒªÀ´½â¾öʲôÑùµÄÎÊÌ⣨ʹµã£©ºÍÐèÒª·¢»Ó×ÅʲôÑùµÄ×÷Óã¬Æä´ÎÔÙ¿´ÓÃʲôÑùµÄÊý¾Ý½á¹¹£»ºóÕßÖ»Êǹû£¬Ç°Õß²ÅÊÇÒò¡£
MySQL´æ´¢µÄÊý¾ÝÊÇÔÚ´ÅÅÌÀÒòΪ¼´Ê¹É豸¶Ïµç£¬·ÅÔÚ´ÅÅ̵ÄÊý¾ÝÊDz»»áÓÐÓ°ÏìµÄ£¬±£ÕÏÁËÊý¾Ý²»¶ªÊ§£¬ÕâÒâζ×ÅMySQLÔÚ´ÅÅÌÉϵÄÊý¾ÝÊdz־û¯µÄ¡£
µ«Êý¾Ý´æ´¢ÔÚ´ÅÅ̵õ½±£ÕϵÄͬʱҲÊÇÓдú¼ÛµÄ£¬Õâ´ú¼Û¾ÍÊÇ´ÅÅ̵Ĵ¦ÀíËÙ¶ÈÊǺÁÃ뼶±ðµÄ£¬Ïà±ÈÄÚ´æÄÉÃ뼶±ðµÄËٶȣ¬¼òÖ±ÊÇСÎ×¼û´óÎס£
Äã¿ÉÄܶÔʱ¼äµ¥Î»Ã»Ê²Ã´¸ÅÄ¿ÉÒÔ¿´1ºÁÃëÄÜÂýÉÏÄÉÃ뼸Íò±¶¡£
Ë÷ÒýËäÈ»´æ´¢ÔÚ´ÅÅÌÉÏ£¬µ«Ê¹ÓÃË÷Òý²éÕÒÊý¾Ýʱ£¬¿ÉÒÔ´Ó´ÅÅÌÏȶÁÈ¡Ë÷Òý·Åµ½ÄÚ´æÖУ¬ÔÙͨ¹ýË÷Òý´Ó´ÅÅÌÕÒµ½Êý¾Ý£»ÔÙÈ»ºó½«´ÅÅ̶ÁÈ¡µ½µÄÊý¾ÝÒ²·Åµ½ÄÚ´æÀï¡£
Ë÷Òý¾ÍÈôÅÅ̺ÍÄÚ´æÇ¿Ç¿ÁªÊÖ£¬³Ã»ú´îÉÏÁËÄÚ´æµÄ³µ£¬¸ÐÊÜÁËÒ»°ÑÄÉÃ뼶±ðËٶȵÄÍƱ³¸Ð¡£
µ«ÊDz»¹Ü²éѯµÄ¹ý³ÌÖÐÔõôÓÅ»¯£¬Ö»Òª¸ù»¹ÔÚ´ÅÅÌ£¬¾Í±ÜÃâ²»Á˻ᷢÉú¶à´Î´ÅÅÌI/O£¬¶ø´ÅÅÌI/O´ÎÊýÔ½¶à£¬ÏûºÄµÄʱ¼äÒ²Ô½¶à¡££¨´ÏÃ÷µÄͬѧÕâ»á¿ÉÒÔ¿´³öÕâÆäʵ¾ÍÊǸöÐèÒª¿¼Âǽâ¾öµÄÍ´µãÁË£©
Òª¾¡ÉÙÔÚ´ÅÅÌ×öI/O²Ù×÷£ºµ«»¹ÓÐÄÇô¶àµÄÊý¾Ý½á¹¹¿ÉÑ¡ÄØ£¿ÆäʵË÷ÒýµÄÐèÒª·¢»ÓµÄÄ¿µÄÒѾ¾ö¶¨ÁËÓÐÄÄЩÊý¾Ý½á¹¹¿ÉÑ¡£¬ÄÇô¾Í¿ÉÒÔËõСѡÔñÆäËûÊý¾Ý½á¹¹µÄ·¶Î§¡£´ÓΪʲôҪ½¨Ë÷Òý±¾ÉíµÄÊ×ҪĿµÄ³ö·¢¡£
ÒªÄܾ¡¿ìµÄ°´ÕÕÇø¼ä¸ßЧµØ·¶Î§²éÕÒ£ºµ±È»ÊdzýÁËÊ×ҪĿµÄÄÜÖ§³Ö¸ßЧ·¶Î§²éѯ£¬»¹ÄÜÓвåÈë¸üеȲÙ×÷µÄ¶¯Ì¬Êý¾Ý½á¹¹¡£
ËùÒÔÓÐÂú×ãÒÔÕâÁ½ÌõÖ÷ÒªÌõ¼þµÄ³ýÁËÊ÷½á¹¹Ä㻹»áÏëµ½ÆäËûʲôÊý¾Ý½á¹¹£¿ÄǾÍÊǹþÏ£±í¡¢Ìø±í¡£
¹þÏ£±í
ÏÈ¿´¹þÏ£±í£¬¹þÏ£±í¶ÔÓÚÎÒÃÇÀ´ËµÌ«ÊìϤ²»¹ý£¬¹þÏ£±íµÄÎïÀí´æ´¢ÊÇÒ»¸öÊý×飬¶øÊý×éÔÚÄÚ´æÖÐÊÇÁ¬ÐøµØÖ·µÄ¿Õ¼ä¡£
Êý¾ÝÒÔKy¡¢ValuµÄ·½Ê½´æ´¢¡£¹þÏ£±íÓµÓо«È·µÄ²éѯ£¬ËùÒÔʱ¼ä¸´ÔÓ¶ÈÊÇO(1)¡£
¶ø¹þÏ£±íÖ®ËùÒÔÄÜÕâô¿ìÊÇͨ¹ýKy¼ÆËãÊý×éϱêÀ´¿ìËÙÕÒµ½Valu¡£
×î¼òµ¥µÄ¼ÆËãµÄ·½Ê½ÊÇÓàÊý·¨£¬Í¨¹ýÏȼÆËãkyµÄHashCod£¬ÔÙͨ¹ý¹þÏ£±íµÄÊý×鳤¶È¶ÔHashCodÇóÓ࣬ÇóÓàµÃ³öµÄÓàÊý¾ÍÊÇÊý×éϱ꣬×îºóÓÉϱê·ÃÎʵ½¹þÏ£±íÖдæµÄKy¡¢Valu¡£
µ«ÊÇKy¼ÆËã³öµÄϱê¿ÉÄÜ»áÓÐÏàͬµÄÇé¿ö£¬ÀýÈçHashCod¶Ô6È¡ÓàÊÇ2£¬µ«ÊÇHashCod¶Ô6È¡ÓàÒ²ÊÇ2¡£
¹þÏ£Ëã·¨Ëæ»ú¼ÆËã³öHashCodÈ¡ÓàÊý×鳤¶È¿ÉÄܳöÏÖÊý×éϱêÏàͬµÄÇé¿ö£¬¾ÍÊÇËùνµÄ¹þÏ£³åÍ»¡£
¶ø¹þÏ£³åÍ»³£ÓÃÁ´±íµÄ·½·¨½â¾ö¡£µ±·¢Éú¹þÏ£³åÍ»£¬ÏàͬϱêµÄÊý¾ÝÔªËØ»áÌæ»»³É´æ´¢Ö¸Õ룬¶ø²»Í¬KyµÄÊý¾ÝÔªËØÌí¼Óµ½Á´±íÖС£²éÕÒʱͨ¹ýÖ¸Õë±éÀúÕâ¸öÁ´±í£¬ÔÙÆ¥Åä³öÕýÈ·µÄKy¾Í¿ÉÒÔ¡£ÈçÉÏͼËùʾ£¬KyÊÇ"Ò»¿ÅØ⺷µÄÖÖ×Ó"µÄ×Ö·û´®£¬ValuÊÇ"²»ÒªÍüÁË
תÔØÇë×¢Ã÷£ºhttp://www.aierlanlan.com/grrz/416.html