45514

Индексация. Достоинства и недостатки. Примеры

Доклад

Информатика, кибернетика и программирование

Индекс это таблица состоящая из двух полей первое поле это ключ второе поле это ссылка на запись в БД с этим ключом индексации. Индекс позволяет выполнить две работы: Выполнить сортировку файла не перемещая физически его записи; Ускорить поиск информации. Файл а1: адреса А1 А2 А3 0 d 1 F 1 2 M 2 C 3 F 3 B 4 M 4 Z 3 M 5 I 2 F 6 J 2 M 7 k 5 M Организуем индексацию по полю А1 индекс будет плотный т. индексируются все значения ключа.

Русский

2013-11-17

45 KB

1 чел.

Индексация. Достоинства и недостатки. Примеры.

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

Индекс позволяет выполнить две работы:

  •  Выполнить сортировку файла не перемещая физически его записи;
  •  Ускорить поиск информации.

Пример.

Файл а1:

адреса

А1

А2

А3

A0

d

1

F

A1

a

2

M

A2

C

3

F

A3

B

4

M

A4

Z

3

M

A5

I

2

F

A6

J

2

M

A7

k

5

M

Организуем индексацию по полю А1, индекс будет плотный, т.е. индексируются все значения ключа.

Запишем файл упорядоченный по полю А1:

B

A1

адрес

B1

A

A1

B2

B

A3

B3

C

A2

B4

D

A0

B5

I

A5

B6

J

A6

B7

K

A7

B8

Z

A4

Создадим индекс второго уровня, для этого разбиваем индекс на группы по три записи:

A1

адрес

C

B1

J

B4

z

B7

В первом столбце записан старший ключ, во втором столбце младший ключ.

Рассмотрим, например поиск записи с ключом I.

Смотрим в последнюю таблицу и ищем где ключ больший I, это J, его адрес B4, теперь обращаемся ко второй таблице, находим тройку записей, у которой младший индекс B4, это тройка D,I,J, находим в ней I, смотрим какой она имеет адрес – A5, обращаемся в первую таблицу и находим запись с адресом А5.

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

Инвертированный список хранит список ключей для каждого значения где это значение встречается.

А3

Список адресов

F

A0, A2,A5

M

A1,A3,A4,A6,A7


 

А также другие работы, которые могут Вас заинтересовать

78477. Легочные и внелегочные осложнения бактериальных пневмоний. Принципы профилактики, диагностики и лечения осложнений 92.5 KB
  Массивное действие токсина на сосудистую стенку приводит к выраженной дилатации венозных сосудов и депонированию крови преимущественно в органах брюшной полости, в результате чего уменьшается приток к правым отделам сердца, падает ударный объем, сердечный выброс и нарушается перфузия периферических органов (развивается гиповолемический шок).
78478. Клинико-этиологические различия атипичных пневмоний (вызванных микоплазмой, хламидиями или легионеллой). Принципы диагностики и выбора эмпирической антимикробной терапии 88 KB
  Характеристика: передается от человека человеку воздушнокапельным путем; пневмонии часто предшествуют воспаление верхних дыхательных путей; вызывает очаговое или сегментарное воспаление легочной ткани; чаще течение не тяжелое; начало постепенное: субфебрильная температура кашель с небольшим отделяемым вязкой мокроты; кашель становится упорным появляются выраженные симптомы интоксикации миалгии артралгии перикардит и др. Характеристика: пневмонии также часто предшествуют воспаление верхних дыхательных путей; сухой кашель...
78479. Вторичные пневмонии: гипостатическая (застойная), инфарктная, эозинофильная, перифокальная, посттравматическая. Этиопатогенетические, клинико-рентгенологические и лабораторные различи 99.5 KB
  В периферической крови отмечаются минимальные изменения лейкоцитоз выражен мало или отсутствует; Лечение: борьба с гипостазами и ликвидация их является основным профилактическим мероприятием для предотвращения развития гипостатической пневмонии; Инфарктная пневмония локальный воспалительный процесс в легком развивающийся как следствие эмболии тромбоэмболии сосудов легких в результате осложнения основного заболевания или одного из его проявлений.; банки горчичники компрессы на грудную клетку противопоказаны; в случаях когда...
78480. Синдром плеврального выпота (ПВ). Наиболее частые причины ПВ. Тактика ведения больных с плевральным выпотом. Диагностическое и дифференциально-диагностическое значение исследования плеврального пунктата 124.5 KB
  Синдром плеврального выпота (ПВ) - это синдром, характеризующийся скоплением жидкости (воспалительного/невоспалительного характера) в плевральной полости, являясь чаще всего синдромом и осложнением других заболеваний.
78481. Спонтанный пневмоторакс: основные причины его возникновения, принципы диагностики и лечения. Осложнения пневмоторакса 101.5 KB
  Классификация: Спонтанный возникающий без предшествующего травматического воздействия или других явных причин; Травматический вызванный прямой или опосредованной травмой грудной клетки; Ятрогенный пневмоторакс который возникает как непреднамеренное или неизбежное следствие диагностического или терапевтического вмешательства; Спонтанный пневмоторакс: Первичный идиопатический возникают у ранее здоровых лиц в результате разрыва субплевральных эмфизематозных булл обычно расположенных в верхушечных отделах легкого. Вторичный...
78482. Синдром бронхиальной обструкции (БО). Основные причины развития БО. Функциональные характеристики обратимой и необратимой БО 88.5 KB
  Синдром бронхиальной обструкции БОС это патологическое состояние связанное с нарушением бронхиальной проходимости и последующим увеличением сопротивления потоку воздуха при вентиляции. Причины механизмы развития БОС: Инфекционный ОРВИ бронхит бронхиолит ХОБЛ пневмония туберкулез; Аллергический бронхиальная астма экзогенный аллергический альвеолит бронхолегочный аспергиллез; Обтурационный инородные тела дыхательных путей; Гемодинамический заболевания сердечно-сосудистой системы с развитием сердечной недостаточности;...
78483. Обратимая бронхиальная обструкция: бронхиальная астма (БА). Критерии постановки диагноза и тактика ведения больных при интермиттирующем и персистирующем течении БА 132 KB
  Бронхиальная астма (БА) - хроническое персистирующее воспаление бронхиального дерева с преобладающей ролью эозинофилов и тучных клеток, ведущее к гиперреактивности бронхов с их транзиторным спазмом, отеком слизистой оболочки, гиперсекрецией вязкой мокроты, обструктивными нарушениями
78484. Необратимая бронхиальная обструкция: хроническая обструктивная болезнь легких (ХОБЛ). Основные причины развития ХОБЛ. Критерии постановки диагноза с учетом фенотипических различий ХОБЛ 124.5 KB
  Основные причины развития ХОБЛ. Критерии постановки диагноза с учетом фенотипических различий ХОБЛ синего и розового типа. Хроническая обструктивная болезнь легких ХОБЛ это собирательное понятие объединяющее хронические воспалительные заболевания респираторной системы с преимущественным поражением дистальных отделов дыхательных путей с необратимой или частично обратимой бронхиальной обструкцией которые характеризуются постоянным прогрессированием и нарастающей хронической ДН.
78485. Игра в обучении детей младшего дошкольного возраста 43.04 KB
  Игра в обучении детей младшего дошкольного возраста Отечественные учёные рассматривают игру как своеобразную форму деятельности детей дошкольного возраста. Игра занимает важное место в педагогическом процессе ДОУ и как одна из форм организации жизни детей может определять и развивать другие виды их деятельности обучение труд. Гипотеза исследования: дидактические игры и игровые упражнения повышают уровень эффективности процесса формирования словаря детей 34 лет. Совместные самостоятельные игры детей создают условия для...