MySQL Indexing Principles
InnoDB Internals InnoDB Internal Architecture The Data Structure and Algorithm Behind MySQL Indexing B-Trees and B+ Trees Why B+ Trees are Used for Indexing Databases use B+ trees for indexing because: Insertion and deletion operations in a B+ tree occur only on leaf nodes. Each node is the size of...