Explicitly validate that the user is asking for a sorted column when searching on a sorted table

[jkoritzinsky]

Extracted from my emit work.

Adds data for the documented key columns for the various tables in the spec and validates that all of the calls to md_find_range_from_cursor are using the primary key column (instead of assuming that binary search will work on any passed-in column).