Хранение информации



Структуры Хранения Данных

Структуры хранения в базе данных это:  Июль 24, 2017 – 12:01
Сортировка и структурирование данных: Большинство собранных

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

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

Произвольное хранение — обычно хранятся записи в том порядке, в каком их вставили. Хотя удовольно высокая эффективность вставки, то может показаться, что было бы неэффективно время извлечения, но это, как правило, никогда не играет большой роли, так как большинство баз данных используют индексы на первичных ключах, в результате чего или для таких же ключей, так как строки баз данных смещаются в системе хранения файлов баз данных, в результате чего поиск во много раз эффективнее.

Последовательное хранение

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

«Кучи»

Простейший и самый основной метод Делает эффективным добавление новых записей. Записи добавляются в конце файла — 'хронологический' порядок Неэффективный поиск так как поиск должен быть линейным Удаление — чтобы удалить помеченные записи, требуется периодическая реорганизация, если файл очень неустойчивый Преимущества хорош для загрузки больших объёмов данных Подходит, когда извлечение привлекает большую часть записей Недостатки Сортировка может вызывать затруднения Не подходит для ‘временных’ таблиц

Hash корзины

быстрый доступ поддерживает точный диапазон Проблема 'летучих' файлов решаются эффективно, потому что индексы динамические — расширяются и сжимаются, когда таблица растёт и уменьшается

Source: dic.academic.ru

Похожие публикации:

  1. Структура Хранения Данных 1С 8.3
  2. Структуры Хранения Баз Данных
  3. Структура Хранения Данных 1С
  4. Архитектура Хранения Данных