Войти на сайт

или
Регистрация

Навигация


ЛИСП-реализация основных операций над базами данных

16057
знаков
6
таблиц
13
изображений

Содержание

Введение........................................................................................................... 2

1 Постановка задачи....................................................................................... 4

2 Математические и алгоритмические основы решения задачи................... 7

2.1 Выполнение основных операций над базами данных............................. 7

2.2 Скорость операций обновления данных.................................................. 7

3 Функциональные модели и блок-схемы решения задачи......................... 10

4 Программная реализация решения задачи............................................... 13

5 Пример выполнения программы............................................................... 19

Заключение.................................................................................................... 23

Список использованных источников и литературы.................................... 24


Введение

Использование баз данных и информационных систем становиться неотъемлемой составляющей деловой деятельности современного человека и функционирования преуспевающих организаций. В связи с этим большую актуальность приобретает освоение принципов построения и эффективного применения соответствующих технологий и программных продуктов: систем управления базами данных, CASE-систем автоматизации проектирования, средств администрирования и защиты базы данных и других.

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

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

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

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

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

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

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

Целью данной курсовой работы является ЛИСП – реализация основных операций над базами данных.


1 Постановка задачи

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

Пример 1.

В таблицу сотрудники (Таблица 1) необходимо добавить данные о новых сотрудниках (Таблица 2):

Таблица 1. Сотрудники

Сотрудники Зарплата
Петров 5700
Иванов 8200
Сидоров 16100
Николенко 7650
Сотрудники Зарплата
Сидоренко 12000
Владимиров 8200
Сергиенко 6540

Таблица 2. Новые сотрудники

Решение:

Добавляются данные о новых сотрудниках в начало таблицы 1. В результате получим:

Таблица 3. Результат выполнения операции добавления

Сотрудники Зарплата
Сидоренко 12000
Владимиров 8200
Сергиенко 6540
Петров 5700
Иванов 8200
Сидоров 16100
Николенко 7650

Пример 2.

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

Решение:

Просматриваем все записи, и выводим только тех сотрудников, у которых зарплата равна 8200:

Таблица 4. Результат выполнения операции выбора

Сотрудники Зарплата
Владимиров 8200
Иванов 8200

Пример 3.

Из таблицы сотрудники (Таблица 1) необходимо поменять зарплату Сидоренко на 13000.

Решение:

Просматриваем все записи, находим фамилию Сидоренко и изменяем зарплату 12000 на 13000. В результате получим:

Таблица 5. Результат выполнения операции модификации

Сотрудники Зарплата
Сидоренко 13000
Владимиров 8200
Сергиенко 6540
Петров 5700
Иванов 8200
Сидоров 16100
Николенко 7650

Пример 4.

Из таблицы сотрудники (Таблица 1) необходимо удалить сотрудников Сидоренко и Владимирова.

Решение:

Просматриваем все записи, находим фамилию Сидоренко – удаляем запись, аналогично удаляем Владимирова.

Таблица 6. Результат выполнения операции удаления

Сотрудники Зарплата
Сергиенко 6540
Петров 5700
Иванов 8200
Сидоров 16100
Николенко 7650

2 Математические и алгоритмические основы решения задачи

2.1 Выполнение основных операций над базами данных

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

В случае операции вставки сначала считываются с файла новые данные для добавления к базе данных. Устанавливается позиция добавления данных. Выполняется операция вставки.

Для выполнения операции удаления данных, нужно сначала найти эти данные, затем удалить.

Операция модификации может рассматриваться как операция удаления, следующая за операцией вставки. Поэтому правила, применяемые для операций удаления и вставки, также применяются и для операции модификации.


Информация о работе «ЛИСП-реализация основных операций над базами данных»
Раздел: Информатика, программирование
Количество знаков с пробелами: 16057
Количество таблиц: 6
Количество изображений: 13

Похожие работы

Скачать
237727
39
0

... , а иногда и невозможным. Недостатки MOLAP-модели: ·           Многомерные СУБД не позволяют работать с большими базами данных. ·           Многомерные СУБД по сравнению с реляционными очень неэффективно используют внешнюю память. В подавляющем большинстве случаев информационный гиперкуб является сильно разреженным, а поскольку данные хранятся в упорядоченном виде, неопределенные значения ...

Скачать
170298
0
0

... 2.2 Понятия языка Лисп ________________________________ 2.2.1 Атомы и списки _____________________________ 2.2.2 Внутреннее представление списка _____________ 2.2.3 Написание программы на Лиспе _______________ 2.2.4 Определение функций _______________________ 2.2.5 Рекурсия и итерация _________________________ 2.2.6 Функции интерпретации выражений ____________ 2.2.7 Макросредства ...

Скачать
23584
0
0

... то его реализация позволила не только функционального оперировать графами, но и их визуализации [7]. Впоследствии предпринимались попытки создания универсального языка, который бы заложил долгосрочную базу под будущие языки обработки графов. Один из таких языков – GXL (Graph Transformation Languge), построенный на базе существовавшего, на тот момент, математического языка обработки деревьев TXL ( ...

Скачать
169417
2
16

... ряде прикладных программ. Сферы применения Лиспа многообразны: наука и промышленность, образование и медицина, от декодирования генома человека до системы проектирования авиалайнеров. 3. Технологическая реализация системы подготовки обработки детали станка с ЧПУ 3.1 Описание кодов программного модуля Любой проект в Delphi состоит из нескольких частей (набора файлов, каждый из которых ...

0 комментариев


Наверх