Студопедия  
Главная страница | Контакты | Случайная страница

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Организация данных внутри базы

Читайте также:
  1. B) Маркеры внутри тела Т, предоставляющие возможность отмены части выполненных в рамках данной Т действий
  2. I. Исследование свойств форматов сжатия графических данных
  3. II. Организация выполнения контрольной работы
  4. II. Организация выполнения курсовой работы
  5. III. Медицинская психология; лечение психических расстройств; организация психиатрической помощи.
  6. IV. Организация выполнениявыпускной квалификационной работы
  7. IV. Организация питания
  8. Quot;Вот оно - здание Хокаге" - напряжение внутри росло.
  9. V2: Организация и методика ветеринарно-санитарного осмотра туш и внутренних органов
  10. А) организация деятельности студента по видам учебных занятий

Основные понятия.

Понятие базы данных

База данных (БД) — совокупность определенным образом организованной информации на какую-то тему (в рамках некоторой предметной области).

Современным средством хранения и обработки баз данных является, безусловно, компьютер.

Компьютерная база данных — организованная совокупность данных, предназначенная для длительного хранения во внешней памяти компьютера (компьютеров) и постоянного применения.

Если различные части одной базы данных хранятся на множестве компьютеров, объединенных между собой сетью, то такая БД называется распределенной базой данных.

Организация данных внутри базы

Основное назначение базы данных – хранение информации. Информация внутри базы данных может быть организована (структурирована) по-разному.

Частным случаем ее организации является отсутствие организации – хранение неструктурированной информации. Преимущество такого способа – экономия памяти компьютера. Недостатки очевидны. Такими данными неудобно пользоваться.

В количественном отношении удобство использования можно характеризовать средним временем, необходимым для получения нужных данных (обработки запроса).

Для уменьшения среднего времени обработки запроса нужно провести работу по организации данных. Структурированные данные занимают больше места, хотя бы потому, что информацию о структуре тоже нужно хранить. Однако очевидно, что структурированными данными пользоваться значительно удобнее.

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

Иерархическая БД имеет древовидную структуру, то есть может быть представлена как дерево (или набор деревьев), состоящее из объектов различных уровней. Самый верхний первый уровень занимает один объект – так называемый предок для объектов второго уровня, второй уровень — объекты-потомки этого предка, которые в свою очередь могут являться предками для объектов третьего уровня и т.д. В иерархической БД объект-предок может иметь любое число объектов-потомков, но только одного предка.

Примером иерархической базы данных является файловая система, состоящая из корневого каталога и системы подкаталогов и файлов.

Достоинством такой иерархической организации данных является простота, а значит и скорость выполнения запросов, направленных вниз по иерархии. Например, сколько файлов находится в таком-то каталоге. Однако запрос, направленный вверх по иерархии (в каком каталоге находится такой-то файл), будет значительно сложнее.

Еще один недостаток такой организации данных – невозможность задать нескольких предков для одного потомка. Один файл можно записать только в один каталог. Если необходимо, чтобы данный файл содержался в двух каталогах, придется создать еще одну его копию. В результате информация становится избыточной и возникает дополнительная задача отслеживания изменений данных в одном месте с целью внесения тех же изменений в копию данных, размещенных в другом месте.

К недостатку иерархической организации данных можно отнести жесткую структуру, которая продумывается заранее. Изменение этой структуры влечет перестройку всей базы данных.

Расширением иерархической БД является сетевая БД. Разница между иерархической моделью данных и сетевой состоит в том, что в иерархических структурах запись-потомок должна иметь в точности одного предка, а в сетевой структуре данных у потомка может иметься любое число предков.

Достоинством такой организации данных является возможность избежать избыточности. Недостатки – те же, что и у иерархической модели, кроме того структура получаемой БД оказывается очень сложной.

Реляционная БД использует форму организации данных в виде двумерных таблиц.

! Более строго термин «реляционный» означает, что данная модель данных основана на математическом понятии «отношение» (relation). N -арным отношением R, или отношением R степени n, называют подмножество декартовa произведения n множеств[1] D 1, D 2, … Dn (n ³ 1), не обязательно различных. Поскольку удобным визуальным представлением отношения на бумаге или на экране является таблица, понятие «таблица» используется в качестве синонима «отношения».

Главное достоинство таблиц — в их понятности для пользователя. Поэтому данный способ организации данных является наиболее распространенным.




Дата добавления: 2015-04-11; просмотров: 11 | Поможем написать вашу работу | Нарушение авторских прав

<== 1 ==> | 2 |


lektsii.net - Лекции.Нет - 2014-2024 год. (0.007 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав