Диссертация (Разработка архитектуры, алгоритмов и принципов функционирования распределенного вычислительного комплекса информационных сервисов электронного обучения), страница 13

Пользователь с помощьюфильтра может влиять на применение шаблона заполнения функциональностипод свои предпочтения.Пользователь может сохранять значения параметров фильтра в шаблонефильтра, чтобы в следующий раз не настраивать повторно фильтр под своипредпочтения. У каждого пользователя может быть сохранено несколькошаблонов фильтра для каждой функциональности. Это позволит пользователювлиять на скорость выполнения функциональности, а также указывать, какиеименно данные его интересуют. Здесь также учитывается, что некоторые данныемогут быть получены из вторичной записи без обращения к её первичной записи.Это уменьшит сетевой трафик и вычислительную нагрузку ВКИСЭО в целом,поскольку пользователи будут стремиться выбирать более четкие критерииотбора и отображения данных, чтобы функциональность отработала как можнобыстрее, возвращая меньшее, но необходимое, количество данных.На рисунке 3.9 приведена разработанная в диссертации даталогическаямодель шаблона заполнения и шаблона фильтра функциональности для ВКИСЭО.75TF_Условие_IУсловие_II1PKIDPKВыражениеДляПоиск1ВыражениеДляПоиск2ID_TF_Шаблон_IIСтатусДатаОткрытияДатаЗакрытияУсловие_III1IDPKКодПризнакОбязательностиЗначениеID_ПолеID_Условие_IIIID_Условие_IСтатусДатаОткрытияДатаЗакрытия1MТаблица11IDPKSQL-операторОписаниеСтатусДатаОткрытияДатаЗакрытияMIDНазваниеОписаниеСтатусДатаОткрытияДатаЗакрытияUserНастройки_I1Шаблон_IPKIDНазваниеОписаниеСтатусДатаОткрытияДатаЗакрытияIDIDНазваниеОписаниеID_ФункциональностьСтатусДатаОткрытияДатаЗакрытияM1PK11PKMПризнакСвязиДатаОтбораПризнакСохраненияID_ТаблицаID_Условие_IID_Поле_IID_Шаблон_IIID_Шаблон_IСтатусДатаОткрытияДатаЗакрытия1MMUserНастройки_IIPKПоле_IIPKPK1IDID_Шаблон_IIСтатусДатаОткрытияДатаЗакрытияMMIDКодПризнакОбязательностиID_ПолеID_Поле_IСтатусДатаОткрытияДатаЗакрытияПоле11PKПолеТипMPKIDНазваниеОписание1MIDПризнакИспользованияID_USERID_Условие_IIID_UserНастройки_IMПоле_IIDНазваниеОписаниеПризнакСохраненияДатаОтбораID_USERID_Шаблон_IIШаблон_II1ФункциональностьPKIDНазваниеОписаниеID_ПолеТипID_ТаблицаСтатусДатаОткрытияДатаЗакрытияUserНастройки_IIIPKMIDПризнакИспользованияID_USERID_Поле_IIID_UserНастройки_IРисунок 3.9 – Даталогическая модель шаблона заполнения и шаблона фильтра функциональности для ВКИСЭО76Примечания к рисунку 3.9:• «Шаблон_I» – шаблон заполненияАтрибутОписаниеID_Функциональность Идентификатор функциональности• «Шаблон_II» – описание шаблона заполненияАтрибутОписаниеСвязь предыдущей таблицы с данной вложеннойтаблицей – параметр LK (link):ПризнакСвязи• 0 – связь М:1 или 1:1;• 1 – связь 1:МДата отбора интегральных записей, указывается,ДатаОтбораесли «ПризнакСвязи»=1ПризнакСохранения Это параметр ST, который равен либо «0», либо «1»ID_ТаблицаИдентификатор таблицыID_Условие_IИдентификатор списка ограниченийID_Поле_IИдентификатор списка атрибутовИдентификатор описания шаблона заполнения – этоID_Шаблон_IIдля связанных таблицID_Шаблон_IИдентификатор шаблона заполнения• «Условие_I» – список ограниченийАтрибутОписаниеЛогическое выражение, состоящее из результатовВыражениеДляПоиск1 применения ограничений на таблицу.

Используется длятаблиц, окончания наименований которых «22» или «33»Логическое выражение, состоящее из результатовВыражениеДляПоиск2 применения ограничений на таблицу. Используется длятаблиц, окончания наименований которых не «22» и не «33»ID_Шаблон_IIИдентификатор описания шаблона заполнения• «Условие_II» – описание ограниченияАтрибутОписаниеКодУникальный порядковый номер в рамках списка ограниченийПризнак используемости ограничения:ПризнакОбязательности• 1 – обязательно;• 0 – на усмотрение пользователя.Значение для сравнения. Заполняется, еслиЗначение«ПризнакОбязательности»=1ID_ПолеИдентификатор сравниваемого атрибутаID_Условие_IIIИдентификатор оператора ограниченияID_Условие_IИдентификатор списка ограничений• «Условие_III» – оператор ограниченияАтрибутОписаниеSQL-оператор SQL-оператор сравнения (like, in, >, <, >=, <=, =, и т.д.)• «UserНастройки_I» – шаблон фильтраАтрибутПризнакСохранения Параметр STОписание77ДатаОтбораID_USERID_Шаблон_IIДата отбора интегральных записей.

Указывается, если«ПризнакСвязи»=1Идентификатор пользователяИдентификатор описания шаблона заполнения• «UserНастройки_II» – настройка списка ограниченийАтрибутОписаниеПризнак используемости ограничения(устанавливается только для тех ограничений, уПризнакИспользования которых «Условие_II.ПризнакОбязательности»=0):• 1 – используется;• 0 – не используетсяID_USERИдентификатор пользователяID_Условие_IIИдентификатор описания ограниченияID_UserНастройки_IИдентификатор шаблона фильтра• «UserНастройки_III» – настройка списка атрибутовАтрибутОписаниеПризнак используемости ограничения(устанавливается только для тех ограничений, уПризнакИспользования которых «Условие_II.ПризнакОбязательности»=0):• 1 – используется;• 0 – не используетсяID_USERИдентификатор пользователяID_Поле_IIИдентификатор описания атрибутаID_UserНастройки_IИдентификатор шаблона фильтра• «Поле» – атрибутАтрибутОписаниеID_ПолеТип Идентификатор типа атрибутаID_Таблица Идентификатор таблицы• «Поле_I» – список атрибутовАтрибутОписаниеID_Шаблон_II Идентификатор функциональности• «Поле_II» – описание атрибутаАтрибутОписаниеКодУникальный порядковый номер в рамках списка атрибутовПризнак обязательности:ПризнакОбязательности• 1 – использование обязательно;• 0 – на усмотрение пользователя.ID_ПолеИдентификатор атрибутаID_Поле_IИдентификатор списка атрибутов• «ПолеТип» – тип атрибутаНиже приведена разработанная в диссертации структура массива выборки.ARR_Main1 = [EL_Main1] – это массив из элементов EL_Main1, в соответствии скоторым создается массив выборки ARR1.78EL_Main1 = <Step, Table, LK, Key_Field, ARR_Cond, ARR_Field, ARR_Rule,ARR_Main2, DT, ST>, где:• Step – это для обозначения уровня вложенности таблиц, посколькуконкретная таблица может быть использована неоднократно на разныхуровнях вложенности массивов, а, соответственно, состав вложенныхтаблиц, на каждом уровне, будет разный.

Например, на 1-м уровне есть«Таблица1», в которую вложена «Таблица2» и «Таблица3» (это 2-йуровень), а в «Таблица3» вложена «Таблица1» (это 3-й уровень), поэтомуструктура вложенности массивов для «Таблица1» на 1-м и 3-м уровнеотличается;• Table – наименование таблицы;• LK – признак связи предыдущей таблицы с текущей:ƒ «0» – связь M:1 или 1:1;ƒ «1» – связь 1:M.• Key_Field – наименование атрибута, по которому реализована связьпредыдущей таблицы с текущей:ƒ если LK=0, то этот атрибут указывается в предыдущей таблице;ƒ если LK=1, то этот атрибут указывается в текущей таблице;• ARR_Cond = [EL_Cond] – это массив из элементов EL_Cond(ограничения на записи таблицы Table);• ARR_Field = [EL_Field] – это массив из элементов EL_Field (атрибуты изтаблицы Table);• ARR_Rule – это массив, который может состоять из двух текстовыхэлементов, определяющих правило проверки ограничений.

Каждыйэлемент–этологическоевыражениенаосновезначенийResult ∈ ARR_Cond_Result из ARR_Data. Если это выражение истинно,то, значит, запись таблицы удовлетворяет критериям выборки. Первыйэлемент – это для любых таблиц, исключая таблицы интегральногоотношения с окончанием «22» и «33», а второй – для таблицинтегрального отношения с окончанием «22» или «33». Например,79логическое выражение может иметь такой вид: «? и ? или ?», где “?”, впроцессевычисления,заменяетсянаResult ∈ ARR_Cond_Result,значение Num которого является порядковым номером символа “?” влогическом выражении;• ARR_Main2 – это вложенный массив зависимых отношений, которыйструктурно оформляются аналогично ARR_Main1;• DT – дата (date) отбора интегральных записей, указывается, если LK=1.Если DT не указано, то учитывается текущее состояние данныхинтегральных записей;• ST – параметр ST (здесь может принимать значение либо «0», либо «1»).EL_Cond = <Num, Field_Name, Condition, Value>:• Num – порядковый номер;• Field_Name – наименование атрибута;• Condition – это SQL-операторы, например, «>»,«<»,«like» или «in»;• Value – значение (или строка значений), соответствующая Condition.EL_Field = <Num, Name, Type>:• Num – порядковый номер;• Name – наименование атрибута;• Type – тип атрибута.ARR1 = [EL1] – это массив выборки из элементов EL1, который формируется изаполняется данными из БД в соответствии с массивом ARR_Main1.EL1 = <Step, Table, Key_Field, ARR_Data1, ST, DT, TF>:• Step, Table, Key_Field, DT и ST – это соответствующие значения изARR_Main1, которые устанавливаются перед обработкой таблицы, апосле обработки параметр ST может ещё принимать значение «2»/«3»;• ARR_Data1 = [EL_Data1] – это массив из элементов EL_Data1;• TF – это параметр TF, который перед отправкой в другой ОЦВКпринимает значение «1», в котором, после окончательной успешнойобработки, принимает значение «0».80EL_Data1 = <Id, Id_Real, AC, ARR_Cond_Result, ARR_Field_Result, ARR2, DL, TF>:• Id – идентификатор записи;• Id_Real – идентификатор первичной или обычной записи;• AC – код ОЦВК, в котором содержится запись с Id_Real;• ARR_Cond_Result = [EL_Cond_Result] – это массив результатовпроверки ограничений, который соответствует ARR_Cond;• ARR_Field_Result = [EL_Field_Result] – это массив значений искомыхатрибутов, который соответствует ARR_Field;• ARR2 – это вложенный массив зависимых отношений, которыйструктурно оформляется аналогично массиву ARR1.• DL – если запись не удовлетворяет критериям выборки ARR_Rule, топринимает значение «1», иначе – «0»;• TF – это параметр TF, который, перед отправкой в другой ОЦВК,принимает значение «1», в котором после окончательной обработки –принимает значение «0».EL_Cond_Result = <Num, Result>:• Num – порядковый номер, который соответствует Num из EL_Cond;• Result – результат ограничения (устанавливается «true», если значениеатрибута удовлетворяет ограничению, иначе устанавливается «false»).EL_Field_Result = <Num, Result>:• Num – порядковый номер, который соответствует Num из EL_Field;• Result – значение атрибута.При заполнении структуры основного массива выборки ARR1 можетучитываться следующее:• шаблон заполнения функциональности;• шаблон фильтра пользователя (его предпочтения);• специфический код заполнения для данной функциональности.Перед началом обработки в основной массив выборки загружаются данныеиз таблиц, у которых Step=1, на основе первоначальных условий выборки, а далее81данные подгружаются по мере возможности.Для того чтобы извлечь распределенные данные на основе основногомассива выборки в диссертации разработан алгоритм «Поиск данных» дляВКИСЭО (рисунки 3.10-3.17), сотоящий из следующих алгоритмов [53]:1.

«Ограничение». Проверяются всевозможные ограничения без обращенияв другие ОЦВК. Это позволяет сократить основной массив отизбыточных и ненужных элементов, прежде чем отправить его элементыв другие ОЦВК для удаленной обработки (п. 4). При этом обработанныеэлементы сохраняются в массиве ARR_Temp1 – это позволяет сократитьколичество вычислений и обращений к БД, если обрабатываетсяэлемент, который уже есть в ARR_Temp1;2. «Заполнение». Заполняются данными все элементы, относящиеся квторичным записям, массивов ARR_Field_Result;3.