Дипломная работа студента 544 группы



Скачать 328.89 Kb.
Дата04.08.2016
Размер328.89 Kb.
ТипДипломная работа


Санкт-Петербургский государственный университет

Математико-механический факультет
Кафедра системного программирования

Генерация средств импорта данных

в рамках проектов информационных систем, реализованных в технологии REAL-IT

Дипломная работа студента 544 группы


Комиссарова Антона Константиновича

Научный руководитель,

к.ф-м.н. ……………… А.Н. Иванов

/ подпись /

Рецензент ……………… Г.М. Серебрякова

/ подпись /


“Допустить к защите”
заведующий кафедрой,

д.ф.-м.н., профессор ……………… А.Н. Терехов

/ подпись /

Санкт-Петербург

2007

Оглавление


1.Введение 4

2.Постановка задачи 6

3.Технологическое решение REAL-IT 7

4.Состояние проблемы и обзор существующих подходов 8

5. Возможные решения 17

6.Проблемы, связанные с импортом данных 18

7.Предлагаемое решение 22

8.Результаты 29

9.Список литературы 30
  1. Введение


Информационные системы составляют большую часть создаваемого программного обеспечения. Постоянное развитие компьютерных технологий приводит к тому, что развиваются и сами системы: изменяются их архитектуры и используемые технологии.

Переписывание уже существующей информационной системы в новую технологию зачастую сопровождается изменением структуры данных, в связи с чем возникает проблема переноса имеющейся информации из одного источника данных в другой. С появлением информационных систем с распределенной архитектурой возникает проблема, связанная с необходимостью поддерживать синхронное состояние источников данных на различных узлах.

На кафедре системного программирования математико-механического факультета СПбГУ было разработано технологическое решение REAL-IT[12] для создания информационных систем (ИС), включающее средства генерации базы данных и кода приложения. В его состав входит компонента UniMigrator[3], решающая проблему переноса информации в рамках одного и того же проекта в случае итеративного процесса разработки, когда при переходе между фазами изменяется схема базы данных, а сама база данных уже находится в эксплуатации. UniMigrator содержит общую для всех приложений функциональность и осуществляет копирование имеющихся данных из старой базы в пустую новую, созданную по измененной схеме. Если изменение схемы базы данных не входит в список типичных модификаций, представленный в [3], данный модуль миграции может быть расширен разработчиками ИС с помощью предоставленного COM-интерфейса.

Однако, в случае переноса данных из некоторого проекта в проект, реализованный в технологии REAL-IT, или в рамках одного проекта с непустой целевой базой данных, мигратор данных не решает задачу импорта собранной в ходе эксплуатации информации. Поэтому разработчикам приходится разрабатывать средства для решения этой проблемы. Так, например, было написано приложение Abit2Stud, когда возникла необходимость переноса информации об абитуриентах, ставших студентами, из ИС «Абитуриент», автоматизирующей деятельность приемной комиссии, в систему «Студент», призванную автоматизировать деятельность студенческих отделов деканатов.

Поскольку помимо представленного примера существуют конкретные проекты, нуждающиеся в средстве импорта данных, представляется целесообразным, чтобы в рамках технологии REAL-IT существовал инструмент, предоставляющий пользователям информационных систем функциональность для решения проблем переноса информации.

Целью данной работы является разработка механизма импорта данных из одного источника в базу данных информационной системы, реализованной в технологии REAL-IT, а также реализация средства автоматизации процесса создания подобных инструментов.


  1. Постановка задачи


Задача, поставленная перед автором данной работы, заключалась в следующем: в рамках технологического решения REAL-IT:

  • создать архитектуру решения задачи импорта данных;

  • предложить механизм импорта данных и реализовать его на конкретном примере ИС;

  • разработать средство автоматизации создания инструментов для импорта данных;

  • продемонстрировать применение предлагаемого подхода на практическом примере.
  1. Технологическое решение REAL-IT


В системе, созданной с помощью REAL-IT можно выделить следующие компоненты[3] (здесь и далее будет рассматриваться версия REAL-IT для платформы Visual Basic 6.0 (REAL-IT/VB)):

  • Стартующее приложение, используемое для запуска системы. Оно создается по шаблону при разработке системы и использует сгенерированные экранные формы, размещенные в ActiveX библиотеках элементов управления.

  • Библиотеки экранных форм. Содержат все основные формы пользовательского интерфейса: полностью сгенерированные, сгенерированные с внесенными вручную изменениями или полностью написанные вручную.

  • Библиотеки поддержки экранных форм. Созданы при разработке технологии, не зависят от разрабатываемой информационной системы.

  • База данных, генерируемая автоматически.

  • Объектно-ориентированное API базы данных – интерфейс между системой и базой данных. Состоит из сгенерированного API и библиотеки динамической поддержки работы с базой данных.

  • Библиотеки поддержки разрабатываемой информационной системы, написанные вручную, содержащие функциональность, требующуюся для данного приложения.

В рамках данной работы нас будут интересовать база данных и программный интерфейс для доступа к ней, поскольку они будут использоваться в процессе импорта данных.



  1. Состояние проблемы и обзор существующих подходов


Проблема импорта данных не является новой. Существует множество работ, посвященных этой теме ([1],[2],[5],[6],[10]). Однако, при внедрении того или иного механизма в конкретный проект, могут возникнуть различные сложности, связанные со спецификой проекта, будь то архитектура системы или используемые технологии.

Проблема импорта данных, описанная во введении данной работы, является частным случаем задачи репликации. Репликацией называется процесс приведения неодинаковых состояний двух и более баз данных со схожей структурой в состояние, удовлетворяющее заданным критериям процесса репликации. Состояние базы данных при этом определяется набором ее данных и структур. Применимо к реляционным СУБД можно сказать, что состояние БД описывается структурой таблиц и данными, содержащимися в них, в определенный период времени [9].

Репликацию можно классифицировать следующим образом [2]:


  • По направлению репликации.

Если данные изменяются только в одной из БД, а в другой данные только хранятся и не подвергаются изменениям, то такую репликацию будем называть однонаправленной или односторонней. Если же данные могут изменяться и вводиться на всех БД, то такой вид репликации будем называть мультинаправленной или многосторонней.

  • По времени проведения сеанса репликации.

Если данные должны быть синхронизированы немедленно после изменений, то такую репликацию будем называть репликацией реального времени. Если же процесс репликации запускается по какому либо событию во времени или по команде администратора БД, то такой вид репликации назовем отложенной репликацией.

  • По способу передачи информации во время процесса репликации.

Если соединение серверов, хранящих распределенные БД, происходит при помощи программы клиента, которая с одной стороны подключается к своему серверу, а с другого конца имеет прямую связь с БД другого сервера и может подключиться напрямую к данным другого сервера, для прямого изменения и анализа реплицируемых данных с обоих концов, имея при этом гарантированный устойчивый канал, то такой вид синхронизации назовем прямым. Если же канал неустойчивый и не гарантирует устойчивую связь без падений во время процесса синхронизации и данные приходится передавать цельными пачками, при этом принимающая сторона во время закачки и анализа данных не имеет немедленной возможности опросить источник при возникновении на ее взгляд сомнительных моментов, а решение принимать в любом случае нужно, то такой вид синхронизации будем называть недетерминированной или вероятностной.

  • По способу анализа реплицируемой информации.

Если алгоритм работает по принципу сравнения записей одной таблицы с записями другой, и на основании этого принимается решение о синхронизации, то такой процесс будем называть репликацией по текущему состоянию. Если в базе предусмотрен журнал вносимых изменений в БД, и алгоритм репликации переносит изменения по дельтам изменений накопленным в журнале, то такой процесс назовем дельта репликацией.

Для решения поставленной задачи нас интересует односторонняя отложенная репликация по текущему состоянию.

Далее мы рассмотрим особенности переноса информации в базу данных проекта REAL-IT и проведем обзор некоторых подходов решения вопроса репликации данных, после чего подведем итоги.


    1. Особенности импорта данных в базу данных проекта REAL-IT

Отметим проблемы, возникающие при переносе информации в базу данных системы, реализованной в технологии REAL-IT:

  • Дублирование данных. Включают данные, собранные во время эксплуатации, и предопределенные объекты (при генерации базы данных имеется возможность сгенерировать в таблицах конкретные записи). При добавлении новых записей в таблицу следует выполнять проверку на наличие идентичной информации для предотвращения ее дублирования, особенно в случае предопределенных объектов.

  • Поддержка слабого агрегирования. Слабое агрегирование представляет собой частный случай ассоциации. При генерации базы данных, в таблице, соответствующей зависимому классу, создаются два поля – OwnerId и OwnerType. OwnerId представляет собой ссылку (вторичный ключ) на поле Id в таблице владельце, а OwnerType – константа, представляющая тип объекта, соответствующего таблице, для которой данный OwnerId является внешним ключом. Соответствие типов и таблиц хранится в сгенерированной служебной таблице _Classes.

  • Поддержка целостности данных. Данная проблема является следствием предыдущей, поскольку ассоциации слабого агрегирования не прописаны в схеме данных БД, а хранятся в сгенерированной служебной таблице _Roles.

Перейдем к обзору средств репликации.




    1. Встроенные средства СУБД

Поскольку большинство проектов, разработанных с помощью технологии REAL-IT, работают с Microsoft Access и Microsoft SQL Server, рассмотрим средства репликации, предлагаемые этими СУБД.

      1. MS Access

Если говорить о репликации баз данных средствами Access, то репликой в данном случае называется каждая копия реплицированной базы данных. Каждая реплика базы данных содержит общий (для всех реплик базы данных) набор таблиц, запросов, форм, отчетов, страниц доступа к данным, макросов и модулей. Изменения данных таблицы, сделанные в одной из реплик, передаются в другие реплики. Каждая реплика может также содержать локальные объекты, которые существуют только в этой реплике.

Отдельная реплика является компонентом набора реплик и допускает синхронизацию с другими репликами в наборе. В наборе реплик выделяется главная реплика, она называется основной. Основная реплика является главным компонентом набора реплик и используется для создания первой реплики в наборе. В основную реплику добавляются системные таблицы, системные поля и свойства репликации. Изменение структуры базы данных допускается только в основной реплике. Другие реплики в том же наборе также могут быть назначены основными репликами, но в каждый момент времени в наборе реплик должна быть только одна основная реплика. Основная реплика и все остальные реплики имеют общую структуру базы данных и уникальный идентификатор набора реплик.



Синхронизацией в данном случае называется процесс обновления двух компонентов набора реплик, при котором происходит взаимный обмен обновленными записями и объектами. После синхронизации двух компонентов набора реплик изменения из каждой реплики оказываются примененными в другой.

Частичная реплика — база данных, содержащая подмножество записей полной реплики. С помощью частичной реплики пользователь имеет возможность устанавливать фильтры и задавать отношения, определяющие, какое подмножество записей полной реплики должно входить в базу данных.

Приоритет реплики — это специальная характеристика реплики базы данных, определяющая относительный приоритет реплики в наборе реплик. Приоритет выражается целым положительным числом и учитывается при разрешении конфликтов, возникших в процессе синхронизации реплик.

В Microsoft Access можно выбрать один из трех различных методов синхронизации данных:



Прямая синхронизация подойдет для случаев, когда реплики непосредственно подключены к локальной сети и находятся в общих сетевых папках. Прямая синхронизация не очень хорошо подходит для удаленной синхронизации с помощью сервера удаленного доступа (RAS) или соединения удаленного доступа. В этом случае следует использовать косвенную синхронизацию или синхронизацию по Интернету. Если при попытке выполнить прямую синхронизацию с репликой, присутствующей в списке известных реплик, эта реплика не будет найдена, то она будет исключена из набора реплик.

Косвенная синхронизация полезна при работе в автономной среде, например: на переносном компьютере. Косвенную синхронизацию можно настроить только с помощью Диспетчера репликации (Replication Manager), входящего в комплект средств разработчика Microsoft Office 2002 Developer. После того как косвенная синхронизация будет настроена в Диспетчере репликации, ее можно выполнять с помощью Microsoft Access.

Синхронизация по Интернету представляет собой способ синхронизации реплик в тех автономных средах, которые имеют доступ в Интернет. Для настройки синхронизации по Интернету используется Диспетчер репликации.


      1. MS SQL Server 2000

В SQL Server реализовано три модели репликации данных:

    • моментальный снимок (snapshot)

    • репликация транзакций (transactional)

    • репликация слиянием (merge).

Как подразумевает само название, репликация посредством моментального снимка - это получение и отправка копии данных в определенный момент времени. Репликация транзакций обеспечивает копирование отдельных транзакций базы почти в реальном времени. Репликация слиянием позволяет копировать модификации из одной или нескольких систем в целевые системы с задержкой.

В терминологии репликации для серверов – участников процесса тиражирования данных – используются термины «издатель» (publisher), дистрибьютор (distributor) и подписчик (subscriber). Издателем называется сервер, который предоставляет расположенные на нем данные для тиражирования на другие сервера. Для одного издателя может быть сконфигурировано множество подписчиков, и, таким образом, одна копия данных становится доступной множеству серверов. Подписчиком называется сервер, копирующий предоставляемые издателем данные. Начиная с версии 7.0, SQL Server разрешает, помимо издателя, вносить изменения в данные и подписчикам.

Существует 2 метода обновления подписчиков:


  • Репликация по запросу. Подписчик периодически подключается к дистрибьютору и требует от него все изменения, сделанные со времени последнего обновления.

  • Принудительная репликация. В этом случае дистрибьютор сам устанавливает соединение с подписчиками и передает им все необходимые данные.

Дистрибьютором называется сервер, поддерживающий базу данных распределения. Этот сервер исполняет роль посредника между издателем и подписчиками.

Помимо вышеперечисленных терминов, определяющих участников процесса тиражирования, для обозначения передаваемых данных используются термины «публикация» (publication) и статья (article). Статья представляет собой объект базы данных или ее часть, выбранную для тиражирования. Когда выбирается часть таблицы, используется либо вертикальная фильтрация, т.е. ограничивающая количество столбцов в публикуемой таблице, либо горизонтальная, когда накладываются условия на выбираемые для тиражирования строки. Рассмотрим более подробно все три модели репликации, используемые в SQL Server. Репликация моментальных снимков (snapshot replication) — это самая простая модель репликации. Моментальный снимок (snapshot) представляет собой полную копию данных, выбранных для репликации. При репликации моментальных снимков полная копия тиражируемых данных рассылается всем подписчикам. Эта модель репликации характеризуется малой загрузкой процессора, так как нет необходимости в анализе таблиц для отбора новых или измененных данных. Недостатком является значительная загрузка сети при работе с большими базами данных. При внесении даже небольшого количества изменений будут передаваться все данные, включенные в репликацию.

Репликация моментальных снимков гарантирует согласованность данных между издателем и подписчиком. Так как эта модель репликации требует наличия мощного канала для передачи данных, она часто используется для копирования редко обновляемых данных, «свежесть» которых не актуальна. Например, в системах принятия решений подписчики могут использовать репликацию моментальных снимков для периодического копирования нужной информации. Данные в системе принятия решений изменяются редко или вообще не изменяются, поэтому нет смысла в репликации транзакций или репликации сведением. Если данные на издателе не обновляются, то после выполнения репликации подписчики могут полностью отсоединиться от сети и работать самостоятельно.

Репликация транзакций (transactional replication) может быть использована для копирования объектов двух различных типов: таблиц или хранимых процедур. Вся таблица или ее часть может быть включена в публикацию как статья. Кроме того, в эту же или другую публикацию в качестве статьи может быть включена одна или несколько хранимых процедур.

Репликация транзакций использует журнал транзакций базы данных, из которого собирается информация о выполняемых в выбранной для публикации таблицы командах UPDATE, INSERT, DELETE и других изменениях. Выбранные транзакции копируются в базу данных дистрибьютора с сохранением информации о последовательности их выполнения. Затем эти транзакции рассылаются подписчикам и выполняются на них в том же порядке, в котором они выполнялись на издателе.

Сделанные на издателе изменения передаются подписчикам постоянно или с определенными интервалами. Обычно изменения отображаются на всех участниках репликации в реальном времени или с задержкой в несколько секунд. При выполнении репликации транзакций исключаются конфликты обновления, так как все изменения выполняются на издателе.

Репликация транзакций рекомендуется для локальных сетей. Серверы SQL Server 2000 могут постоянно поддерживать соединение друг с другом — изменения будут отображаться на все серверы практически мгновенно.

Кроме того, репликация транзакций часто используется в больших базах данных с небольшим количеством изменений. Издатель и подписчик могут располагаться на разных материках, а репликация моментальных снимков потребовала бы неоправданно больших затрат. При репликации транзакций подписчик может периодически (например, два раза в сутки) связываться с дистрибьютором и забирать у него выполненные на издателе транзакции. При таком подходе резко снижается объем передаваемых данных и, как следствие, повышается производительность репликации.

Репликация сведением (merge replication) — это технология, позволяющая подписчикам изменять локальные данные, реплицируемые издателем. Репликация сведением является одним из трех механизмов изменения данных на подписчиках. В отличие от двух других механизмов (подписчиков незамедлительного обновления и отложенного обновления), являющихся своего рода надстройками над репликацией моментальных снимков и репликацией транзакций, репликация сведением является полноценным типом репликации, имеющим своего агента.

В отличие от технологии безотлагательного обновления, репликация сведением не требует установления соединения с издателем. Каждый подписчик может независимо изменять свою копию данных, не копируя немедленно сделанные изменения издателю. Причем несколько подписчиков могут одновременно изменять одни и те же данные, что невозможно при использовании подписчиков немедленного обновления. Специальный агент отслеживает сделанные на всех участниках репликации изменения, собирает их на дистрибьюторе, анализирует и решает, какие изменения следует принять, а какие — отменить.

Чтобы репликация слиянием протекала нормально, SQL Server вносит в схему публикуемой базы данных три важных изменения:

Сервер выбирает уникальное поле для каждой строки реплицируемой таблицы. Это позволяет однозначно идентифицировать строку среди нескольких копий таблицы.

В схему добавляется несколько системных таблиц для поддержки отслеживания данных, эффективной синхронизации, а также обнаружения и разрешения конфликтов и составления отчетов о них.

Сервер создает триггеры для таблиц издателя и подписчика, которые отслеживают изменения данных в каждой строке, а если необходимо, то и в каждом столбце. Эти триггеры собирают изменения, внесенные в таблицу, и записывают их в системные таблицы слияния.

Поскольку репликация данного типа допускает независимые обновления, возможны конфликты. Репликация слиянием обрабатывает их с помощью механизма разрешения конфликтов, основанного на приоритетах. Агент слияния отслеживает каждое обновление строки. Протокол всех изменений строки образует описание происхождения строки. Когда агент слияния, объединяя изменения, встречает строку, с которой могло произойти несколько изменений, он изучает происхождение этой строки и пытается выяснить, нет ли конфликта. Конфликты могут выявляться на уровне строки или на уровне столбца. Агент слияния сравнивает поступившие значения данных с текущими, и все конфликты между новыми и старыми значениями автоматически разрешаются на основе установленных приоритетов.


    1. Программные средства

Помимо средств СУБД существует достаточно большое количество решений, предлагаемых различными производителями программного обеспечения [14], [15], [16], [17], [18].

Значительную часть представляют инструменты, реализующие некоторый конкретный алгоритм репликации данных с помощью создания в БД, участвующих в процессе, служебных таблиц, триггеров и хранимых процедур. Нетривиальная функциональность здесь так же может быть реализована в виде хранимых процедур. Однако, в случае СУБД, не поддерживающих триггеры и хранимые процедуры, например, MS Access, эти решения не могут быть использованы.

Другая группа решений представляет собой инструменты с программно реализованным механизмом импорта данных. Например, Database Converter[16], поставляемый вместе с Linter SQL Server (http://www.linter.ru), позволяет перенести данные из одной БД в другую, предварительно их конвертировав, в том числе отобразить одну структуру данных на другую. Однако, если необходимо решение нетривиального случая, не предусмотренного разработчиками, заложенный механизм не позволяет расширить функциональность, как это сделано, например, в модуле UniMigrator.

Также проблема импорта данных может быть решена средствами интеграции приложений, например, Microsoft BizTalk Server [17]. BizTalk Server рассматривает любое взаимодействие с интегрируемым приложением как обмен сообщениями. После получения сообщения от интегрируемого приложения-отправителя BizTalk Server анализирует его одним из имеющихся в его составе синтаксических анализаторов - XML, EDI и Flat file (плоский файл с разделителями или позиционный). При этом проверяется соответствие сообщения схеме файла (описанию его формата и структуры). Затем файл преобразуется во внутреннее представление сообщений в BizTalk Server, XML и поступает на вход преобразователя, который трансформирует сообщение в выходной XML-формат по правилам, заданным в описании преобразования. Далее этот XML-файл преобразуется с помощью выходного преобразователя в один из поддерживаемых форматов (XML, EDI и Flat file) и отправляется по одному из транспортных протоколов приложению-получателю.




    1. Выводы

Многие известные СУБД предлагают пользователям возможности репликации. Но для большинства существует ограничение: репликация возможна только внутри данной СУБД.

Использование MS Access в проектах REAL-IT накладывает ряд ограничений, поскольку стандартные средства репликации данной СУБД не решают проблему задачу переноса данных между БД с различной структурой. Решением здесь может быть использование СУБД, предоставляющей большие возможности импорта данных и поддерживающей формат MS Access, в качестве сервера репликации или средства интеграции. Однако, в случае необходимости проведения процесса импорта данных на стороне пользователя информационной системы, данное решение повлечет за собой необходимость установки дополнительного программного обеспечения и его администрирования.

Большинство программных средств предлагают либо перенос данных между различными СУБД, либо репликацию в рамках некоторой конкретной СУБД, причем между базами данных с одинаковой структурой в области реплицируемых данных. В том случае, если требуется синхронизировать данные источников, имеющих разные структуры, универсальных средств, предоставляющих подобную функциональность практически не найти.

Исходя из вышесказанного, имеющиеся механизмы переноса данных не решают в полной мере задач импорта данных в БД проекта информационной системы, реализованной в REAL-IT с учетом особенностей данной технологии, поэтому возникает необходимость в разработке собственных средств.



  1. Возможные решения


Перейдем к рассмотрению возможных способов решения сформулированной нами задачи.

  1. Использовать средства репликации, предлагаемые СУБД.

  2. Создать приложение, осуществляющее импорт данных.

  3. Создать средство, предоставляющее необходимые функции импорта данных, с возможностью их расширения.

Как показывает практика, в основном используются первые два способа.

Первый вариант обычно выбирается, когда СУБД, используемые в проектах, способны решить поставленные задачи репликации. Основная логика ложится на штатные механизмы репликации или реализуется с помощью встроенных процедур и триггеров. Автоматизировать процесс можно написанием SQL-скриптов, генерирующих бизнес-логику, представленную триггерами и хранимыми процедурами.

Второй вариант актуален в том случае, когда существующие решения по ряду причин не подходят, к примеру, репликаторы, предлагаемые сторонними производителями, или СУБД, не имеющие штатного механизма реплицирования или имеющие, но не в достаточном объеме. Данный подход требует выбора подходящего алгоритма для реализации. Созданные в результате средства ориентированы на решение конкретных проблем. Например, упомянутый в п. 3.3 Database Converter.

Существует вариант, сочетающий первые два способа, когда механизмы СУБД удовлетворяют установленным требованиям, однако сам процесс репликации хочется проводить не внутри СУБД, а с помощью некоторого программного средства. Например, для работы с базами данных MS Access существует объектная модель Microsoft Jet and Replication Objects (JRO), с помощью которой можно сделать реплицируемой базу данных, создать различные типы реплик, установить им приоритеты и синхронизировать их между собой.

К третьему варианту можно отнести генераторы, а также средства, предоставляющие возможность дописывать надстройки, например, UniMigrator. Выбор написания таких средств в качестве решения обуславливается тем, что каждый проект имеет свою специфику, а написание некоторого универсального средства сужает множество потенциально решаемых задач, устанавливая некоторые рамки. Здесь имеется возможность внести любые изменения в реализованное решение и, тем самым, подстроить функциональность под нужды конкретного проекта.

  1. Проблемы, связанные с импортом данных


Перейдем к рассмотрению проблем, которые могут возникнуть при реализации импорта данных (репликации), и возможные способы их решения.

    1. Уникальность идентификаторов

Первая проблема, которую мы рассмотрим, заключается в идентификации записей для нескольких участников репликационного обмена. Она связана с поддержанием уникальности идентификаторов справочников в пределах распределенной базы данных. Обычно идентификатор записи создается автоматически генератором программными средствами или средствами СУБД. При переносе этой схемы на распределенную базу, в которой все базы данных работают независимо друг от друга, и, соответственно, генерируют идентификаторы, возможны конфликты. Данная проблема возникает в случае использования искусственных ключей в качестве идентификаторов записей, поскольку они не связаны с данными этих записей. Для естественных ключей решение очевидно, поскольку они уникальны в пределах предметной области, они уникальны и в пределах пространства баз данных.

Решить вопрос с искусственными ключами можно несколькими способами:



  • Использовать центральный сервер выдачи идентификаторов.

  • Выделить каждой базе диапазон ключевых полей, хранимый в отдельной таблице свойств базы данных. Минусом этого подхода является ограничение максимального числа данных на каждом узле.

  • Ввести дополнительное поле – идентификатор БД, сделав идентификатор записи составным, представляющем пару старого первичного ключа и нового идентификатора БД. Этот способ плохо применим для большого числа данных, поскольку тратится много памяти на организацию подобной индексации, а также могут возникнуть проблемы с реорганизацией структуры БД.

  • Сделать первичным ключом строку специального формата, например, XXXX-YYYY-ZZZZZZZZ, где XXXX – идентификатор базы данных, где запись была создана впервые; YYYY – идентификатор таблицы; ZZZZZZZZ – идентификатор записи внутри конкретной таблицы конкретной БД. В этом случае возникает некоторая избыточность информации, тратится память из-за использования строкового поля.



    1. Целостность данных

Следующая проблема заключается в поддержке целостности данных. Существуют независимые и зависимые таблицы. Независимые таблицы не имеют ссылок типа «Внешний ключ», в отличие от зависимых. Зависимость может иметь каскадный характер.

При отработке изменений (insert, delete) важен порядок обхода таблиц. Для отработки вставок сначала должны быть обработаны независимые таблицы, а затем зависимые. Для отработки удалений порядок обхода должен быть обратным. Нужно также учитывать, что могут быть циклы по внешним ключам. Такие таблицы в общем случае не могут быть синхронизированы, т.к. невозможно указать правильный порядок их обхода.

Решение данной проблемы сводится либо к автоматическому анализу схемы данных БД, либо к заданию порядка репликации таблиц.


    1. Различие структур

Данная проблема состоит в том, что БД могут иметь разные структуры, поэтому возникает необходимость в средстве для установления правил отражения одной структуры на другую.

    1. Наличие бизнес-логики

Также в БД может содержаться бизнес-логика, реализованная с помощью таких средств как триггеры и хранимые процедуры, которые будут мешать при отработке изменений.

Решение здесь - на время отработки изменений отключать (делать неактивными) все активные триггеры в БД, а после отработки – восстанавливать. Таким образом, нужно запоминать какие триггера были активными, чтобы затем их восстановить. Но это решение не всегда возможно, так как с базой могут работать другие пользователи, которым данные триггеры необходимы. Поэтому обычно применяется модификация триггеров с тем, чтобы они анализировали, в результате чего производится изменение данных – в результате действий локальных пользователей или в результате выполнения синхронизации. В случае выполнения триггера от действий пользователя он выполняется полностью, в противном случае – пропускает места, связанные с присваиванием значений изменяемой записи либо с изменением данных в других таблицах. Можно заметить, что триггеры, занимающиеся проверкой данных и любыми действиями, не связанными с модификацией данных, отключать необязательно – не имеет значения, если какая-либо проверка выполнится и на узле-источнике и на узле-приемнике. В любом случае необходим тщательный анализ всей бизнес-логики для подготовки БД к импорту данных.



    1. Удаленные записи

Следующая проблема, которую мы рассмотрим, - это удаленные записи. Если в таблице-источнике была удалена некоторая запись, то, если она не была удалена и в таблице-приемнике, она может снова создаться при обратной репликации. Для не допущения подобных ситуаций необходимо вести учет удаляемых записей.

Решением здесь является протокол, который может быть представлен в виде дополнительной таблицы, содержащей информацию об идентификационном номере записи, таблице, из которой она была удалена, других необходимых данных. При этом возникает вопрос, как его заполнять. Если СУБД поддерживает триггеры, то триггером на удаление, если нет, то программными средствами.



    1. Скорость репликации

Перейдем к вопросу времени выполнения репликации. Объемы баз данных могут достигать больших значений, и в процессе выполнения репликации требуется выполнять множество запросов. Для того чтобы сократить время выполнения следует составить список рабочих таблиц, поскольку не все таблицы БД подлежат синхронизации. Также при повторной репликации не обязательно просматривать все записи, достаточно только те, которые изменились после последней репликации, а при смене направления репликации не надо учитывать записи, добавленные при начальном направлении до этой смены. Решить эту задачу можно так же, используя протокол, в котором бы фиксировалась необходимая информация. Например, для алгоритма, основанного на введении в каждую таблицу дополнительного поля типа TIMESTAMP (в которое автоматически проставляется текущее время изменения записи), можно фиксировать для каждой пары таблиц время репликации, а в последствии просматривать только те записи, которые изменились после последней репликации. Также возможен вариант, когда идентификаторы записей представляют собой тип INTEGER и генерируются путем некоторого смещения относительно начального значения, запоминать для каждой пары таблиц максимальное значение идентификатора обработанных записей.

    1. Коллизии

В случае независимых обновлений может возникнуть конфликт, когда осуществляется изменение одних и тех же данных на различных узлах. В связи с этим возникает вопрос, какие из данных верны, кто из узлов-участников прав.

Для решения этого конфликта используются несколько правил:



  • Более верными считаются данные того узла, который изначально создал эту запись. Для этого необходимо для каждой записи хранить информацию, указывающую на узел-автора. Реализовать это можно, добавив новое поле в каждую реплицируемую таблицу либо создав дополнительную таблицу, хранящую пары ссылок на запись и ее автора.

  • Хранится и учитывается время изменения записи. В процессе репликации для текущей записи сравниваются времена изменения на разных узлах. Предпочтение отдается более поздней информации. Стоит заметить, что у временных меток есть множество недостатков: во-первых, трудно установить одинаковое время на всех узлах, во-вторых, системное время зависит от человеческого фактора, в-третьих, существуют разнообразные системы времени и способы их представления.

  • Используется логический таймер (logical clock)[13] или его аналог[1]. Значение таймера увеличивается после каждого события, например, изменение записи, и таким образом устанавливается очередность изменений.

  • Каждому источнику данных устанавливается приоритет, после чего все конфликты решаются выбором в качестве «правильной» информации данных источника с более высоким приоритетом.

  • Один из самых надежных способов – это механизм слежения за возникновением конфликтных ситуаций, В случае возникновения таких ситуаций – требовать решения человека, не решая, какая из сторон права, но предоставляя оценку каждой из такой ситуаций.

Также коллизии могут возникнуть, если реплицируются таблицы с зависимой информацией, например, в одной таблице хранятся данные, являющиеся результатом применения некоторой агрегирующей операции к данным другой таблицы. Эти результаты для каждого источника данных могут отличаться, и поэтому не должны быть реплицированы. Необходимо предварительно проанализировать данные и исключить такие таблицы (в нашем примере – таблица результатов) из списка реплицируемых, а затем, после окончания процесса синхронизации, обновить их.

Следующая коллизия может быть связана с нарушением целостности. В качестве примера рассмотрим случай, когда из источника данных переносятся записи со ссылкой на некоторый объект, который был удален в БД-приемнике. Здесь возникнет ошибка внешнего ключа. Для решения можно проводить проверку существования записи по внешнему ключу или проводить операции удаления после операций изменения и вставки.


  1. Предлагаемое решение


Для реализации процесса репликации предлагается создать приложение, которое по схемам данных БД генерирует ActiveX компонент или отдельное приложение, предоставляющее необходимую функциональность.

    1. Архитектура

Архитектура решения состоит из следующих основных элементов:

  • средство отображения структуры данных одной БД на другую;

  • генератор классов импорта данных;

  • графический интерфейс пользователя;

  • библиотека поддержки исполнения репликации данных.






Рис. 1. Общая схема процесса создания средства импорта данных

На рисунке 1 представлена общая схема процесса создания репликатора данных. На вход средства отображения структур поступают две схемы данных: источника и приемника. Разработчик БД, играющий здесь роль пользователя, производит отображение одной схема на другую, после чего подает полученную модель на вход кодогенератору, который, в свою очередь, конструирует по ней классы импорта данных. Графический интерфейс конфигурирует и объединяет генератор и средство отображения в единый инструмент. Полученный код передается программисту (не исключается совмещения ролей программиста и разработчика БД), который по необходимости вносит в него ручные изменения, после чего компилирует в готовый к использованию репликатор данных.

Далее рассмотрим подробнее особенности реализации каждой из основных частей.


    1. Средство отображения структур данных

Основное назначение данной компоненты – построение модели отображения структур источников данных.

Получив в качестве входных данных расположения источников в файловой системе и подключившись к ним, средство осуществляет чтение схем данных. После составления списков рабочих таблиц (здесь под рабочими таблицами понимаем те, которые не являются служебными, а содержат данные предметной области), происходит сопоставление данных по следующей итеративной схеме:



  1. Выбор таблиц БД-источника.

  2. Выбор таблиц БД-приемника.

  3. Если в п.1 отмечено более одной таблицы, предоставляется возможность выбора из списка ассоциаций, связывающих эти таблицы, или, в случае отсутствия данные о связях в схеме данных источника, прописать их вручную.

  4. Если в п.2 отмечено более одной таблицы, осуществляется выбор связывающих их ассоциаций.

  5. Для каждой отмеченной в п.2 таблицы предоставляются список ее атрибутов и список атрибутов всех таблиц-источников, выбранных в п.1.

  6. Производится сопоставление атрибутов с возможностью вручную модифицировать значения атрибутов таблиц-источников и изменить их имена, пометить те атрибуты таблиц-приемников, по которым в дальнейшем будет проходиться проверка наличия в БД идентичных записей.

  7. Указываются критерии выбора записей для отмеченных в п.1 и п.2 таблиц.

  8. Сохранение полученных данных отображения, переход к п.1

Построенная таким образом модель отображения структур сохраняется в xml-файл и передается на вход генератору классов.

    1. Генератор кода

Генератор кода можно разбить на две части:

  • генератор классов импорта данных;

  • генератор проекта запускающего приложения.

Задачей генератора классов является преобразование модели отображения, переданной средством отображения структур данных или прочитанной из xml-файл, в исходные тексты классов. Каждый созданный класс соответствует итерации схемы сопоставления данных, описанной в разделе 7.2, и содержит стартовый метод, выполняющий репликацию данных по спецификации, полученной в результате данной итерации.

Генератор проекта отвечает за построение проекта запускающего приложения, который создается на основе шаблона и включает сгенерированные классы импорта данных, библиотеку поддержки импорта данных, элементы графического интерфейса пользователя.



    1. Представление данных

Спецификация собранной информации, сохраненная в xml-файле, состоит из двух частей, представленных элементами Settings и Data.

Необязательный элемент Settings содержит атрибуты, хранящие информацию о расположении источников данных (Source, Target) и о конфигурации генератора: расположение целевой директории размещения генерируемых файлов (ProjectFolder), логический параметр генерации только классов импорта данных (IsOnlyClass).

Элемент Data содержит данные относительно построенной модели отображения. Он состоит из последовательных элементов MultiTable, каждый из которых соответствует итерации представленной в разделе 7.2 схемы сопоставления и содержит:


  • элементы Table, представляющие выбранные таблицы в источнике-приемнике.

Имеют в числе атрибутов физическое имя таблицы (TableTo), критерий выбора записей из таблиц-источников (WhereFrom), критерий выбора записей в данной таблице-приемнике (WhereTo), физическое имя таблицы-владельца для случая слабого агрегирования (OwnerType).

Включают последовательность элементов Match, содержащих информацию о соответствии атрибутов таблиц: имя таблицы-источника (TableFromName), наименование атрибута в ней (FromName), новое значение атрибута (NewValue), если оно было изменено, имя атрибута в таблице-приемнике (ToName), признаки того, что является внешним ключом (IsRef) и полем для сравнения записей на идентичность (IsUniq).



  • элемент SelectedData, хранящий список таблиц-источников (элемент TabFr), список таблиц-приемников (элемент TabTo), выбранные связи между ними (элементы RefFrom и RefTo соответственно), прописанные вручную связи (ManualRefs). Для выбранных связей хранятся имена таблиц (FromName, ToName) и соответствующие внешнему и первичному ключам имена атрибутов (FromId, ToId).

    1. Графический интерфейс пользователя

Графический интерфейс пользователя предназначен для выполнения следующих задач:

  • задание путей расположения источников данных в файловой системе;

  • сопровождение пользователя при построении модели отображения;

  • анализ записанной в xml-файле модели отображения и её правка;

  • конфигурирование генератора кода.

    1. Библиотека поддержки исполнения импорта данных

Данная библиотека содержит основную функциональность, относящуюся к процессу переноса данных, которая характеризуется выбранными автором способами решения проблем импорта данных, описанных в п.6. Перейдем к рассмотрению этих решений.

Решение проблемы целостности данных достигается путем анализа зависимостей между таблицами базы данных REAL-IT. Поскольку, как было упомянуто в п.3.1, ассоциации, в случае слабого агрегирования, не прописываются в схему данных БД, информация о зависимостях считывается из служебной таблицы _Roles. Для каждой рабочей таблицы рассчитывается ее уровень в иерархии классов (нулевой уровень соответствует таблицам, не имеющим ссылок типа «Внешний ключ»), после чего импорт осуществляется в таблицы в порядке возрастания номеров уровней.

Поскольку целевая база данных может содержать информацию, накопленную в процессе эксплуатации, при добавлении новых записей необходимо ее учитывать, чтобы не допускать задвоения информации (особенно это касается справочников). Для этого каждой таблице, нуждающейся в такой проверке, сопоставляется набор «уникальных» атрибутов. При добавлении новых записей по данному набору атрибутов среди имеющихся записей производится проверка на наличие идентичных. Если таковых не имеется, осуществляется добавление, если же находятся, то решение зависит от выбранной стратегии разрешения конфликтов.

Конфликты разрешаются одним из следующих вариантов:



  • новая запись не добавляется;

  • новая запись обновляет имеющуюся (если найдено больше одной, то обновляется запись с максимальным значением первичного ключа);

  • новая запись добавляется всегда.

Выбор стратегии для таблицы осуществляется либо во время процесса импорта в диалоге с пользователем для каждого конфликта (с возможностью распространения выбора на все последующие конфликты в рамках данной таблицы), либо до его начала для всей таблицы.

Следующая проблема – это необходимость хранения соответствий первичных ключей в таблице-приемнике и таблице-источнике для дальнейшего проставления ссылок типа «Вторичный ключ». Решение здесь представлено коллекциями, которые заводятся для каждой таблицы и хранят пары (значение: первичный ключ таблицы-приемника, ключ: соответствующий первичный ключ таблицы-источника). В случае необходимости проставить ссылку типа «Вторичный ключ» при добавлении записей устанавливается значение, взятое из соответствующей коллекции по вторичному ключу таблицы-источника.

Частным случаем предыдущей проблемы является проблема слабого агрегирования. В БД-источнике слабое агрегирование может быть представлено следующим образом:


  • парой полей (OwnerId, OwnerType) – в случае импорта данных из БД проекта REAL-IT;

  • множественными ссылками типа «Внешний ключ» на некоторую таблицу;

  • несколькими ссылками типа «Внешний ключ» на различные таблицы;

  • повторяющимся набором некоторых значений, последовательно размещенным в полях одной таблицы.

Решение предложено двумя способами: либо сгенерировать классы импорта данных для каждого подмножества записей, соответствующих ровно одному типу объектов в базе данных REAL-IT, либо воспользоваться возможностью внесения «ручных» изменений на основе готовых решений для каждого представления слабого агрегирования, разработанных автором данной работы.

Проблема времени выполнения переноса данных при повторном импорте из того же источника может быть решена с помощью ведения журнала импорта данных, представленного либо плоским файлом, либо набором таблиц в базе данных. В случае выбора второго варианта, в проект REAL-IT необходимо добавить набор классов и ассоциаций, представленный на рисунке 2 (данная диаграмма взята из проекта ИС «Студент», в котором этот подход был реализован).





Рис. 2. Диаграмма классов «Связь с другими программами» проекта REAL-IT.




    1. Особенности реализации

Средство отображения структур данных и генератор кода написаны на языке C# в среде разработки Microsoft Visual Studio .Net 2003. Данный выбор обусловлен удобством данной среды разработки и большими возможностями библиотеки классов языка C#.

Целевым языком генератора кода является Microsoft Visual Basic 6.0, поскольку большинство полученных решений, относящихся к механизму импорта данных, были получены в ходе разработки информационных систем REAL-IT, реализованных на этом языке. Для генерации кода используются шаблоны и механизм подстановки. Шаблоны представлены текстовыми файлами исходного кода со специально помеченными позициями, которые замещаются генерируемыми значениями.

Для доступа к объектам базы данных проекта REAL-IT используется сгенерированное API и библиотека динамической поддержки работы с базой данных. С помощью них также производится контроль версии базы данных и генерация идентификаторов при добавлении записей.

Для поддержания итеративного процесса разработки используется разделение сгенерированного кода на компоненты, одни из которых не требуют модификации, а другие модифицируются в процессе доработки и сопровождения программного кода[3]. В качестве компонент используются классы импорта данных, которые, при необходимости, могут быть заменены одним на другой.

Особенности слабой агрегации, варианты ее представления в БД-источнике и способы решения были выявлены при апробации механизма импорта данных в проекте «Бард-Студент», информационной системы, автоматизирующей управление учебным процессом. Также в этом проекте был опробован механизм решения проблемы времени выполнения при повторном импорте с использованием журнала, представленного таблицами в базе данных.

Все решения, описанные в п. 7.6, в настоящий момент реализованы. Со следующими ограничениями:



  • Для анализа зависимостей между таблицами не поддерживаются циклические ссылки.

  • В библиотеку поддержки импорта данных для проблемы времени выполнения при повторном импорте включена только возможность ведения журнала без анализа его содержимого при добавлении новых записей. Это связано с задачей однозначной идентификации каждого источника данных.



  1. Результаты


В результате выполнения дипломной работы были получены следующие результаты:

  • Предложена архитектура решения задачи импорта данных в базы данных проектов, реализованных в технологии REAL-IT.

  • Разработан механизм импорта данных.

  • Предложенный механизм был апробирован в рамках системы «Бард-Студент», используемой в СПбГУ.

  • Разработан инструмент, автоматизирующий процесс создания подобных средств импорта данных.

  • Созданное решение было апробировано в рамках системы технического учета и инвентаризации объектов недвижимости Ленинградской области «АИС БТИ».
  1. Список литературы


  1. Губаев М. Алгоритм асинхронной репликации. – 2006.

  2. Евдокимов А. Репликация базы данных. – 2005. http://replication.chat.ru

  3. Иванов А.Н. Механизмы поддержки циклической разработки ИС в рамках модельно-ориентированного подхода. // Системное программирование. – СПб, 2004. – С. 101-123.

  4. Лозовюк А. Импорт данных в базы MySQL. – 2004. http://www.hostinfo.ru/print/hosting/web/site/building/technology/databases/mysql/importdata

  5. Луковенко А., Фаритов А. Практическая репликация. // Открытые системы. – 2001. - № 12.

  6. Максименко Ю. Репликация данных как управленческая задача: подходы к решению. // Программное обеспечение. – 2001. – № 8.

  7. Мамаев Е. MS SQL Server 2000. - СПб: BHV-СПб, 2001. – С. 597-607.

  8. Oracle Streams – универсальное средство обмена информацией. // BYTE/Россия. – 2003. - № 6.

  9. Плутенко А.Д., Ситников А.А. Проблемы имитационного моделирования процесса журнальной репликации данных в распределенных СУБД. // Организация баз данных. – 2005. - № 1.

  10. Репликация базы данных. // Access 2000 – программирование и готовые решения. – 2006. - № 52. http://www.leadersoft.ru/russian/help/subscribe/sub52.htm

  11. Стригун С. А. Опыт использование технологии REAL для создания информационных систем. Дипломная работа. - СПбГУ, Математико-механический факультет, кафедра системного программирования. – 2001.

  12. Терехов А. Н., Романовский К. Ю., Кознов Д. В., Долгов П. С., Иванов А. Н. Real: методология и CASE-средство для разработки систем реального времени и информационных систем // Программирование. – 1999. – № 5.

  13. Asynchronous Replication and Bayou. – Duke. Systems & Architecture.

  14. SQLWays 3.8 автоматизирует перенос приложений с платформы Informix на другие СУБД. // PCWeek. – 2005. http://www.pcweek.ru/?ID=474775

  15. Средства репликации. http://www.ibase.ru/d_repl.htm

  16. СУБД Линтер. Конвертер баз данных.

http://www.relex.ru/lindoc/htm/datariv.htm#_Toc119761865

  1. Microsoft BizTalk Server. http://www.microsoft.com/Rus/BizTalk/Default.mspx

  2. SQL Packager. http://www.red-gate.com/products/SQL_Packager/index.htm




Поделитесь с Вашими друзьями:


База данных защищена авторским правом ©uverenniy.ru 2019
обратиться к администрации

    Главная страница