МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ
НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ „ЛЬВІВСЬКА ПОЛІТЕХНІКА”
Кафедра САПР
Звіт
до лабораторної роботи №1
з курсу: «Організація баз даних і знань»
на тему: Послідовний метод доступу до файлів на зовнішних
запам’ятовуючих пристроях
доступу; набути практичнi навички у програмуваннi алгоритмiв роботи з файлами послiдовного доступу.
Теоретичні відомості
Записи у простому послiдовному файлi доступнi лише послiдовно один за одним. Наприклад, можна звернутися до n-го запису тiльки пiсля звертання до 1, 2 , ... , n-1 записiв.
для того, щоб видалити запис з файлу, необхiдно створити копiю файлу, у якiй цей запис є вiдсутнiм;
для того, щоб помiстити запис у файл, також необхiдно створити копiю файлу, у яку цей новий запис входить;
щоб змiнити хоча б одне з полiв у записi, необхiдно створити копiю файлу, який мiститиме модифiкований запис.
При послiдовному методi доступу значення ключiв фiзичних записiв знаходяться у логiчнiй послiдовностi.
Ефективність доступу – нехай вибрано один фiзичний запис, i належить вибрати iнший з бiльшим значенням ключа. У найгiршому випадку для вибору потрiбного запису необхiдно переглянути всi записи бази даних, а у кращому достатньо вибрати наступний запис. Для того, щоб виявити необхiдний запис у послiдовному файлi, який складається з N записiв, необхiдно переглянути у середньому N/2 записiв.
Ефективність використання пам'ятi близька до 100%. Зберiгання фiзичних записiв у логiчнiй послiдовностi можна використовувати для прискорення доступу, якщо перед звертанням до власне записiв бази даних перевiряти значення ключiв.
Завдання
Створити програму яка реалізує БД на тему “Кафедра САПР” для підтримки послідовного методу доступу до файлу бази даних, яка реалізовує наступні функції:
Створення файлу бази даних
Друк бази даних
Пошук запису за введеним ключем
Видалення запису за введеним ключем
Вставлення запису
Модифікація запису
Оптимізувати розроблену програму шляхом створення файлу групової обробки та реалізацією наступних додаткових функцій:
Створення файлу групової обробки
Внесення змін у файл бази даних
ТЕКСТ ПРОГРАМИ
#include <iostream>
#include <fstream>
#include <string.h>
using namespace std;
class Record{
private:
char name[15], surname[15], futhername[15], tel[11], adress[15], viddil[15], color[15];
int id, age, stage;
public:
void whrite(char* im){
ofstream f(im);
int stop = 1;
while(stop == 1)
{
cout << "Введiть id, iм'я, прiзвище, по-батьковi, телефон, адресу, вiддiл, вiк, стаж, посаду:" << endl;
cin >> id >> name >> surname >> futhername >> tel >> adress >> viddil >> age >> stage >> color;
f << id << "\t" << name << "\t" << surname << "\t" << futhername << "\t" << tel << "\t" << adress << "\t" << viddil << "\t" << age << "\t" << stage << "\t" << color;
cout << "1 - ввести ще:";
cin >> stop;
if(stop == 1)
f << "\n";
}
f.close();
}
void read(char* im){
cout << "||||||||||||||||||||||||||||||||||||||" << endl;
int nam0, nam7, nam8;
char nam1[15], nam2[15], nam3[15], nam4[15], nam5[15], nam6[15], nam9[15];
ifstream f(im);
while(!f.eof())
{
f >> nam0 >> nam1 >> nam2 >> nam3 >> nam4 >> nam5 >> nam6 >> nam7 >> nam8 >> nam9;
cout << nam0 << "\t" << nam1 << "\t" << nam2 << "\t" << nam3 << "\t" << nam4 << "\t" << nam5 << "\t" << nam6 << "\t" << nam7 << "\t" << nam8 << "\t" << nam9 << endl;
}
f.close();
cout << "||||||||||||||||||||||||||||||||||||||" << endl;
}
void find(char* im){
int c=0;
cout << "Введiть ключ шуканого поля:" << endl;
int n; cin >> n;
int nam0, nam7, nam8;
char nam1[15], nam2[15], nam3[15], nam4[15], nam5[15], nam6[15], nam9[15];
ifstream f(im);
while(!f.eof())
{
f >> nam0 >> nam1 >> nam2 >> nam3 >> nam4 >> nam5 >> nam...
