Indexes

An index is not a relational structure. In fact, indexes are counter-relational.

In index is an ordered (or hashed) list of column values used to quickly find a set of one or more rows.

But in a relation we never know the location of any row.

So indexes are non-relational conveniences for speed of access. But no index is necessary to query a relation.