์ถ๊ฐ์ ์ธ ์ฐ๊ธฐ ์์
๊ณผ ์ ์ฅ ๊ณต๊ฐ์ ํ์ฉํ์ฌ ๋ฐ์ดํฐ๋ฒ ์ด์ค ํ
์ด๋ธ์ ๊ฒ์ ์๋๋ฅผ ํฅ์์ํค๊ธฐ ์ํ ์๋ฃ๊ตฌ์กฐ
ํ ์ด๋ธ์ ์นผ๋ผ์ ์์ธํํ๋ค.
๋ง์น, ๋๊บผ์ด ์ฑ ์ ๋ชฉ์ฐจ์ ๊ฐ๋ค๊ณ ์๊ฐํ๋ฉด ํธํ๋ค.
๋ฐ์ดํฐ๋ฒ ์ด์ค ์์ ๋ ์ฝ๋๋ฅผ ์ฒ์๋ถํฐ ํ์ค์บํ์ง ์๊ณ , B+ Tree๋ก ๊ตฌ์ฑ๋ ๊ตฌ์กฐ์์ Index ํ์ผ ๊ฒ์์ผ๋ก ์๋๋ฅผ ํฅ์์ํค๋ ๊ธฐ์ ์ด๋ค.
ํ ์ด๋ธ ์์ฑ ์, 3๊ฐ์ง ํ์ผ์ด ์์ฑ๋๋ค.
- FRM : ํ ์ด๋ธ ๊ตฌ์กฐ ์ ์ฅ ํ์ผ
- MYD : ์ค์ ๋ฐ์ดํฐ ํ์ผ
- MYI : Index ์ ๋ณด ํ์ผ (Index ์ฌ์ฉ ์ ์์ฑ)
์ฌ์ฉ์๊ฐ ์ฟผ๋ฆฌ๋ฅผ ํตํด Index๋ฅผ ์ฌ์ฉํ๋ ์นผ๋ผ์ ๊ฒ์ํ๊ฒ ๋๋ฉด, ์ด๋ MYI ํ์ผ์ ๋ด์ฉ์ ํ์ฉํ๋ค.
- Index ์์ฑ์, .mdb ํ์ผ ํฌ๊ธฐ๊ฐ ์ฆ๊ฐํ๋ค.
- ํ ํ์ด์ง๋ฅผ ๋์์ ์์ ํ ์ ์๋ ๋ณํ์ฑ์ด ์ค์ด๋ ๋ค.
- ์ธ๋ฑ์ค ๋ Field์์ Data๋ฅผ ์ ๋ฐ์ดํธํ๊ฑฐ๋, Record๋ฅผ ์ถ๊ฐ ๋๋ ์ญ์ ์ ์ฑ๋ฅ์ด ๋จ์ด์ง๋ค.
- ๋ฐ์ดํฐ ๋ณ๊ฒฝ ์์ ์ด ์์ฃผ ์ผ์ด๋๋ ๊ฒฝ์ฐ, Index๋ฅผ ์ฌ์์ฑํด์ผ ํ๋ฏ๋ก ์ฑ๋ฅ์ ์ํฅ์ ๋ฏธ์น๋ค.
-
(1) Where ์ ์์ ์์ฃผ ์ฌ์ฉ๋๋ Column
(2) ์ธ๋ํค๊ฐ ์ฌ์ฉ๋๋ Column
(3) Join์ ์์ฃผ ์ฌ์ฉ๋๋ Column
-
(1) Data ์ค๋ณต๋๊ฐ ๋์ Column
(2) DML์ด ์์ฃผ ์ผ์ด๋๋ Column
-
๊ธฐ์กด Block์ ์ฌ์ ๊ฐ ์์ ๋, ์๋ก์ด Data๊ฐ ์ ๋ ฅ๋๋ค.
โ ์๋ก์ด Block์ ํ ๋น ๋ฐ์ ํ, Key๋ฅผ ์ฎ๊ธฐ๋ ์์ ์ ์ํํ๋ค.
โ Index split ์์ ๋์, ํด๋น Block์ Key ๊ฐ์ ๋ํด์ DML์ด ๋ธ๋กํน ๋๋ค. (๋๊ธฐ ์ด๋ฒคํธ ๋ฐ์)
โ ์ด๋ Block์ ๋ ผ๋ฆฌ์ ์ธ ์์์ ๋ฌผ๋ฆฌ์ ์ธ ์์๊ฐ ๋ฌ๋ผ์ง ์ ์๋ค. (์ธ๋ฑ์ค ์กฐ๊ฐํ)
-
<Table๊ณผ Index ์ํฉ ๋น๊ต>
Table์์ data๊ฐ delete ๋๋ ๊ฒฝ์ฐ : Data๊ฐ ์ง์์ง๊ณ , ๋ค๋ฅธ Data๊ฐ ๊ทธ ๊ณต๊ฐ์ ์ฌ์ฉ ๊ฐ๋ฅํ๋ค.
Index์์ Data๊ฐ delete ๋๋ ๊ฒฝ์ฐ : Data๊ฐ ์ง์์ง์ง ์๊ณ , ์ฌ์ฉ ์ ๋จ ํ์๋ง ํด๋๋ค.
โ Table์ Data ์์ Index์ Data ์๊ฐ ๋ค๋ฅผ ์ ์์
-
Table์์ update๊ฐ ๋ฐ์ํ๋ฉด โ Index๋ Update ํ ์ ์๋ค.
Index์์๋ Delete๊ฐ ๋ฐ์ํ ํ, ์๋ก์ด ์์ ์ Insert ์์ / 2๋ฐฐ์ ์์ ์ด ์์๋์ด ํ๋ค๋ค.
-
์ด์ง ํ์ํธ๋ฆฌ์ ์ ์ฌํ ์๋ฃ๊ตฌ์กฐ
์์ ๋ ธ๋๋ฅผ ๋์ด์ ๊ฐ์ง ์ ์๊ณ Balanced Tree ๋ผ๋ ํน์ง์ด ์๋ค โ ์ฆ ํ์ ์ฐ์ฐ์ ์์ด O(log N)์ ์๊ฐ๋ณต์ก๋๋ฅผ ๊ฐ๋๋ค.
๋ชจ๋ ๋ ธ๋๋ค์ ๋ํด ๊ฐ์ ์ ์ฅํ๊ณ ์์ผ๋ฉฐ ํฌ์ธํฐ ์ญํ ์ ๋๋ฐํ๋ค.
-
B-Tree๋ฅผ ๊ฐ์ ํ ํํ์ ์๋ฃ๊ตฌ์กฐ
๊ฐ์ ๋ฆฌํ๋ ธ๋์๋ง ์ ์ฅํ๋ฉฐ ๋ฆฌํ๋ ธ๋๋ค ๋ผ๋ฆฌ๋ ๋งํฌ๋ ๋ฆฌ์คํธ๋ก ์ฐ๊ฒฐ๋์ด ์๋ค โ ๋๋ฌธ์ ๋ถ๋ฑํธ๋ฌธ ์ฐ์ฐ์ ๋ํด ํจ๊ณผ์ ์ด๋ค.
๋ฆฌํ ๋ ธ๋๋ฅผ ์ ์ธํ ๋ ธ๋๋ค์ ํฌ์ธํฐ์ ์ญํ ๋ง์ ์ํํ๋ค.
-
ํด์ ํจ์๋ฅผ ์ด์ฉํด์ ๊ฐ์ ์ธ๋ฑ์ค๋ก ๋ณ๊ฒฝ ํ์ฌ ๊ด๋ฆฌํ๋ ์๋ฃ๊ตฌ์กฐ
์ผ๋ฐ์ ์ธ ๊ฒฝ์ฐ ํ์, ์ฝ์ , ์ญ์ ์ฐ์ฐ์ ๋ํด O(1)์ ์๊ฐ ๋ณต์ก๋๋ฅผ ๊ฐ๋๋ค.
๋ค๋ฅธ ๊ด๋ฆฌ ๋ฐฉ์์ ๋นํด ๋น ๋ฅธ ์ฑ๋ฅ์ ๊ฐ๋๋ค.
์ต์ ์ ๊ฒฝ์ฐ ํด์ ์ถฉ๋์ด ๋ฐ์ํ๋ ๊ฒ์ผ๋ก ํ์, ์ฝ์ , ์ญ์ ์ฐ์ฐ์ ๋ํด O(N)์ ์๊ฐ๋ณต์ก๋๋ฅผ ๊ฐ๋๋ค.
๊ฐ ์์ฒด๋ฅผ ๋ณ๊ฒฝํ๊ธฐ ๋๋ฌธ์ ๋ถ๋ฑํธ๋ฌธ, ํฌํจ๋ฌธ๋ฑ์ ์ฐ์ฐ์ ์ฌ์ฉํ ์ ์๋ค.