Типы индексов, виды индексов, или какие вообще бывают индексы? Смотреть что такое "Индекс" в других словарях Что принимаем во внимание.

После прочтения многочисленной литературы по СУБД, некоторого опыта работы с MongoDB и листанию статей по базам данных у меня созрело желание сделать cheatsheet по индексам применительно к БД. А индексирование — достаточно интересный раздел теории баз данных, а главное — нужный в практике. Вообще-то говоря, золотое правило индексирования — иметь индекс под каждый запрос.

По порядку сортировки

• Упорядоченные — индексы, в которых элементы поля(столбца) упорядочены.
• Возрастающие
• Убывающие
• Неупорядоченные — индексы, в которых элементы неупорядочены.

По источнику данных

• Индексы по представлению (view).
• Индексы по выражениям — например в PostgreSQL.

По воздействию на источник данных

• Некластерный индекс — наиболее типичные представители семейства индексов. В отличие от кластерных, они не перестраивают физическую структуру таблицы, а лишь организуют ссылки на соответствующие строки. Для идентификации нужной строки в таблице некластерный индекс организует специальные указатели, включающие в себя: информацию об идентификационном номере файла, в котором хранится строка; идентификационный номер страницы соответствующих данных; номер искомой строки на соответствующей странице; содержимое столбца.
• Кластерный индекс — Принципиальным отличием кластерного индекса от индексов других типов является то, что при его определении в таблице физическое расположение данных перестраивается в соответствии со структурой индекса. Логическая структура таблицы в этом случае представляет собой скорее словарь, чем индекс. Данные в словаре физически упорядочены, например по алфавиту. Кластерные индексы могут дать существенное увеличение производительности поиска данных даже по сравнению с обычными индексами. Увеличение производительности особенно заметно при работе с последовательными данными.

По структуре

• B*-деревья
  
• B+-деревья
  
• B-деревья
• Хеши.

По количественному составу

• Простой индекс (индекс с одним ключом) — строится по одному полю.
  Составной (многоключевой, композитный) индекс — строится по нескольким полям. Важен порядок следования полей (например в MongoDB).
  Индекс с включенными столбцами — Некластеризованный индекс, дополнительно содержащий кроме ключевых столбцов еще и неключевые.
• Главный индекс (индекс по первичному ключу) — это тот индексный ключ, под управлением которого в данный момент находится таблица. Таблица не может быть отсортирована по нескольким индексным ключам одновременно. Хотя, если одна и та же таблица открыта одновременно в нескольких рабочих областях, то у каждой копии таблицы может быть назначен свой главный индекс.

По характеристике содержимого

• Уникальный индекс — состоит из множества уникальных значений поля.
  Плотный индекс (NoSQL) — индекс, при котором, каждом документе в индексируемой коллекции соответствует запись в индексе, даже если в документе нет индексируемого поля.
• Разреженный индекс (NoSQL) — тот, в котором представлены только те документы, для которых индексируемый ключ имеет какое-то определённое значение (существует).
• Пространственный индекс — оптимизирован для описания географического местоположения. Представляет из себя многоключевой индекс состоящий из широты и долготы.
• Составной пространственный индекс — индекс, включающий в себя кроме широты и долготы ещё какие-либо мета-данные (например теги). Но географические координаты должны стоять на первом месте.
• Полнотекстовый (инвертированный) индекс — словарь, в котором перечислены все слова и указано, в каких местах они встречаются. При наличии такого индекса достаточно осуществить поиск нужных слов в нём и тогда сразу же будет получен список документов, в которых они встречаются.
• Хэш-индексы — предполагают хранение не самих значений, а их хэшей, благодаря чему уменьшается размер(а, соответственно, и увеличивается скорость их обработки) индексов из больших полей. Таким образом, при запросах с использованием HASH-индексов, сравниваться будут не искомое со значения поля, а хэш от искомого значения с хэшами полей.
  Из-за нелинейнойсти хэш-функций данный индекс нельзя сортировать по значению, что приводит к невозможности использования в сравнениях больше/меньше и «is null». Кроме того, так как хэши не уникальны, то для совпадающих хэшей применяются методы разрешения коллизий.
• Битовый индекс (bitmap index) — метод битовых индексов заключается в создании отдельных битовых карт (последовательность 0 и 1) для каждого возможного значения столбца, где каждому биту соответствует строка с индексируемым значением, а его значение равное 1 означает, что запись, соответствующая позиции бита содержит индексируемое значение для данного столбца или свойства.
• Обратный индекс (reverse index) — это тоже B-tree индекс но с реверсированным ключом, используемый в основном для монотонно возрастающих значений(например, автоинкрементный идентификатор) в OLTP системах с целью снятия конкуренции за последний листовой блок индекса, т.к. благодаря переворачиванию значения две соседние записи индекса попадают в разные блоки индекса. Он не может использоваться для диапазонного поиска.
• Функциональный (function-based) индекс (индекс по вычисляемому полю ) — индекс, ключи которого хранят результат пользовательских функций. Функциональные индексы часто строятся для полей, значения которых проходят предварительную обработку перед сравнением в команде SQL. Например, при сравнении строковых данных без учета регистра символов часто используется функция UPPER. Создание функционального индекса с функцией UPPER улучшает эффективность таких сравнений. Кроме того, функциональный индекс может помочь реализовать любой другой отсутствующий тип индексов данной СУБД(кроме, пожалуй, битового индекса, например, Hash для Oracle)
• Первичный индекс — уникальный индекс по полю первичного ключа.
• Вторичный индекс — индекс по другим полям (кроме поля первичного ключа).
• XML-индекс — вырезанное материализованное представление больших двоичных XML-объектов (BLOB) в столбце с типом данных xml.

По механизму обновления

• Полностью перестраиваемый — при добавлении элемента заново перестраивается весь индекс.
• Пополняемый (балансируемый) — при добавлении элементов индекс перестраивается частично (например одна из ветви) и периодически балансируется.

По покрытию индексируемого содержимого

• Полностью покрывающий (полный) индекс — покрывает всё содержимое индексируемого объекта.
• Частичный (partial) индекс — это индекс, построенный на части таблицы, удовлетворяющей определенному условию самого индекса. Данный индекс создан для уменьшения размера индекса.
• Инкрементный (Delta) индекс — индексируется малая часть данных(дельта), как правило, по истечении определённого времени. Используется при интенсивной записи. Например, полный индекс перестраивается раз в сутки, а дельта-индекс строится каждый час. По сути это частичный индекс по временной метке.
• Real-time индекс — особый вид delta индекса в Sphinx, характеризующийся высокой скоростью построения. Предназначен для часто-меняющихся данных.

Индексы в кластерных системах

• Глобальный индекс — индекс по всему содержимому всех shard’ов (секций).
• Сегментный индекс — глобальный индекс по полю-сегментируемому ключу (shard key). Используется для быстрого определения сегмента(shard’а), на котором хранятся данные в процессе маршрутизации запроса в кластере БД.
• Локальный индекс — индекс по содержимому только одного shard’а.

Если есть неточности, коррективы — пишите в комменты. Надеюсь кому-то будет полезным эта «шпаргалка».

Условное цифровое обозначение почтового адреса, присваиваемое объекту почтовой связи;... Источник: Федеральный закон от 17.07.1999 N 176 ФЗ (ред. от 06.12.2011) О почтовой связи … Официальная терминология

почтовый индекс - — [Л.Г.Суменко. Англо русский словарь по информационным технологиям. М.: ГП ЦНИИС, 2003.] Тематики информационные технологии в целом EN zip code …

почтовый индекс - 296 почтовый индекс: Условное цифровое обозначение почтового адреса, присваиваемое объекту почтовой связи. Источник: ГОСТ Р 53801 2010: Связь федеральная. Термины и определения оригинал документа … Словарь-справочник терминов нормативно-технической документации

- (почтовый код) система цифрового (иногда включает и буквы) обозначения предприятий связи, значительно облегчающая сортировку кор. и позволяющая ее механизировать и автоматизировать (см. ПОЧТО ОБРАБАТЫВАЮЩИЕ МАШИНЫ). П. и. в последние 3… … Большой филателистический словарь

Почтовый индекс - условное цифровое обозначение почтового адреса, присваиваемое объекту почтовой связи, осуществляющему прием и доставку почтовых отправлений. Федеральный закон от 09.08.95 N 129 ФЗ, ст.1 … Словарь юридических понятий

почтовый индекс США - — [А.С.Гольдберг. Англо русский энергетический словарь. 2006 г.] Тематики энергетика в целом EN Zone Improvement Planning Code … Справочник технического переводчика

ИНДЕКС ПОЧТОВЫЙ - ПОЧТОВЫЙ ИНДЕКС … Юридическая энциклопедия

- № 1923, курсировавший по … Википедия

- (лат. index список, реестр, указатель) число, буквы или другая комбинация символов, указывающая место элемента в совокупности или характеризующая состояние некоторой системы, например показатель активности, производительности, развития,… … Википедия

Многозначный термин. Топоним Почтовый хутор в Белокалитвинском районе Ростовской области. Почтовый хутор в Кашарском районе Ростовской области. Почтовый хутор в Константиновском районе Ростовской области России. Почтовый хутор в Красносулинском… … Википедия

Книги

• Москва 1973. Краткая адресно-справочная книга , Ю.С. Братко. Краткая адресно-справочная книга "Москва" содержит сведения о тысячах предприятий, организаций и учреждений столицы. Но в связи с тем, что в одном справочнике нельзя охватить весь материал, в…

Адрес необходимо писать разборчиво.

Адрес получателя нужно писать в правом нижнем углу отправления. Адрес отправителя - в левом верхнем.

В адресе указывают:

• Полное имя получателя (в формате «Фамилия Имя Отчество») или название организации (краткое или полное)
• Название улицы, номер дома, номер квартиры
• Название населенного пункта
• Название района, области, края или республики
• Название страны
• Номер а/я, если есть (в формате «а/я 15»)
• Почтовый индекс по образцу:

Марки нужно наклеивать в правый верхний угол адресной стороны конверта, открытки, упаковки. Если этот угол занят, наклейте марки чуть ниже.

Иногда марка может быть напечатана прямо на конверте или открытке.

Доклеив марки на нужную сумму, можно отправить открытки и конверты с литерами A, В и D и за границу.

Зачастую люди, редко отправляющие или совершенно не посылавшие письма, открытки, посылки, не знают, как правильно написать почтовый адрес.

Этот момент мы и обсудим, заодно рассмотрим примеры того, как заполнять конверт или пустой бланк.

Все об индексе получателя

Что же подразумевается под почтовым адресом? Представим, что вы хотите отправить письмо близкому другу в деревню Ильино, которая расположена в тридцати километрах от райцентра. Сами вы проживаете в Москве. Допустим, что вы точно знаете адрес друга, но этого недостаточно. На конверте и в бланке для посылок имеется поле с написанием шести цифр. Очень важно знать, какой почтовый индекс по адресу. Именно те самые шесть цифр, которые следует прописать в первую очередь. Без индекса (кодового штампа) посылку, бандероль, простое или заказное письмо сотрудники почты не примут. Поэтому обязательно узнайте точно, какой индекс у районной почты, которая занимается отправкой писем в деревню Ильино. Здесь нужно быть внимательным, так как если написать индекс другого почтового отделения, то письмо может вовсе не дойти. Почтовое отделение работает только с теми адресами, которые к нему находятся ближе всего. Бывают исключения, когда совершается досылка из ошибочного отделения в нужное.

А теперь рассмотрим пример почтового адреса, после написания индекса, который пишется дважды. Кстати, стоит отметить этот момент, потому что зачастую людей, отправляющих письмо впервые, смущает то, что на конверте напечатаны два поля: одно внизу, сразу под адресом, второе - снизу в виде пропечатанных точками цифр. Заполнять нужно и маленькое окошко, и большое одним и тем же номером индекса. На обратной стороне конверта имеется образец, как правильно прописывать цифры.

Отправитель и получатель

На конверте, а также на пакете или коробке с посылкой есть строки с фразами «от кого» и «кому». Вполне ясно, что тот, кто отправляет письмо, должен написать свой адрес для почтовых отправлений в форму с надписью «от кого». Соответственно, тот, кто занимается отправкой, является отправителем. Как правило, при отправке посылки выдается чек с адресом отправителя и получателя, а также стоимостью пересылки, почтовым идентификатором. Но нас интересуют сейчас только отправитель и получатель. Таким образом, получателем является тот, кому отправляют посылку или письмо.

Очень важно понимать это, так как на почте могут задать вопрос, например: «Вы знаете адрес получателя?» Или же спросят, кто является отправителем.

Как и чем заполнять адрес

Почтовый адрес - это ответственный момент при совершении пересылки писем и посылок. Ни в коем случае нельзя допустить, чтобы данные размылись или стерлись. Кроме того, писать нужно разборчивым почерком и крупным шрифтом.

Поэтому недопустимо заполнять конверты карандашом или яркими ручками, фломастерами. Рекомендуется использовать гелевые, шариковые, перьевые ручки черного или синего цвета для заполнения бумажного конверта. При отправке посылки в фирменном пакете "Почты России" или на бланке с глянцевой поверхностью желательно использовать черный маркер, стойкий по отношению к влаге и трению.

На чем пишется адрес

Ранее мы упоминали в основном письма и посылки. Теперь следует перечислить типы почтовых отправлений, чтобы сориентироваться, какую услугу заказывать у почты.

Начнем с писем. В конверте можно отправить открытку, несколько листов с текстом или рисунками, фотографии и вырезки из газет. То есть маленькие и плоские предметы, но не представляющие материальной ценности (деньги, документы, ксерокопии паспорта и т. д.). Как написать адрес на почтовом конверте так, чтобы не испортить то, что внутри? Желательно подписать конверт, пока он пустой. Только потом вкладывать нужные предметы.

Если надо отправить предметы большего размера, например одну небольшую книгу, DVD-диск или календарь, то стоит попросить оператора почтовой связи об отсылке бандероли. Более крупные предметы отправляются посылкой в пакете или коробке. При заполнении пакета также следует сначала написать правильный почтовый адрес, а потом уже вкладывать в него предметы и запечатывать.

Заказные письма также требуют правильного заполнения. Они чаще всего предназначены для пересылки ценных бумаг, поэтому следует знать точный адрес и Ф.И.О. получателя. Также следует обязательно написать свой обратный адрес.

Порядок заполнения формы с адресом

Теперь давайте разберем последовательность заполнения адреса. Принято сначала писать фамилию, имя и по возможности отчество человека, которому отправляете письмо. Например, «Сергееву Ивану» или «Сергееву Ивану Алексеевичу». Допустимо писать инициалы. Письма приходят сразу в почтовый ящик без уведомления.

Далее в строчке «Адрес» пишем улицу и дом (если частный сектор) либо улицу, дом, корпус/строение (если имеется), квартиру/комнату. Данные должны быть точными, а цифры - четкими. Нельзя допускать, чтобы, например, цифра «7» читалась как цифра «1», иначе почтальон может ошибиться и отправить письмо не туда, куда нужно.

Затем пишется название населенного пункта (например, поселок Сосенки Осташковского района Тверской области). Разрешается писать адрес в другой последовательности: область/край, район/областной центр, населенный пункт, улица и дом. Также можно сокращать «район» - «р-н», а «область» - «обл.» и так далее.

Следует еще раз напомнить о том, чтобы вы обязательно узнали, какой почтовый индекс по адресу получателя, также вам нужно знать и свой на случай неудачной попытки вручения.

Примеры адресов

Выше вы изучили, как заполняются письма и посылки для частных граждан. Теперь рассмотрим нюансы заполнения отправлений военнослужащим и юридическим лицам. Ниже представлен пример почтового адреса для письма солдату.

Отметим лишь, что под литерой подразумевается рота. Например, солдат служит в спортивной роте и литера его роты - «А». Обязательно пишутся Ф.И.О. солдата.

Далее рассмотрим письмо на предприятие. Если у организации нет абонентского ящика (а/я), то адрес пишется на конкретный отдел, конкретному должностному лицу. Соответственно, указываются Ф.И.О.

Важность написания настоящих Ф.И.О. получателя

Почтовый адрес - это неотъемлемая задача отправителя, кроме того, требуется указывать фамилию, имя и отчество, как свое в графе «От кого», так и в графе «Кому». Особенно это касается посылок и заказных писем с бандеролями. Дело в том, что в почтовый ящик получателю (адресату) приходит не сама посылка или заказное письмо, а только уведомление. Его нужно заполнить (получателю следует вписать свои паспортные данные), затем с уведомлением и паспортом прийти на почту. Если Ф.И.О. не совпадают, то посылку или заказное письмо могут не вручить.

Обязательно ли писать свой адрес?

Некоторые люди совершают ошибку, когда письмо оставляют без обратного адреса. Также нельзя отправлять посылку, не написав свои индекс, город, улицу и дом. Дело в том, что письма и посылки могут не дойти до получателя, например, студент уехал из одного общежития в другое или солдат переведен из одной воинской части в другую. В таком случае письмо возвращается в почтовое отделение получателя, затем с пометкой «получатель отсутствует по указанному адресу» возвращается к отправителю.

Вы узнали, что почтовый адрес - это ключик к тому, чтобы предмет и письмо дошли до нужного человека. Без индекса и точных координат получателя письмо или посылка просто не дойдут и будут со временем возвращены в «родное» почтовое отделение. Стоит отметить, что без индекса письма и посылки недействительны, равно как и без полного адреса.