Реферат: Методические рекомендации и задания для лабораторных работ по дисциплине Вычислительные системы

2. перейти от предка к потомку по указанной связи;

3. перейти от потомка к предку по некоторой связи;

4. создать новую запись или удалить существующую;

5. модифицировать заданную запись;

6. включить в связь или исключить из связи;

7. переставить в другую связь.

Иерархическая модель данных (ИМД) основана на понятии деревьев. Каждое дерево состоит из одного «корневого» и упорядоченного набора из нуля или более связанных с ним поддеревьев. Вершина дерева ставится в соответствие совокупности атрибутов данных, характеризующих некоторый объект. Целостность связи между ними поддерживается автоматически.

В таких БД поддерживаются следующие операторы манипулирования данными:

1. найти дерево БД по заданному признаку;

2. перейти от одного дерева к другому;

3. перейти от записи внутри дерева или в порядке обхода иерархии (сверху вниз, слева направо);

4. вставить новую запись в указанную позицию;

5. удалить текущую запись.

Реляционные базы данных.

Реляционную модель можно представить как особый метод рассмотрения данных, содержащий и собственно данные (в виде таблиц), и способы работы и манипуляции с ними (в виде связей). Реляционная модель предполагает три концептуальных элемента: структура, целостность и обработка данных. В этих элементах есть свои специальные понятия, на которые следует обратить внимание.

Таблица рассматривается как непосредственное «хранилище» данных. Традиционно в реляционных системах таблицу называют отношением . Строку таблицы называют кортежем или записью , а столбец – атрибутом или полем . При этом атрибуты имеют уникальные (в пределах отношения) имена.

Основными операциями, с помощью которых модифицируется база данных, являются: включение, удаление и модификация. Эти операции применяются к кортежам.

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

Как уже говорилось выше, в реляционной модели данных есть возможность определения одного атрибута или их множества в качестве ключа отношения. Это свойство позволяет формировать запросы к базе данных очень компактно, что делает реляционную модель очень простой для разработчика прикладного программного обеспечения.

С другой стороны, вся информация, которая должна храниться и использоваться представляется в табличной форме, что является характерной чертой представления информации в реляционных базах данных, а в частности, в их разновидности - табличных базах данных.

2. Общие положения.

Ниже изложены основные теоретические положения и приемы их практической реализации при организации информационной базы данных в СУБД FOXPRO и Excel на ПЭВМ типа IBM PC.

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

В процессе выполнения лабораторной работы студент должен по каждому контрольному заданию:

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

· в произвольной форме описать ожидаемую реакцию системы для своего варианта исходных данных. Описание реакции системы должно быть точным, не дающим возможности неоднозначного его толкования. Например, в задании 2 требуется описать структуру созданной базы данных. В качестве ответа следует привести имена полей, их тип и длину. Объяснить смысл каждой из этих характеристик, обосновать задание типа и длины поля. (Пример базы данных приведен на Рис.1).

В задании 3 требуется просмотреть все записи базы данных. При описании реакции системы следует полностью привести информацию из исходных данных с указанием имен полей, в которых эта информация записывается, затем требуется просмотреть записи, удовлетворяющие заданному условию. Это означает, что в команде управления нужно задать условие, имеющее смысл для введенных исходных данных, например, «выдать наименование продукции с ценой менее 200 условных единиц за штуку», сформировать команду для этого условия, а при описании результата указать либо номера записей, удовлетворяющих этому условию, либо дать конкретный перечень наименований продукции, удовлетворяющий заданному условию. Иными словами, описание реакции системы должно быть однозначным и исчерпывающим по смыслу.

Следует обратить внимание на то обстоятельство, что приводимые в каждом пункте задания подсказки типов используемых команд дают лишь условное, а не точное их написание. Точное написание команды - задача студента. Каждая команда пишется в отдельной строке, исполнение каждой команды на ЭВМ происходит после нажатия клавиши «ENTER».

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

Контрольные задания ориентированы на биржевую информацию, пример базы данных для которой приведен на рис.1.