In addition to table scanning, storage engines can implement
methods for non-sequential reading. (Note: this is not "can" but
rather a "must" because certain operations rely on proper
rnd_pos() calls. Two examples of such
operations are multi-table UPDATE and
table.blob_column ORDER BY something). The MySQL server
uses these methods for certain sort operations.