Irregular Expressions

Aug 23 2011   9:12PM GMT

The EXT file system – Part 3

Dan O'Connor Dan O'Connor Profile: Dan O'Connor

We also have to deal with the block pointers in the inodes.  Each inode can store the address of 12 blocks to store the data.  So what happens when you need more then 12 blocks to store the data?

You use indirect block pointers, instead of pointing at blocks of data.  You point at blocks that point to the blocks.  Basically lists of lists.

The first layer of this is called single indirect block pointers, the lists of lists.  Then we go to double indirect block pointers.  Lists of lists of lists.  Then down to triple indirect block pointers, lists of lists of lists of lists.

Wikipedia block pointers

 Comment on this Post

There was an error processing your information. Please try again later.
Thanks. We'll let you know when a new response is added.
Send me notifications when other members comment.

Forgot Password

No problem! Submit your e-mail address below. We'll send you an e-mail containing your password.

Your password has been sent to:

Share this item with your network: