30822

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

Доклад

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

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

Русский

2013-08-24

30.78 KB

10 чел.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

-                     табличный

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

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

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

-                     сетевая

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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


 

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

14870. ҚАЗАҚ ТАРИХЫ – ТҮРКІЛЕРДІҢ ДАЛАЛЫҚ ӨРКЕНИЕТІНІҢ ҚҰРАМДАС БӨЛІГІ 44 KB
  ҚАЗАҚ ТАРИХЫ ТҮРКІЛЕРДІҢ ДАЛАЛЫҚ ӨРКЕНИЕТІНІҢ ҚҰРАМДАС БӨЛІГІ Ж. Исахметұлы А.Е. Жұрынбай Тараз мемлекеттік педагогикалық институты Жамбыл облыстық педагог кадрлардың білімін жетілдіру және қайта даярлау институты Тараз қ. Осы күнге дейін тарихшылардың ...
14871. Қазақ халқының салт-дәстүрлері 108 KB
  Қазақ халқының салтдәстүрлері Той малы Той малы дәстүр. Жүз жылқы той малына кетіпті М.Ж.Көпеев. Келін алуға келген қадірлі құдалар ел дәстүр салты бойынша сән салтанатымен жөн жосығымен келіп түседі. Бұл жолдың кәде жоралары да көп болады. Соның ішінде ең ба
14872. Мәдениет, салт-дәстүрлер 162.5 KB
  Мәдениет салтдәстүрлер Балаға ат қою Бала дүниеге келгеннен кейін атасы мен әжесі немесе ауыл ақсақалы балаға ат қояды. Ат қоюшы адам баланың құлағына: Сенің атың деп үш рет қайталайды. Бесікке салу Шілдехана өткеннен кейін баланың әкешешесі бесік тойын жаса
14873. Қазақтар 141.5 KB
  Қазақтар Қазақтар ұлт Қазақстан Республикасының байырғы және негiзгi халқы. Қдың ҚРдағы саны 83 млн. 1999 әлемде 124 млн. Түркi тiлдерiнiң солт.батыс қыпшақ тiлдерi тобына жататын қазақ тiлiнде сөйлейдi. Ислам дiнiнiң сүнниттiк бағытын қабылдаған. Оған дейiн шаман дiнiнiң негi...
14874. Қазақтың ас беру дәстүрі: әлеуметтік-саяси қызметі (XVIII–XIX ғғ. деректері бойынша) 241 KB
  Қазақтың ас беру дәстүрі: әлеуметтіксаяси қызметі XVIIIXIX ғғ. деректері бойынша КІРІСПЕ Тақырыптың өзектілігі. Қазақ қоғамының әлемдік тарих үрдісінің бір саласы ретінде өзінің өткенінде жүйелі ой елегіне түспеген зерттелмеген зерттелсе де біртекті бағасына ие бол...
14875. ҚАЗАҚ БИI 48 KB
  ҚАЗАҚ БИI Қазақ би өнерiнiң түп тамыры ғасырлар қойнауынан нәр алатыны белгiлi. Бүгiнде бишiлер де би ансамбльдерi де би студиялары да жоқ емес баршылық. Бiрақ кәсiби жеке бишiлерiмiз саусақпен санарлықтай. Менi көптен берi осы мәселе ойландырады. Бiздiң би әлi әлемге таныла
14876. ҚАЗАҚТЫҢ ДӘСТҮРЛІ МӘДЕНИЕТІ 47 KB
  Ақселеу Сейдімбек Л.Н. Гумилев атындағы Еуразия ұлттық университетінің профессоры филология ғылымдарының докторы ҚАЗАҚТЫҢ ДӘСТҮРЛІ МӘДЕНИЕТІ Адамзат баласы жасаған мәдениет екі түрге бөлінетінін білесіздер. Біріншісі рухани мәдениет екіншісі материа...
14877. Қазақтың зергерлік бұйымдары 135 KB
  Қазақтың зергерлік бұйымдары Тұмарша Бойтұмар Бұл ырымдық зат. Оған кезкелген бұйым ұлутас сүйек т. б. немесе арнайы жасалған қымбат заттар да алынған оларға жазу жазылып бедер суреттер түсірілген. Бойтұмарды алқаға кішкене қорапшаға әмиянға салатын болған. ...
14878. Қазақтың ұлттық киімдері 80.5 KB
  Қазақтың ұлттық киімдері Автор: Мақсұтбек СҮЛЕЙМЕН Рухыңды көтеріп ізгілікке тәрбиелейді Киізден жасалатын киімдер 1. Байпақ. 2. Кебенек. 3. Киіз етік. 4. Киіз қалпақ. 5. Пима. Теріден жасалатын киімдер Сырт киімдер: Аба; Бота ішік; Жарғақ; Тайжақы; Тақыр шалбар; Тон. ...