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.
Anyone, please sketch out some example C structs for this b+tree
Using btree in file system implementation
- pauldinhqd
- Member
- Posts: 37
- Joined: Tue Jul 12, 2011 9:14 am
- Location: Hanoi
- Contact:
Using btree in file system implementation
AMD Sempron 140
nVidia GTS 450
Transcend DDR2 2x1
LG Flatron L1742SE
nVidia GTS 450
Transcend DDR2 2x1
LG Flatron L1742SE
- pauldinhqd
- Member
- Posts: 37
- Joined: Tue Jul 12, 2011 9:14 am
- Location: Hanoi
- Contact:
Re: Using btree in file system implementation
bubach wrote:Maybe this can help?
http://inform.pucp.edu.pe/~inf232/Ntfs/ ... index.html
Thanks for the links!iansjack wrote:Here you go: http://forums.codeguru.com/showthread.php?t=453150
AMD Sempron 140
nVidia GTS 450
Transcend DDR2 2x1
LG Flatron L1742SE
nVidia GTS 450
Transcend DDR2 2x1
LG Flatron L1742SE
- Combuster
- 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
Did I just see the first hit in google?iansjack wrote:Here you go: http://forums.codeguru.com/showthread.php?t=453150
Re: Using btree in file system implementation
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?
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?
Re: Using btree in file system implementation
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.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?