CS/DataBase
MySQL ์ตํฐ๋ง์ด์
MySQL ์๋ฒ๋ก ์์ฒญ๋ ์ฟผ๋ฆฌ๋ ๊ฒฐ๊ณผ๋ ๋์ผํ์ง๋ง ๊ทธ ๊ฒฐ๊ณผ๋ฅผ ๋ง๋ค์ด ๋ด๋ ๋ฐฉ๋ฒ์ ๋งค์ฐ ๋ค์ํ๋ค. ๋ค์ํ ๋ฐฉ๋ฒ ์ค, ๊ฐ์ฅ ์ต์ ์ด๊ณ ์ต์์ ๋น์ฉ์ด ์๋ชจ๋๋ ๋ฐฉ๋ฒ์ ์ ํํ๋ ์์ ์ ์ตํฐ๋ง์ด์ ๊ฐ ๋ด๋นํ๋ค. MySQL ์ตํฐ๋ง์ด์ ๋ ์ฟผ๋ฆฌ๋ฅผ ์ฒ๋ฆฌํ๊ธฐ ์ํ ์ฌ๋ฌ ๊ฐ์ง ๊ฐ๋ฅํ ๋ฐฉ๋ฒ์ ๋ง๋ค๊ณ , ๊ฐ ๋จ์ ์์ ์ ๋น์ฉ ์ ๋ณด์ ๋์ ํ ์ด๋ธ์ ์์ธก๋ ํต๊ณ ์ ๋ณด๋ฅผ ์ด์ฉํด ์คํ ๊ณํ๋ณ ๋น์ฉ์ ์ฐ์ถํ๋ค. ์ฐ์ถ๋ ๋น์ฉ์ ๋ฐํ์ผ๋ก, ๋น์ฉ์ด ์ต์๋ก ์์๋๋ ์ฒ๋ฆฌ ๋ฐฉ์์ ์ ํํ๋ ๐ก ๋น์ฉ ๊ธฐ๋ฐ ์ตํฐ๋ง์ด์ ์ด๋ค. ์ตํฐ๋ง์ด์ ๊ฐ ๋ง๋ค์ด ๋ด๋ ์คํ ๊ณํ์ ์ดํดํ ์ ์์ด์ผ ์คํ ๊ณํ์ ๋ถํฉ๋ฆฌํ ๋ถ๋ถ์ ์ฐพ์๋ด๊ณ , ๋ ์ต์ ํ๋ ๋ฐฉ๋ฒ์ผ๋ก ์ ๋ํ ์ ์๋ค. ๋ฐ์ดํฐ ์ฒ๋ฆฌ ๐ ํ ํ ์ด๋ธ ์ค์บ๊ณผ ํ ์ธ๋ฑ์ค ์ค์บ ํ ํ ์ด๋ธ ์ค์บ์ ์ธ๋ฑ์ค๋ฅผ ์ฌ์ฉํ์ง ์๊ณ ํ ์ด๋ธ์..
Index(์ธ๋ฑ์ค)์ ๋ํด์ ์์๋ณด์
Real MySQL ์ฑ ์ ๊ณต๋ถํ๋ฉด์ ์ ๋ฆฌํ ๋ด์ฉ์ ๋๋ค. ๋ฐ์ดํฐ๋ฒ ์ด์ค์ ์ฑ๋ฅ ํ๋์ ์ด๋ป๊ฒ ๋์คํฌ I/O๋ฅผ ์ค์ด๋๋๊ฐ ๊ด๊ฑด์ผ๋๊ฐ ์๋นํ ๋ง๋ค. ๐ก ๋ฐ์ดํฐ๋ฒ ์ด์ค ํ ์ด๋ธ์ ๋ชจ๋ ๋ฐ์ดํฐ๋ฅผ ๊ฒ์ํด์ ์ํ๋ ๊ฒฐ๊ณผ๋ฅผ ๊ฐ์ ธ์ค๋ ค๋ฉด ์๊ฐ์ด ์ค๋ ๊ฑธ๋ฆฐ๋ค. ๊ทธ๋์ ์นผ๋ผ์ ๊ฐ๊ณผ ํด๋น ๋ ์ฝ๋๊ฐ ์ ์ฅ๋ ์ฃผ์๋ฅผ ํค์ ๊ฐ์ ์์ผ๋ก ์ผ์ ์ธ๋ฑ์ค๋ฅผ ๋ง๋ค์ด ๋๋ค. ๊ทธ๋ฆฌ๊ณ ์นผ๋ผ์ ๊ฐ์ ์ฃผ์ด์ง ์์๋ก ๋ฏธ๋ฆฌ ์ ๋ ฌํด์ ๋ณด๊ดํ๋ค. ๐ก ์กฐํ ์์ฒญ ์, ๋ฐ์ดํฐ๊ฐ ์ ๋ ฌ๋์ด ์๊ธฐ ๋๋ฌธ์ ๋นจ๋ฆฌ ์ํ๋ ๊ฐ์ ์ฐพ์์ฌ ์ ์๋ค. (SELECT) ๐จ ๋ฐ์ดํฐ๊ฐ ์ ์ฅ๋ ๋ ๋ง๋ค ํญ์ ๊ฐ์ ์ ๋ ฌํด์ผ ํ๋ฏ๋ก ์ ์ฅํ๋ ๊ณผ์ ์ด ๋ณต์กํ๊ณ ๋๋ฆฌ๋ค. ( INSERT · UPDATE · DELETE ) ๋ฐ์ดํฐ ์ ์ฅ ๋ฐฉ์ ๋ณ๋ก ๊ตฌ๋ถํ๋ฉด, ๋ํ์ ์ผ๋ก B-Tree ์ธ๋ฑ์ค์ Hash ์ธ๋ฑ..