title: Why does MYSQL higher LIMIT offset slow the query down?
body: <p>Scenario in short: A table with more than 16 million records [2GB in size]. The higher LIMIT offset with SELECT, the slower the query becomes, when using     ORDER BY *primary_key*</p>
  
  <p>So  </p>
  
  <pre><code>SELECT * FROM large ORDER BY `id`  LIMIT 0, 30 
  </code></pre>
  
  <p>takes far less than  </p>
  
  <pre><code>SELECT * FROM large ORDER BY `id` LIMIT 10000, 30 
  </code></pre>
  
  <p>That only orders 30 records and same eitherway. So it's not the overhead from ORDER BY.<br>
  Now when fetching the latest 30 rows it takes around 180 seconds. How can I optimize that simple query?</p>