Инструменти за ускоряване на данните
Средства за ускоряване на достъпа до данни - раздел Електроника, Обработка на данни чрез електронни таблици Съвременните абонати трябва да управляват огромни масиви от информация, том.
Съвременните СУБД трябва да обработват огромни количества информация, чийто обем понякога достига десетки терабайта. Изпълнявайки заявки на хиляди потребители, те трябва да осигурят кратко време за реакция, не повече от няколко секунди. СУБД няма да може да работи ефективно при такива условия, без да използва методи за ускоряване на вземането на данни. Целта на тези
методи - за избягване на пълна итерация над редовете на таблиците на базата данни при извършване на релационни операции, например при присъединяване на релации или търсене на редове, които отговарят на условието.
Съвременните СУБД използват два основни метода за ускоряване на достъпа до данни: индексиране и хеширане. Тези методи осигуряват по-добро време за търсене и модифициране на таблици в базата данни от други.
Методът за индексиране се основава на използването на индекси. Индексът на връзката е много подобен на темата на книгата. Този индекс предоставя азбучен списък на термините, които се появяват в книгата. Всеки термин е свързан със страницата или страниците, където се среща. Обикновено предметният индекс отнема не повече от няколко страници.
Ако трябва да намерим място в книга, където даден термин е разкрит, го намираме в предметния индекс, лесно е да се направи - индексът е малък, освен това всички термини там са подредени по азбучен ред. След това четем номера на страницата, съответстващ на термина, отваряме книгата върху него и намираме абзаца, от който се нуждаем. Ако нямаше индекс, щяхме да прелистим всички страници, за да намерим интересуващото място, и щяхме да отделим значително повече време.
Индексът на базата данни не е лист хартия, а специална структура от данни, създадена автоматично или по искане на потребителя. Като цяло работата с него изглежда по същия начин, както с индекса на предмета. Единствената разлика е, че СУБД прави всичко автоматично, потребителят може дори да не знае, че използва индекса. Книгата предоставя тематичен индекс на думи; в базата данни всеки атрибут на връзка, включително съставна, може да се използва за формиране на индекс. В индекса стойностите на атрибутите се съхраняват в подреден (възходящ или низходящ ред), всяка стойност съответства на указател към релационния низ, който го съдържа (аналог на номера на страницата в индекса на темата). Индексът отнема много по-малко място от таблицата, така че дори пълното търсене на стойности в него ще отнеме по-малко време от четенето и търсенето на информация в релацията. Освен това стойностите в индекса се съхраняват по ред, което може драстично да ускори търсенето на желания ред. Индексите ви позволяват да изберете редове от релации, чиито стойности на индексирания атрибут принадлежат на определен определен интервал.