30822

Модели организации данных в БД

Доклад

Информатика, кибернетика и программирование

Модели организации данных в БД Организация баз данных – физическая и логическая Организация БД Организация данных базыопределяется видом модели данных которую поддерживает конкретная СУБД. Модель данных это методпринцип логической организации данных реализуемый в СУБД. Организация данныхв базе характеризуется двумя уровнями логическим и физическим. Логическаяорганизация БД определяется типом структур данных и видоммодели данных которая поддерживается СУБД.

Русский

2013-08-24

30.78 KB

10 чел.

1.Модели организации данных  в БД

Организация баз данных – физическая и логическая

Организация БД

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

Логическаяорганизация БД определяется типом структур данных и видоммодели данных, которая поддерживается СУБД.•База данных является совокупностьювзаимосвязанных массивов данных. Массив БД спростейшей организацией состоит из однотипных записей.

• Логическаяструктура БД(концептуальная модель) всегда является некоторой реализацией модели данныхСУБД для конкретной предметной области.

Такая структура определяется:1.совокупностью объектов модели, поддерживаемой СУБД, 2.описанием структурыкаждого объекта и 3.логических связей между объектами.

Логическая структура базы данных являетсяв то же время отображением информационно-логической модели данных (ИЛМ)предметной области в модель, поддерживаемую СУБД.

Соответственно, концептуальная модельопределяется в терминах модели данных выбранной СУБД.

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

Результатомлогического проектирования является концептуальная схема БД (это логическаямодель предметной области). Эта модель отражает три вида информации:

-                     сведения обобъектах предметной области;

-                     сведения освойствах объектов;

-                     сведения оботношениях между объектами.

Такая модель не зависит от: физической среды (типа ЭВМ), операционной системы, СУБД.

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

-                     графический(модель представляют в виде графа, вершины которого – записи, а дуги – этосвязи между записями);

-                     табличный

Табличныйспособ (структурирование данных) состоит в представлении информации опредметной области в виде одной или нескольких таблиц.

Сейчас известны три логические модели:

-                     иерархическая

-                     сетевая

-                     реляционная(наиболее распространены)

Физическая организация БД.

  Физическая организация БД – совокупностьметодов и средств размещения данных во внешней памяти и созданная на их основевнутренняя (физическая) модель данных. В отличие от логических моделейфизическая модель данных связана со способами организации данных на носителяхметодами доступа к данным. Эта модель указывает каким образом записиразмещаются в БД, как они упорядочиваются, как организуются связи, как локализоватьзаписи и осуществить выборку. Внутренняя модель разрабатывается средствамиСУБД.

Основнымисредствами физического моделирования в БнД являются:

1.                  структура храненияданных (в простейшем случае, структуру хранения данных можно представить в видеструктуры записи файла БД, которая включает поля записи, порядок их размещения,типы и длины полей);

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

3.                  язык описанияданных.

ВСУБД на ПК чаще всего используют следующие типы поисковых структур:

-                     линейный список;

-                     цепной список;

-                     инвертированныефайлы;

-                     индексные файлы.

Вотличие от трех последующих типов поисковых структур линейный список не требуетсоздания дополнительных файлов. В соответствии с этим способом файл БДрассматривается как последовательность невзаимосвязанных записей. Поиск любойзаписи осуществляется путем вычисления адреса записи по некоторому алгоритму.

Достоинства:по критерию «min-памяти» он наиболееэкономичный.

Недостаток:по быстродействию проигрывает остальным способам.

Цепной список представляет собой файл, записи которого имеют ссылки на другие записи.Ссылками элементов являются указатели, которые встраиваются в записи какдополнительные поля. Поле, которое выделяется под указатель называется адресомсвязи. Чтобы войти в список надо указать адрес начала списка (АНС).


 

А также другие работы, которые могут Вас заинтересовать

72624. Правовой механизм государственного контроля в сфере естественных монополий. Методы регулирования деятельности субъектов монополий 21.44 KB
  В целях проведения эффективной государственной политики в сферах деятельности субъектов естественных монополий органы регулирования естественных монополий осуществляют государственный контроль надзор за действиями которые совершаются с участием или в отношении субъектов...
72625. Права и обязанности органов регулирования деятельности субъектов монополий по рассмотрению дел о нарушениях законодательства о монополиях 16.59 KB
  В соответствии с постановлением Правительства РФ от 30 июня 2004 г. N 332 Федеральная служба по тарифам является федеральным органом исполнительной власти по регулированию естественных монополий, осуществляющим функции по определению (установлению) цен (тарифов) и осуществлению контроля по вопросам...
72626. Субъекты монополий и особенности регулирования их деятельности. Орган регулирования деятельности субъектов монополий в РФ: история их становления и правовое положение 26.94 KB
  Исключительность таких субъектов может носить как экономический например в сфере естественной монополии так и юридический характер например временная или государственная монополия. Некоторые права которыми обладает субъект монополии действуют лишь в течение определенного времени и носят срочный...
72627. Допустимость действий (бездействия), соглашений, согласованных действий, сделок, иных действий 16.08 KB
  В силу ст. 13 Закона о защите конкуренции некоторые виды деяний запрещенные ст. 10 того же закона могут быть признаны допустимыми, если они не создают возможность для отдельных лиц устранить конкуренцию на соответствующем товарном рынке, не налагают на их участников или третьих лиц ограничения...
72629. Спецификация оператора FORMAT 13.95 KB
  Спецификация I используется для ввода-вывода информации целого типа. Поэтому переменная, которой присваивается считанная величина, обязательно должна быть целого типа (начинаться с букв I, J, K, L, M, N или должна быть описана при помощи оператора INTEGER). В противном случае при трансляции будет обнаружена ошибка.
72630. Форматный ввод-вывод 13.21 KB
  В памяти данные хранятся в виде последовательностей нулей и единиц. Однако при вводе и выводе входные и выходные данные представляются в виде отличном от внутреннего представления. Преобразование данных из внутреннего представления при выводе и во внутреннее представление при вводе...
72631. Бесформатный ввод-вывод 12.53 KB
  Бесформатную форму ввода вывода чаще всего применяют при вводе а также при отладочной печати. Если важны не только сами значения но и форма их представления то используют форматный вывод рассматриваемый позднее.
72632. Операторы ввода и вывода 23.84 KB
  Опишем процедуру организации ввода-вывода с использованием файлов. В Фортране-90 различают два вида файлов: внешние файлы – это поименованная область во внешней памяти ЭВМ – и внутренние файлы. Файлы Фортрана подразделяются на файлы последовательного и прямого (произвольного) доступа.