КАТЕГОРИИ:
АстрономияБиологияГеографияДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРиторикаСоциологияСпортСтроительствоТехнологияФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
Требования к аппаратным возможностям и базовому программному обеспечению клиентов и серверов
Из предыдущих рассуждений видно, что требования к аппаратуре и программному обеспечению клиентских и серверных компьютеров различаются в зависимости от вида использования системы.
Если разделение между клиентом и сервером достаточно жесткое (как в большинстве современных СУБД), то пользователям, работающим на рабочих станциях или персональных компьютерах, абсолютно все равно, какая аппаратура и операционная система работают на сервере, лишь бы он справлялся с возникающим потоком запросов.
Но если могут возникнуть потребности перераспределения функций между клиентом и сервером, то уже совсем не все равно, какие операционные системы используются.
14_ Ранні підходи в реалізації БД. БД на інвертованих списках. Ієрархічні та мереживі БД.
Модель инвертированных списков
БД на основе инвертированных списков представляет собой совокупность файлов, содержащих записи (таблиц). Для записей в файле определен некоторый порядок, диктуемый физической организацией данных. Для каждого файла может быть определено произвольное число других упорядочений на основании значений некоторых полей записей (инвертированных списков). Обычно для этого используются индексы.
Программа может перемещаться от одной записи к другой28 используя либо физический порядок записей, либо один из инвертированных списков. Перемещение может состоять, например, в переходе к
1. следующей записи;
2. предыдущей записи;
3. первой записи;
4. последней записи.
Существуют также операции вставки записей в основной файл, в инвертированные списки, а так же операции модификации и удаления.
Например, если основной файл содержит поля: ``имя'', ``фамилия'', ``отчество'', ``номер отдела'', ``номер комнаты'', то упорядочив этот файл по первым трем полям можно легко находить для каждого сотрудника одел, где он работает или комнату, где находтся его рабочее место. Однако, чтобы получить список всех сотрудников какого либо отдела такое упорядочение будет бесполезным. Однако можно инвертировать список, упорядочив его по отделам. Аналогично, если требуется определить всех сотрудников, которые находятся в некоторой комнате, то можно построить еще одно упорядочение - по номерам комнат (рис. 22).
В такой модели данных отсутствуют ограничения целостности как таковые. Все ограничения на возможные экземпляры БД задаются теми программами, которые работают с БД. Одно из немногих ограничений, которое все-таки может присутсвовать - это ограничение, задаваемое уникальным индексом.
Иерархическая модель данных Древовидные иерархические структуры широко используются в повседневной человеческой деятельности Древовидные структуры—всевозможные классификаторы, ускоренный поиск информации, иерархические функциональные структуры управления. Иерархические модели данных базируются на использовании графовой и табличной форм представления данных. В графической диаграмме схема БД: вершина графа—используется для интерпретации типов сущностей , а дуги – для интерпретации типов связей между типами сущностей . При реализации , вершины представляются таблицами описаний экземпляров сущностей соответствующего типа. Основные внутренние ограничения иерархической модели данных : 1 все типы связей должны быть функциональными: 1:1 1:М М:М 2 структура связей должна быть древовидной (графовой) 3 Процесс структурирования данных в иерархической модели имеет особенности: древовидная структура или дерево – это связанный ориентированный граф, который не содержит цикла . Обычно при работе с графом выделяют конкретную вершину и определяют ее как корень графа, в который не должно заходить ни одно ребро, т.е. дерево становится ориентированным. Ориентация определяется от корня , корневое дерево как ориентир графа может определяться сдедующим образом: имеется единственная вершина, называющаяся корнем , в которую не заходят ребра, а во все остальные вершины заходит только одно ребро, или нет циклов. С точки зрения программирования , граф рассматривается как структура , состоящая из меньших деревьев (поддеревьев) , как рекурсивная структура. Рекурсивно дерево определяется как конечное множество Т , состоящее из одного , двух или более узлов, таких , что существует один специально выделенный узел, называемый корнем. Остальные узлы разбиты на n непересекаемых подмножеств Т1...Тn , каждое из которых является деревом. Из определения дерева следует , что любой узел дерева –корень некоторого поддерева , принадлежащего полному дереву. Число поддеревьев – степень узла . узел называется концевым, если имеет 0 степень. Иногда концевые узлы называют листьями, а ребра ветвями. Узел не являющийся ни корневым ни концевым , называется узлом ветвления. Иерархическая древовидная структура ориентирована от корня и удовлетворяет условиям: иерархия всегда начинается с корневого узла ; на первом уровне иерархии может находиться только корневой узел ; на нижнем уровне находятся порожденные узлы. Каждый порожденный узел , находящийся на i-ом уровне , связан только с одним непосредственно исходным узлом, находящемся на i-1 уровне иерархии ; каждый исходный узел может иметь 1 или несколько порожденных узлов, называющихся подобными ; доступ к каждому порожденному узлу выполняется непосредственно через его исходный узел; существует единственный иерархический путь доступа к узлу начиная от корня дерева. Таблица1. Более чем 15-м уровнем вложенности не пользуются. Если между узлами нет других узлов , то тогда это будут непосредственно исходный и порожденные узлы. Графическая диаграмма схемы БД для иерархических БД называется деревом определения . Вершина дерева определения БД соответствует введенным типам групп записей, с помощью которых выполняется интерпретация типов сущностей. При этом в корневой вершине дерева определения соответствует тип корневой группы , а остальным вершинам типы зависимых групп. Дуга дерева отношений соответствует групповому отношению. Дуги обычно называют связью исходной – порожденной . На внутреннем уровне древовидные структуры могут быть представлены различным способом. (пример: отдельные экземпляры структуры м/б представлены как экземпляры записи файла ) Многие иерархические СУБД (реляционные) могут поддерживать несколько различных БД , в этом случае каждая БД на внутреннем уровне представляется одним файлом, который объединяет экземпляры записей одного типа со структурой, соответствующей схеме этой БД. Прародитель всех иерархических БД является 1 модель СУБД Ака. Структурными единицами в этой БД являлись: поле, сегмент, физическая связь, логическая связь, физическая БД. Поле—поименованная наименьшая единица данных. Поле принимает символические и числовые значения. Сегмент—поименованная совокупность полей Физическая/логическая связь—понятия групповых отношений. Главным сегментом группового отношения объявляется исходный, детальный сегмент—порожденная физическая БД—поименованная совокупнсть экземпляров сегментов и физических связей , образующих иерархическую структуру максимум 15 уровня. Количество сегментов в иерархической БД ограничено числом 255, количество полей 1000. Таблица2. Сетевая модель данных. СМД базируется на графовой форме представления данных. Вершина графа используется для интерпретации типов сущностей., а дуги – типов связей. При реализации моделей в различных СУБД , можно применять различные способы представления в памяти системы данных, описывающих связи м/у сущностями. Доминирующее влияние на развитие СМД в соответствии со стандартами СУБД оказала группа Кодасил (стандарт ISO) Модель Кодасил постоянно развивается , по мере совершенствования вычислительной техники. По мере появления новой версии , появляется новый стандарт. Типы структур в модели Кодасил.: элемент данных, агрегат, запись, набор, БД. Таблица3. Вершинам графа соответствуют составные единицы информации , которые называются записями. Экземпляры записей образуют файлы. Допустим структура записей в различных системах БД различны ( в одних—это линейная последовательность полей , в других структурах возможна иерархическая структуризация записей) Почти во всех СУБД , поддерживающих сетевые модели, м/у парой типов записей м/б объявлены несколько типов связей. Направление и характер связей в сетевых моделях не являются очевидными, по сравнению с иерархическими моделями. Поэтому имена и направления связей должны указываться как при графическом изображении БД , так и при ее непосредственном описании на языке обработки данных. В большинстве современных СУБД беспроблемно реализуется сетевая модель. М/у каждой парой типов записей поддерживается отношение 1:М. Структуры сетевых БД строятся на основе следующих правил: БД может содержать любое количество типов записей и типов наборов; м/у двумя типами записей м/б определено любое количество типов наборов; тип записи м/б одновременно и владельцем и составным элементом нескольких различных типов наборов. Основные ограничения сетевой модели с т/з реализации ее, является реализация трех типов отношений : 1:м , 1:1 , М:1. Вводят вспомогательный тип записи для поддержания отношения М:М и две связи 1:М и М:1. Таблица 4.5. Реляційна БД. Властивості реляційних БД.
Под базой данных (БД) понимают хранилище структурированных данных,при этом данные должны быть непротиворечивы, минимально избыточны и
целостны.Реляционная БД представляет собой совокупность таблиц, содержащих всю информацию, которая должна храниться в БД. Реляционные БД
поддерживаются большинством современных СУБД, это связано с удобством их использования в традиционных задачах и на этапе проектирования, на котором
возможно использование реляционной алгебры. При этом в терминологии теории реляционных БД таблицам соответствуют отношения, столбцам –
атрибуты, строкам – кортежи. При обработке в ЭВМ отношения хранятся в виде файлов, строка или кортеж называются записью, а столбец (атрибут) называется полем. Число столбцов (полей) называется степенью отношения. Эта величинане изменяется после создания отношения. Тип содержимого и величина поля для реляционных БД тоже строго определена. Текущее число строк (записей)называется мощностью отношения, и она меняется по мере удаления или добавления строк. Атрибут или совокупность атрибутов, позволяющих единственным образом идентифицировать кортеж (запись) называется
первичным ключом.
SQL символизирует собой Структурированный Язык Запросов. Это — язык который дает вам возможность создавать и работать в реляционных базах данных, которые являются наборами связанной информации сохраняемой в таблицах.
Реляционная база данных - это тело связанной информации, сохраняемой в двумерных таблицах. Напоминает адресную или телефонную книгу. Предположим, что вы должны сформатировать эту адресную книгу в виде таблицы со строками и столбцами. Каждая строка (называемая также записью) будет соответствовать определенной особенности; каждый столбец будет содержать значение для каждого типа данных — имени, телефонного номера, и адреса представляемого в каждой строке.
То что вы получили является основой реляционной базы данных как и было определено в начале этого обсуждения — а именно, двумерной (строка и столбец) таблицей информации.
6. Реляційна модель. Домени. Оператори.
Дата добавления: 2015-09-13; просмотров: 85; Мы поможем в написании вашей работы!; Нарушение авторских прав |