Dense index

Dense index

Dense index

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

Литература

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



Wikimedia Foundation. 2010.

Игры ⚽ Нужна курсовая?

Смотреть что такое "Dense index" в других словарях:

  • dense — index cohesive (compact), impervious, obtuse, opaque, ossified, ponderous, populous, rife …   Law dictionary

  • Index (database) — A database index is a data structure that improves the speed of data retrieval operations on a database table at the cost of slower writes and increased storage space. Indexes can be created using one or more columns of a database table,… …   Wikipedia

  • Dense-rock equivalent — is a volcanologic calculation used to estimate volcanic eruption volume. One of the widely accepted measures of the size of a historic or prehistoric eruption is the volume of magma ejected as pumice and volcanic ash, known as tephra during an… …   Wikipedia

  • Dense plasma focus — Plasma gun redirects here. For the science fiction weapon, see plasma weapon (fiction). A dense plasma focus (DPF) is a machine that produces, by electromagnetic acceleration and compression, a short lived plasma that is so hot and dense that it… …   Wikipedia

  • be dense — index cohere (adhere) Burton s Legal Thesaurus. William C. Burton. 2006 …   Law dictionary

  • make dense — index constrict (compress) Burton s Legal Thesaurus. William C. Burton. 2006 …   Law dictionary

  • Miller index — Planes with different Miller indices in cubic crystals …   Wikipedia

  • Normalized Difference Vegetation Index — Negative values of NDVI (values approaching 1) correspond to water. Values close to zero ( 0.1 to 0.1) generally correspond to barren areas of rock, sand, or snow. Lastly, low, positive values represent shrub and grassland (approximately 0.2 to 0 …   Wikipedia

  • Gradient-index optics — is the branch of optics covering optical effects produced by a gradual variation of the refractive index of a material. An example of gradient index optics is the common mirage of a pool of water appearing on a road on a hot day. The pool is… …   Wikipedia

  • Leaf Area Index — The Leaf Area Index or LAI is the ratio of total upper leaf surface of vegetation divided by the surface area of the land on which the vegetation grows. The LAI is a dimensionless value, typically ranging from 0 for bare ground to 6 for a dense… …   Wikipedia


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

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