Как рассуждать о производительности хранилищ баз данных -- MySQL против альтернативных вариантов

Mark Callaghan (Facebook)

Появились базы данных, оптимизированные для операций записи, и флэш-память. Переход от использования дисковой памяти к флэш-памяти обычно несложен. Изменение реализации базы данных предполагает гораздо большую неопределенность при переходе от понятного алгоритма «B+ дерево», используемого в InnoDB, к оптимизированному для операций записи алгоритму вроде LSM-дерева, применяемого в WiredTiger, LevelDB и HBase. Я сравнивал их на бумаге и используя работающие реализации. В докладе я расскажу о своих выводах и представлю фреймворк, который я разработал для описания и сравнения этих альтернатив. Акцент делался на производительности хранилищ.