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


 

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

80966. Проаналізуйте розвиток шкільної історичної освіти в Україні в ХІХ-ХХ ст 35.13 KB
  Початок систематизованого викладання історії в Україні пов`язаний із створенням Харківської колегії. Започатковується вивчення історії і в Галичині. Левицький видав у 1821 році наказ семінаристам займатися вивченням рідної історії. Свій внесок у зародження методики вивчення історії внесли і повітові училища та гімназії навчальна база яких передбачала наявність у їхніх бібліотеках книг з історії.
80967. Пізнавальні процеси у навчанні історії 41.83 KB
  Найважливішим серед пізнавальних процесів є сприйняття - наочно- образне, просторово-часове відбиття у свідомості людини предмета, ( явища, яке базується на різних відчуттях (колір, звуки, запахи, форма, обсяг та інші), розумінні предмета чи осмисленні його на основі попереднього досвіду (далекість, швидкість, напрямок руху, тривалість процесів й інші властивості).
80968. Визначте методику роботи з історичними картами на уроках історії в школі 33.82 KB
  Важливим джерелом інформації є історична карта яка відображає особливості розвитку людства в минулому. Робота з історичними картами є наочним методом. Настінна карта зазвичай відображає великі території містить відомості щодо тривалих історичних періодів й різних аспектів історичного процесу.
80969. Особливості пізнавального інтересу учнів до історії 35.74 KB
  Метою розвитку мотиваційної сфери учнів у навчанні історії виступає формування стійкого інтересу до предмета що передбачає активне емоційнопізнавальне ставлення школярів до досліджуваних історичних подій до зясування їхніх причин і наслідків а також до оволодіння вміннями необхідними для всебічного вивчення минулоі о і сучасності на основі різноманітних джерел. Отже одним із важливих завдань навчання в умовах цілісної методичної системи є підвищення рівня розвитку інтересу. У числі загальних зовнішніх причин падіння інтересу...
80970. Організація самостійної роботи учнів при вивченні теми: «Виникнення та розвиток Київської Русі » (7 клас) 39.16 KB
  Проблема диференційованого підходу до учнів у навчанні історії. Диференційоване навчання організація навчальновиховного процесу з урахуванням типових індивідуальних особливостей учнів. Складнішим і ефективнішим видом диференційованого навчання є здійснення його в умовах поділу класу на групи залежно від рівня навчальних можливостей учнів.
80971. Планування роботи із контурною картою при вивченні теми: «Великі географічні відкриття: зустріч цивілізацій» (8 клас) 37.85 KB
  Розглядаючи тему: Великі географічні відкриття доба відкриттів європейськими мореплавцями невідомих раніше морів та океанів островів і континентів здійснення першої навколосвітньої морської подорожі колонізації заморських територій кінець XVсеред. Нові географічні відкриття зумовлювалися насамперед бурхливим розвитком продуктивних сил прагненням європейців задовольнити зрослі потреби в дорогоцінних металах і прянощах відповідно пошуками морських шляхів до Китаю та Індії. Великі географічні відкриття стали можливими завдяки значному...
80972. Способи вивчення пізнавального інтересу учнів до історії 38.89 KB
  В учнівських диктантах було відтворено від 8 до 21 інформаційних одиниць. Діагностуючий диктант допомагає вчителю вчасно звернути увагу на труднощі в сприйнятті й осмисленні історичного матеріалу що є в учнів даного класу 9віку0. Якщо взяти за основу зміни особистісних особливостей учнів то в своїй роботі у напрямку посилення пізнавального інтересу учнів до історії перш за все беру до уваги що учні основної школи та старшої школи мають зовсім різну підготовки виходячи з їх віку.
80973. Дайте оцінку сучасним вимогам до уроків історії 39.52 KB
  Розуміння і виконання вчителем сучасних вимог до уроку які визначаються соціальним замовленням. Оптимального балансу в змісті уроку компонентів світової національної регіональної та локальної історії. Творчою емоційної атмосфери заснованої на інтерес учнів до змісту уроку та видами навчальної роботи...
80974. Визначення рівня розвитку пізнавальних здібностей школярів до вивчення історії 32.33 KB
  Наприклад: 1 Складіть максимальну кількість речень з одними і тими самими словами але різних за смислом: лицаріхрестоносці кривава битва князівські дружини діагностика вербальної уяви.Порівняйте два зображення на історичну тему і знайдіть відмінності діагностика довільної уваги. По деталі здогадайтеся що це за споруда і назвіть її діагностика образної уяви. На основі аналітичного опису намалюйте предмет про який іде мова діагностика репродуктивної та творчої уяви.