<?xml version="1.0" encoding="UTF-8"?>
<rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	>

<channel>
	<title>Блог Андрея Смирнова &#187; индекс</title>
	<atom:link href="http://www.smira.ru/tag/%d0%b8%d0%bd%d0%b4%d0%b5%d0%ba%d1%81/feed/" rel="self" type="application/rss+xml" />
	<link>http://www.smira.ru</link>
	<description></description>
	<lastBuildDate>Wed, 24 Aug 2011 05:09:27 +0000</lastBuildDate>
	<language>en</language>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
	<generator>http://wordpress.org/?v=3.2.1</generator>
		<item>
		<title>Индексы и селективность (PostgreSQL)</title>
		<link>http://www.smira.ru/2008/06/03/index-selectivity-postgresql/</link>
		<comments>http://www.smira.ru/2008/06/03/index-selectivity-postgresql/#comments</comments>
		<pubDate>Tue, 03 Jun 2008 09:00:09 +0000</pubDate>
		<dc:creator>Андрей</dc:creator>
				<category><![CDATA[Разработка]]></category>
		<category><![CDATA[postgresql]]></category>
		<category><![CDATA[БД]]></category>
		<category><![CDATA[индекс]]></category>

		<guid isPermaLink="false">http://www.smira.ru/?p=60</guid>
		<description><![CDATA[Индекс по полю в БД потенциально может ускорить SELECT операцию с условием по данному полю, может ускорить заброс вида: ORDER BY поле LIMIT 20, но индекс замедляет существенно операции изменения таблицы и т.п. Когда нужен индекс, когда он поможет и будет использован при SELECTах? Всё зависит от селективности индекса, т.е. от кол-ва строк, которые мы [...]]]></description>
			<content:encoded><![CDATA[<p>Индекс по полю в БД потенциально может ускорить SELECT операцию с условием по данному полю, может ускорить заброс вида: ORDER BY поле LIMIT 20, но индекс замедляет существенно операции изменения таблицы и т.п.</p>

<p>Когда нужен индекс, когда он поможет и будет использован при SELECTах? Всё зависит от селективности индекса, т.е. от кол-ва строк, которые мы получим если зададим условие</p>

<pre><code>проиндексированное_поле = значение
</code></pre>

<p>Отличный кандидат для индексирования &#8211; селективность 1, т.е. уникальный индекс (например, id), когда по указанному значению мы найдем максимум одну запись. Хорошо, когда селективность составляет &lt; 5% (например, поле city_id у пользователя). При этом PostgreSQL умён, он считает не селективность &laquo;вообще&raquo;, а селективность в виде гистограммы по отдельным значениям поля. Т.е. если мы задаем условие вида</p>

<pre><code>страна = Россия
</code></pre>

<p>то получим 10% записей из БД, а если условие</p>

<pre><code>страна = Уругвай
</code></pre>

<p>то получим 2 записи, и это PostgreSQL понимает.</p>

<p>Так вот, если селективность плохая (получим много записей), PostgreSQL предпочтёт выполнить полное сканирование БД, не используя индекс.  И такой индекс только мешает.</p>
]]></content:encoded>
			<wfw:commentRss>http://www.smira.ru/2008/06/03/index-selectivity-postgresql/feed/</wfw:commentRss>
		<slash:comments>5</slash:comments>
		</item>
	</channel>
</rss>

