Database query performance is rarely about server hardware; in 90% of cases, it comes down to index design and understanding how the SQL query engine accesses data.
1. B-Tree Structure: Clustered vs Non-Clustered Indexes
A Clustered Index dictates the physical ordering of data on disk (only one per table). Non-Clustered indexes create separate lookup pointers with leaf nodes directing back to either the Clustered Index Key or Row ID (RID).
2. Covering Indexes & Included Columns
To eliminate expensive Key Lookups, leverage the INCLUDE clause to store required SELECT columns at the index leaf level without increasing the index key footprint.