1. Multilevel Index in form of B trees. Hashing Dr. Hussien M. Sharaf 2 2. Dr. Hussien M. Sharaf 3 When an Index gets very big, it can not be stored in RAM. It should be…