Disk-based index structures Grid le, R-tree, K-d-B-tree, X-tree, M-tree. Not all objects t in memory. Disk-page-oriented organization of objects. Aim is to reduce number of random accesses for queries.