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


 

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

12751. Криптоанализ потокового шифра на основе корреляционного метода 171 KB
  Лабораторная работа 3 Криптоанализ потокового шифра на основе корреляционного метода Цель работы Изучить возможность криптоанализа потокового шифратора при помощи вычисления корреляции между шифрующей гаммой и выходами линейных рекуррентных регистро...
12752. Получение знаний о высоковольтных выключателях 496.9 KB
  ЦЕЛЬ РАБОТЫ: Целью работы является получение знаний о высоковольтных выключателях. ПРЕДВАРИТЕЛЬНОЕ ЗАДАНИЕ: Ознакомиться с назначением и типами высоковольтных выключателей характеризующими их параметрами и условиями выбора. Условия выбора выключателей: В о...
12753. Масляные выключатели. Маломасляные выключатели 122.38 KB
  ЦЕЛЬ РАБОТЫ: Целью работы является получение знаний о высоковольтных выключателях. ПРЕДВАРИТЕЛЬНОЕ ЗАДАНИЕ: Ознакомиться с назначением и типами высоковольтных выключателей характеризующими их параметрами и условиями выбора. Масляные выключатели Различаю
12754. Получение знаний об измерительных трансформаторах тока 407.96 KB
  ЦЕЛЬ РАБОТЫ. Целью работы является получение знаний об измерительных трансформаторах тока. ОДНОВИТКОВЫЕ: ТПОЛ: Стержневые трансформаторы тока с литой изоляцией типа ТПОЛ Т трансформатор тока П проходной О одновитковый Л с литой изоляцией. Предназначе...
12755. Получение знаний об измерительных трансформаторах напряжения 91.42 KB
  Целью работы является получение знаний об измерительных трансформаторах напряжения. НОМ трансформатор напряжения однофазный масляный; НТМИ трансформатор напряжения трехфазный масляный с дополнительной вторичной обмоткой для контроля изоляции сети; НТМК тр
12756. Приводы высоковольтных выключателей Управление масляным выключателем ВМПЭ-10 369.83 KB
  ЛАБОРАТОРНАЯ РАБОТА № 4 Приводы высоковольтных выключателей Управление масляным выключателем ВМПЭ10 ЦЕЛЬ РАБОТЫ: Целью работы является получение знаний о приводах высоковольтных выключателей а так же ознакомление со схемой управления масляными выключателями....
12757. Комплектные распределительные устройства 6-10 кВ 236.59 KB
  ЛАБОРАТОРНАЯ РАБОТА № 5 Комплектные распределительные устройства 610 кВ ЦЕЛЬ РАБОТЫ Целью работы является получение знаний о конструкциях ячеек комплектных распределительных устройств 610 кВ ПРЕДВАРИТЕЛЬНОЕ ЗАДАНИЕ Ознакомиться с информацией...
12758. Разъединители, отделители короткозамыкатели 267.85 KB
  ЛАБОРАТОРНАЯ РАБОТА № 6 Разъединители отделители короткозамыкатели. Целью лабораторной работы является получение знаний о разъединителях отделителях и короткозамыкателях используемых в установках выше 1000 В. Разъединитель. Разъединитель предст
12759. Метод наименьших квадратов 1.88 MB
  Метод наименьших квадратов В данной работе содержатся краткие теоретические положения образцы выполнения заданий необходимые для выполнения лабораторной работы индивидуальные задания. Работа предназначена для студентов всех специальностей. Содержание 1. Те...