Год выпуска: 2012 Автор: Мария Полтавцева Издательство: LAP Lambert Academic Publishing Страниц: 204 ISBN: 9783659148903
Описание
Работа выполнена в ТвГТУ и посвящена интеграции методов представления структурированной информации и реляционных серверов баз данных на основе отражения сложно структурированных типов данных в реляционную модель. Существует широкий круг задач, сталкивающийся с необходимостью хранения структурированных и слабо структурированных данных Наибольшую трудность представляет собой хранение и обработка сложных структур данных – деревьев и графов. В работе проанализированы существующие способы структурирования информации, предложены критерии качества и выполнен сравнительный анализ возможных методов отображения деревьев в реляционные схемы. Предложены алгоритмы хранения графов и сетей произвольной структуры, основанные как на традиционных представлениях графов, так и на представлении в виде леса деревьев. Представлено функциональное наполнение реализующей системы, представляющей собой специальное программное обеспечение поддержки соответствующих методов и алгоритмов структурного...