Dzmuh: Новая страница: «'''BRIN''' (от {{lang-en|'''B'''lock '''R'''ange '''In'''dex}}) — техника индексации данных, предназначенная для обработки большихБольших в смысле количества строк, а не размера полей или абсолютного размера таблицы в байтах. таблиц, в которых значение индексируемого сто...»

2023-05-04T23:23:44Z

Новая страница: «'''BRIN''' (от {{lang-en|'''B'''lock '''R'''ange '''In'''dex}}) — техника индексации данных, предназначенная для обработки больших<ref>Больших в смысле количества строк, а не размера полей или абсолютного размера таблицы в байтах.</ref> таблиц, в которых значение индексируемого сто...»

Новая страница

'''BRIN''' (от {{lang-en|'''B'''lock '''R'''ange '''In'''dex}}) — техника индексации данных, предназначенная для обработки больших<ref>Больших в смысле количества строк, а не размера полей или абсолютного размера таблицы в байтах.</ref> таблиц, в которых значение индексируемого столбца имеет некоторую естественную корреляцию с физическим положением строки в таблице.
Они обладают такими качествами [[Секционирование|партиционированных]] таблиц, как быстрая вставка строки, быстрое создание индекса, без необходимости явного объявления партиций.<ref name="Wong, 2014" >{{cite web
|title=Loading Tables and Creating B-tree and Block Range Indexes
|date=2014-10-10
|author=Mark Wong
|website=AXLE project
|url=http://axleproject.eu/2014/10/10/loading-tables-and-creating-b-tree-and-block-range-indexes/
|access-date=2018-02-07
|archive-date=2016-03-04
|archive-url=https://web.archive.org/web/20160304051057/http://axleproject.eu/2014/10/10/loading-tables-and-creating-b-tree-and-block-range-indexes/
|deadlink=no
}}</ref>

Может использоваться для географических данных<ref>{{Cite web |url=https://2016.foss4g-na.org/sites/default/files/slides/gbroccolo_FOSS4GNA_PGDay2016_brin4postgis.pdf |title=Архивированная копия |accessdate=2017-08-07 |archiveurl=https://web.archive.org/web/20170807112303/https://2016.foss4g-na.org/sites/default/files/slides/gbroccolo_FOSS4GNA_PGDay2016_brin4postgis.pdf |archivedate=2017-08-07 |deadlink=yes }}</ref>, [[Временной ряд|временных рядов]]<ref>{{Cite web |url=http://www.postgresql.fastware.com/blog/brin-indexes-what-are-they-and-how-do-you-use-them |title=BRIN indexes, what are they and how do you use them? |access-date=2018-02-07 |archive-date=2018-02-08 |archive-url=https://web.archive.org/web/20180208123444/http://www.postgresql.fastware.com/blog/brin-indexes-what-are-they-and-how-do-you-use-them |deadlink=no }}</ref>, логов или истории заказов магазина, которые пишутся последовательно, а потому некоторые колонки (дата, время, номер) частично упорядочены уже на физическом уровне, и в то же время таблицы с такими данными обычно разрастаются до гигантских размеров.
Ускоряет операторы сравнения, но не влияет на like-запросы.<ref>{{Cite web |url=https://www.postgresql.org/docs/9.5/static/brin-builtin-opclasses.html#BRIN-BUILTIN-OPCLASSES-TABLE |title=Table 62-1. Built-in BRIN Operator Classes |access-date=2017-08-07 |archive-date=2017-08-07 |archive-url=https://web.archive.org/web/20170807112039/https://www.postgresql.org/docs/9.5/static/brin-builtin-opclasses.html#BRIN-BUILTIN-OPCLASSES-TABLE |deadlink=no }}</ref>. BRIN — не уникальный индекс<ref>{{Cite web |url=https://www.reddit.com/r/PostgreSQL/comments/3teoc1/when_should_i_use_brin_indexes/ |title=When should I use BRIN indexes? : PostgreSQL |access-date=2018-02-08 |archive-date=2021-04-08 |archive-url=https://web.archive.org/web/20210408011047/https://www.reddit.com/r/PostgreSQL/comments/3teoc1/when_should_i_use_brin_indexes/ |deadlink=no }}</ref>, поэтому не может использоваться в качестве индекса первичного ключа.<ref>{{Cite web |url=https://dba.stackexchange.com/questions/8814/how-to-promote-an-existing-index-to-primary-key-in-postgresql |title=How to promote an existing index to primary key in PostgreSQL - Database Administrators Stack Exchange |access-date=2018-02-08 |archive-date=2018-02-09 |archive-url=https://web.archive.org/web/20180209063032/https://dba.stackexchange.com/questions/8814/how-to-promote-an-existing-index-to-primary-key-in-postgresql |deadlink=no }}</ref>

BRIN-индексы были впервые предложены Alvaro Herrera из компании 2ndQuadrant в 2013 году под названием «Minmax-индексы».
Поддержка была заявлена в [[PostgreSQL]] с версии 9.5<ref>{{Cite web |url=https://www.postgresql.org/docs/9.5/static/release-9-5.html |title=PostgreSQL: Documentation: 9.5: Release 9.5 |access-date=2018-02-07 |archive-date=2018-03-09 |archive-url=https://web.archive.org/web/20180309052608/https://www.postgresql.org/docs/9.5/static/release-9-5.html |deadlink=no }}</ref>.
В других СУБД есть похожие возможности, в том числе в [[Oracle Database|Oracle]]<ref name="Oracle, Exadata Storage Indexes">{{статья
|заглавие=Smart Scans Meet Storage Indexes
|издание=Oracle Magazine
|издательство=[[Oracle|Oracle Corporation]]
|ссылка=http://www.oracle.com/technetwork/issue-archive/2011/11-may/o31exadata-354069.html
|язык=und
|автор=Arup Nanda
|archivedate=2018-02-08
|archiveurl=https://web.archive.org/web/20180208010731/http://www.oracle.com/technetwork/issue-archive/2011/11-may/o31exadata-354069.html
}}</ref><ref>{{cite web
|title=Oracle Sun Database Machine Application Best Practices for Data Warehousing
|id=1094934.1
|publisher=Oracle
|url=http://logicalread.solarwinds.com/storage-indexes-oracle-exadata-mc05/#.Vpjbp27fXU8
|access-date=2018-02-07
|archive-date=2016-03-15
|archive-url=https://web.archive.org/web/20160315051655/http://logicalread.solarwinds.com/storage-indexes-oracle-exadata-mc05/#.Vpjbp27fXU8
|deadlink=no
}}</ref>, [[Netezza]] («zone maps»), [[:en:Infobright]] («data packs»), [[:en:MonetDBand]], [[Apache Hive]] с ORC/Parquet.

== Архитектура ==

[[File:B-tree.svg|thumb|Структура индекса B-tree]]
[[File:BRIN index.svg|thumb|Структура индекса BRIN]]

BRIN оперирует описаниями больших блоков данных, где хранится минимальное и максимальное значение индексируемого столбца внутри блока. Во время запросов сначала фильтруются блоки (условия запроса применяется к описанию блока). Таким образом, за небольшое число проверок сокращается набор данных, которые надо будет проверять построчно.<ref>{{Cite web |last1=Herrera |first1=Alvaro |date=2014-11-07 |title=commitdiff - BRIN: Block Range Indexes |url=https://git.postgresql.org/gitweb/?p=postgresql.git;a=commitdiff;h=7516f5259411c02ae89e49084452dc342aadb2ae |website=git.postgresql.org |accessdate=2017-10-03 |archive-date=2019-01-19 |archive-url=https://web.archive.org/web/20190119193750/https://git.postgresql.org/gitweb/?p=postgresql.git;a=commitdiff;h=7516f5259411c02ae89e49084452dc342aadb2ae |deadlink=no }}</ref>

СУБД PostgreSQL хранит данные в «страницах», каждая таблица или индекс — это последовательность страниц. Стандартный размер страницы — 8 килобайт.<ref>{{Cite web |url=https://www.postgresql.org/docs/8.0/static/storage-page-layout.html |title=PostgreSQL: Documentation: 8.0: Database Page Layout |access-date=2018-02-07 |archive-date=2018-03-09 |archive-url=https://web.archive.org/web/20180309051021/https://www.postgresql.org/docs/8.0/static/storage-page-layout.html |deadlink=no }}</ref> Блок или блоковый диапазон (англ. «a block range») — это группа страниц (а не строк), которые идут друг за другом в таблице. Блок в данном случае — часть индекса, а не таблицы: его размер можно определить в момент создания индекса параметром <code>pages_per_range</code>.<ref>{{Cite web |url=https://www.postgresql.org/docs/9.5/static/brin-intro.html |title=PostgreSQL: Documentation: 9.5: Introduction |access-date=2017-08-07 |archive-date=2017-08-07 |archive-url=https://web.archive.org/web/20170807112036/https://www.postgresql.org/docs/9.5/static/brin-intro.html |deadlink=no }}</ref>

По мере того, как страницы наполняются данными, информация о блоках обновляется. Не каждой странице соответствует блок, недавно созданные страницы могут не иметь блока (создание новых блоков в индексе происходит, например, во время операции <code>VACUUM</code> на таблице).

BRIN настолько компактный, что может помещаться целиком в оперативную память, уменьшая количество дисковых операций во время запроса. Это не всегда справедливо для индексов B-tree, которые нуждаются в узле дерева на приблизительно каждые N строк таблицы, где N — вместимость одного узла. Размер индекса B-tree значителен и может быть сопоставим с объёмом данных в индексируемой колонке таблицы.

== См. также ==

*[[GiST]] — индекс для like-запросов.
*Gin — еще один индекс для like-запросов. Он в 3 раза медленнее обновляется, чем GiST, но в 3 раза быстрее находит данные.<ref>{{Cite web|url=https://stackoverflow.com/a/28976555/1240328|title=Difference between GiST and GIN index|publisher=stackoverflow.com|accessdate=2018-04-11}}</ref>

== Примечания ==
{{примечания}}

== Ссылки ==
{{википедия|BRIN}}
* [https://www.postgresql.org/docs/manuals/ PostgreSQL Documentation] {{Ref-en}}:
** [https://www.postgresql.org/docs/9.5/static/brin-intro.html Chapter 62. BRIN Indexes] ([https://postgrespro.ru/docs/postgrespro/9.5/brin-intro.html Глава 62. Индексы BRIN])
** [https://www.postgresql.org/docs/9.5/static/indexes-types.html 11.2. Index Types]
** [https://www.postgresql.org/docs/9.5/static/brin-builtin-opclasses.html#BRIN-BUILTIN-OPCLASSES-TABLE Table 62-1. Built-in BRIN Operator Classes]

[[Категория:Техники индексации данных]]
[[Категория:PostgreSQL]]

BRIN - История изменений