ÈÕ±¾DBÊÖÒռܹ¹Éî¶ÈÆÊÎöÓëÓÅ»¯Ö¸ÄÏ£¨Part1¡ª¡ª½¹µãÉè¼ÆÀíÄîÓëÊÖÒÕʵ¼ù£©
ÔÚÈ«ÇòÐÅÏ¢»¯¸ßËÙÉú³¤µÄ½ñÌ죬Êý¾Ý¿â£¨DB£©ÒѳÉΪ֧³ÖÆóÒµ½¹µãÓªÒµµÄ»ù´¡ÉèÊ©¡£ÔÚÕâÆ¬¾ºÕùÇ¿ÁÒµÄÊг¡ÖУ¬ÈÕ±¾µÄÊý¾Ý¿â¼Ü¹¹ÊÖÒÕÒÔÆäÆæÒìµÄÉè¼ÆÀíÄîºÍÏȽøµÄʵÏÖ·½·¨£¬Ó®µÃÁËÖÚ¶àÆóÒµµÄÇàíù¡£±¾ÎĽ«´ÓÈÕ±¾DB¼Ü¹¹µÄ½¹µãÉè¼ÆÍ·ÄÔ¡¢ÊÖÒÕʵ¼ùºÍÁ¢ÒìÆ«ÏòÕö¿ªÆÊÎö£¬ÎªÄãÕ¹ÏÖÆä±³ºóµÄÉñÃØ¡£
ÈÕ±¾ÔÚÊý¾Ý¿â¼Ü¹¹µÄÉè¼ÆÖÐÇ¿µ÷¡°¸ß¿É¿¿ÐÔ¡¢¸ßÐÔÄÜÓëÒ×ά»¤¡±µÄÈý´óÔÔò£¬Á¬ÏµÆäÆóÒµÎÄ»¯µÄÑϽ÷ÓëÁ¢Ò쾫Éñ£¬ÐγÉÁ˲î±ð»¯µÄÊÖÒÕ·¾¶¡£ÏêϸÌåÏÖΪ£º
Ä£¿é»¯Éè¼Æ£º½«Êý¾Ý¿âϵͳ²ð½âΪ¶à¸ö¹¦Ð§Ä£¿é£¬Èç´æ´¢ÒýÇæ¡¢ÊÂÎñÖÎÀí¡¢Ë÷ÒýÓÅ»¯¡¢ÈÕÖ¾´¦Öóͷ£µÈ£¬¸÷Ä£¿éÖ®¼äͨ¹ýÇåÎúµÄ½Ó¿Ú¾ÙÐн»»¥¡£Õâ²»µ«ÌáÉýÁËϵͳµÄ¿Éά»¤ÐÔ£¬Ò²±ãÓÚÕë¶Ô²î±ðÓªÒµ³¡¾°¾ÙÐж¨ÖƺÍÓÅ»¯¡£
ÊÂÎñÇå¾²ÓëÒ»ÖÂÐÔ°ü¹Ü£º½è¼øÈÕ±¾¾«ÒæÉú²úµÄÍ·ÄÔ£¬Ç¿µ÷¡°È«Ô±¼ÓÈ롱µÄÖÊÁ¿ÖÎÀíÀíÄ´Óµ×²ãÉè¼Æ¼´È·±£ÊÂÎñµÄACIDÌØÕ÷£¨Ô×ÓÐÔ¡¢Ò»ÖÂÐÔ¡¢¸ôÀëÐÔ¡¢³¤ÆÚÐÔ£©£¬Í¬Ê±ÒýÈë¶àÌõÀíµÄÒì³£´¦Öóͷ£»úÖÆ£¬È·±£Ôڸ߲¢·¢ºÍ¹ÊÕÏÇéÐÎÏÂϵͳÈÔÄܼá³ÖÒ»ÖÂÐÔ¡£
¸ß¶ÈµÄÀ©Õ¹ÐÔÓëÎÞаÐÔ£º½ÓÄÉÂþÑÜʽ¼Ü¹¹Õ½ÂÔ£¬ÊµÏÖÊý¾Ý¿âµÄºáÏòÀ©Õ¹£¬Ö§³Öµ¯ÐÔÉìËõ¡£ÕâÒ»Éè¼ÆÍ·ÄÔ³ä·Ö˼Á¿µ½ÈÕ±¾ÆóÒµÔÚÃæÁÙÓªÒµÔöÌíʱµÄÐèÇóת±ä£¬È·±£¼Ü¹¹¿ÉÒÔÎÞ·ìÓ¦¶Ô¸ß¸ºÔغÍÖØ´óÅÌÎÊ¡£
Çå¾²ÓÅÏÈ£º½«ÐÅÏ¢Çå¾²¹á´®Êý¾Ý¿âÉè¼ÆµÄÈ«Á÷³Ì£¬Ê¹ÓüÓÃÜÊÖÒÕ¡¢È¨ÏÞÖÎÀíºÍÉ󼯻úÖÆ£¬ÎªÆóÒµÊý¾Ý¹¹½¨¼áʵµÄ·À»¤Ç½¡£
ÔÚÏÖʵӦÓÃÖУ¬ÈÕ±¾ÆóÒµµÄÊý¾Ý¿â¼Ü¹¹Á¬ÏµÁ˶àÏîÏȽøÊÖÒÕ£¬Ò»Á¬ÓÅ»¯£¬ÐγɳÉÊìµÄ½â¾ö¼Æ»®¡£
ÈÕ±¾¿ª·¢µÄ´æ´¢ÒýÇæ×¢ÖØ¶ÁдЧÂÊµÄÆ½ºâ£¬Í¨¹ý¶à²ã´æ´¢Õ½ÂÔ£¨ÈçSSDÓëHDDµÄÁ¬Ïµ£©£¬ÊµÏÖÊý¾Ý»á¼ûËÙÂʵÄ×î´ó»¯¡£Á¢ÒìµÄË÷Òý½á¹¹ÈçB+Ê÷¡¢LSMÊ÷µÈ±»ÆÕ±éÓ¦Óã¬ÒÔÓ¦¶Ô²î±ðÀàÐ͵ÄÅÌÎÊÐèÇó¡£ÓÈÆäÊÇÔÚ´óÊý¾ÝÓ¦Óó¡¾°ÖУ¬ÈÕ±¾ÆóÒµÓÅ»¯µÄË÷ÒýËã·¨ÄÜÏÔÖø½µµÍÅÌÎÊÑÓ³Ù¡£
ÈÕ±¾Êý¾Ý¿â¼Ü¹¹Ç¿µ÷ÂþÑÜʽÉè¼Æ£¬½ÓÄÉÈçRaft¡¢PaxosµÈÒ»ÖÂÐÔËã·¨£¬È·±£¶à½Úµã¼äµÄÊý¾Ýͬ²½ºÍÒ»ÖÂÐÔ¡£Õâ²»µ«ÌáÉýÁËϵͳµÄÈÝ´íÄÜÁ¦£¬Ò²ÔöÇ¿ÁËÊý¾ÝµÄ¿É¿¿ÐÔ¡£¹ØÓÚ½ðÈÚ¡¢ÖÆÔìµÈÐÐÒµ£¬Êý¾ÝÒ»ÖÂÐÔÓÈΪҪº¦£¬ÈÕ±¾ÆóÒµÔÚʵÏÖ¸ßÐÔÄܵÄͬʱ°ü¹ÜϵͳµÄÍêÕûÐÔ¡£
ʹÓôóÊý¾ÝÆÊÎöºÍ»úеѧϰÊÖÒÕ£¬ÈÕ±¾ÆóÒµ¶ÔÊý¾Ý¿âµÄÔËÐÐ״̬¾ÙÐÐʵʱ¼à¿Ø£¬ÖÇÄܵ÷Àí×ÊÔ´£¬¶¯Ì¬µ÷½â²ÎÊý¡£ÕâÖÖ×ÔÎÒÓÅ»¯»úÖÆ¼«´óÌá¸ßÁËÕûÌåÐÔÄÜ£¬ïÔÌÁËÈËΪ¸ÉÔ¤µÄÐèÇó¡£Í¨¹ýÈÕÖ¾ÆÊÎöÕ¹ÍûDZÔÚ¹ÊÕÏ£¬Ìáǰ¾ÙÐÐά»¤£¬°ü¹ÜϵͳÎȹÌÔËÐС£
ÔÚÊý¾ÝÇå¾²·½Ã棬ÈÕ±¾¼Ü¹¹ÒýÈë¶à²ã¼ÓÃÜ¡¢»á¼û¿ØÖÆ¡¢Éó¼ÆÉó²éµÈ»úÖÆ£¬Á¬Ïµ¹ú¼Ò¹æÔò£¨ÈçСÎÒ˽¼ÒÐÅÏ¢±£»¤·¨£©¾ÙÐкϹæÉè¼Æ¡£Õâ²»µ«±£»¤ÆóÒµ×ʲú£¬Ò²Ó®µÃ¿Í»§µÄÐÅÈΡ£
δÀ´£¬ÈÕ±¾DB¼Ü¹¹½«³¯ÏòÔÆÔÉú¡¢±ßÑØÅÌËãµÈÆ«ÏòÑݽø£¬Ò»Ö±ÈÚºÏÈÝÆ÷»¯¡¢Î¢Ð§ÀÍ¡¢È˹¤ÖÇÄܵÈÐÂÊÖÒÕ¡£Ñо¿Ö°Ô±Ò²ÔÚ̽Ë÷¸üÖÇÄÜ»¯µÄÖÎÀí¹¤¾ß£¬ÊµÏÖÊý¾Ý¿âµÄ×ÔÖ÷ѧϰÓëÓÅ»¯¡£
×ܽáÀ´Ëµ£¬ÈÕ±¾DBÊÖÒռܹ¹ÒÔÆäÑϽ÷µÄÉè¼ÆÀíÄî¡¢ÏȽøµÄʵ¼ùÓ¦ÓúÍÒ»Á¬µÄÁ¢Ò쾫Éñ£¬³ÉΪÒýÁìÐÐÒµµÄ±ê¸Ë¡£ÆóÒµÈôÄÜ½è¼øÆäÀíÄÁ¬Ïµ×ÔÉíÏÖʵ¾ÙÐж¨ÖÆÓÅ»¯£¬ÎÞÒɽ«ÔÚÊý¾ÝÖÎÀíÖÐÕ¼µÃÏÈ»ú£¬ÓÀ´¸ü¸ßµÄЧÂÊÓëÇå¾²¡£
ÈÕ±¾DBÊÖÒռܹ¹Éî¶ÈÆÊÎöÓëÓÅ»¯Ö¸ÄÏ£¨Part2¡ª¡ªÓÅ»¯Õ½ÂÔÓëδÀ´Ç÷ÊÆ£©
¼ÌÉÏÆªÆÊÎöÁËÈÕ±¾DB¼Ü¹¹µÄ½¹µãÉè¼ÆÀíÄîÓëʵ¼ùÓ¦Óú󣬱¾²¿·Ö½«ÉîÈë̽ÌÖÕë¶Ô²î±ð³¡¾°µÄÓÅ»¯Õ½ÂÔ£¬ÒÔ¼°Õ¹ÍûδÀ´µÄÁ¢ÒìÉú³¤Æ«Ïò¡£ÎÞÂÛÄãÊÇÏ£ÍûÌáÉýϵͳÐÔÄÜ£¬ÕÕ¾É×·ÇóÇå¾²¿É¿¿µÄ½â¾ö¼Æ»®£¬ÈÕ±¾µÄÂÄÀú¶¼ÄÜÌṩÃû¹ó½è¼ø¡£
ÔÚÈÕ±¾ÆóÒµÖУ¬´æ´¢ÏµÍ³³£½ÓÄɲ㼶´æ´¢Õ½ÂÔ£¬½«ÆµÈÔ»á¼ûµÄÈÈÊý¾Ý·ÅÔÚSSDÖУ¬ÒÔÈ·±£³¬µÍÑÓ³Ù¡£Ë÷Òý·½Ã棬½ÓÄÉ×Ô˳ӦË÷Òýµ÷½â»úÖÆ£¬Æ¾Ö¤ÅÌÎÊģʽʵʱÓÅ»¯Ë÷Òý½á¹¹£¬×èÖ¹ÎÞЧË÷Òý´øÀ´µÄ×ÊÔ´ÆÌÕÅ¡£
ͨ¹ý°²ÅŶà½Úµã¼¯Èº£¬ÅäºÏ¶¯Ì¬¸ºÔØÆ½ºâÕ½ÂÔ£¬ÓÐÓÃÊèɢѹÁ¦£¬ïÔÌÈÈÃÅÎÊÌâ¡£ÈÕ±¾ÆóÒµÇãÏòÓÚ½ÓÄÉ»ùÓÚÇëÇóµÄÖÇÄܵ÷ÀíËã·¨£¬È·±£Ã¿¸ö½Úµã¶¼ÄÜÒÔ×î¼Ñ״̬´¦Öóͷ£ÇëÇó¡£
ÏÖʵÖУ¬ÈÕ±¾ÆóÒµÔڸ߲¢·¢³¡¾°Ï½ÓÄÉ¶à°æ±¾²¢·¢¿ØÖÆ£¨MVCC£©ÊÖÒÕ£¬ïÔÌËø¾ºÕù£¬Ìá¸ßÍÌÍÂÂÊ¡£Ê¹ÓÃÒì²½ÊÂÎñ´¦Öóͷ£ÊÖÒÕ£¬ÊµÏÖÊÂÎñµÄ¿ìËÙÌá½»ºÍ»Ö¸´¡£
»ùÓÚ´óÊý¾ÝÆÊÎö£¬Ê¹ÓûúеѧϰËã·¨Ò»Á¬¼à²âÊý¾Ý¿âÔËÐÐÖ¸±ê£¬×Ô¶¯Õï¶ÏDZÔÚÐÔÄÜÆ¿¾±£¬Ìáǰ¾ÙÐе÷½â¡£ÕâÖÖ×Ô¶¯ÖÎÀí·½·¨£¬´ó·ùÌáÉýÁËϵͳµÄÎȹÌÐÔ¡£
Ëæ×ÅÊý¾Ý¹æÄ£µÄÔöÌíÓëÓ¦Óó¡¾°ÈÕÒæÖØ´ó£¬ÈÕ±¾DB¼Ü¹¹ÃæÁÙ¶àÏîÌôÕ½£º´æ´¢±¾Ç®ÉÏÕÇ¡¢ÐÔÄÜÆ¿¾±¡¢Ç徲Σº¦Ôö´óµÈ¡£
´æ´¢±¾Ç®£º½ÓÄÉÊý¾ÝѹËõÊÖÒպͶàÌõÀí´æ´¢Õ½ÂÔ£¬ºÏÀíÉèÖô洢×ÊÔ´£¬Æ½ºâ±¾Ç®ÓëÐÔÄÜ¡£ÐÔÄÜÆ¿¾±£ºÒ»Ö±ÓÅ»¯ÅÌÎÊËã·¨£¬ÒýÈ뻺´æÊÖÒÕ£¬Ê¹ÓÃÓ²¼þ¼ÓËÙ£¨ÈçGPU¡¢FPGA£©ÔöÇ¿´¦Öóͷ£ÄÜÁ¦¡£Ç徲Σº¦£ºÒ»Á¬Éý¼¶¼ÓÃÜËã·¨£¬ÔöǿȨÏÞÖÎÀí£¬Á¬ÏµÐÐΪÉ󼯣¬È·±£Êý¾ÝÇå¾²¡£
ÓªÒµµÄ¿ìËÙת±äÒªÇó¼Ü¹¹¾ßÓи߶ȵĵ¯ÐÔÓë˳ӦÐÔ¡£Òò´Ë£¬ÈÕ±¾ÆóÒµÒ»Ö±ÍÆ¶¯Î¢Ð§Àͼܹ¹¡¢ÈÝÆ÷»¯°²ÅÅ£¬ÊµÏÖӪҵģ¿éµÄ¿ìËÙµü´úÓë¸ßЧÀ©Õ¹¡£
Ëæ×ÅÔÆÅÌËãÆÕ¼°£¬ÈÕ±¾Êý¾Ý¿â¼Ü¹¹½«ÏòÔÆÔÉúǨá㣬ǿµ÷µ¯ÐÔÉìËõ¡¢Î¢Ð§Àͼܹ¹ºÍ×Ô¶¯»¯ÔËά¡£ÔÆÆ½Ì¨ÌṩµÄǿʢÅÌËãÄÜÁ¦£¬½«Ê¹Êý¾Ý¿â¸üÖÇÄÜ¡¢¸üÎÞа¡£
ÃæÁÙÎïÁªÍøµÄ±¬Õ¨Ê½ÔöÌí£¬ÈÕ±¾ÆóÒµ×îÏÈ̽Ë÷±ßÑØÅÌË㳡¾°ÏµÄÊý¾Ý¿â¼Ü¹¹¡£ÊµÊ±ÐԺͿɿ¿ÐÔ³ÉΪ½¹µãÄ¿µÄ£¬¼Ü¹¹½«Ö§³Ö¸ü´ó¹æÄ£µÄÂþÑÜʽ°²ÅÅ¡£
AI½«ÉîÈëÊý¾Ý¿âÖÎÀí£¬´Ó×Ô¶¯µ÷ÓÅ¡¢Êý¾Ýϴ媵½Òì³£¼ì²â£¬ÊµÏÖÊý¾Ý¿âϵͳµÄ×ÔÖ÷ѧϰÓëÓÅ»¯¡£ÈÕ±¾Ò»Ð©ÏÈ·æÆóÒµÒÑÊÔµãAIÇý¶¯µÄÊý¾Ý¿âÖÎÀíÆ½Ì¨£¬Ð§¹ûÏÔÖø¡£
Ëæ×ŹæÔòµÄÈÕÒæÑϿᣬδÀ´µÄÊý¾Ý¿â¼Ü¹¹±ØÐèÅ䱸¸üÖÇÄܵÄÒþ˽±£»¤ÊÖÒÕ£¬ºÃ±È²î·ÖÒþ˽¡¢Áª°îѧϰµÈ£¬È·±£Êý¾ÝÔÚʹÓÃÖмÈÇå¾²ÓֺϹ档
Óɴ˿ɼû£¬½è¼øÈÕ±¾ÔÚDBÊÖÒռܹ¹ÉϵÄÉîÖ¿»ýµí£¬Á¬Ïµ×ÔÉíÁ¢Òìʵ¼ù£¬ÆóÒµ±Ø½«ÓÀ´Ò»´ÎÔÚÐÔÄÜ¡¢Çå¾²¡¢ÎÞаÐÔ·½ÃæµÄÖÜÈ«Éý¼¶¡£²»¹ÜÊǹŰåÐÐÒµÕÕ¾ÉÐÂÐËÁìÓò£¬Éî¸û¼Ü¹¹ÓÅ»¯£¬ÖÕ½«ÊµÏÖÊý×Ö»¯×ªÐ͵ÄÖØ´ó±¼ÌÚ¡£
Ï£ÍûÕâ·ÝÈíÎÄÄܰïÄã°ÑÈÕ±¾DB¼Ü¹¹µÄרҵÀíÄî½²ÇåÎú£¬Ò²ÈÃÄã´ÓÖлñµÃһЩÏÖʵµÄÆô·¢¡£ÈκιØÓÚÏêϸÊÖÒÕϸ½Ú»òδÀ´Ç÷ÊÆµÄÉîÈë̽ÌÖ£¬ÎÒ¶¼Ô¸Òâ¼ÌÐøÅãÄãÁÄ£¡