ãªãœBTreeãŒIndexã«ä½¿ã‚ã‚Œã¦ã„ã‚‹ã®ã‹ - maru source※ã“ã®å†…容ã¯å€‹äººçš„ãªè€ƒå¯Ÿãªã®ã§ã€é–“é•ã£ã¦ã„る箇所もã‚ã‚‹ã¨æ€ã„ã¾ã™ã€‚ãã†ã„ã†éƒ¨åˆ†ã‚’見ã¤ã‘ãŸéš›ã¯ãœã²æ•™ãˆã¦ä¸‹ã•ã„。 RDBMSã®æ¤œç´¢ã‚’æ—©ãã™ã‚‹ãŸã‚ã«Indexã£ã¦ä½¿ã„ã¾ã™ã‚ˆã。例ãˆã°ã“ã‚“ãªãƒ†ãƒ¼ãƒ–ル CREATE TABLE user ( id INT UNSIGNED NOT NULL, name VARCHAR(255) NOT NULL, UNIQUE INDEX (id) ); idカラムã«Indexã‚’å¼µã£ã¦ã„ã¾ã™ã€‚ã“ã‚Œã¯idã§ã®æ¤œç´¢ã‚’高速ã«ã™ã‚‹ãŸã‚ã§ã™ã€‚ã“ã“ã§idカラムã«IndexãŒè²¼ã£ã¦ã„ãªã„å ´åˆã¨æ¯”ã¹ã‚‹ã¨æ¤œç´¢æ™‚é–“ãŒå¤§å¹…ã«å¤‰ã‚ã£ã¦ãã¦ã—ã¾ã„ã¾ã™ï¼ˆç‰¹ã«ãƒ¬ã‚³ãƒ¼ãƒ‰ãŒå¤šããªã£ãŸæ™‚) ã§ã¯ãªãœIndexを貼るã¨æ¤œç´¢ãŒæ—©ããªã‚‹ã‚“ã§ã—ょã†ï¼Ÿï¼Ÿ Indexã¨ã¯ãã®åã®é€šã‚Šç´¢å¼•ã‚’æ„味ã—ã¾ã™ã€‚特定ã®ã‚«ãƒ©ãƒ ã®ç´¢å¼•ã‚’作æˆã—ã¦ãŠãã“ã¨ã§æ¤œç´¢ã‚’高速化ã—ã¾ã™ã€‚ (本ã®æœ€å¾Œã«ã‚ˆã¿ãŒãªé †ã§å˜èªžãŒä¸¦ã¹ã‚‰ã‚ŒãŸã‚Šã—ã¦ã„ã¾ã™
B+Tree index structures in InnoDB
B+Tree in Ruby
Oracle ã® B*Tree インデックスã®å†…éƒ¨æ§‹é€ ã«ã¤ã„ã¦ãŠå‹‰å¼·ä¸ï¼ˆãã®ï¼‘）
saving Btrees to a disk file and read it
開発メモ: オンメモリB+木ã«ã‚ˆã‚‹çœãƒ¡ãƒ¢ãƒªé€£æƒ³é…列
Why are the writes of Cassandra executed faster than MySQL's?
Redirect
{{#tags}}- {{label}}
{{/tags}}