Литература
Childs, D.L. Feasibility of a set-theoretical data structure – a general structure based on a reconstituted definition of relation. proc. IFIP Cong., 1968, North Holland Pub. Co., Amsterdam, р. 162-172.
Levein, R.E., and Maron, M.E. A computer system for inference execution and data retrieval. Comm. ACM 10,11 (Nov. 1967), 715-721.
Bachman, C.W. Software for random access processing. Datamation (Apr. 1965), 36-41.
McGee, W.C. Generalized file processing. In Annual Review in Automatic Programming 5, 13, Pergamon Press, New York, 1969, рр. 77-149.
Information Management System/360, Application Description Manual H20-0524-1. IBM Corp., White plains, N.Y., July 1968.
GIS (Generalized Information System), Application Description Manual H20-0574. IBM Corp., White Plains, N.Y., 1965.
Bleier, R.E. Treating hierarchial data structures in the SDC time-shared data management system (TDMS). Proc. ACM 22nd Nat. Conf., 1967, MDI Publications, Wayne, pa., рр. 41-49.
IDS Reference Manual GE 625/635, GE Inform. Sys. Div., Pheonix, Ariz., CPB 1093B, Feb. 1968.
Church, A. An Introduction to Mathematical Logic I. Princeton U. Press, Princeton, N.J., 1956.
Feldman, J.A., and Rovner, P.D. An Algol-based associative language. Stanford Artificial Intelligence Rep. AI-66, Aug. 1, 1968.
1) Более точно, R является подмножеством Декартова произведения S1
× S2 × ... × Sn.
2) Говоря математическим языком, связь - это класс эквивалентности отношений, эквивалентных относительно перестановки доменов (См. п.2.1.1).
3) Естественно, пользователь производит ввод данных в компьютерную систему и их выборку гораздо более эффективно, если он понимает смысл данных.
4) М.Е. Сенко из IBM, Сан-Хосе, независимо указывает на желательность устранения непростых доменов.
5) Работа с отношением включает запросы, обновление и удаление.
6) Поскольку каждое отношение в реальном банке данных является конечным в каждый момент времени, кванторы существования и всеобщности могут быть выражены в терминах функции, вычисляющей количество элементов в любом конечном множестве.
7) При работе со связями мы используем имена доменов (в случае необходимости уточненные именами ролей) вместо позиций доменов.
8) Функция – бинарное отношение "один-к-одному" или "многие-к-одному", но не "один-ко-многим".
9) Другие авторы склоняются к игнорированию композиций, отличных от естественной, и, соответственно, называют композицией именно этот частный случай – см., например, "Общую топологию" Келли.
10) Бинарное отношение является сложным, если ни оно само, ни обратное к нему не являются функциями.
Содержание Назад