Alex Petrov, author of Database Internals explains the ins and outs of database storage engines. What are they? How do they differ? What problems do they solve? Host Adam Gordon Bell spoke with Alex about these questions as well as how information is stored on disk, different strategies for building indexes, the difference between log structured merge trees and B Trees.