FAQ Search Today's Posts Mark Forums Read
» Video Reviews

» Linux Archive

Linux-archive is a website aiming to archive linux email lists and to make them easily accessible for linux users/developers.


» Sponsor

» Partners

» Sponsor

Go Back   Linux Archive > Redhat > EXT3 Users

 
 
LinkBack Thread Tools
 
Old 02-08-2010, 07:59 PM
GaŽtan Podevijn
 
Default index directories in ext2 / ext3

Hello Everyone,

I am a Belgian student in computer sciences at the Free University of Brussels ( ULB ).





I am currently working on a little article. I would like to explain the differences between ext2, ext3 and ext4.





During my researches, I read that ext2's directories are implemented
with a linked-list structure. I also read Daniel Phillips's article "A Directory index for ext2" (2002) and I'm a bit troubled.




Indeed, I see that the HTree data structure was developed for ext2
but I cannot see anywhere that the current ext2 implementation uses
that data structure.




I opened the dir.c file from ext2 on the last stable kernel sources
and I do not see anything about HTree, but the dir.c file from ext3
uses it, if I do not go wrong.




Could you explain me why people talk about "index directories for
ext2" but there's no ext2 implementation that uses the HTree structure
? Is it only for ext3 ? Since when ? Could you give me some source that
explain when was implemented HTree in ext{2,3} ?








Thanks a lot.

_______________________________________________
Ext3-users mailing list
Ext3-users@redhat.com
https://www.redhat.com/mailman/listinfo/ext3-users
 
Old 02-08-2010, 08:47 PM
Andreas Dilger
 
Default index directories in ext2 / ext3

On 2010-02-08, at 13:59, GaŽtan Podevijn wrote:
I am currently working on a little article. I would like to explain
the differences between ext2, ext3 and ext4.


During my researches, I read that ext2's directories are implemented
with a linked-list structure. I also read Daniel Phillips's article
"A Directory index for ext2" (2002) and I'm a bit troubled.


Indeed, I see that the HTree data structure was developed for ext2
but I cannot see anywhere that the current ext2 implementation uses
that data structure.


That is correct - it was developed for ext2, but since the new
filesystem development was happening in ext3 the feature was landed
only in ext3.


Could you explain me why people talk about "index directories for
ext2" but there's no ext2 implementation that uses the HTree
structure ? Is it only for ext3 ? Since when ? Could you give me
some source that explain when was implemented HTree in ext{2,3} ?



Cheers, Andreas
--
Andreas Dilger
Sr. Staff Engineer, Lustre Group
Sun Microsystems of Canada, Inc.


_______________________________________________
Ext3-users mailing list
Ext3-users@redhat.com
https://www.redhat.com/mailman/listinfo/ext3-users
 

Thread Tools




All times are GMT. The time now is 01:39 PM.

VBulletin, Copyright ©2000 - 2014, Jelsoft Enterprises Ltd.
Content Relevant URLs by vBSEO ©2007, Crawlability, Inc.
Copyright ©2007 - 2008, www.linux-archive.org