๊ด€๋ฆฌ ๋ฉ”๋‰ด

ruriruriya

[DB] ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค MySQL - ํ’€ ์Šค์บ”(Full Scan)๊ณผ ์ธ๋ฑ์Šค(Index) ๋ณธ๋ฌธ

๐Ÿ›ข๏ธDB/MySQL

[DB] ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค MySQL - ํ’€ ์Šค์บ”(Full Scan)๊ณผ ์ธ๋ฑ์Šค(Index)

๋ฃจ๋ฆฌ์•ผใ…‘ 2024. 2. 17. 23:42
๋ฐ˜์‘ํ˜•

๊ด€๊ณ„ํ˜• ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค์—์„œ์˜ ํ’€ ์Šค์บ”(Full Scan)๊ณผ ์ธ๋ฑ์Šค(Index)์— ๋Œ€ํ•ด ์•Œ์•„๋ณด์ž.

ํ’€ ์Šค์บ”(Full Scan)

  • ํ’€ ์Šค์บ”์€ ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค์—์„œ ์ „์ฒด ๋ฐ์ดํ„ฐ๋ฅผ ์ˆœ์ฐจ์ ์œผ๋กœ ์ฝ๋Š” ๋ฐฉ์‹์„ ๋งํ•œ๋‹ค.
  • ํ’€ ์Šค์บ”์€ ๋ณดํ†ต ํŠน์ • ์กฐ๊ฑด์— ํ•ด๋‹นํ•˜๋Š” ๋ฐ์ดํ„ฐ๋ฅผ ์ฐพ์„ ๋•Œ ์‚ฌ์šฉ๋œ๋‹ค.
  • ํ•˜์ง€๋งŒ ์ „์ฒด ๋ฐ์ดํ„ฐ๋ฅผ ์ฝ๊ธฐ ๋•Œ๋ฌธ์— ๋Œ€๊ทœ๋ชจ ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค์—์„œ๋Š” ์„ฑ๋Šฅ์ด ์ €ํ•˜๋  ์ˆ˜ ์žˆ๋‹ค.
  • ํŠนํžˆ, ์ธ๋ฑ์Šค๊ฐ€ ์—†๋Š” ๊ฒฝ์šฐ์—๋Š” ํ’€ ์Šค์บ”์„ ์ˆ˜ํ–‰ํ•ด์•ผ ํ•œ๋‹ค.

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

  • ์ธ๋ฑ์Šค๋Š” ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค์—์„œ ๋น ๋ฅด๊ฒŒ ๋ฐ์ดํ„ฐ๋ฅผ ๊ฒ€์ƒ‰ํ•˜๊ธฐ ์œ„ํ•œ ๋ฐ์ดํ„ฐ ๊ตฌ์กฐ์ด๋‹ค.
  • ์ธ๋ฑ์Šค๋ฅผ ํ†ตํ•ด ํŠน์ • ์ปฌ๋Ÿผ์˜ ๊ฐ’์„ ๋น ๋ฅด๊ฒŒ ์ฐพ์„ ์ˆ˜ ์žˆ๋‹ค.
  • ์ธ๋ฑ์Šค๋Š” ๋ณดํ†ต B-tree๋‚˜ Hash ๋“ฑ์˜ ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ์‚ฌ์šฉํ•˜์—ฌ ๊ตฌํ˜„๋œ๋‹ค.
  • ์ธ๋ฑ์Šค๋ฅผ ์‚ฌ์šฉํ•˜๋ฉด ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค๋Š” ํŠน์ • ์กฐ๊ฑด์— ํ•ด๋‹นํ•˜๋Š” ๋ฐ์ดํ„ฐ๋งŒ์„ ์ฝ์„ ์ˆ˜ ์žˆ๊ธฐ ๋•Œ๋ฌธ์— ํ’€ ์Šค์บ”๋ณด๋‹ค ํšจ์œจ์ ์ด๋‹ค.

์ธ๋ฑ์Šค์˜ ์žฅ๋‹จ์ 

  • ์žฅ์ : ๋ฐ์ดํ„ฐ ๊ฒ€์ƒ‰ ์†๋„๋ฅผ ํ–ฅ์ƒ์‹œํ‚ฌ ์ˆ˜ ์žˆ์œผ๋ฉฐ, ๋Œ€์šฉ๋Ÿ‰ ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค์—์„œ๋„ ๋น ๋ฅธ ๊ฒ€์ƒ‰์ด ๊ฐ€๋Šฅํ•˜๋‹ค.
  • ๋‹จ์ : ์ธ๋ฑ์Šค๋ฅผ ์ƒ์„ฑํ•˜๋ฉด ๋ฐ์ดํ„ฐ์˜ ์‚ฝ์ž…, ์ˆ˜์ •, ์‚ญ์ œ๊ฐ€ ๋Š๋ ค์งˆ ์ˆ˜ ์žˆ์œผ๋ฉฐ, ์ธ๋ฑ์Šค ์ž์ฒด๋„ ๊ณต๊ฐ„์„ ์ฐจ์ง€ํ•˜๋ฏ€๋กœ ์ €์žฅ ๊ณต๊ฐ„์ด ์ถ”๊ฐ€๋กœ ํ•„์š”ํ•˜๋‹ค.

์ข…ํ•ฉ์ ์œผ๋กœ

  • ํ’€ ์Šค์บ”์€ ๋ชจ๋“  ๋ฐ์ดํ„ฐ๋ฅผ ์ˆœ์ฐจ์ ์œผ๋กœ ์ฝ๋Š” ๋ฐฉ์‹์œผ๋กœ ์„ฑ๋Šฅ์ด ์ €ํ•˜๋  ์ˆ˜ ์žˆ๋‹ค.
  • ์ธ๋ฑ์Šค๋Š” ํŠน์ • ์ปฌ๋Ÿผ์˜ ๊ฐ’์„ ๋น ๋ฅด๊ฒŒ ์ฐพ์„ ์ˆ˜ ์žˆ์–ด์„œ ๋ฐ์ดํ„ฐ ๊ฒ€์ƒ‰ ์†๋„๋ฅผ ํ–ฅ์ƒ์‹œํ‚จ๋‹ค.
  • ์ธ๋ฑ์Šค๋ฅผ ์ ์ ˆํžˆ ํ™œ์šฉํ•˜๋ฉด ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค์˜ ์„ฑ๋Šฅ์„ ํ–ฅ์ƒ์‹œํ‚ฌ ์ˆ˜ ์žˆ๋‹ค.
๋ฐ˜์‘ํ˜•