Databases Final

• An index is a specialised data structure created on a specific column (like order_date or category) within a database table. It stores a sorted list of the values from that column, along with pointers back to the corresponding rows in the original table. This structure enables the database to rapidly locate rows matching a search condition (for example, a specific date or category), without having to scan through the entire table.