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

๋ชฉ๋กB-Tree (1)

โœ๐Ÿป๊ธฐ๋กํ•˜๋Š” ๋ธ”๋กœ๊ทธ

B-Tree

B-Tree(B(Balanced)-Tree)๋ž€? Database์—์„œ ๋ฐ์ดํ„ฐ๊ฐ€ ์ €์žฅ๋˜๋Š” ์ž๋ฃŒ๊ตฌ์กฐ ๊ตฌ์กฐ ๋ฐ ํŠน์„ฑ RDBMS์—์„œ btree์˜ ๋ณ€ํ˜•์ธ B+Tree, B*-Tree ์œ ํ˜•๋„ ์‚ฌ์šฉ ์ธ๋ฑ์Šค๋Š” ํ…Œ์ด๋ธ”์˜ ํ‚ค ์นผ๋Ÿผ๋งŒ ๊ฐ€์ง€๊ณ  ์žˆ์œผ๋ฏ€๋กœ ํ‚ค์นผ๋Ÿผ์„ ์ฝ์–ด ์‹ค์ œ ๋ฐ์ดํ„ฐ๊ฐ€ ์žˆ๋Š” ๊ณณ์— ๊ฐ€์„œ ์กฐํšŒํ•ด์•ผ ํ•œ๋‹ค. ์ตœ์ƒ์œ„ Root Node ์ค‘๊ฐ„ Branch Node ํ•˜๋‹จ(์‹ค์ œ ๋ฐ์ดํ„ฐ ์ปฌ๋Ÿผ์„ ์ฐพ์•„๊ฐ€๋Š” ์ฃผ์†Ÿ๊ฐ’์„ ๊ฐ€์ง€๊ณ  ์žˆ์Œ) Leaf Node B-Tree ์ธ๋ฑ์Šค ํ‚ค ์ถ”๊ฐ€ ๋ฐ ์‚ญ์ œ ์ธ๋ฑ์Šค ํ‚ค ์ถ”๊ฐ€, ์‚ญ์ œ, ๋ณ€๊ฒฝ ๋“ฑ์€ MySQL v5.5 ์ดํ›„ (InnoDB์—”์ง„) ์ฒด์ธ์ง€ ๋ฒ„ํผ๋ฅผ ํ†ตํ•ด ์ง€์—ฐ ์ฒ˜๋ฆฌ ๊ฐ€๋Šฅ ์ธ๋ฑ์Šค ํ‚ค ์ถ”๊ฐ€ ์ €์žฅ๋  ํ‚ค ๊ฐ’์„ ์ด์šฉํ•ด B-Tree๋‚ด๋ถ€์˜ ์ ์ ˆํ•œ ์œ„์น˜ ๊ฒ€์ƒ‰ ์ €์žฅ๋  ์œ„์น˜๊ฐ€ ์ •ํ•ด์ง€๋ฉด ๋ฐ์ดํ„ฐ์˜ ์œ„์น˜๋ฅผ ๋‹ด๋Š” leaf Node์— ์ €..

DB/RDBMS 2023. 1. 29. 17:03