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


 

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

84582. Фізіологічне значення гомойотермії. Терморецептори і центр терморегуляції 51.2 KB
  Підтримка сталості температури ядра необхідна для нормального протікання процесів обміну речовин в клітинах активність ферментів залежить від температури. Організм людини краще переносить зниження температури – життєдіяльність зберігається до 26 С. До підвищення температури організм людини менш стійкий – її підвищення до 43 С протягом більшменш тривалого часу зумовлює смерть внаслідок порушення процесів обміну речовин та функцій клітин. Більш вигідним корисним є вмикання регуляції за збуренням оскільки при цьому попереджуються...
84583. Теплоутворення в організмі, його регуляція 42.13 KB
  В дорослих цей механізм посилення теплоутворення мобілізується рідко лише за умови тривалої дії холодових факторів коли виникає загроза зниження температури ядра тіла. Цей механізм теплоутворення часто використовується регуляторними механізмами за необхідності збільшити теплоутворення. Виділяють наступні види скоротливого термогенеза: терморегуляторний тонус – збільшення тонусу м’язів яке починається з м’язів шиї та плечового поясу; виникає безумовнорефлекторно може збільшити теплоутворення на 50100; м’язове тремтіння виникає...
84584. Тепловіддача в організмі та її регуляція 43.34 KB
  Виділення тепла з організму відбувається наступними шляхами: 1. Тепловипромінювання – виділення тепла за допомогою довгохвильового інфрачервоного випромінювання. Тому механізми регуляції змінюють віддачу тепла шляхом радіації змінюючи температуру тіла. Віддача тепла шляхом випаровування змінюється регуляторними механізмами за рахунок зміни потовиділення.
84585. Регуляція ізотермії при різній температурі навколишнього середовища 50.47 KB
  При кімнатній температурі організм оголеної людини 30 тепла віддає шляхом радіації 1215 шляхом конвекції 20 шляхом випаровування та 35 – шляхом проведення поки що не встановлено чому але при наявності двох оголених людей в кімнаті теплепродукція збільшується на 500 – досліджувати цей цікавий факт Вам майбутнім фізіологам світочам української науки. Варто зауважити що для віддачі тепла шляхом радіації конвекції та проведення має буте градієнт температури шкіри та оточуючого середовища. Тому під час високої зовнішньої...
84586. Механізми сечоутворення. Клубочкова фільтрація і фактори, від яких вона залежить 44.81 KB
  В результаті цього процесу плазма крові фільтрується в просвіт капсули ШумлянськогоБоумена і утворюється первинна сеча – ультрафільтрат плазми крові який за складом відрізняється від неї тільки відсутністю білків. – гідростатичний тиск крові в капілярах ниркового тільця близько 70 мм. – онкотичний тиск плазми крові близько 30 мм. Плазма крові фільтрується в просвіт капсули через нирковий фільтр який складається з трьох шарів: шар ендотеліоцитів капілярів 1; базальна мембрана 2; шар подоцитів епітелій капсули 3; Ендотелій...
84587. Канальцева реабсорбція і секреція, їх фізіологічні механізми 46.32 KB
  Реабсорбція окремих речовин в проксимальному сегменті нефрона: Реабсорбція іонів натрію N в основному проходить активно. В базолатеральних мембранах клітин епітелію канальців локалізується нптрійкалієва помпа яка з затратами АТФ транспортує іони натрію із клітини в інтерстиційну рідину. За рахунок роботи помпи в клітині підтримується низька концентрація іонів натрію. Через канали апікальної мембрани клітин іони натрію входять в неї пасивно за механізмом дифузії.
84588. Реабсорбція речовин в наступних відділах нефрона 50.77 KB
  Кількість речовин в первинній сечі можна розрахувати за формулою: Кількість речовини = Кпл ШКФ де: Кпл – концентрація речовини в плазмі крові; ШКФ – швидкість клубочкової фільтрації ШКаФ; Кпл ШКФ = Кс Д звідси: ; Синтетичний полісахарид інулін вільно фільтрується але не реабсорбується і не секретується. Тому визначивши коефіцієнт очищення за інуліном оцінюють ШКФ. ШКФ можна оцінити визначивши кліренс за ендогенним креатиніном який реабсорбується і секретується але об’єми цих процесів однакові. Показники ШКФ розраховують на стандартну...
84589. Поворотно-протипоточна система нирок її фізіологічні механізми і роль 52 KB
  Поворотнопротипоточна система нирки ППСН забезепчує при необхідності: розведення сечі тобто виводить у великому об’ємі води малу кількість солей та метаболітів. Так нирки працюють при надлишку води в організмі наприклад при надлишковому її прийомі. концентровання сечі тобто виводять у малому об’ємі води велику кількість солей та метаболітів. Регуляція реабсорбції йонів натрію і води в канальцях нирки.
84590. Роль нирок в забезпеченні кислотно-основного стану крові 38.28 KB
  Роль нирок у підтримці кислотноосновного стану крові пов’язана із здатністю епітеліоцитів ниркових канальців секретувати протони які надалі виводяться з організму. Протони секретуються в просвіт канальців а бікарбонатні йони реабсорбуються у кров. Протони котрі секретуються нирковим епітелієм взаємодіють з різними компонентами сечі.