Открыть сервисСервис

Индекс — понятие и применение

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

Индекс в информатике

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

Индекс в базах данных

В реляционных базах данных индекс — это специальная структура, ускоряющая выполнение запросов к таблицам. Наиболее распространённый тип — B-дерево (B-tree), позволяющее выполнять поиск, вставку и удаление за логарифмическое время. Другие распространённые типы:

  • B+-дерево — дерево, в листьях которого хранятся ссылки на записи; используется в большинстве СУБД (PostgreSQL, MySQL, Oracle, Microsoft SQL Server).
  • Хеш-индекс — основанный на хеш-функции, подходит для точного поиска по ключу, но не поддерживает диапазонные запросы.
  • Инвертированный индекс — используется в поисковых системах: сопоставляет слова с документами, в которых они встречаются.
  • Текстовый индекс — применяется в полнотекстовом поиске.

Индексы создаются над столбцами таблиц и ускоряют операции WHERE, JOIN, ORDER BY. Плата за ускорение чтения — замедление записи, так как при изменении данных нужно обновлять индекс.

Индекс в файловых системах

Файловые системы (NTFS, ext4, XFS) используют индексы для хранения метаданных: имён файлов, прав доступа, распределения блоков. В NTFS индексом называется структура B+-дерево, хранящая каталоги файлов.

Индекс в поисковых системах

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

Индекс в математике

В математике индекс — это надстрочное или подстрочное обозначение, указывающее на элемент последовательности, множества или тензора. Например, $a_i$ — элемент последовательности с номером $i$. Индексирование широко используется в линейной алгебре (элементы матриц $a_{ij}$), теории множеств и программировании (индексы массивов).

Индекс в экономике и статистике

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

Основные виды экономических индексов

ИндексЧто измеряет
Индекс цен (ИПЦ)Изменение цен на потребительские товары и услуги
Индекс цен производителейИзменение цен на продукцию промышленности
Индекс Доу-ДжонсаИзменение цен акций крупнейших компаний США
Индекс Мосбиржи (IMOEX)Совокупная динамика цен акций российских компаний
Индекс РТСДинамика цен на акции российских компаний, номинированная в долларах США
Индекс S&P 500Изменение цен акций 500 крупнейших компаний США
Индекс потребительских ценСредневзвешенное изменение цен на товары и услуги

Индексация

Индексация — это пересчёт величин (зарплат, пенсий, ставок, цен) с учётом изменения индекса цен. В России индексация зарплат и пенсий регулируется законодательством и проводится на основе индекса потребительских цен, рассчитываемого Росстатом.

Индекс в библиотечном деле

В библиотечном деле индекс — это алфавитно-предметный указатель (АПУ), систематизирующий библиотечные фонды по темам, именам авторов и ключевым словам. Индекс позволяет читателю быстро найти нужные издания по тематике.

Индекс в других областях

  • Индекс Боди — отношение роста к массе тела, используемое в медицине для оценки ожирения.
  • Индекс Джини — показатель неравенства распределения доходов в обществе.
  • Индекс Хаффмана — мера сжатия данных.
  • Индекс Фибоначчи — числовая последовательность, где каждое число равно сумме двух предыдущих.
  • Индекс в праве — ссылка на норму закона, статью, пункт.

См. также

  • База данных
  • Поисковая система
  • Индексация
  • Экономический индекс
  • B-дерево

Источники

  • Кнут Д. «Искусство программирования»
  • Стоунбрейкер М. «Внутренности СУБД»
  • Гарсия-Молина Г., Ульман Дж., Уидом Дж. «Системы баз данных. Полный курс»
  • Росстат. Методология расчёта индексов потребительских цен
  • Финансовые справочники по индексам фондовых рынков
Заметили ошибку или не согласны с информацией в статье? Напишите нам support@bfometr.ru