Как работает индексация базы данных?

Классический пример «Указатель книг»

Рассмотрим efficiency «Книгу» из 1000 страниц, разделенных indexes на 10 глав, каждый раздел efficiency по 100 страниц.

Все просто, а?

Теперь database представьте, что вы хотите slow найти конкретную главу, которая sql-select содержит слово «Алхимик». Без индексной database страницы у вас нет другого databases выбора, кроме как сканировать database всю книгу / главы. то есть: 1000 database страниц.

Эта аналогия известна indexing как «Полное сканирование таблицы» в мире баз данных.

Но sql-syntax с индексной страницей вы sql-syntax знаете, куда идти! И более database того, чтобы найти какую-либо slow конкретную важную главу, вам efficiency просто нужно каждый раз просматривать db индексную страницу снова speed и снова. Найдя соответствующий indexes индекс, вы можете быстро performance перейти к этой главе, пропустив dbms остальные.

Но тогда, помимо dbms фактических 1000 страниц, вам slow понадобится еще ~ 10 страниц sql-query для отображения индексов, то dbms есть всего 1010 страниц.

Таким databases образом, индекс представляет database-indexes собой отдельный раздел, в index котором хранятся значения db проиндексированных столбец indexing + указатель на индексированную dbms строку в отсортированном sqlselect порядке для эффективного поисковые efficiency запросы.

В школах все просто, не slow правда ли? : P