PostgreSQL 18ã®æ–°æ©Ÿèƒ½ã€ŒB-treeインデックスã®ã‚¹ã‚ップスã‚ャン〠| フューãƒãƒ£ãƒ¼æŠ€è¡“ブãƒã‚°PostgreSQL18連載ã®6本目ã®è¨˜äº‹ã§ã™ã€‚ PostgreSQL 18ãŒãƒªãƒªãƒ¼ã‚¹ã•ã‚Œã¾ã—ãŸã€‚リリースã•ã‚ŒãŸæ©Ÿèƒ½ã®ã†ã¡ç§ã¯ã€ŒB-treeインデックスã®ã‚¹ã‚ップスã‚ャンã€æ©Ÿèƒ½ãŒæ°—ã«ãªã£ãŸã®ã§ã€æ©Ÿèƒ½ã®ç‰¹å¾´ã‚’æ·±å €ã‚Šã—ã¤ã¤ã€å®Ÿéš›ã®æŒ™å‹•ã‚’確èªã—ã¦ã¿ã¾ã™ã€‚ B-treeインデックスã®ã‚¹ã‚ップスã‚ャンã¨ã¯è¤‡åˆã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ï¼ˆè¤‡æ•°ã®åˆ—ã§æ§‹æˆã•ã‚Œã‚‹ã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ï¼‰ã®åˆ©ç”¨åŠ¹çŽ‡ã‚’劇的ã«å‘上ã•ã›ã‚‹æ–°ã—ã„スã‚ャン方法ã§ã™ã€‚ 従æ¥ã®èª²é¡ŒPostgreSQLã§ã¯ã€ä¾‹ãˆã°(列A, 列B)ã¨ã„ã†é †ç•ªã§è¤‡åˆã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ã‚’作æˆã—ãŸå ´åˆã€ã“ã‚Œã¾ã§ã¯WHEREå¥ã«å…ˆé ã®ã€Œåˆ—Aã€ã®æ¡ä»¶ãŒãªã„ã¨ã€ã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ã‚’効率的ã«ä½¿ãˆã¾ã›ã‚“ã§ã—ãŸã€‚ 例ãˆã°ã€WHERE 列B = 'hoge'ã¨ã„ã†ã‚¯ã‚¨ãƒªã§ã¯ã€ã›ã£ã‹ãã® (列A, 列B) インデックスをã†ã¾ã使ãˆãšã€çµæžœã¨ã—ã¦ãƒ†ãƒ¼ãƒ–ル全体をスã‚ャン（シーケンシャルスã‚ャン）ã—ã¦ã—ã¾ã†ã€ã‚ã‚‹ã„ã¯ã€ã‚¤
PostgreSQLè¨è¨ˆã‚¬ã‚¤ãƒ‰ãƒ©ã‚¤ãƒ³ã®ã”紹介 | フューãƒãƒ£ãƒ¼æŠ€è¡“ブãƒã‚°
100万件ãらã„ã®ãƒ¬ã‚³ãƒ¼ãƒ‰ã‚’扱ã£ãŸã‚‰OOMEãŒå‡ºãŸè©±ã€‚ - 谷本 心 in ã›ã‚部屋
ã¾ãšã‚„ã£ã¨ãPostgreSQLãƒãƒ¥ãƒ¼ãƒ‹ãƒ³ã‚°
{{#tags}}- {{label}}
{{/tags}}