addressalign-toparrow-leftarrow-rightbackbellblockcalendarcameraccwcheckchevron-downchevron-leftchevron-rightchevron-small-downchevron-small-leftchevron-small-rightchevron-small-upchevron-upcircle-with-checkcircle-with-crosscircle-with-pluscrossdots-three-verticaleditemptyheartexporteye-with-lineeyefacebookfolderfullheartglobegmailgooglegroupshelp-with-circleimageimagesinstagramlinklocation-pinm-swarmSearchmailmessagesminusmoremuplabelShape 3 + Rectangle 1ShapeoutlookpersonJoin Group on CardStartprice-ribbonShapeShapeShapeShapeImported LayersImported LayersImported Layersshieldstartickettrashtriangle-downtriangle-uptwitteruserwarningyahoo

The Boston MySQL Meetup Group Monthly Meetup

Topic: "Fractal Tree Indexes - Theoretical Overview and Customer Use Cases"  

Speaker: Tim Callaghan of Tokutek


Overview: Most databases employ B-trees to achieve a good tradeoff between the ability to update data quickly and to search it quickly.  It turns out that B-trees are far from the optimimum in this tradeoff space.


This led to the development at MIT, Rutgers and Stony Brook of Fractal Tree® indexes.  Fractal Tree indexes improve MySQL® scalability and query performance by allowing greater insertion rates, supporting rich indexing,  and offering efficient compression.  They can also eliminate operational headaches  such as dumps/reloads, inflexible schema, and partitions. 


Tim will give an overview on how Fractal Tree indexes work, and then get into some specific product features, benchmarks, and customer use cases that show where people have deployed Fractal Tree indexes via the TokuDB® storage engine.


------------- Logistics -------------

MIT's map with the building (E51) highlighted:

MIT's map with the Kendall square T stop highlighted: (the stop is in red on that map, and you can see E51 in the bottom right)

MIT's maps with parking lot information: and

Note that MIT lots are free to park in after 3 pm or so, even if it says "reserved for faculty"

Free pizza and soda will be served, so please RSVP accurately. To RSVP anonymously, please login to the Meetup site with the e-mail address "admin at sheeri dot com" and the password "guest". For more information, see:

Join or login to comment.

  • Sheeri Kritzer C.

    Video for the presentation is online at

    February 10, 2012

  • Sheeri Kritzer C.

    Slides for the talk are at

    January 11, 2012

  • Adam A.

    Tim did a really nice job describing Btrees and how Fractal tree indexes differ along with their benefits.

    January 10, 2012

  • Kien L.

    I enjoyed the presentation and the discussion

    January 10, 2012

  • Jacob N.

    Clear and concise explanation of the theory and the product based on this theorectical development. There was a great gathering at the nearby restaurant after the meeting supported by Tokutech

    January 10, 2012

  • Bill W.

    I am relatively new to MySQL but here is what I noticed:
    1. The speaker had good presentation skills
    2. The content was presented in such a way that even I had no problem understanding the material
    3. Gauging by the interaction of the audience and their acceptance of the speaker's responses to questions, I would have to say it was informative to all who attended.
    4. The pizza was so light and airy, it did not bog me down or make me too drowsy to follow the topics! ;)

    January 10, 2012

  • Tim C.

    Great group of people.

    January 10, 2012

  • Ngiap K.

    Clear presentation of theoretical concepts with practical use cases.

    January 10, 2012

  • Don N.

    Clear and informative presentation. I learned something new about InnoDB at the same time.

    January 10, 2012

  • aram c

    Interesting talk, learned a bunch. Good post talk discussions.

    January 10, 2012

  • Sheeri Kritzer C.

    Apologies about the pizza situation, we'll make sure this doesn't happen in future months (and hey, this is the first food snafu we've had in the over 6 years we've been doing the user group meetings).

    January 9, 2012

  • Sheeri Kritzer C.

    Tim was a great speaker! I learned a bunch about Fractal Trees and new features in TokuDB, and I'd already known about it.

    January 9, 2012

  • Tim C.

    Bring questions!

    January 9, 2012

Our Sponsors

  • Technocation, Inc.

    Video camera, host video files, meetup fees. They are non-profit.

  • Oracle, Inc.

    Oracle develops the MySQL database core and offers support and training.

  • Akiban Technologies

    Has a new table grouping technology as a denormalization alternative.

  • Tokutek

    TokuDB is a drop-in replacement for InnoDB that scales MySQL®.

People in this
Meetup are also in:

Sign up

Meetup members, Log in

By clicking "Sign up" or "Sign up using Facebook", you confirm that you accept our Terms of Service & Privacy Policy