Using btree in file system implementation

Discussions on more advanced topics such as monolithic vs micro-kernels, transactional memory models, and paging vs segmentation should go here. Use this forum to expand and improve the wiki!
Post Reply
User avatar
pauldinhqd
Member
Member
Posts: 37
Joined: Tue Jul 12, 2011 9:14 am
Location: Hanoi
Contact:

Using btree in file system implementation

Post by pauldinhqd »

Hi guys,

As I know, NTFS is using b+tree for storing the directory structure.
However, I don't seem to get it clear how to implement this b+tree with
C structs. #-o

Anyone, please sketch out some example C structs for this b+tree :!:
AMD Sempron 140
nVidia GTS 450
Transcend DDR2 2x1
LG Flatron L1742SE
User avatar
iansjack
Member
Member
Posts: 4703
Joined: Sat Mar 31, 2012 3:07 am
Location: Chichester, UK

Re: Using btree in file system implementation

Post by iansjack »

User avatar
bubach
Member
Member
Posts: 1223
Joined: Sat Oct 23, 2004 11:00 pm
Location: Sweden
Contact:

Re: Using btree in file system implementation

Post by bubach »

"Simplicity is the ultimate sophistication."
http://bos.asmhackers.net/ - GitHub
User avatar
pauldinhqd
Member
Member
Posts: 37
Joined: Tue Jul 12, 2011 9:14 am
Location: Hanoi
Contact:

Re: Using btree in file system implementation

Post by pauldinhqd »

Thanks for the links! :)
AMD Sempron 140
nVidia GTS 450
Transcend DDR2 2x1
LG Flatron L1742SE
User avatar
Combuster
Member
Member
Posts: 9301
Joined: Wed Oct 18, 2006 3:45 am
Libera.chat IRC: [com]buster
Location: On the balcony, where I can actually keep 1½m distance
Contact:

Re: Using btree in file system implementation

Post by Combuster »

Did I just see the first hit in google?
"Certainly avoid yourself. He is a newbie and might not realize it. You'll hate his code deeply a few years down the road." - Sortie
[ My OS ] [ VDisk/SFS ]
User avatar
iansjack
Member
Member
Posts: 4703
Joined: Sat Mar 31, 2012 3:07 am
Location: Chichester, UK

Re: Using btree in file system implementation

Post by iansjack »

Google, certainly. My memory is too bad to remember all those links off the top of my head. But not the first hit; a little searching was required.

It never ceases to amaze me that people seem to be unable to conduct a simple Google search. What also amazes me is when people ask questions like (this one from another forum) "What happens if I press ctrl-alt-del?". Whatever happened to "try it and see"?

But you are right. I must refrain from posting links found on Google. It's cheating, isn't it?
User avatar
Ameise
Member
Member
Posts: 61
Joined: Fri Jul 16, 2010 7:46 am
Location: Chicago

Re: Using btree in file system implementation

Post by Ameise »

iansjack wrote:Google, certainly. My memory is too bad to remember all those links off the top of my head. But not the first hit; a little searching was required.

It never ceases to amaze me that people seem to be unable to conduct a simple Google search. What also amazes me is when people ask questions like (this one from another forum) "What happens if I press ctrl-alt-del?". Whatever happened to "try it and see"?

But you are right. I must refrain from posting links found on Google. It's cheating, isn't it?
That question "what happens... " could also be framed as the more innocent "What is actually occurring when I..." -- IE, "What is happening..." which is something a trivial Google search would not find good information about.
Post Reply