Past Meetup

The Boston MySQL Meetup Group Monthly Meetup

This Meetup is past

44 people went


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:


Go to Attendee List