Selection conditions

The DBMS can use a B+Tree index if the query provides any of the attributes of the search key.

Example: Index on <a,b,c>

-> Supported: (a=5 AND b=3)

-> Supported: (b=3)

Not all DBMSs support this.

For hash index, we must have all attributes in search key.