После прочтения многочисленной литературы по СУБД, некоторого опыта работы с 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’а.

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

Многие ли задаются вопросом о том, что такое и для чего нужен почтовый индекс? Этот цифровой шифр чаще всего используется большинством людей автоматически при отправке посылок и писем, при оформлении многочисленных покупок по Интернету. Его важность часто осознается лишь тогда, когда из-за неправильно написанного индекса пропадает долгожданная посылка или слишком долго не приходит важное письмо.

Что это такое и для чего нужно?

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

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

История

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

Эволюционным скачком вперед стало внедрение телеграфа в первой половине XIX века. Но он все равно не мог справиться с информационным потоком бурно развивающегося человечества. Не справлялись с ним и почтовые службы, им требовались очевидные усовершенствования. С растущими объёмами писем и посылок помогло совладать изобретение почтового индекса. Это элегантное решение упорядочило работу почт, а со временем сыграло роль в ее автоматизации.

Индексация в России

Почтовая индексация впервые появилась в СССР в 1932 году. Экспериментальное использование индекса началось в Советской Украине и успешно продолжалось до 1939 года, когда разразилась Мировая война. Индексы были отменены, видимо, в целях национальной безопасности.

Во второй раз их стали применять уже по всему Советскому Союзу. В 1971 году была проведена глобальная индексация всей страны. Номера были присвоены каждому почтовому отделению. С этих пор на каждой посылке, поздравительной открытке или письме отправитель обязан был указывать цифровой индекс. Это было сделано во многом из-за того, что почтовые службы стали применять для обработки отправлений передовые на то время машины.

Как расшифровывается?

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

Для иллюстрации. В индексе 414042 зашифрована следующая информация: 414 - код города Астрахани, 042 - почтовое отделение № 42, которое находится на проспекте Бумажников и обслуживает дома в округе. Другие примеры: 685007, 685 - код Магадана, 007 - отделение почты № 7, обслуживающее дома по улице Аммональной; 241027, 241 - код Брянска, 027 - почтовое отделение, обслуживающее здания на площади К. Маркса.

Как узнать почтовый индекс?

В наш век развитого Интернета сделать это просто. Существует три распространенных способа определения почтового индекса.

1. Первый. Позвонить или сходить в почтовое отделение. Этот способ годится, если нужно узнать индекс определенного отделения, которое находится недалеко. Впрочем, на почте служащие дадут информацию о любом адресе, ведь у них есть соответствующие справочники.
2. Второй. Воспользоваться справочной программой. Удобной и подробной программой является 2ГИС. С ее помощью можно быстро определить адрес практически любого здания в России. Чтобы узнать, какой почтовый индекс у нужного дома, надо всего лишь отыскать его на карте и нажать на него.
3. Третий. Самый простой и быстрый способ - найти через любой поисковик в Интернете справочник с указанием всех российских почтовых индексов. Главное — отыскать свежий справочник. Дело в том, что индексов очень много, в их базе постоянно происходят изменения, которые не носят значительный характер, но все-таки желательно пользоваться самой актуальной информацией, чтобы исключить ошибки.

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

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

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

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

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

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

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

Нанесенная на конверт литера A позволяет отправить простое письмо по России весом до 20 г без наклеивания дополнительных марок.

Нанесенная на конверт литера D позволяет отправить заказное письмо по России весом до 20 г без наклеивания дополнительных марок.

Нанесенная на открытку литера B позволяет отправить эту открытку по России без наклеивания дополнительных марок.

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

Условное цифровое обозначение почтового адреса, присваиваемое объекту почтовой связи;... Источник: Федеральный закон от 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. Краткая адресно-справочная книга , Ю.С. Братко. Краткая адресно-справочная книга "Москва" содержит сведения о тысячах предприятий, организаций и учреждений столицы. Но в связи с тем, что в одном справочнике нельзя охватить весь материал, в…

Каждый хотя бы раз в своей жизни сталкивался с понятием биржевых индексов или, как минимум, слышал о том, что «индексы РТС и ММВБ обновили максимум с апреля». Но что же скрывается за данным понятием, и зачем вообще нужны фондовые индексы? Сегодня мы подробнее рассмотрим этот вопрос.

Что такое индекс

Биржевой индекс - это показатель изменения цен определенной группы ценных бумаг. Можно представить биржевой индекс как «корзину» из акций, объединенных по какому-либо признаку.

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

Зачем нужны индексы

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

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

Сравнение индексов между собой дает понимание как на рынке торгуются разные сектора экономики в сравнении друг с другом.

Немного истории

Первым широко распространенным индексом стал индекс, созданный Чарльзом Доу в 1884 году. Его расчет велся по котировкам 11 самых крупных (и с крупнейшим оборотом акций на бирже) на тот момент транспортных компаний США - индекс так и назывался Dow Jones Transportation Average. В 1896 году появился индекс, который сегодня известен, как Dow Jones Industrial Average, который объединил основные промышленные компании Америки.

Слово «промышленный» (Industrial) в сегодняшних реалиях является не более чем данью традиции, поскольку в сам индикатор уже давно входят компании, не относящиеся напрямую к данной отрасли.

Производители индексов

Еще одним способом классификации индексов является распределение по составителям. Индексы могут быть «агентскими», когда их расчетом занимаются специальные агентства (пример - индексы S&P агентства Standard & Poor’s). Второй вариант - биржевые индексы, созданные, собственно, фондовыми площадками. В США это NASDAQ, а в России два основных биржевых индекса рассчитывались биржами ММВБ и РТС, которые теперь объединились в единую «Московскую биржу».

Помимо этого, составителем индексов может быть и брокерская компания. Например, ITinvest рассчитывает собственные индексы , среди которых есть, к примеру, индексы корреляции (фьючерса на индекс РТС и индекса ММВБ, фьючерса на индекс РТС и индекса S&P 500), которые применяются для торговли фьючерсом на индекс РТС, «склеенные» фьючерсы и другие индикаторы.

Что показывают индексы

Список акций, котировки которых используются для построения индекса, формируется по определенным критериям, в зависимости от цели составления конкретного индекса.

Метод расчета индексов подразумевает включение в них финансовых инструментов, которые обладают сходными характеристиками. В частности, акционерный капитал компаний, чьи акции учитываются в индексе, не должен различаться на порядки.

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

Примеры отраслевых индексов можно хорошо проиллюстрировать семейством Dow Jones, в которое входят:

• Промышленный индекс DJIA - рассчитывается на основе цен акций 30 крупнейших компаний из ведущих отраслей промышленности США.
• Транспортный индекс DJTA - охватывает акции 20 крупнейших американских транспортных компаний.
• Коммунальный индекс DJUA - акции 15 компаний сферы электро и газоснабжения. занимающихся газо- и электроснабжением.

Существует также составной индекс (DJCA - Dow Jones Composite Average) – показатель, основывающийся на значениях трех предыдущих индексов.

Существуют также специализированные биржи для компаний, объединенных по тому или иному признаку. Например, биржа высокотехнологичных компаний NASDAQ в США.

Часто индексы составляются и по региональному принципу - например, можно составить списки акций компаний, представляющих определенную страну или группы стран (например, Евросоюза или блоков типа БРИК). Аналогично отраслевым индексам, данные индикаторы помогают инвесторам лучше понимать положение дел на рынках конкретных регионов и стран,

Пример регионального индекса - это семейство индексов Morgan Stanley Capital International (знаменитый среди инвесторов MSCI). Страновые индексы MSCI считают по акциям компаний конкретной страны. Существуют и индексы по отдельным рынкам - развитых и формирующихся. Например, MDCI Developed Market Index включает в себя акции компаний из 24 стран, в которых фондовые рынки признаны развитыми, а MSCI Emerging Market Index, соответственно, включает акции компаний 27 стран, которые относят к развивающимся.

Текущие события

В конце прошлой недели во многих деловых СМИ появилась информация о том, что ведущие мировые индексные провайдеры планируют исключить российские компании из собственных индексов. В частности, как сообщали «Ведомости», один из известнейших составителей индексов, компания MSCI, объявила о запуске целого ряда новых индесксов, не включающих Россию. Сделано это для того, чтобы помочь инвесторам избежать вложений в страну, находящуюся под санкциями Евросоюза и США.

Другой крупнейший провайдер - S&P Dow Jones также заявил о том, что проводит консультации на тему возможного исключения российских компаний.

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

Однако, главный экономист ITinvest Сергей Егишянц убежден, что не все так страшно:

Смысл [подобных санкций] только один - некоторое количество западных инвестиционных фондов вкладывают деньги не в какие-то специально выбранные ими акции, а в некоторый индекс, куда разработчиками загнаны фирмы по определённому признаку (отрасль, география, статус экономики и т.п.) «Покупка» такого индекса означает, по сути, приобретение акций всех входящих в него компаний в той пропорции, которая для них установлена изготовителем индекса. Соответственно, исключение корпораций из него означает, что теперь эти «индексные» фонды больше не покупают акции означенных корпораций, а то и распродают те, что уже были в их владении.

Т.е. для нашего фондового рынка это попросту очередная волна бегства иностранных денег - причём на сей раз чисто спекулятивных (т.е. не участвующих в процессах в реальной экономики): конечно, это неприятно (рынок падает - хотя не сильно, ибо таких денег тут уже не так и много) - но принципиально даже хорошо, поскольку чем меньше «горячих» глобальных денег, тем меньше амплитуда колебаний рынка при разных потрясениях.

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

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

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

В общем и целом существование индексом преследует несколько целей. Их можно использовать для:

• Получения представления об общей динамике котировок акций определенной группы (компаний, стран, отраслей и т.п.). Часто эти данные используются для совершения спекулятивных сделок.
• Существуют производные инструменты, в основе которых лежит сам индекс - например, существует фьючерс на индекс РТС. Чаще всего подобные контракты применяются для хеджирования рисков (подробнее в нашем