Locating row in index page
The default algorithm to locate a particular record in an index is a binary search using the row offset array:



Enterprise Edition may also use interpolation based on linear regression information:



I wrote about the details and the performance implications in SQL Server, Seeks, and Binary Search.