Когда впервые изучаешь внутренности СУБД, кажется, что магия кроется в оптимизаторе запросов, буферном пуле, SSD или хитрых алгоритмах MVCC. Но стоит открыть любой учебник или системный код MySQL, PostgreSQL, SQLite — и внезапно оказывается, что главный герой дисковой производительности… структура из 1972 года. B-Tree — тот самый незаметный стержень, благодаря которому ваши SELECT’ы приходят за миллисекунды, а не за секунды. И, что удивительно, альтернативы всё ещё не смогли вытеснить B-Tree из триллионов запросов в день...