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

SERG1257быстро дешево и сердито - считаете хэш (crc, md5 или еще что нибудь) от всех полей, всех строк документа и сравниваете его.

MasterZivтак а какие подходы ?
напиши процедуру, как процедура кончается документа, только чтобы сравнивала, а не копировала.

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

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

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

Злой БобрМарков Илья,

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

Не совсем понял. Например, какие готовые системы? Я и хочу узнать какие есть лучшие практики в решении этого вопроса)
Документ, да, иногда бывает большим. Но структура документов и так сама по себе делится на 3 куска.

На самом деле мне нужно что-то подобное как например в ГАРАНТе. Интересно как там реализовано хранение документов, их изменение, сравнение и пр.

miksoftМарков ИльяНапример, какие готовые системы?Например, вот - www.ixbt.com/soft/abbyy-comparator.shtml

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

Спасибо. Интересное приложение :) но это конечно не то
У меня есть только один тип документа. Вкратце структура базы данных приведена во вложении. Пользователи копируют версии документов. При копировании версии также копируются все её дочерние строки с новыми идентификаторами в первичных и внешних ключах. Строки справочников не копируются.

Dimitry SibiryakovМарков Ильядля каждого элемента документа (строки) создавать уникальный
идентификатор,
А сейчас у них нет первичного ключа?


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

АнатоЛой,

Нет) система ведения государственных программ :)

АнатоЛойИтого, как я понял, при копировании одного документа у вас появляется копия, которую потом изменяют, и вам хотелось сравнить оригинал и копию и получить разницу между этими двумя документами.

Да, так и есть. Сейчас как раз пытаюсь получить основные требования. Завтра человек выходит из отпуска и я буду с ним разговаривать. Но я точно знаю, что сейчас попросят один отчёт для сравнения, потом другой, потом десятый. Поэтому хотелось бы изначально попытаться заложить такую структуру, которая будет в большинстве случаях удобной)))

Вариант с лёту сделать не могу. Причина вот в чём (более подробное описание задачи):
1) все версии документов утверждаются;
2) копировать можно только утверждённые документы (для внесения в них поправок);
3) сравнение версий нужно как раз для утверждения. То есть этот процесс будет постоянным. Сначала сравнивают неутверждённую версию с утверждённой, потом только новую версию утверждают. И весь этот процесс должен происходить в системе.

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

Dimitry Sibiryakov,

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

Dimitry Sibiryakov,

Спасибо. Копирование при записи, наверное, самый лучший вариант. Но к сожалению я не могу реализовать такую сборку версий на своей платформе :(
Поэтому, наверное, оставлю полное копирование в текущей реализации и добавлю спец. идентификатор, который будет что-то типа естественного ключа для каждого элемента документа во всех версиях. А при изменении строк я буду сравнивать их со строками в предыдущих версиях и в случае чего буду проставлять статус "Изменена". Если строка будет добавляться, то буду проставлять статус "Добавлена", а при удалении - "Удалена".
Но с изменениями есть некоторая проблема: для каких-то форм сравнения одна и та же строка изменена в случае изменения одних атрибутов, для каких-то форм - в случае изменения других атрибутов. А при каждом изменении строки добавлять для каждого изменяемого атрибута строку в спец. таблицу не очень радует :( Как мне здесь лучше поступить? Сравнивать строки при открытии отчётов? Либо сделать вместо статуса "Изменена" в поле записывать двоичные числа, где каждому биту будет соответствовать атрибут?

АнатоЛой,

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