Understanding B+ Trees: the data structure behind MySQL indexes If you've spent any amount of time working with MySQL, you've likely heard about B+ trees. This data structure is the underlying ...

In this paper we analyze the structure and generation of InnoDB-indices, as well as navigation in this internal structures with respect to its application in digital forensics. We thus provide an ...

B-Tree Indexes This is the default index for most storage engines in MySql. The general idea of a B-Tree is that all the values are stored in order, and each leaf page is the same distance from the ...

Analysis of the Internals of MySQL/InnoDB B+ Tree Index Navigation from a Forensic Perspective Abstract: In this paper we analyze the structure and generation of InnoDB-indices, as well as navigation ...