30822

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

Доклад

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

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

Русский

2013-08-24

30.78 KB

10 чел.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

-                     табличный

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

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

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

-                     сетевая

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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


 

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

24932. Гражданско-правовая ответственность транспортных организаций за утрату, порчу и повреждение перевозимых грузов 59 KB
  В случае утраты порчи либо повреждения груза надлежащее реальное исполнение обязательства оказывается невозможным. Законодатель точно фиксирует как следует устанавливать размер возмещения ущерба при полной и частичной утрате груза равно как и в случаях его порчи или повреждения. Перевозчики при перевозках грузов возмещают ущерб в следующих размерах: а за утрату или недостачу груза в размере действительной стоимости утраченного или недостающего груза; б за утрату груза сданного с объявленной ценностью в размере объявленной стоимости...
24933. Доверительное управление имуществом. Юридическая природа института доверительного управления 58.5 KB
  ДУ не входит в группу договоров об оказании юридических услуг а представляет собой самостоятельную разновидность гражданскоправового договора. В отношениях ДУ во многих случаях участвует выгодоприобретатель бенефициар который не становится стороной договора. Ни при каких обстоятельствах доверительный управляющий не может стать бенефициаром поскольку это противоречит существу рассматриваемого договора. Понятие договора ДУ.
24934. Гражданско-правовое регулирование совместной деятельности 36 KB
  Совместная деятельность регулируется договором о совместной деятельности – договором простого товарищества. Договор простого товарищества По договору простого товарищества о совместной деятельности двое или несколько лиц товарищей обязуются соединить свои вклады и совместно действовать без образования юридического лица для извлечения прибыли или достижения иной не противоречащей закону цели п. По своей юридической природе договор простого товарищества является консенсуальным многосторонним взаимным возмездным и фидуциарным. Договором...
24935. Учредительный договор 36.5 KB
  Учредительный договор Первым законодательным актом Российской империи рекомендовавшим купцам производить торговлю путем образования купеческих товариществ создаваемых на основе договора был Манифест Императора Александра I от 1 января 1807 г. Состав участников учредительного договора зависит от организационноправовой формы создаваемого юридического лица. Существенные условия учредительного договора: об организационноправовой форме создаваемого юридического лица; о порядке совместной деятельности учредителей по его созданию; о...
24936. Обязательства из неосновательного обогащения 58.5 KB
  Функциональное назначение обязательств возникающих из неосновательного обогащения состоит в обеспечении восстановления имущественных потерь потерпевшего приобретателем обогатившемся в результате необоснованного приобретения имущества потерпевшего или сбережения своего имущества за счет потерпевшего. Фактический состав порождающий обязательства из неосновательного обогащения или сбережения имущества состоит из следующих элементов: а одно лицо приобретает или сберегает имущество за счет другого; б имущество приобретается или сберегается...
24937. СУБЪЕКТЫ ПРАВООТНОШЕНИЙ 54 KB
  Идея коллективного участия физических лиц в имущественных отношениях путем образования различного рода объединений которые выступали бы как отдельный субъект права принадлежит еще юристам Древнего Рима хотя римское право еще не знало конструкции юридического лица. Признаки юридического лица это те его свойства которые необходимы и достаточны для того чтобы лицо выступало в качестве самостоятельного субъекта права. Определение юридического лица содержится в п. Основываясь на вышеприведенной дефиниции можно назвать следующие...
24938. Право собственности публично-правовых образований 49 KB
  Право собственности публичноправовых образований. Право собственности предоставляет одинаковые возможности всем своим субъектам. Известные ограничения влекущие особенности правового режима отдельных объектов этого права также по общему правилу являются одинаковыми для всех собственников например строго целевой характер использования находящихся в их собственности земли или других природных ресурсов либо жилых помещений; отчуждение и использование вещей ограниченных в обороте и т. В связи с этим отпадают основания для различия форм...
24939. Вещные права на земельные участки 41.5 KB
  Собственник земельного участка вправе использовать по своему усмотрению все что находится над и под поверхностью этого участка если иное не предусмотрено законами о недрах об использовании воздушного пространства иными законами и не нарушает прав других лиц. Гражданин обладающий правом пожизненного наследуемого владения владелец земельного участка имеет права владения и пользования земельным участком передаваемые по наследству. Если из условий пользования земельным участком установленных законом не вытекает иное владелец земельного...
24940. Понятие и виды ограниченных вещных прав 36.5 KB
  Вещное право включает право собственности и ограниченные вещные права. Право собственности является наиболее широким ограниченным правом но не единственным вещным правом. Отличие от права собственности – право на чужую вещь. Право на чужую вещь является не вполне точным выражением.