TokuDB - это реализация так называемых фрактальных деревьев для MySQL. Фрактальные деревья - это те же самые B+-деревья, но с буфером сообщений в каждой ноде. Сообщения описывают изменения данных. За счет того, что все изменения накапливаются в буферах сообщений и спускаются по дереву только по мере необходимости, при росте фрактальное дерево деградирует по скорости гораздо меньше, чем B+-дерево.
Профессионалам в области разработки высоконагруженных систем хорошо известно устройство движка InnoDB для MySQL. Знание внутренних механизмов движка помогает понять, как правильно его настроить, диагностировать проседания в производительности.
Целью этого доклада является рассказать об устройстве TokuDB. В рамках доклада будут рассмотрена реализация таких подсистем как caching, logging and recovery, checkpoints, transactions, MVCC, compression, locking.
English version