From: C Anthony Risinger <anthony@xtfx.me>
To: Danny Piccirillo <danny.piccirillo@member.fsf.org>
Cc: linux-btrfs@vger.kernel.org
Subject: Re: Fractal Tree Indexing over B-Trees?
Date: Wed, 28 Mar 2012 10:10:00 -0500 [thread overview]
Message-ID: <CAGAVQTExDd4SaH0=5Bw2VZ+H06Len+f44GAmZVvx_wsNBAP39Q@mail.gmail.com> (raw)
In-Reply-To: <loom.20120328T160525-464@post.gmane.org>
On Wed, Mar 28, 2012 at 9:25 AM, Danny Piccirillo
<danny.piccirillo@member.fsf.org> wrote:
> The case has been made on Phoronix for F-Trees: They makes use hard
> drive speeds, not (relatively slow) access times; beat SSD's; and scale
> perfectly across multiple cores with hundreds of millions of entries.
>
> http://en.wikipedia.org/wiki/TokuDB#Fractal_tree_indexes
>
> How TokuDB Fractal Tree Databases Work
>
> Via: http://www.phoronix.com/scan.php?page=news_item&px=MTA3NjM
>
> Time for someone to get started on ftrfs? Or can it be implemented
> in Btrfs?
> https://bugzilla.kernel.org/show_bug.cgi?id=43004
whoa, very cool stuff. fractals are awesome, cool to see them in use.
... 2010/11, surprised i never heard of it before now. thanks for the
reference/links at the very least!
aside: i once described fractals to my grandmother (100% devout
catholic) as related to my own understanding of the universe --
specifically, i pointed out how their often simple mathematical
identity fragments into an infinitely self-similar pattern of
seemingly unbounded complexity -- she told me i was describing god ...
and, well, we agreed :-)
--
C Anthony
next prev parent reply other threads:[~2012-03-28 15:10 UTC|newest]
Thread overview: 12+ messages / expand[flat|nested] mbox.gz Atom feed top
2012-03-28 14:25 Fractal Tree Indexing over B-Trees? Danny Piccirillo
2012-03-28 15:10 ` C Anthony Risinger [this message]
2012-03-28 18:42 ` Josef Bacik
2012-03-28 18:45 ` Jeff Mahoney
2012-03-28 18:57 ` Josef Bacik
2012-03-28 19:50 ` Zach Brown
2012-03-28 20:13 ` Josef Bacik
2012-03-28 20:29 ` Zach Brown
2012-03-28 20:44 ` Niels de Carpentier
2012-03-28 20:53 ` Josef Bacik
2012-03-28 21:14 ` Niels de Carpentier
2013-07-04 17:48 ` Kẏra
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to='CAGAVQTExDd4SaH0=5Bw2VZ+H06Len+f44GAmZVvx_wsNBAP39Q@mail.gmail.com' \
--to=anthony@xtfx.me \
--cc=danny.piccirillo@member.fsf.org \
--cc=linux-btrfs@vger.kernel.org \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).