База данных - Кубанский государственный университет

КУБАНСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ
Кафедра вычислительных технологий
Хранение Р-ГРАФОВ в базе данных.
Памбукян А.А.
Краснодар 2014
Цели
 изучение основ проектирования баз данных
 организация хранения P – графов в качестве
масштабируемых структур
 внедрение полученной базы данных на сайт
кафедры вычислительных технологий
Кубанского Государственного университета
Основные понятия баз данных
Данные – это представление фактов о предметной области в форме,
допускающей их хранение и обработку
База данных - собрание записей, интегрированных в некоторые
структуры.
Данные часто хранятся в виде записей
поле
запись
элемент данных
Типы баз данных
 Иерархические
 Сетевые
 Реляционные
 Объектно-ориентированные
 Объектно-реляционные.
Самое широкое применение нашли реляционные
базы данных, хранение P-графов в данной
курсовой работе также осуществляется в
реляционной БД.
Реляционная БД
Реляционная
модель
Работа с
ограничениями
целостности
Целостная
часть
Структурная
часть
Манипуляционная
часть
Манипулирование
данными
Способность
создавать и
поддерживать
схемы
О первичном ключе в реляционной БД
В реляционной базе данных каждая таблица должна иметь первичный
ключ — поле или комбинацию полей, которые единственным образом
идентифицируют каждую строку таблицы.
Первичный ключ
(ПК)
Простой
ПК
состоящий из
одного атрибута
Составной
ПК
содержит два или
более атрибутов
Суррогатный
ПК
генерируется
искусственно
Минимальный
ПК
удаление одного
атрибута лишает
набор атрибутов
статуса ключа
Модель «сущность – связь»
Наиболее известна семантическая модель «сущность – связь»
предложенная Питером Пин Шен Ченом (Peter Chen) в 1976 г.
(«entity relationship»),
Три основных понятия ER-модели
сущность
связь
атрибут
Пример Р - графа
ER – диаграмма для реализации
хранения P - графов
На основе данной диаграммы был сгенерирован программный
код с помощью формального непроцедурного языка
программирования SQL
Решение задачи о
масштабируемости P – графов.
Новый узел графа
«star»
Этапы внедрения проекта на сайт
кафедры:
1) Добавление таблиц в базу данных dbhttp0699, расположенную на хостинге
kubannet
2 ) Загрузка ftp – файлов на сервер с помощью бесплатного FTP – менеджера
FileZilla
3) Добавление ссылки http://www.cs.kubsu.ru/nastya2/Pgraph.php на сайт
кафедры посредством специальной системы управления содержимым Joomla
Содержимое ссылки с курсовым
проектом
Пример запроса данных из нескольких
таблиц
Заключение
 Освоены основные принципы построения баз данных
 Организовано хранение P – графов в реляционной базе
данных
 Решена задача масштабируемости P – графов.
 Разработан программный код для работы с
пользователем (демонстрации базы данных) и для связи
с базой данных.
 Проект был внедрен на сайт кафедры вычислительных
технологий Кубанского Государственного университета.