TokuDB
TokuDB is an open source, high-performance storage engine for MySQL and MariaDB. It achieves this by using a Fractal tree index. It is scalable, ACID and MVCC compliant, provides indexing-based query improvements, offers online schema modifications, and reduces slave lag for both hard disk drives and flash memory.
TokuDB is included in Percona Server, which is licensed under the GNU General Public License (version 2).
Fractal tree indexes
Overview
TokuDB uses a Fractal tree index tree data structure that keeps data sorted and allows searches and sequential access in the same time as a B-tree but with insertions and deletions that are asymptotically faster than a B-tree. Fractal Trees also allow for messages to be injected into the tree in such a fashion that schema changes (such as adding or dropping a column, or adding an index) can be done online and in the background. As a result, more indexes can be maintained without a drop in performance. This is because adding data to indexes tends to stress the performance of B-trees, but performs well in Fractal Tree indexes.
Podcasts:
-
by Dr. Feelgood
Take A Tip
by: Dr. Feelgood(lee brilleaux/gypie mayo)
Take a little tip from mr. johnny green
Keep your rear view mirror clean
Keep an eye on the road and the one behind
Increase your speed if you're so inclined
Gotta to go faster
Gotta get along
Gotta to go faster
Put your foot to the floor
Push yourself just a little bit more
Take a little tip from mr. nosebleed sam
Kissed the screen in a traffic jam
It minced his face and it bust his nose
Broke his leg and ripped his clothes
Gotta to go faster
Gotta get along
Gotta to go faster
Grit your teeth, clench your jaws
Push yourself just a little bit more
Take a little tip from mr. racetrack tony
Stick it on the nose and ride your pony
Dance for the winner and ride your nag
Take your dinner from a new nose back
Gotta to go faster
Gotta get along
Gotta to go faster
Ride your nag till your sore
Push yourself just a little bit more
Gotta to go faster
Gotta get along
Gotta to go faster
Grit your teeth, clench your jaws
Push yourself just a little bit more
Take a little tip from mr. johnny green
Keep your rear view mirror clean
Keep an eye on the road and the one behind