> From: zfs-discuss-boun...@opensolaris.org [mailto:zfs-discuss-
> boun...@opensolaris.org] On Behalf Of Paul Kraus
> Is it really B-Tree based? Apple's HFS+ is B-Tree based and falls
> apart (in terms of performance) when you get too many objects in one
> FS, which is specifically what drove us to ZFS. We had 4.5 TB of data

According to wikipedia, btrfs is a b-tree.
I know in ZFS, the DDT is an AVL tree, but what about the rest of the

B-trees should be logarithmic time, which is the best O() you can possibly
achieve.  So if HFS+ is dog slow, it's an implementation detail and not a
general fault of b-trees.

zfs-discuss mailing list

Reply via email to