๐ฉ๐ฆ๐น๐ฆ๐ง๐ฆ๐ธ๐ช
2021. 5. 22.
SQL ๋ฐ์ดํฐ๋ฒ ์ด์ค(DB) B+ tree ์ธ๋ฑ์ค, ๋ณตํฉ ์ธ๋ฑ์ค
B+ tree ์ธ๋ฑ์ค - ๊ด๊ณํ ๋ฐ์ดํฐ๋ฒ ์ด์ค์์ ๊ฐ์ฅ ๋๋ฆฌ ์ฌ์ฉ๋๋ ์ธ๋ฑ์ค ๊ตฌ์กฐ ์ฐจ์๊ฐ ๐ ์ธ B + tree - ์ฐจ์ : ํ ๋
ธ๋(node)์์ ํ์ ์์ ๋
ธ๋(child node)๋ฅผ ๊ฐ๋ฆฌํค๋ ์ฃผ์์ ๊ฐ์ - ์ค๊ฐ ๋
ธ๋ ๊ตฌ์กฐ โช ๐1 ~ ๐๐ : ์์ ๋
ธ๋๋ฅผ ๊ฐ๋ฆฌํค๋ ํฌ์ธํฐ โช ๐พ๐๐ฆ1 ~ ๐พ๐๐ฆ๐−1 : ๊ฒ์ ํค (๐พ๐๐ฆ1 < ๐พ๐๐ฆ2 < ... < ๐พ๐๐ฆ๐−1) โช ๐๐+1 ์ด ๊ฐ๋ฆฌํค๋ ํ์ ๋
ธ๋์ ๋ชจ๋ ๊ฒ์ ํค๋ ๐พ๐๐ฆ๐ ๋ณด๋ค ํฌ๊ณ ๐พ๐๐ฆ๐+1 ๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ B+ tree ํน์ง º ๋จ๋ง ๋
ธ๋์ ๋ ์ฝ๋๋ค์ ์ฃผ์ ์ ์ฅ º ๋ฃจํธ ๋
ธ๋์์ ๋จ๋ง ๋
ธ๋๊น์ง์ ๋ชจ๋ ๊ฒฝ๋ก์ ๊ธธ์ด๋ ๊ฐ์ º ๋ฃจํธ ๋
ธ๋๋ ์ต์ 2๊ฐ, ์ต๋ n ๊ฐ์ ์์ ๋
ธ๋๋ฅผ ๊ฐ์ง º ๋ฃจํธ ๋
ธ๋์ ๋จ๋ง ๋
ธ๋๋ฅผ ์ ์ธํ ์ค๊ฐ ๋
ธ๋๋ค์ ์ต์ [n ..
