Index tuning-- B+tree overview Overview of tree-structured index Indexed sequential access method (ISAM) B+tree Data Structures Most index data structures can be viewed as…