Интернет магазин китайских планшетных компьютеров



Компьютеры - Структуры хранения в базе данных

22 января 2011


Оглавление:
1. Структуры хранения в базе данных
2. Структурирование файлов



Структуры хранения в базе данных Таблицы и индексы баз данных обычно хранятся на жестком диске в одной из многочисленных форм, в пронумерованных / ненумерованных ненумерованных Flat-файлах, ISAM, «Кучах», Hash-корзинах или B+ деревьях. Они имеют разные преимущества и недостатки, которые обсуждаются в этом разделе. Наиболее часто используются B+ деревья и ISAM.

Произвольное

Произвольное хранение — обычно хранятся записи в том порядке, в каком их вставили. Хотя у" src="/c/img/6243.png" />)довольно высокая эффективность вставки, то может показаться, что было бы неэффективно время извлечения" src="/c/img/6244.png" />), но это, как правило, никогда не играет большой роли, так как большинство баз данных используют индексы на первичных ключах, в результате чего O\left или O\left для таких же ключей, так как строки баз данных смещаются в системе хранения файлов баз данных, в результате чего поиск во много раз эффективнее.

Последовательное

Последовательное Последовательное хранение — обычно записи хранятся по порядку, и, возможно, придется изменить или увеличить размер файла в случае добавления новой записи, это очень неэффективно. Но оно лучше для поиска, так как записи предварительно отсортированы, чем не может похвастаться O\left.



Просмотров: 1676


<<< Ссылочная целостность