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


 

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

79294. Теории мотивации трудовой деятельности 43.01 KB
  Различают первичные и вторичные потребности. Потребности можно удовлетворить вознаграждениями. Маслоу существует пять основных типов потребностей: физиологические потребности уровень 1; потребность в безопасности уровень 2; социальные потребности уровень 3; потребность в уважении и самоутверждении уровень 4; потребность в самовыражении уровень 5. Маслоу Эти потребности образуют иерархическую структуру которая определяет поведение человека причем потребности высшего уровня не мотивируют человека пока хотя бы частично не...
79295. Мотивация и стимулирование трудовой деятельности персонала 45.96 KB
  Мотивация и стимулирование трудовой деятельности персонала Система стимулирования труда персонала: общие положения и составные части. Система материального стиулирования труда и ее элементы. Основным компонентом материального стимулирования труда является система его оплаты которая осуществляется в двух формах повременной и сдельной рис. Формы оплаты труда Система оплаты труда комплекс взаимосвязанных принципов и методов определления уровня оплаты труда персонала на основе учета количественных и или качественных характеристик...
79296. Оценка результатов труда персонала организации 16.86 KB
  Оценка результатов труда персонала организации Оценка результатов труда одна из функций по управлению персоналом направленная на определение уровня эффективности выполнения работы. Оценка результатов труда является составной частью деловой оценки персонала наряду с оценкой его профессионального поведения и личностных качеств и состоит в определении соответствия результатов труда работника поставленным целям запланированным показателям нормативным требованиям. Оценка труда мероприятия по определению соответствия количества и качества...
79297. Оценка результатов деятельности подразделений управления персоналом и организации в целом 17.65 KB
  Оценка деятельности кадровой службы организации базируется на определении того насколько она способствует достижению целей организации и выполнению поставленных перед ней задач. Показатели оценки эффективности деятельности подразделений управления персоналом Показатели собственно экономической эффективности Показатели степени укомплектованности кадрового состава Показатели степени удовлетворенности работников Косвенные показатели эффективности Соотношение издержек необходимых для обеспечения организации квалифицированной рабочей силой...
79298. Оценка затрат на персонал 77.93 KB
  Они выступают в виде выплаты денежных вознаграждений дополнительных расходов на содержание персонала осуществляемых в соответствии с действующими законами и тарифными соглашениями или добровольных социальных услуг предприятия. В составе расходов на персонал можно выделить следующие группы: Общие расходы на рабочую силу складываются из прямых и косвенных затрат. Косвенные затраты обусловлены необходимостью возмещения дополнительных расходов по выплате страховых взносов в социальные фонды в том числе в фонды защиты от безработицы в связи...
79299. Оценка социальной и экономической эффективности проектов совершенствования системы и технологии управления персоналом 47 KB
  Социальная эффективность проектов проявляется в возможности достижения позитивных, а также избежания отрицательных с социальной точки зрения изменений в организации.
79300. Аудит персонала 14.12 KB
  Аудит персонала Аудит персонала система консультационной поддержки аналитической оценки и независимой экспертизы кадрового потенциала организации. Задачи аудита персонала: определить соответствие организационного и кадрового потенциала целям и стратегии развития организации; выявить соответствие деятельности персонала и структуру управления организации существующей нормативноправовой базе; определить эффективность работы с персоналом по решению задач стоящих перед персоналом организации ее руководством отдельными структурными...
79301. Теории управления о роли человека в организации 15.74 KB
  В связи с тем что теории управления персоналом человеческими ресурсами развивались вместе с различными школами управления последние наложили отпечаток на название первых. За более чем столетие период промышленной революции роль человека в организации существенно менялась поэтому развивались уточнялись и теории управления персоналом. В настоящее время различают три группы теорий: классические теории теории человеческих отношений и теории человеческих ресурсов.
79302. Трудовые ресурсы, персонал и трудовой потенциал организации 15.54 KB
  Работающие собственники и совладельцы организации включаются в состав персонала если они кроме причитающейся им части доходов получают соответствующую оплату за то что участвуют своим личным трудом в деятельности организации; обладание определенными качественными характеристиками профессией специальностью квалификацией компетентностью и др. обеспечение достижения целей организации путем установления адекватных им целей отдельного работника и создания условий для их эффективной реализации. К ним относятся: акционеры не работающие в...