Database Indexing - 101

What is a Database Index? Quoting wikipedia : "A database index is a data structure that improves the speed of data retrieval operations on a database table at the cost of additional writes and storage space to maintain the index data structure. In...