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


 

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

28049. Территориальная организация природопользования 12.86 KB
  Территориальнопроизводственный комплекс ТПК – это взаимосвязанное и взаимообусловленное сочетание отраслей материального производства на определенной территории с общностью ресурсов сырья топлива полупродуктов объектов вспомогательного хозяйства производства и социальных инфраструктур представляющее собой часть хозяйственного комплекса всей страны или какоголибо экономического района. ТПК является основной формой организации производительных сил. Основной чертой ТПК является сочетание производства и...
28050. Экологизация технологических процессов как путь рационального использования природных ресурсов 2.09 KB
  В результате анализа различных источников информации были выделены несколько принципов экологизации технологических процессов: Разработка и внедрение технологических процессов и схем которые исключают и доводят до минимума отходы и выбросы в ОС вредных веществ создание водооборотных циклов и бессточных систем для экономии и охраны от загрязнения вредными веществами пресной воды как одного из самых дефицитных ресурсов; Проектирование и внедрение систем переработки отходов производства и потребления. Возвращение в...
28051. Экологическая стандартизация и сертификация 6.84 KB
  Экологическая стандартизация и сертификация Стандартизация – это деятельность по установлению правил и характеристик в целях их добровольного многократного использования направленная на достижение упорядоченности в сферах производства и обращения продукции и повышение конкурентоспособности продукции работ или услуг. Экологическая сертификация представляет собой специализированную деятельность по подтверждению соответствия готовой продукции или иного сертифицируемого объекта предъявляемым к нему требованиям...
28054. Взаимодействие общества и природы на современном этапе 7.69 KB
  взаимодействие общества и природы на современном этапе. НТР порождает невиданные ранее возможности для эксплуатации сил природы но вместе с тем и для ее загрязнения разрушения уничтожения. Природопреобразующая деятельность людей явившаяся новой движущей силой развития природы называется антропогенным фактором. В процессе трудовой деятельности происходит взаимное изменение природы и самого человека.
28055. Животный мир как активный элемент биосферы. Меры по охране животного мира 10.95 KB
  Антропогенное опустынивание истощены загрязнены и изменили степень пригодности для обитания животных водные экосистемы. и животных. Основные факторы вызывающие опасность сокращения численности или исчезновения видов диких животных: уничтожение или нарушение мест обитания; промысловая охота; неумеренное изъятие особей из природы для зоологических коллекций; загрязнение среды обитания; случайная или намеренная интродукция конкурирующих или хищных видов в экологические системы. Для охраны исчезающих...
28056. Закономерности, принципы и факторы размещения производительных сил 14.4 KB
  Наряду с закономерностями размещения производительных сил большое значение имеют и принципы размещения конкретные проявления пространственного распределения производства в определенный период экономического развития страны. Закономерности размещения производительных сил В условиях становления и развития рыночных отношений проявляются определенные закономерности в размещении производительных сил. Закономерности размещения производительных сил представляют наиболее общие отношения между производителъными силами и...
28057. Инвентаризация природных ресурсов: кадастры природных ресурсов, их назначение и виды 5.24 KB
  Единого кадастра природных ресурсов не существует. Она представлены по видам природных ресурсов и образуют определенную экономикоправовую структуру.его задачи: текущая и перспективная оценка состояния водных обьектов с целью планирования использования водных ресурсов на основе материалов водного кадастра определяется целевое использование вод проводится паспортизация водных объектов вводятся ограничительные меры по водопользованию с целью охраны водоисточников.