Index (база данни) - това

Index (база данни)

В този план, има и други приложения, вижте. Index.

Някои бази данни разширяват възможностите на въвеждането на възможността за създаване на индекси на колони индекси представяния [1] или индекси на изразяване. [2] Например, индексът може да бъде създадена чрез експресия горната (last_name) и съответно магазин препратки към ключа за която стойността на поле е last_name главни букви. В допълнение, индексите могат да бъдат обявени за уникални, а не като уникален. Той реализира уникален индекс ограничение на масата, с изключение на възможността за въвеждане на дублиращи се стойности.

архитектура

Има два вида индекси: скупчени и не-скупчени. Ако има индекс клъстер маса на реда са подредени по стойност на клавиша индекс. Ако таблицата не клъстери индекс, масата се нарича куп [3]. Non-струпани индекс, създаден за таблица, която съдържа само указатели към записите в таблицата. Клъстер индекс може да бъде само един за всяка маса, но всяка таблица може да има няколко различни не-клъстерирани индекси, всеки от които определя собствената си заповед на записите.

Индекси могат да бъдат изпълнени в различни структури. Най Highlight общ B * дърво. А Б + дърво. В-дървета и хеш.

Последователността на колони в композитен индекс

Последователността, в която колоните са показани в съставния индекс е много важно. Факт е, че за да получите набор от данни при поискване, които засягат само първата индексирана колона, можете. Въпреки това, в повечето СУБД невъзможно или неефективно за получаване на данни само на втория и допълнителни колони индексирани (без ограничения по отношение на първата колона).

продуктивност

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

ограничения

Индекси са полезни за много приложения, но се налагат своите ограниченията за употреба. Вземете следния SQL заявка:

SELECT first_name ОТ КЪДЕ хора last_name = "Франкенщайн"; ,

За да изпълните тази молба, без база данни индекс е да се провери last_name поле във всеки ред (този механизъм е известен като "пълен търсене" или "пълна маса сканиране", може да се покаже по отношение на думата ЕСТЕСТВЕНО). При използване на индекса на база данни, просто преминава през B-дървото, докато намери влизането "Франкенщайн". Този пасаж изисква много по-малко средства, отколкото изчерпателно търсене на масата.

Сега вземете тази заявка:

SELECT EMAIL_ADDRESS от клиенти КЪДЕ EMAIL_ADDRESS като "%@yahoo.com"; ,

Това искане трябва да открием всички клиенти, чиито електронна поща завършва с @ yahoo.com. Въпреки това, дори и ако колоната EMAIL_ADDRESS индекс, базата данни ще продължи да се използва и изчерпателно търсене на масата. Това се дължи на факта, че индексите се основава на предположението, че думите / героите излизат от ляво на дясно. Използването на заместващия знак в началото на моето търсене, за да се изключи възможността за използване на търсене на база данни за B-дърво. Този проблем може да бъде решен чрез създаване на допълнителен индекс експресия обратната (EMAIL_ADDRESS) и образуване на вида заявка:

SELECT EMAIL_ADDRESS от клиенти КЪДЕТО обратната (EMAIL_ADDRESS) СХОДЕН обратната ( "% @ yahoo.com '); ,

В този случай, заместващия знак ще се появи в най-дясната позиция (moc.oohay@%), което не изключва използването на индекс на обратната (EMAIL_ADDRESS).

рядък индекс

Редки индекс (английски оскъдно индекс.) В базата данни - това е файл, с поредица от двойки ключове и указатели. [4] Всеки ключ в оскъдно индекса, за разлика от гъстата индекса. Тя е свързана с конкретен указател към блок в сортиран файла с данни. Идеята за използване на индекса дойде от факта, че съвременните бази данни са твърде масивни, за да се поберат в основната памет. Ние обикновено се разделят на данни в блокове и поставете данните в блок памет от блок. Въпреки това, търсенето на записите в базата данни може да отнеме време. От друга страна, индексът на индексен файл или блок е много по-малък блок данни може да се побере в буфера на основната памет, което увеличава запис на скоростта търсене. Тъй като ключовете са подредени, можете да използвате двоично търсене. В скупчени индекси с дублиращи се ключове рядко индексни пункта до най-ниското ключа във всеки блок.

бележки

Виж какво се Index (база данни) "в други речници:

Йерархични бази данни - йерархична база данни модел се състои от обекти с указатели от родител на дете, свързващи заедно свързана информация. Йерархични бази данни могат да бъдат представени като дърво, състояща се от обекти на различни нива. ... ... Wikipedia

Релационни бази данни - релационна база данни е база данни, въз основа на модела на релационни данни. Думата "релационен" произлиза от английски език. връзка (връзка [1]). За да работите с релационни бази данни използват релационни бази данни. С помощта на релационна база данни е ... ... Wikipedia

Trigger (база данни) - В този мандат, има и други приложения, вижте Trigger (пояснение) .. Trigger (инж. Trigger) е специален вид на съхранена процедура, която не предизвиква директно на потребителя, но чието изпълнение се дължи на ефекта от промяна ... ... Wikipedia

Представяне (база данни) - В този мандат, има и други приложения, вижте представителство .. Представяне (инж. Виж, съгласна не е стандарт, наречен "възгледи" в жаргона на програмистите често използвани като заеми от "vyuha" на английски, "амортисьор") ... ... Wikipedia

Cluster (база данни) - Cluster (на български клъстер.) В Oracle RDBMS обект терминология база данни, използвана за съхранение на една или повече таблици, които често са свързани помежду си в клъстера таблици. След създаването на клъстер може да бъде създаден в таблицата. ... ... Wikipedia

Index - (. Списък Латинска индекс, индексът на системния регистър) броя, буква или друга комбинация от знаци, указващи местоположението на елемента в съвкупност или характеризиращи състоянието на системата, като индексът на активността, представяне, развитие, ... ... Wikipedia