B+ Trees, Buffer Pools and Blocks : The high-level memory hierarchy of database systems

Usually a database management system processes a statement like SELECT name, email from users WHERE age>30; and returns the result within…