- Indexes to query data faster, speed up sort operation, and enforce unique constraints.
- A DB table each row has rowid and sequence number to identify row
- Eg :table = list of pairs (rowid, row) )
- Index is created on a seperate table which has opposite relationship: (row, rowid)
- SQLite uses B-tree ie., balanced-tree ie., Actual table rows = Index table rows
Mac: