This document discusses different file indexing techniques including: using multiple search keys to access files, constructing a grid array to index a file on two attributes, fully inverted files and indexed sequential files, using hashing to construct an index, and bitmap indexing where a relation with two columns and sixteen tuples could have a bitmap index created on one or both columns.

1. 17.8. Explain what alternative choices exist for accessing a file based on multiple search
keys
17.11. Show an example of constructing a grid array on two attributes on some file.
17.12. What is a fully inverted file? What is an indexed sequential file?
17.13. How can hashing be used to construct an index?
17.14. What is bitmap indexing? Create a relation with two columns and sixteen tuples and
show an example of a bitmap index on one or both.