Плотный индекс

Плотный индекс

Плотный индекc (dense index) — индекс в базах данных, файл с последовательностью пар ключей и указателей на запись в файле данных. Каждый ключ в плотном индексе, в отличие от редкого индекса, ассоциируется с определённым указателем на запись в сортированном файле данных. Идея использования индексов пришла от того, что современные базы данных слишком массивны и не помещаются в основную память. Мы обычно делим данные на блоки и размещаем данные в памяти поблочно. Однако поиск записи в БД может занять много времени. С другой стороны, файл индексов или блок индексов намного меньше блока данных и может поместиться в буфере основной памяти что увеличивает скорость поиска записи. Поскольку, ключи отсортированы можно воспользоваться бинарным поиском. В кластерных индексах с дублированными ключами плотный индекс указывает на первую запись с указанным ключом.

Литература

  • Database Systems: The Complete Book. Hector Garcia-Molina, Jeffrey D. Ullman, Jennifer D. Widom


Wiki letter w.svg
 Для улучшения этой статьи желательно?:
  • Найти и оформить в виде сносок ссылки на авторитетные источники, подтверждающие написанное.
  • Проставить интервики в рамках проекта Интервики.

Wikimedia Foundation. 2010.

Игры ⚽ Поможем решить контрольную работу

Полезное


Смотреть что такое "Плотный индекс" в других словарях:

  • плотный индекс — Индекс доступа, в котором, как в таблице, хранятся сведения о местоположении порции данных для каждого допустимого значения ключа поиска. [ГОСТ 20886 85] Тематики организация данных в сист. обраб. данных EN dense index …   Справочник технического переводчика

  • Плотный индекс — 32. Плотный индекс Dense index Индекс доступа, в котором, как в таблице, хранятся сведения о местоположении порции данных для каждого допустимого значения ключа поиска Источник: ГОСТ 20886 85: Организация данных в системах обработки данных.… …   Словарь-справочник терминов нормативно-технической документации

  • ГОСТ 20886-85: Организация данных в системах обработки данных. Термины и определения — Терминология ГОСТ 20886 85: Организация данных в системах обработки данных. Термины и определения оригинал документа: 6. База данных БД Data base Совокупность данных, организованных по определенным правилам, предусматривающим общие принципы… …   Словарь-справочник терминов нормативно-технической документации

  • Dense index — Плотный индекc (dense index)  индекс в базах данных, файл с последовательностью пар ключей и указателей на запись в файле данных. Каждый ключ в плотном индексе, в отличие от редкого индекса, ассоциируется с определённым указателем на запись… …   Википедия

  • ГОСТ Р 53636-2009: Целлюлоза, бумага, картон. Термины и определения — Терминология ГОСТ Р 53636 2009: Целлюлоза, бумага, картон. Термины и определения оригинал документа: 3.4.49 абсолютно сухая масса: Масса бумаги, картона или целлюлозы после высушивания при температуре (105 ± 2) °С до постоянной массы в условиях,… …   Словарь-справочник терминов нормативно-технической документации

  • КАНТОРОВА КРИВАЯ — метризуемый одномерный континуум. Первоначально К. к. наз. плоский нигде не плотный континуум, и это была первая (хотя и не внутренняя) характеристика одномерных замкнутых связных подмножеств плоскости, рассмотренная Г. Кантором (G. Cantor). К. к …   Математическая энциклопедия

  • КОНСТИТУЦИЯ — КОНСТИТУЦИЯ. (от лат. constitutio состояние, сложение, свойство), качества организма, телосложение и т. п., гл. обр. те свойства индивидуума, которые влияют на возникновение и течение б ней. К конституции человека издавна причисляют также его… …   Большая медицинская энциклопедия

  • ГОСТ 17070-87: Угли. Термины и определения — Терминология ГОСТ 17070 87: Угли. Термины и определения оригинал документа: 44. Аналитическая проба угля D. Analysenprobe Е. Analysis sample F. Echantillon pour analyse Проба угля, полученная в результате обработки объединенной или лабораторной… …   Словарь-справочник терминов нормативно-технической документации

  • ГКИНП 02-121-79: Руководство по дешифрированию аэроснимков при топографической съемке и обновлении планов масштабов 1:2000 и 1:5000 — Терминология ГКИНП 02 121 79: Руководство по дешифрированию аэроснимков при топографической съемке и обновлении планов масштабов 1:2000 и 1:5000: 7.8.43. «Кусты» свай в воде остатки свайных мостов, некоторых плотин и других сооружений на реках с… …   Словарь-справочник терминов нормативно-технической документации

  • Презерватив — Мужской презерватив Презерватив (фр. préservatif, от позднелат. praeservo  предохраняю), также кондом (фр. condom)  средство контрацепции …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
… Нажмите правой клавишей мыши и выберите «Копировать ссылку»