I recently discovered that there’s a youtube video of the talk I gave at OpenSQL Camp in Portland in 2009.
This is a whiteboard presentation and is less well developed than the talk I gave a the MySQL conference (I posted those slides two days ago. But since it includes audio it may be easier to understand.
This talk presents the data structure underlying the TokuDB storage engine for MySQL.
Here’s the talk I presented at the MySQL User Conference. This talk is a fairly technical talk on how fractal trees work.
You can find this talk and other mostly technical material at http://tokutek.com/technology/.
Another plug for Bradley’s talk Thursday morning at the MySQL User’s conference. Spending the day talking to DBA’s and other potential users of TokuDB, I (Zardosht) noticed the same question/theme come up numerous times in conversation. “Oh, so your indexes are in memory, that is why iiBench is so much faster for TokuDB than InnoDB”. Good guess, but not what we do. The iiBench benchmark is designed to run so long that it is physically impossible to store all index data in-memory.
Fractal trees are written to disk. They are written much faster than traditional B-trees. They are a new data structure, not B-trees, not hash tables. Come to Bradley’s talk to learn some of the algorithmics behind how we are fast, even for large data.
I forgot to include the titles for my talks.
The ignite talk Wednesday at 7pm is “What Is a Performance Model for SSDs?“
The ignite talk is a 5-minute talk at tonight’s Ignite MySQL session organized by Brian Aker. I’ll present some performance measurements on the Intel X25E SSD. The bottom line is that although I can get the 3,300 random 4KB writes per second, as the spec sheet advertises, I cannot seem to get more than about 11,000 reads per second, although the spec sheet says I should get 35,000.
The 1-hour talk Thursday at 10:50am is “How TokuDB Fractal Tree Indexes Work.“
This talk about Tokutek’s Fractal Trees. I’ll explain how Fractal Trees work, and show why they can get one to two orders of magnitude speedup on …
[Read more]I (Bradley C. Kuszmaul) am presenting two talks at the MySQL User Conference.
The first talk is a 5-minute talk at tonight’s Ignite MySQL session organized by Brian Aker. I’ll present some performance measurements on the Intel X25E SSD. The bottom line is that although I can get the 3,300 random 4KB writes per second, as the spec sheet advertises, I cannot seem to get more than about 11,000 reads per second, although the spec sheet says I should get 35,000.
My second talk is tomorrow (Thursday) at 10:50am, where I’ll talk about Fractal Trees. I’ll explain how Fractal Trees work, and show why they can get one to two orders of magnitude speedup on insertions compared to B-tree indexes. The talk is about data structures and algorithms, but I think it should be easy for everyone to understand. If you want to know why Fractal …
[Read more]Fast insertion – what Tokutek excels at – isn’t only important for handling high data rates. It also enables a new way to extract value from an existing database called ad hoc indexing. KAYAK has a billion rows stored in TokuDB and adding an index for a traditional MySQL storage engine would take too long to be of any practical value. With TokuDB, however, an index can be created on the fly to accelerate any ad hoc query that would otherwise be causing a vastly slower full table scan.
Here are the details.
At this year’s O’Reilly MySQL Conference we will be showing the latest version of our MySQL storage engine, TokuDB v3.1.
Come visit us at Table T1 in the OEM section of the Exhibit Hall.
We will be talking about how TokuDB can dramatically improve performance for:
Customers pick TokuDB for:
April 1, 2010. Tokutek’s acquisitions of Oracle, Apple, HP, Microsoft and Google were today blocked by the European Union on the basis that the announced acquisitions were “in bad taste”. John Partridge, CEO of Tokutek said “They made us take our TokuFish back. They made us take our TokuPad back. They made us take our stock back. And our stack. Now we’re just a handful of engineers building a MySQL storage engine.”
“But it’s a really good storage engine.”
April 1, 2010. Tokutek, Inc. announced the acquisition of Apple Computer Corporation. “Tokutek has long been a user of Apple products. Our entire management team uses iPhones, with the only holdout being Chief Architect Bradley C. Kuszmaul, who complains that the screen is too small” said John Partridge, CEO of Tokutek. “Apple is an innovative small company that builds phones and ipads”. Apple CEO Steve Job’s role has not been determined.
In a separate announcement, Tokutek announced the release of the TokuPad (demonstrated below by Dr. Kuszmaul). “We were able to leverage our newly acquired HP technology to build an even bigger version of the iPad. This is huge! It will change mobile computing! I can edit MySQL source code and browse PlanetMySQL at the same time! It’s unbelievably huge!”
“Oh, and we bought Microsoft and Google too”, said Partridge. “We gave Microsoft a TokuPad, and Google got a TokuFish. We ran …
[Read more]April 1, 2010. Tokutek, Inc. announced the acquisition of HP. “Tokutek has long been a user of HP’s 23-inch and 24-inch monitors” said John Partridge, CEO of Tokutek. “HP is an innovative small company that builds devices such as monitors, useful for looking at MySQL scripts and source code. And printers. Tokutek intends to continue using monitors. And printers.” HP CEO Mark Hurd’s role has not been determined. The terms of the all-stack transaction included a promise to use HP monitors. And printers.