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: http://whereis.mit.edu/map-jpg?selection=E5...

MIT's map with the Kendall square T stop highlighted: http://whereis.mit.edu/map-jpg?selection=L5... (the stop is in red on that map, and you can see E51 in the bottom right)

MIT's maps with parking lot information: http://whereis.mit.edu/map-jpg?selection=P4... and http://whereis.mit.edu/map-jpg?selection=P5...

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: http://www.meetup.com/mysqlbos/calendar/

Join or login to comment.

  • Sheeri Kritzer Cabral

    Video for the presentation is online at http://www.youtube.com/watch?v=...­

    February 10, 2012

  • Sheeri Kritzer Cabral

    Slides for the talk are at http://t.co/bHFex1Jo­

    January 11, 2012

  • Adam Abrevaya

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

    January 10, 2012

  • Kien Lang

    I enjoyed the presentation and the discussion

    January 10, 2012

  • Jacob Nikom

    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 Washwell

    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 Callaghan

    Great group of people.

    January 10, 2012

  • Ngiap Koh

    Clear presentation of theoretical concepts with practical use cases.

    January 10, 2012

  • Don Nolin

    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 Cabral

    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 Cabral

    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 Callaghan

    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:

Sometimes the best Meetup Group is the one you start

Log in

Not registered with us yet?

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