idea about internal fragmentation in Btrfs
in [Kernel]
|
Prev: [PATCH] checkpatch: fix false positives involving __percpu attribute
Next: [PATCH] msm: 7x30: Fix init order of 7x30 devices.
From: Zhihui Zhang on 18 Jun 2010 14:20 I wish Btrfs well, so I would venture an idea for this specific case mentioned by Edward Shishkin today. Everyone knows that B-tree has internal and leaf nodes. Can we make the root as the leaf? In other words, if you create a 2K file, the B-tree will have only one node, which is both the root and the leaf. Of course, you need some flag to say this is a "degenerated" form of B-tree. Please cc me if you want my response. thanks, -Zhihui -- To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to majordomo(a)vger.kernel.org More majordomo info at http://vger.kernel.org/majordomo-info.html Please read the FAQ at http://www.tux.org/lkml/
From: Andi Kleen on 19 Jun 2010 05:00 Zhihui Zhang <zzhsuny(a)gmail.com> writes: > I wish Btrfs well, so I would venture an idea for this specific case > mentioned by Edward Shishkin today. > > Everyone knows that B-tree has internal and leaf nodes. Can we make > the root as the leaf? In other words, if you > create a 2K file, the B-tree will have only one node, which is both > the root and the leaf. Of course, you need some flag to > say this is a "degenerated" form of B-tree. Please cc me if you want > my response. You need to copy linux-btrfs to reach btrfs developers. Ccs added The problem with your idea is that on btrfs there's only a single tree for the whole fs (or whole snapshot rather) So it would only work for a single file because there's only a single root. -Andi -- ak(a)linux.intel.com -- Speaking for myself only. -- To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to majordomo(a)vger.kernel.org More majordomo info at http://vger.kernel.org/majordomo-info.html Please read the FAQ at http://www.tux.org/lkml/
From: Zhihui Zhang on 19 Jun 2010 16:30
Makes perfect sense. No wonder some btrfs folks used to work on reiserfs/4. I hope a solution can be or has been found. On Sat, Jun 19, 2010 at 4:51 PM, Andi Kleen <andi(a)firstfloor.org> wrote: > Zhihui Zhang <zzhsuny(a)gmail.com> writes: > >> I wish Btrfs well, so I would venture an idea for this specific case >> mentioned by Edward Shishkin today. >> >> Everyone knows that B-tree has internal and leaf nodes. �Can we make >> the root as the leaf? �In other words, if you >> create a 2K file, the B-tree will have only one node, which is both >> the root and the leaf. Of course, you need some flag to >> say this is a "degenerated" form of B-tree. Please cc me if you want >> my response. > > You need to copy linux-btrfs to reach btrfs developers. > Ccs added > > The problem with your idea is that on btrfs there's only > a single tree for the whole fs (or whole snapshot rather) > So it would only work for a single file because there's > only a single root. > > -Andi > -- > ak(a)linux.intel.com -- Speaking for myself only. > -- To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to majordomo(a)vger.kernel.org More majordomo info at http://vger.kernel.org/majordomo-info.html Please read the FAQ at http://www.tux.org/lkml/ |