Индекс — понятие и применение¶
Индекс — обобщённое понятие, обозначающее упорядоченную совокупность данных, служащую для быстрого поиска, измерения или обобщения. Термин применяется в информатике, математике, экономике, библиотечном деле и других областях, где требуется систематизация информации или отслеживание изменений во времени.
¶Индекс в информатике
В информатике индекс — это структура данных, ускоряющая поиск и обращение к элементам. Индексная структура хранит ссылки на данные и позволяет находить нужную информацию без полного перебора.
¶Индекс в базах данных
В реляционных базах данных индекс — это специальная структура, ускоряющая выполнение запросов к таблицам. Наиболее распространённый тип — 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-дерево
¶Источники
- Кнут Д. «Искусство программирования»
- Стоунбрейкер М. «Внутренности СУБД»
- Гарсия-Молина Г., Ульман Дж., Уидом Дж. «Системы баз данных. Полный курс»
- Росстат. Методология расчёта индексов потребительских цен
- Финансовые справочники по индексам фондовых рынков
