Индексирането на бази данни

структура за съхранение на базата на индекса предполага да се използват два съхранени файлове.

1. Файлът таблица с данни (например, доставчици на части), тя така нареченото последователен файл.
2. индекс файл (например данни за доставчици настаняване градове).

Имената на индекс на файловете на градовете винаги са сортирани по азбучен ред. И всъщност там Rida (RID), съответстващ на файла доставчик.

Например:
Представете си файл с данни, т.е. маса с доставчици, има определен брой записи. Rida S1, S2 и така нататък.

В действителност, за да намерите информация бързо в таблица, първоначално се чете файл показалец, тъй като тя винаги се състои от две колони, той може да бъде относително малък (и масата може да бъде достатъчно широк). Заредени в паметта (индекс файл). От записите са подредени по азбучен ред, а след това бързо да бъде по азбучен ред от двоично търсене (това е по-бързо). Когато имаме данните са индексирани от малки до големи стойности, всъщност за първи път иска половината, ние с нетърпение удари или не удари. Ако не са включени, тогава следващите две ако не отвърна на удара на следващия и така нататък. Всички необходими мерки за 10 във файла на 1024 вписвания в възходящ или низходящ ред, за да откриете желаната позиция. Ако търсите, за да може в най-лошия случай ще бъде 1024 изследвания се оказа. Търсене на скоростта на файла с индекс е много голяма, и колкото повече записи по-бързо, а не последователно търсене чрез цялата документация, изисквана влизане.

Понякога по-долу списък обърнат индекс файл. Много удобни списъци са обърнати, когато те са направени от ключово поле на първичен ключ. Много ефективна и бърза работа. По принцип не може да има два източника стратегия, например, от град Лондон. Доставчиците на файлове, за да намерите всички записи, които са имената на градовете London.Ili за първи път в образа на града, за да намерите всички стойности от Лондон, а след това следват знаците за намиране на записите. Във втория случай, много по-бързо. Въпреки това, има време е необходимо, за да прочетете градове на файловете. Ако тези файлове са съизмерими победата там, за малки плочи до 300 записа усещат индекси не го направят, защото таблицата с малък брой линии винаги са заредени във формата на страници в паметта, и че индексът да се търси, какво да търсите в един и същи памет.

Ако делът на доставчици от Лондон, е много малък, а след това ефективно (индексиран файл) на файла, ако делът им е голям после файла често ще бъдат включени, докато печалбите от използването на индекс файл започва да се губи. Индекси винаги са добри, когато броят на изискваните документи не надхвърля 10-15 на сто. Когато броят на изискваните документи от 20% или по-висока след това можете да намерите в търсене.

Всички записи за Лондон са следните помежду си, а ако имаше няколко записа, поредна, ясно е тяхната позиция, те са бързо се чете, и тези идентификатори показват желаните записи. Ако не бяхме поръча, а след това в Лондон може да се случи навсякъде и ще бъде дълго търсене. Вие ще трябва да видите цялата таблица.

индексиране недостатъци
Недостатъкът на използването на индекса е, че ако много от тях, а след това (само актуализирате, изтриете добавите записи) индекси трябва да бъдат реконструирани след данните за обновление в таблиците. Колкото по-голям индекс, толкова по възстановяването. В SQL Server наръчник казва така. "От една маса не повече от 16 Idex". След не могат да бъдат гарантирани 16 изпълнение, т.е. до 16 индекси отново индексиране на сървъра дава сравнително бързо и след това изпълнение рязко спада.

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

Индексите могат да бъдат използвани в продължение на две цели:
1) за последователно достъп. Например, за да намерите всички доставчици на града Лондон.
2) За директен достъп. Когато е необходимо да се намери нещо конкретно.