Выбор способа хранения отношений в информационных системах
Об авторах
- 1 — Национальный минерально-сырьевой университет «Горный»
- 2 — Национальный минерально-сырьевой университет «Горный»
- 3 — Национальный минерально-сырьевой университет «Горный»
Аннотация
В минерально-сырьевом комплексе проблема хранения и обработки данных имеет определенную специфику, связанную, как правило, со значительным объемом имеющихся данных. Это обусловливает заметный интерес к повышению эффективности поисковых операций, зависящей от организации хранения данных. В любой реляционной базе данных предполагается, что пользователь воспринимает базу данных как набор нормализованных отношений (таблиц). На физическом уровне отношения (таблицы) могут быть представлены различными способами. Статья посвящена анализу кортежного (традиционного) и доменного (транспонированного) способа хранения отношений.
Литература
- Алгоритмы: Построение и анализ: Пер. с англ. / Томас Х.Кормен, Чарльз И.Лейзерсон, Рональд Л.Ривест, Клиффорд Штайн. М., 2007.
- Кнут Д. Искусство программирования для ЭВМ. Сортировка и поиск. М., 2000. Т.3.
- Конноли Т. Базы данных: проектирование, реализация и сопровождение. Теория и практика / Т.Конноли, К.Бегг, A.Страчан. М., 2000.