Читать онлайн «Основы систем баз данных»

основы СИСТЕМ БАЗ ДАННЫХ Jeffrey D. Ullman PRINCIPLES OF DATABASE SYSTEMS STANFORD UNIVERSITY COMPUTER SCIENCE PRESS АЖ. УЛЬМАН ОСНОВЫ СИСТЕМ БАЗ ДАННЫХ Перевод с английского М. Р. КОГАЛОВСКОГО и В. В. КОГУТОВСКОГО Под редакцией М. Р. Когаловского МОСКВА «ФИНАНСЫ И СТАТИСТИКА» 1983 ББК 32. 973 У51 . , 2405000000—134 У 131—83 010(01)—83 © 1980 Computer Science Press, Inc. © Перевод на русский язык, предисловие, «Финансы и статистика», 1983. ПРЕДИСЛОВИЕ К РУССКОМУ ИЗДАНИЮ Имя профессора Стэнфордского университета (США) Джеффри Д. Ульмана хорошо известно в нашей стране благодаря вышедшим в издательстве «Мир» монографиям «Теория синтаксического анализа, перевода и компиляции» (1978 г. ), написанной в соавторстве с А. Ахо, и «Построение и анализ вычислительных алгоритмов» (1979 г. ), подготовленной совместно с А. Ахо и Дж. Хопкрофтом. В предлагаемой читателю книге Дж. Ульман обращается к проблематике систем баз данных. И это отнюдь не случайно. Более десяти лет (до 1979 г. ) автор преподавал в Принстонском университете, где наряду с курсами по другим дисциплинам читал и курс по системам баз данных. На основе конспектов прочитанных Ульманом лекций и написана настоящая книга. Вместе с тем ему принадлежит ряд интересных математических результатов в теории реляционных баз данных, исследовании поиска по частичному соответствию ключей, секретности статистических баз данных, опубликованных в соавторстве в различных периодических изданиях и представленных в трудах крупных научных конференций. В течение ряда лет Дж. Ульман является редактором раздела «Базы данных» в «Journal of ACM». В последние годы в нашей стране были подготовлены и опубликованы переводы популярных за рубежом монографий Дж. Мартина «Организация баз данных в вычислительных системах», выдержавшей два издания (М. , Мир, 1978 и 1980), и К- Дейта «Введение в базы данных» (М. , Наука, 1980), серьезного анализа концепций и языковых спецификаций систем управления базами данных сетевой структуры — монографии Т. Олле «Предложения КОДАСИЛ по управлению базами данных» (М. , Финансы и статистика, 1981). Опубликован также перевод официального издания «Журнала развития языка описания данных» Комитета по языку описания данных КОДАСИЛ (М. , Статистика, 1981). Однако интерес к этой весьма актуальной и перспективной области вычислительной технологии продолжает оставаться активным. Поэтому предлагаемая читателю книга будет полезным дополнением к имеющейся литературе и, несомненно, найдет многочисленных читателей. Вместе с тем книга Дж. Ульмана существенно отличается от других опубликованных изданий в рассматриваемой области. Главное ее отличие заключается в том, что автор уделяет основное внимание приложениям математического аппарата к решению различных проблем баз данных, обсуждению и систематизации наиболее ценных результатов, полученных в этой области и имеющих весьма важное значение для дальнейшего развития теории систем баз данных, а также их практической разработки. Книга Дж.