index

์ธ๋ฑ์Šค(Index)

์ฐธ์กฐ

B-Tree ์ธ๋ฑ์Šค ๊ตฌ์กฐ DB ์ธ๋ฑ์Šค๋ฅผ ํšจ๊ณผ์ ์œผ๋กœ ์„ค์ •ํ•˜๋Š” ๋ฐฉ๋ฒ• - ๊ณ ๋ คํ•ด์•ผ ํ•  4๊ฐ€์ง€ [mysql] ์ธ๋ฑ์Šค ์ •๋ฆฌ ๋ฐ ํŒ [mysql] MySQL IN์ ˆ์„ ํ†ตํ•œ ์„ฑ๋Šฅ ๊ฐœ์„  ๋ฐฉ๋ฒ•

์นด๋””๋„๋ฆฌํ‹ฐ

cardinality : ์ฐจ์ˆ˜ column์˜ ์ฐจ์ˆ˜๊ฐ€ ๋†’์„์ˆ˜๋ก ํ•ด๋‹น column ๋ฐ์ดํ„ฐ์˜ ์ค‘๋ณต๋„๊ฐ€ ๋‚ฎ์Œ์„ ์˜๋ฏธํ•˜๊ณ , column์˜ ์ฐจ์ˆ˜๊ฐ€ ๋‚ฎ์„์ˆ˜๋ก ํ•ด๋‹น column ๋ฐ์ดํ„ฐ์˜ ์ค‘๋ณต๋„๊ฐ€ ๋†’์Œ์„ ์˜๋ฏธํ•œ๋‹ค.

์นด๋””๋„๋ฆฌํ‹ฐ๊ฐ€ ๋†’์„์ˆ˜๋ก ์ธ๋ฑ์Šค๋ฅผ ๊ฑธ๊ธฐ ์ข‹์€ ์กฐ๊ฑด์ด๋ฉฐ, ์„ฑ๋Šฅ์ด ๊ฐœ์„ ๋œ๋‹ค. ์ด์œ ๋Š” ์ธ๋ฑ์Šค๋ฅผ ํ†ตํ•ด ํ•œ ๋ฒˆ์— ๋งŽ์€ ๊ฒƒ์„ ๊ฑธ๋Ÿฌ๋‚ผ ์ˆ˜ ์žˆ๊ธฐ ๋•Œ๋ฌธ์ด๋‹ค. [mysql] ์ธ๋ฑ์Šค ์ •๋ฆฌ ๋ฐ ํŒ๊ฐ€ ๊ธฐ์–ต๋‚˜์ง€ ์•Š๋Š”๋‹ค๋ฉด ๋‹ค์‹œ ์ฝ์–ด๋ณด์ž.

์ธ๋ฑ์Šค ์ œ๋Œ€๋กœ ์‚ฌ์šฉํ•˜๊ธฐ

์—ฌ๋Ÿฌ ์ปฌ๋Ÿผ์œผ๋กœ ์ธ๋ฑ์Šค๋ฅผ ์žก๋Š”๋‹ค๋ฉด ์นด๋””๋„๋ฆฌํ‹ฐ๊ฐ€ ๋†’์€์ˆœ์—์„œ ๋‚ฎ์€์ˆœ์œผ๋กœ ๊ตฌ์„ฑํ•˜๋Š”๊ฒŒ ๋” ์„ฑ๋Šฅ์ด ๋›ฐ์–ด๋‚˜๋‹ค.

์ธ๋ฑ์Šค๋ฅผ ์—ฌ๋Ÿฌ ์ปฌ๋Ÿผ์œผ๋กœ ๊ตฌ์„ฑ ์‹œ ์ฒซ ๋ฒˆ์งธ ์ปฌ๋Ÿผ์ด ์กฐํšŒ ์ฟผ๋ฆฌ์— ์กด์žฌํ•˜๋Š”์ง€์˜ ์œ ๋ฌด๊ฐ€ ์ค‘์š”ํ•˜๋‹ค. ์ปฌ๋Ÿผ์˜ ์œ ๋ฌด์— ๋”ฐ๋ผ ์ธ๋ฑ์Šค๋ฅผ ํƒ€๋А๋ƒ, ํ’€์Šค์บ”์„ ํ•˜๋А๋ƒ๊ฐ€ ๊ฐˆ๋ฆฌ๊ธฐ ๋•Œ๋ฌธ์ด๋‹ค. ์กฐํšŒ ์ฟผ๋ฆฌ ์‚ฌ์šฉ์‹œ ์ธ๋ฑ์Šค๋ฅผ ํƒœ์šฐ๋ ค๋ฉด ์ตœ์†Œํ•œ ์ฒซ๋ฒˆ์งธ ์ธ๋ฑ์Šค ์กฐ๊ฑด์€ ์กฐํšŒ์กฐ๊ฑด์— ํฌํ•จ๋˜์–ด์•ผ ํ•œ๋‹ค. ์ฒซ๋ฒˆ์งธ ์ธ๋ฑ์Šค ์ปฌ๋Ÿผ์ด ์กฐํšŒ ์ฟผ๋ฆฌ์— ์—†์œผ๋ฉด ์ธ๋ฑ์Šค๋ฅผ ํƒ€์ง€ ์•Š๋Š”๋‹ค๋Š” ์ ์„ ๊ธฐ์–ตํ•˜๋ฉด ๋œ๋‹ค.

๋‹ค๋งŒ ์ธ๋ฑ์Šค ์ปฌ๋Ÿผ์ด ์ˆœ์„œ์— ์ƒ๊ด€์—†์ด ์กฐํšŒ ์ฟผ๋ฆฌ์— ์กด์žฌํ•œ๋‹ค๋ฉด, '์˜ตํ‹ฐ๋งˆ์ด์ €'๊ฐ€ ์กฐํšŒ ์กฐ๊ฑด์˜ ์ปฌ๋Ÿผ์„ ์ธ๋ฑ์Šค ์ปฌ๋Ÿผ ์ˆœ์„œ์— ๋งž์ถฐ ์žฌ๋ฐฐ์—ดํ•˜๋Š” ๊ณผ์ •์„ ์ถ”๊ฐ€ํ•˜์—ฌ ์„ฑ๋Šฅ์ƒ์˜ ์ด์Šˆ๋Š” ํฌ๊ฒŒ ์—†๋‹ค๊ณ  ํ•œ๋‹ค.

Last updated