๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

oracle1

[๊ทธ๋ฆผ์œผ๋กœ ๊ณต๋ถ€ํ•˜๋Š” ์˜ค๋ผํด ๊ตฌ์กฐ] - ์˜ค๋‹ค ์ผ€์ด์ง€ #1~2 1์žฅ I/O์™€ ๋””์Šคํฌ์˜ ๊ด€๊ณ„ - ๋””์Šคํฌ์˜ ๋™์ž‘ ๋ฐ์ดํ„ฐ๋ฅผ ์ฝ๊ธฐ/๊ธฐ๋กํ•˜๊ธฐ ์œ„ํ•ด์„œ๋Š” ๋””์Šคํฌ์—์„œ ์›ํ•˜๋Š” ํŠธ๋ž™์„ ์ฐพ์ง€ ์•Š์œผ๋ฉด ์•ˆ ๋œ๋‹ค. ์ด๊ฒƒ์„ ๋””์Šคํฌ ์šฉ์–ด๋กœ seek๋ผ๊ณ  ๋ถ€๋ฅธ๋‹ค. ํšŒ์ „์„ ๊ธฐ๋‹ค๋ฆฌ๋Š” ์‹œ๊ฐ„ : ์›ํ•˜๋Š” ์ •๋ณด๋ฅผ ์ฝ์–ด๋‚ผ ์ˆ˜ ์žˆ๋Š” ์œ„์น˜๊ฐ€ ํšŒ์ „ํ•ด์„œ ๋‹ค๊ฐ€์˜ฌ ๋•Œ๊นŒ์ง€ ๊ธฐ๋‹ค๋ฆฌ๋Š” ์‹œ๊ฐ„ - ์ธ๋ฑ์Šค ์‚ฌ์šฉ tree๊ตฌ์กฐ์˜ ์žฅ์ ์€ ์ธ๋ฑ์Šค์˜ ํ•„์š”์—†๋Š” ๋ถ€๋ถ„์€ ์ฝ์ง€ ์•Š๊ณ  ๋๋‚œ๋‹ค๋Š” ์ ์ด๋‹ค. 1์žฅ ์š”์•ฝ ๋””์Šคํฌ ํšŒ์ „ ์ด๋ฏธ์ง€ ์ƒ๊ฐ ํ—ค๋“œ๊ฐ€ ์›€์ง์ด๋ฉด์„œ ํšŒ์ „ํ•ด์˜ค๋Š” ๊ฒƒ์„ ๊ธฐ๋‹ค๋ ค์•ผํ•˜๊ธฐ ๋•Œ๋ฌธ์— I/O์— ์‹œ๊ฐ„์ด ๊ฑธ๋ฆผ ์ธ๋ฑ์Šค-index๋ฅผ ์ธํ•ด ํ•ด๋‹น ๋ฐ์ดํ„ฐ์— ๋น ๋ฅด๊ฒŒ ์ ‘๊ทผ๊ฐ€๋Šฅ (๋ชจ๋“  ๋ฐ์ดํ„ฐ๋ฅผ ํ’€์Šค์บ”ํ•˜์ง€ ์•Š์•„๋„ ๋จ) => ๋ฐ์ดํ„ฐ ์ ‘๊ทผ์— ๋Œ€ํ•œ ๋†’์€ ํšจ์œจ 2์žฅ ์˜ค๋ผํด์˜ ์—ฌ๋Ÿฌ ํ”„๋กœ์„ธ์Šค -์˜ค๋ผํด์˜ ์ด๋ฏธ์ง€ ๊ธฐ๋ณธ์ ์œผ๋กœ DB์—์„œ๋Š” ๋ฐ์ดํ„ฐ๋ฅผ ์ค‘๋ณต์œผ๋กœ ๋ณด๊ด€ํ•˜์ง€ ์•Š์œผ๋ฉฐ ๋ณด๊ด€ํ•ด์„œ.. 2022. 8. 27.

ํ‹ฐ์Šคํ† ๋ฆฌํˆด๋ฐ”