30822

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

Доклад

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

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

Русский

2013-08-24

30.78 KB

10 чел.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

-                     табличный

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

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

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

-                     сетевая

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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


 

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

65685. АКТОПРОТЕКТОРНІ ВЛАСТИВОСТІ НОВИХ ПОХІДНИХ 4-ОКСО(АМІНО-)ХІНАЗОЛІНУ (ЕКСПЕРИМЕНТАЛЬНЕ ДОСЛІДЖЕННЯ) 624.5 KB
  Оцінити актопротекторну дію на щурів сполуки лідера в умовах гіпокінезії за показниками плавальної проби бігу у третбані тесту із статичним навантаженням емоційно-поведінкових реакцій у відкритому полі та динамікою морфологічної картини внутрішніх органів та м'язів.
65686. Механізм банківського мікрокредитування малого підприємництва в Україні 279.5 KB
  У вітчизняній економічній літературі науковотеоретичному обґрунтування суті й обєктивної необхідності розвитку малого підприємництва та мікрокредитування присвячені праці О. Однак проблема фінансового забезпечення малого підприємництва за допомогою мікрокредитування у вітчизняній літературі...
65687. ПОВЕДІНКА СПОЖИВАЧА В СИСТЕМІ УПРАВЛІННЯ КОНКУРЕНТНОЮ СТРАТЕГІЄЮ ПІДПРИЄМСТВА 207.5 KB
  Вирішення питання удосконалення конкурентної стратегії підприємства з урахуванням поведінки споживача є актуальним для всіх складових елементів його системи управління. З огляду на це необхідним є забезпечення інтеграції особливостей поведінки споживача до розробки системи стратегічного управління...
65688. КАТЕГОРІЙНА СЕМАНТИКА КРАТНОСТІ В СИСТЕМІ МОВИ ТА ХУДОЖНЬОМУ ТЕКСТІ 164 KB
  На жаль українське мовознавство тривалий час стояло осторонь опрацювання цієї проблеми тому багато питань вже розвязаних для багатьох інших словянських мов в україністиці ще перебувають у стадії дослідження. При цьому кратність тлумачать як аспектуальне значення що характеризує дієслова...
65689. ОПТИМІЗАЦІЯ ДИФЕРЕНЦІЙНОЇ ДІАГНОСТИКИ ДОБРОЯКІСНИХ ПУХЛИН ТА ПУХЛИНОПОДІБНИХ УТВОРЕНЬ ЯЄЧНИКІВ 266 KB
  Для досягнення мети поставлені такі задачі: Дати клінічну характеристику пацієнток із доброякісними новоутвореннями яєчників та оцінити діагностичну чутливість та специфічність ультразвукових методів трансабдомінальна трансвагінальна сонографія та допплерометрія...
65690. МОРФОГЕНЕТИЧНІ ПАРАЛЕЛІ РОЗВИТКУ СЕРЦЯ ТА ПЛАЦЕНТИ В ПРЕНАТАЛЬНОМУ ОНТОГЕНЕЗІ 4.49 MB
  Доведено що ембріон людини найбільш чутливий до будь-яких ушкоджувальних чинників у перші дні і тижні його внутрішньоутробного розвитку коли відбувається формування ранньої плаценти структурної основи взаємодії між матірю та ембріоном Петренко В.
65691. ГЕОЛОГО-ЕКОНОМІЧНИЙ АНАЛІЗ МІНЕРАЛЬНО-СИРОВИННОЇ БАЗИ БЕНТОНІТОВИХ ГЛИН УКРАЇНИ 1.86 MB
  Бентонітові глини мінеральна сировина багатоцільового призначення яка характеризується сукупністю корисних фізико-механічних і хімічних властивостей таких як пластичність здатність до набрякання висока сорбційна активність. Всі обєкти мінерально-сировинної бази МСБ бентонітових глин України характеризуються різним ступенем вивченості.
65692. ВІК, ГЕОХІМІЧНІ ОСОБЛИВОСТІ ТА МОЖЛИВІ ДЖЕРЕЛА ПОХОДЖЕННЯ ДЕТРИТОВОГО МОНАЦИТУ ТЕРИТОРІЇ УКРАЇНИ 731 KB
  Однак до сьогоднішнього часу плутонічні породи такого віку на УЩ не знайдені а волинські трапи вулканіти ДніпровоДонецької западини ДДЗ і Донецького басейну дайки відповідного віку УЩ не могли дати такої кількості теригенного монациту оскільки представлені породами переважно основного складу в яких монацит практично відсутній.
65693. СОЦІАЛІЗАЦІЯ ПІДЛІТКІВ НА ОСНОВІ ХУДОЖНЬО-ЕСТЕТИЧНИХ ТРАДИЦІЙ ЕТНОКУЛЬТУРНОЇ СПІЛЬНОТИ ДОНБАСУ 178 KB
  Ринкові пріоритети сучасного суспільства визначають орієнтири соціальних якостей особистості які раніше не висувалися до неї покладання на власні сили ініціативу розширення індивідуальної свободи та відповідальності значущість особистісного успіху що зумовлює змістовну зміну збагачення процесів соціалізації особистості.