<?xml version="1.0" encoding="utf-8" standalone="yes"?>
<rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom">
  <channel>
    <title>Mysql on pugWoo&#39;s Life</title>
    <link>https://blog.pugwoo.com/tags/mysql/</link>
    <description>Recent content in Mysql on pugWoo&#39;s Life</description>
    <generator>Hugo</generator>
    <language>en</language>
    <lastBuildDate>Wed, 13 Apr 2016 17:14:00 +0000</lastBuildDate>
    <atom:link href="https://blog.pugwoo.com/tags/mysql/index.xml" rel="self" type="application/rss+xml" />
    <item>
      <title>MySQL limit的性能和关联查询的3种写法</title>
      <link>https://blog.pugwoo.com/posts/2016/mysql-limit%E7%9A%84%E6%80%A7%E8%83%BD%E5%92%8C%E5%85%B3%E8%81%94%E6%9F%A5%E8%AF%A2%E7%9A%843%E7%A7%8D%E5%86%99%E6%B3%95/</link>
      <pubDate>Wed, 13 Apr 2016 17:14:00 +0000</pubDate>
      <guid>https://blog.pugwoo.com/posts/2016/mysql-limit%E7%9A%84%E6%80%A7%E8%83%BD%E5%92%8C%E5%85%B3%E8%81%94%E6%9F%A5%E8%AF%A2%E7%9A%843%E7%A7%8D%E5%86%99%E6%B3%95/</guid>
      <description>&lt;h2 id=&#34;1-mysql-limit的性能实践&#34;&gt;1. MySQL limit的性能实践&lt;/h2&gt;&#xA;&lt;p&gt;mysql的分页功能，在数据量大的情况下，即便有索引，也还是很慢。&lt;/p&gt;&#xA;&lt;p&gt;做个实验：新建一个最简单的表：&lt;/p&gt;&#xA;&lt;div class=&#34;highlight&#34;&gt;&lt;pre tabindex=&#34;0&#34; style=&#34;color:#f8f8f2;background-color:#272822;-moz-tab-size:4;-o-tab-size:4;tab-size:4;&#34;&gt;&lt;code class=&#34;language-sql&#34; data-lang=&#34;sql&#34;&gt;&lt;span style=&#34;display:flex;&#34;&gt;&lt;span&gt;&lt;span style=&#34;color:#66d9ef&#34;&gt;CREATE&lt;/span&gt; &lt;span style=&#34;color:#66d9ef&#34;&gt;TABLE&lt;/span&gt; &lt;span style=&#34;color:#f92672&#34;&gt;`&lt;/span&gt;t_test&lt;span style=&#34;color:#f92672&#34;&gt;`&lt;/span&gt; (&#xA;&lt;/span&gt;&lt;/span&gt;&lt;span style=&#34;display:flex;&#34;&gt;&lt;span&gt;  &lt;span style=&#34;color:#f92672&#34;&gt;`&lt;/span&gt;id&lt;span style=&#34;color:#f92672&#34;&gt;`&lt;/span&gt; BIGINT(&lt;span style=&#34;color:#ae81ff&#34;&gt;20&lt;/span&gt;) &lt;span style=&#34;color:#66d9ef&#34;&gt;NOT&lt;/span&gt; &lt;span style=&#34;color:#66d9ef&#34;&gt;NULL&lt;/span&gt; AUTO_INCREMENT,&#xA;&lt;/span&gt;&lt;/span&gt;&lt;span style=&#34;display:flex;&#34;&gt;&lt;span&gt;  &lt;span style=&#34;color:#66d9ef&#34;&gt;PRIMARY&lt;/span&gt; &lt;span style=&#34;color:#66d9ef&#34;&gt;KEY&lt;/span&gt; (&lt;span style=&#34;color:#f92672&#34;&gt;`&lt;/span&gt;id&lt;span style=&#34;color:#f92672&#34;&gt;`&lt;/span&gt;)&#xA;&lt;/span&gt;&lt;/span&gt;&lt;span style=&#34;display:flex;&#34;&gt;&lt;span&gt;)&#xA;&lt;/span&gt;&lt;/span&gt;&lt;/code&gt;&lt;/pre&gt;&lt;/div&gt;&lt;p&gt;然后写个程序，往表里面插入2000万条数据，然后做下面实验：&lt;/p&gt;&#xA;&lt;table&gt;&#xA;  &lt;thead&gt;&#xA;      &lt;tr&gt;&#xA;          &lt;th&gt;SQL&lt;/th&gt;&#xA;          &lt;th&gt;先执行10次后,再执行的耗时ms&lt;/th&gt;&#xA;      &lt;/tr&gt;&#xA;  &lt;/thead&gt;&#xA;  &lt;tbody&gt;&#xA;      &lt;tr&gt;&#xA;          &lt;td&gt;SELECT id FROM t_test LIMIT 10000,10&lt;/td&gt;&#xA;          &lt;td&gt;3&lt;/td&gt;&#xA;      &lt;/tr&gt;&#xA;      &lt;tr&gt;&#xA;          &lt;td&gt;SELECT id FROM t_test LIMIT 100000,10&lt;/td&gt;&#xA;          &lt;td&gt;28&lt;/td&gt;&#xA;      &lt;/tr&gt;&#xA;      &lt;tr&gt;&#xA;          &lt;td&gt;SELECT id FROM t_test LIMIT 1000000,10&lt;/td&gt;&#xA;          &lt;td&gt;280&lt;/td&gt;&#xA;      &lt;/tr&gt;&#xA;      &lt;tr&gt;&#xA;          &lt;td&gt;SELECT id FROM t_test LIMIT 10000000,10&lt;/td&gt;&#xA;          &lt;td&gt;4500&lt;/td&gt;&#xA;      &lt;/tr&gt;&#xA;      &lt;tr&gt;&#xA;          &lt;td&gt;SELECT id FROM t_test LIMIT 20000000,10&lt;/td&gt;&#xA;          &lt;td&gt;6900&lt;/td&gt;&#xA;      &lt;/tr&gt;&#xA;  &lt;/tbody&gt;&#xA;&lt;/table&gt;&#xA;&lt;p&gt;可见，即便是在只搜索索引(index索引覆盖)的情况下，只要有大的limit offset，那么查询时间和offset是O(n)线性增长。&lt;/p&gt;&#xA;&lt;p&gt;如果没有limit大offset，例如第20000000个id是20022780起，那么这样查询速度很快：&lt;/p&gt;&#xA;&lt;table&gt;&#xA;  &lt;thead&gt;&#xA;      &lt;tr&gt;&#xA;          &lt;th&gt;SQL&lt;/th&gt;&#xA;          &lt;th&gt;先执行10次后,再执行的耗时ms&lt;/th&gt;&#xA;      &lt;/tr&gt;&#xA;  &lt;/thead&gt;&#xA;  &lt;tbody&gt;&#xA;      &lt;tr&gt;&#xA;          &lt;td&gt;SELECT * FROM t_test WHERE id&amp;gt;=20022780 ORDER BY id LIMIT 10&lt;/td&gt;&#xA;          &lt;td&gt;1&lt;/td&gt;&#xA;      &lt;/tr&gt;&#xA;      &lt;tr&gt;&#xA;          &lt;td&gt;SELECT id FROM t_test ORDER BY id LIMIT 10&lt;/td&gt;&#xA;          &lt;td&gt;1&lt;/td&gt;&#xA;      &lt;/tr&gt;&#xA;  &lt;/tbody&gt;&#xA;&lt;/table&gt;&#xA;&lt;p&gt;出现上面的情况，可以感性的理解为，limit大offset对索引并没有效果，为什么没有效果？因为：&lt;/p&gt;</description>
    </item>
  </channel>
</rss>
