Управление данными, синергия 3 семестр, шпаргалка, краткое содержание учебника. Управление данными 3 сем. Управление данными
 Скачать 0.55 Mb.
|
|
Фрактальные методы в архивации Алгоритм архивации - коэффициенты занимают меньше места, чем исходное изображение. Сегодня все известные программы фрактальной компрессии базируются на алгоритме Джеквина. Идея метода. Фрактальная архивация основана на том, что изображение представляется в более компактной форме - с помощью коэффициентов системы итерируемых функций (IFS). IFS представляет собой набор аффинных преобразований, переводящих одно изображение в другое. Фрактальная компрессия - поиск самоподобных областей в изображении и определение для них параметров аффинных преобразований. Тема 7. Классификация БД и СУБД Классификация БД. По форме представляемой информации: фактографические, документальные и мультимедийные. По типу хранимой информации: фактографические, документальные (полнотекстовые, библиографическо-реферативные), лексикографические. Лексикографические базы - классификаторы, кодификаторы, словари основ слов, тезаурусы, рубрикаторы и т.д., используемые в качестве справочных совместно с документальными или фактографическими БД. По типу используемой модели данных: иерархические (навигационные - древовидные структуры с корневыми сегментами, пример - файловая структура), сетевые (вкл. язык определения данных и язык манипулирования данными, пример - Интернет), реляционные (главный элемент - отношение). Постреляционная модель данных - расширенная реляционная модель, снимающая ограничение неделимости данных, хранящихся в записях таблиц. Объектно-ориентированные БД строятся из объектов. Каждый объект имеет состояние (набор значений его атрибутов) и поведение (набор методов (программный код), оперирующих над состоянием объекта). Значение атрибута объекта - некоторый объект или множество объектов. По типологии доступа и характеру использования хранимой информации: специализированные и интегрированные. По типологии хранения данных: локальные и распределенные. По степени доступности: общедоступные и с ограниченным доступом пользователей к БД. Классификация СУБД. По языкам общения: открытые (в обращениях к БД используются универсальные языки программирования), замкнутые (имеют собственные языки) и смешанные. По числу уровней в архитектуре: одноуровневые, двухуровневые и трехуровневые системы. Архитектурный уровень СУБД - функциональный компонент, механизмы которого служат для поддержки некоторого уровня абстракции данных. По выполняемым функциям: информационные и операционные. По сфере возможного применения: универсальные и специализированные. В завсимости от архитектуры делятся на: локальные и распределенные. Категории СУБД: настольные (используются для сравнительно небольших задач) и серверные (для крупных организай). Объектно-ориентированные СУБД Объектно-ориентированное программирование. Объектно-ориентированный анализ – это методология, при которой требования к системе воспринимаются с точки зрения классов и объектов, выявленных в предметной области. Объектно-ориентированное проектирование – это методология проектирования, соединяющая в себе процесс объектной декомпозиции и приемы представления логической и физической, а также статической и динамической моделей проектируемой системы. Объектно-ориентированное программирование – это методология программирования, основанная на представлении программы в виде совокупности объектов, каждый из которых является экземпляром определенного класса, а классы образуют иерархию наследования. Объект – конкретная материализация абстракции; сущность с хорошо определенными границами, в которой инкапсулированы состояние и поведение. Объект ООП – инкапсулированная структура, имеющая атрибуты и методы. Дескрипторы - указатели, идентифицирующие объект. Класс - множество объектов с одним и тем же набором атрибутов и методов. Домен атрибута - класс, объекты которого могут служить значениями атрибута объектов другого класса. Основные идеи объектно-ориентированной технологии: абстрагирование, инкапсуляция (ограничивает область видимости имени атрибута пределами того объекта, в котором оно определено), модульность, иерархичность, типизация, полиморфизм (способность одного и того же программного кода работать с разнообразными данными), наследование (порождение нового класса на основе уже существующего класса). Объектно-ориентированные БД - БД, основанная на принципах объектно-ориентированной технологии (объекты, классы, наследование, атрибуты - характеристики объекта, сообщения и методы, инкапсуляция, идентификаторы объектов- дескрипторы).   Объектно-ориентированная СУБД - система управления объектно-ориентированной БД. Объектно-реляционные СУБД. Язык - SQL3. Элементы объектного расширения СУБД Microsoft Server 2008: пользовательские расширения, хранение больших объемов данных, новые типы данных, ориентированные на определенные классы объектов, хранимые процедуры, распределенные БД (располагается на нескольких компьютерах). Распределенная БД - совокупность логически взаимосвязанных разделяемых данных (и описаний их структур), физически распределенных в компьютерной сети. |