From f429d1839d1e8d3a79b01f555fc2f1e951407b1c Mon Sep 17 00:00:00 2001 From: Andrey Chulkov Date: Tue, 26 May 2020 23:12:09 +0300 Subject: [PATCH] small docs update --- .../external-dicts-dict-polygon.md | 10 +++++----- 1 file changed, 5 insertions(+), 5 deletions(-) diff --git a/docs/ru/sql-reference/dictionaries/external-dictionaries/external-dicts-dict-polygon.md b/docs/ru/sql-reference/dictionaries/external-dictionaries/external-dicts-dict-polygon.md index 1e0180c98dc..5747d04c22e 100644 --- a/docs/ru/sql-reference/dictionaries/external-dictionaries/external-dicts-dict-polygon.md +++ b/docs/ru/sql-reference/dictionaries/external-dictionaries/external-dicts-dict-polygon.md @@ -61,12 +61,12 @@ LAYOUT(POLYGON()) - POLYGON. Это наивная реализация, в которой на каждый запрос делается линейный проход по всем полигонам, и для каждого проверяется принадлежность без использования дополнительных индексов. - POLYGON_INDEX_EACH. Для каждого полигона строится отдельный индекс, который позволяет быстро проверять принадлежность в большинстве случаев (оптимизирован под географические регионы). -Также строится сетка, которая значительно сужает количество рассматриваемых полигонов. -Сетка строится рекурсивным делением ячейки на 16 равных частей и конфигурируется двумя параметрами: -MAX_DEPTH — максимальная глубина рекурсии и MIN_INTERSECTIONS — минимальное число полигонов, которое должна пересекать ячейка для дальнейшего деления. -Для ответа на запрос происходит обращение к индексу для оставшегося набора полигонов. +Также на рассматриваемую область накладывается сетка, которая значительно сужает количество рассматриваемых полигонов. +Сетка строится рекурсивным делением ячейки на 16 равных частей и конфигурируется двумя параметрами. +Деление прекращается при достижении глубины рекурсии MAX_DEPTH или в тот момент, когда ячейку пересекают не более MIN_INTERSECTIONS полигонов. +Для ответа на запрос находится соответствующая ячейка, и происходит поочередное обращение к индексу для сохранных в ней полигонов. -- POLYGON_INDEX_CELL. В этом размещении также строится сетка, описанная выше. Доступны такие же параметры. Для каждой ячейки-листа строится индекс на попадающих в неё кусках полигонов, который позволяет быстро среди них искать. +- POLYGON_INDEX_CELL. В этом размещении также строится сетка, описанная выше. Доступны такие же параметры. Для каждой ячейки-листа строится индекс на всех попадающих в неё кусках полигонов, который позволяет быстро отвечать на запрос. Запросы к словарю осуществляются с помощью стандартных [функций](../../../sql-reference/functions/ext-dict-functions.md) для работы со внешними словарями.