What is index fragmentation and how does it affect query performance?

Index fragmentation occurs when logical page order diverges from physical storage order.

Fragmentation happens due to page splits during inserts/updates and causes inefficient IO patterns. Logical fragmentation increases random reads, reducing cache efficiency. SQL Server measures fragmentation using DMV outputs, and mitigation includes rebuilds or reorganizations depending on severity.