|
Э. В. Фуфаев, Л. И. Фуфаева
Реляциялық МББЖ əзірлеуге арналғанФуфаев Қолданбалы бағдарламалар пакеті. Оқу құралы4.2.
Реляциялық МББЖ əзірлеуге арналған
бағдарламалық жүйелерді шолу
Мəліметтердің амал-шарғысының барлық тілдері (МАТ) –
көптеген МББЖ үшін реляциялық мəліметтер базаларының пайда
болуына дейін жасалған сұрату тілдері иерархиялық байланысқан
файлдар түрінде берілген мəліметтермен операцияда бағдарланған
жəне ақпаратты іздеудің тиісті алгоритмі болған.
Реляциялық мəліметтер базаларының пайда болуы басқа,
ақпаратты іздеудің жылдам алгоритмдерін жасау үшін алдыңғы
себептерін анықтады.
Ақпараттық жүйені иерархиялық ұйымдастыруға сəйкес
(4.1.сурет) И.И. Иванов қайда тұратынын білу үшін іздеу
бағандарының барлық ұшының мекенжайларын көрсету қажет.
Мұндай іздеудің алгоритмін келесі іс-əрекеттермен сиапттауға
болады (тармақтық нұсқармен белгіленген):
талап етілген Т.А.Ə. жиегінің мəнін табу;
пəтердің нөмірін табу жəне жадында сақтау;
үйдің нөмірін табу жəне жадында сақтау;
көшенің нөмірін (атауын) табу жəне жадында сақтау;
қаланың нөмірін (атауын) табу жəне жадында сақтау
(егержүйе нақты қала үшін əзірленсе, бұл тармақты алып тастауға
болады);
іздеу нəтижесін шығару.
Сонымен
аталған
иерархиялық
сызбада
мекенжайдың
орналасқан жері үшін бес қадамды орындау қажет.
56
К
ө
шесі 1.1
Ү
й
1.1.1
Ү
й
1.1.2
Қ
аласы1
К
ө
шесі 1.2
4.1.
сурет. 1 қаланың ақпараттық жүйесін иерархиялық түрде ұйымдастыру
Кесте – жүйені ұйымдастырудың реляциялық сызбасы түрінде
құрылымданған ұқсас жүйе үшін мекенжайды іздеу алгортмін
қараймыз (4.2.сурет).
Мекенжайды
іздеу
алгоритмі
мұндай
жүйеде
келесі
қадамдармен анықталады:
Т.А.Ə. жиегінің мəні берілгенмен (И.И. Иванов) тең болатын
жолдың нөмірін табу;
2 жолдың 1...3 бағандарындағы мəнді шығару.
Сонымен мекенжайды іздеу қадамдарының керек саны
ақпараттық
жүйені
реляциялық
ұйымдастыру
кезінде
иерархиялыққа қарағанда іс жүзінде үш есе кем болып шықты.
Жолдың
нөмірі
Бағанның нөмірі мен атауы
1
2
3
4
Көшенің
нөмірі
Үйдің
нөмірі
Пəтердің нөмірі
Т.А.Ə.
1
1
1
1
Сидоров С.С.
2
1
1
2
Иванов И.И.
4.2. сурет. 1 қаланың ақпараттық жүйесін
ұйымдастырудың кестелік (реляциялық) сызбасы
57
Пәтер
1.1.1.1
Сидоров И. И.
Пәтер
1.1.1.2
Иванов И. И.
|
|
|