MySQL

Category to track posts in PlanetMySQL

Publications Related to Fractal Tree Indexing

The TokuDB storage engine for MySQL employs Fractal Tree technology. We’ve been planning to write a white paper explaining how fractal tree indexing works, but haven’t gotten to it yet. In the mean time, here are links to some academic papers that relate to our technology.

Cache-Oblivious B-Trees by Michael A. Bender, Erik […]

Read more

Covering Indexes: Orders-of-Magnitude Improvements

The talk I gave at the Percona Performance Conference at the MySQL
Users Conference in April 2009 can be found here.
This talk provides some examples where covering indexes help, and
then describes a performance model that can be used to understand and
predict query performance. It covers clustering indexes (which are a
kind of “universal” covering index), and […]

Read more

The Depth of a B-tree

Schlomi Noach recently wrote a useful primer on the depth of B-trees and how that plays out for point queries — in both clustered indexes, like InnoDB, and in unclustered indexes, like MyISAM. Here, I’d like to talk about the effect of B-tree depth on insertions and range queries. And, of course, […]

Read more

High Anxiety Whenever You’re Near

Every time I visit the Sun Santa Clara Campus, I’m reminded of Mel
Brooks’s movie “High Anxiety”. The campus was known as The Great
Asylum for the Insane in the 19th century, and even includes a tower.

High Anxiety,
whenever you’re near.
High Anxiety,
it’s you that I fear.

I went to the MySQL Storage Engine (SE) Summit […]

Read more

TokuDB Storage Engine for MySQL

Tokutek officially announced the TokuDB for MySQL v2.0 Storage Engine, v2.0 on April 16th, 2009. TokuDB uses Fractal Tree (TM) technology to boost MySQL performance for users challenged with interactive querying in high volume, always-on applications. As a pure SW storage engine, TokuDB provides drop-in compatibility for existing MySQL code and applications. […]

Read more