Методи за търсене на информация в базата данни

Достъп до записите в базата данни може да се извършва чрез последователно лечение с целия регион на базата данни или на ключ (базови (данни, основно, средно) или от структурата. Помислете още няколко техники за търсене на информация.

1. Последователно поле база данни обработка. Обхватът на файла на базата данни може да бъде част от файла, множество файлове, или друг набор от блокове. площта обикновено се дава името на физическите си граници са определени в описанието на базата данни. Последователна обработка на пробата включва областта на записите в базата данни, независимо от структурните връзки (асоциации), включващи запис. система се изпълнява за блокове площ предава свободни позиции рекорд база данни и извежда на потребителя в последователност физическо съхранение. Ако сортираните запис в базата данни, търсенето продължава толкова дълго, колкото стойността на числото е по-голямо от даден ключ. Разнообразие от последователно база данни за търсене се сортира търсене блок: първо търси десен блок (комплект от записи), а след това на желания запис в рамките на блока.

Ако дума за търсене се дава от уравнението R = а, където K - стойността на ключова област, след това средно за да извършите търсенето ще отнеме време

НБПП където - броят на блокове във файла с данни. Ако търсенето е над интервал ключови стойности а

При търсене на набор от ценности, К = ай; ай Î, I = 1, п; за всеки запис е с п проверки за к равенство = AI.

където nzf - броят на записите във файла. Основното предимство на сериен извличане на данни за последователна организация на файла е простотата на изпълнението му.

2. Достъпът за ключовата база данни. ключ база данни се определя на всеки запис система и определя местоположението на записите в паметта на компютъра. Познаването на ключовата база данни може да бъде най-бързо извличане на желаната позиция.

3. структура Access. Има възможност за преместване на знаците от един запис на свързан списък на друго. Можете да премахнете следния запис в случай на група от носенето на предишния собственик и най-накрая. Този достъп се използва за търсене на записи в линейни, нелинейни, дърво, мрежа, както и други линии структури. Директен структура е изградена на принципа на "тяло - атрибути", и обърнати структурата на данните прилага принципа на "атрибутите - обекти" (т.е., позицията - на персонал).