LSM-Treeã¨RocksDBã€TiDBã€CockroachDBãŒæ°—ã«ãªã‚‹ · hnakamur's blog2016-06-20 ã¯ã˜ã‚ã« ã‚ーãƒãƒªãƒ¥ãƒ¼ã‚¹ãƒˆã‚¢ã«ã¤ã„ã¦èª¿ã¹ã¦ã„ãŸã‚‰LSM-Treeã¨ã„ã†ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã¨RocksDBãŒæ°—ã«ãªã£ãŸã¨ã„ã†ã“ã¨ã§èª¿æŸ»ãƒ¡ãƒ¢ã§ã™ã€‚ãŸã ã—ã€ãã‚Œãžã‚Œã®æŠ€è¡“詳細を調査ã—ãŸã‚Šè‡ªåˆ†ã§æ¤œè¨¼ã—ã¦ã¿ãŸã¨ã„ã†ãƒ¡ãƒ¢ã§ã¯ãªã„ã§ã™ã€‚ ãã†ã§ã¯ãªãã€ã„ã‚ã‚“ãªè¨˜äº‹ã§è¨€åŠã•ã‚Œã¦ã„ãŸã‚Šã€ã‚½ãƒ•ãƒˆã‚¦ã‚§ã‚¢ã§æŽ¡ç”¨ã•ã‚Œã¦ã„ã‚‹ã®ãŒæ°—ã«ãªã£ãŸã¨ã„ã†ã ã‘ã®æµ…ã„メモã§ã™ã€‚ãŒã€è„³å†…ãƒãƒƒãƒ•ã‚¡ã‹ã‚‰ã‚ãµã‚Œã‚‹é‡ã«ãªã£ãŸã®ã§è‡ªåˆ†ç”¨ã«è»½ãã¾ã¨ã‚。 LSM Tree Log-structured merge-treeã‚’ç•¥ã—ã¦LSM Treeã¨å‘¼ã¶ãã†ã§ã™ã€‚概è¦ã¯Log-structured merge-tree - Wikipediaã‚’å‚ç…§ã—ã¦ãã ã•ã„。 CockroachDBã®ãƒ‡ã‚¶ã‚¤ãƒ³ãƒ‰ã‚ュメントã®Read vs. Write Optimization Spectrumã«ã‚ˆã‚‹ã¨ã€B+ Treeã¨ã„ã†ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã¯æ›¸ãè¾¼ã¿ã‚ˆã‚Šèª
{{#tags}}- {{label}}
{{/tags}}