๋””๋ ‰ํ† ๋ฆฌ ํฌ์ธํ„ฐ

i-list๊ฐ€ ์–ด๋–ป๊ฒŒ data block์— ์ ‘๊ทผํ•˜๋Š”๊ฐ€? i-list์˜ 'i'๋Š” index์˜ ์•ฝ์ž์ด๋‹ค. i-list์—๋Š” i-node๋“ค์ด ์žˆ๋‹ค ํ•˜๋‚˜์˜ i-node์—” ํŒŒ์ผ ์–ดํŠธ๋ฆฌ๋ทฐํŠธ(ํŒŒ์ผ์˜ ๋ฉ”ํƒ€๋ฐ์ดํ„ฐ)๋ฅผ ์ €์žฅํ•˜๊ณ  ์žˆ๊ณ , ํŒŒ์ผ์— ๋Œ€ํ•œ ์ธ๋ฑ์Šค ํฌ์ธํ„ฐ๋ฅผ ๊ฐ€์ง€๊ณ  ์žˆ๋‹ค. ์ด ์ธ๋ฑ์Šค ํฌ์ธํ„ฐ๋Š” ํŒŒ์ผ์˜ ์œ„์น˜์— ๋Œ€ํ•œ ํฌ์ธํ„ฐ์ด๋‹ค. Direct pointer(ํฌ์ธํ„ฐ)๋Š” ์ตœ๋Œ€ 12๊ฐœ๊นŒ์ง€ ์žˆ๋‹ค. Direct pointer๊ฐ€ 12๊ฐœ ์ด์ƒ ํ•„์š”ํ•œ ๊ฒฝ์šฐ์—” Single indirect pointer, Double indirect pointer, Triple indirect pointer๋ฅผ ์ด์šฉํ•œ๋‹ค. i-node์˜ 0๋ฒˆ๋ถ€ํ„ฐ 11๋ฒˆ์งธ ๋””๋ ‰ํ† ๋ฆฌ ๊นŒ์ง€ direct pointer๋ฅผ ๋‹ค์ผ๋‹ค๋ฉด 12๋ฒˆ์งธ ๋””๋ ‰ํ† ๋ฆฌ๋ฅผ ์‚ฌ์šฉํ•œ๋‹ค. 12๋ฒˆ์งธ ๋””๋ ‰ํ† ๋ฆฌ๋Š” data..
๋•ก๋•ก๐Ÿ‘ฉ๐Ÿป‍๐Ÿ’ป
'๋””๋ ‰ํ† ๋ฆฌ ํฌ์ธํ„ฐ' ํƒœ๊ทธ์˜ ๊ธ€ ๋ชฉ๋ก