СИСТЕМА ДЛЯ ВВОДА, ХРАНЕНИЯ, УПОРЯДОЧЕНИЯ И ИЗВЛЕЧЕНИЯ ИНФОРМАЦИИ ИЗ ИНФОРМАЦИОННОГО ФОНДА ИНФОРМАЦИОННО-МАРКЕТИНГОВОГО ЦЕНТРА Российский патент 2006 года по МПК G06F17/30 G06Q30/00 

Изобретение относится к вычислительной технике, в частности к системе для ввода, хранения, упорядочения и извлечения информации из информационного фонда информационно-маркетингового центра (ИМЦ).

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

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

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

Известны системы, которые могли бы быть использованы для решения поставленной задачи [1, 2].

Первая из известных систем содержит блоки приема и хранения данных, соединенные с блоками управления и обработки данных, блоки поиска и селекции, подключенные к блокам хранения данных и отображения, синхронизирующие входы которых соединены с выходами блока управления [1].

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

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

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

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

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

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

Сущность изобретения поясняется чертежами, где на фиг.1 представлена структурная схема системы, на фиг.2 приведен пример конкретной конструктивной реализации устройства для селекции адресов каталогов данных, на фиг.3 - пример конкретной конструктивной реализации устройства для селекции адресов подкаталогов данных, на фиг.4 - пример конкретной конструктивной реализации устройства для селекции временных циклов считывания данных, на фиг.5 - пример конкретной конструктивной реализации устройства для селекции длины подкаталога данных, на фиг.6 - пример конкретной конструктивной реализации блока выдачи данных.

Система (фиг.1) содержит первый 1, второй 2 и третий 3 регистры, устройство 4 для селекции адресов каталогов данных, устройство для селекции адресов подкаталогов данных, сумматор 6, суммирующий 7 и вычитающий 8 счетчики, устройство 9 для селекции длины подкаталога данных, устройство 10 для селекции временных циклов, компаратор 11 и блок 12 выдачи данных.

На фиг.1 показаны также первый 21 и второй 22 информационные входы системы, первый 23 и второй 24 синхронизирующие входы системы и установочный вход 25 системы. Кроме того, на чертеже показаны адресный выход 26 системы, информационный выход 27 системы и синхронизирующий 28 выход системы.

Устройство 4 (фиг.2) содержит блок памяти 31, выполненный в виде постоянного запоминающего устройства, дешифратор 32, регистр 33, элементы 34-36 И, элементы 37,38 ИЛИ, элементы 39-42 и 50 задержки. На чертеже также показаны информационный 43, первый 44 и второй 45 синхронизирующие входы, информационный 46 выход и первый 47, второй 48 и третий 49 синхронизирующие выходы.

Устройство 5 (фиг.3) содержит блок памяти 51, выполненный в виде постоянного запоминающего устройства, дешифратор 52, регистр 53, элементы 54-56 И, элемент 57 ИЛИ, элементы 58-60 задержки. На чертеже также показаны информационный 61 и синхронизирующий 62 входы, первый 63 и второй 64 информационные выходы и синхронизирующий 65 выход.

Устройство 9 (фиг.4) содержит дешифратор 70, элементы 71 -72 И, инвертор 73, элемент 74 задержки. На чертеже также показаны информационный 75 и синхронизирующий 76 входы, информационный 83 выход и первый 77, второй 78 и третий 79 выходы.

Устройство 10 (фиг.5) содержит триггер 81, элементы 82, 83 И, элементы 84, 85 ИЛИ, элементы 86-88 задержки. На чертеже также показаны синхронизирующий вход 89, первый 90 и второй 91 управляющие входы, установочный вход 92, а также первый 93, второй 94 и третий 95 синхронизирующие выходы.

Блок 12 (фиг.6) содержит группу элементов 110 И. На чертеже также показаны информационный вход 103, синхронизирующим вход 104 и выход 27 блока.

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

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

Например, к числу каталогов по группам товаров можно отнести такой каталог, как «Овощная продукция», внутри которого будут представлены подкаталоги по видам овощной продукции, например, картофелю, моркови, свекле и т.п.

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

Кодограмма запроса имеет следующую структуру:

Вид каталога продукцииВид подкаталога продукцииКод каталога выбранной продукцииКод подкаталога выбранной продукции

Этот запрос поступает на информационный вход 21 системы и синхронизирующим импульсом с входа 23 кодограмма запроса заносится в регистр 1.

С первого выхода регистра 1 код каталога через информационный вход 43 устройства 4 поступает на вход дешифратора 32. Дешифратор 32 определяет признак каталога, выдавая на один их своих выходов высокий потенциал.

Для определенности положим, что высокий потенциал поступил на один вход элемента 34 И. Параллельно с этим синхронизирующий импульс с входа 23 системы поступает на вход 43 устройства 4, где задерживается элементом 50 на время срабатывания дешифратора 32, и далее опрашивает состояния элементов 34-36 И.

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

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

Во-вторых, тот же импульс считывания, пройдя элемент 37 ИЛИ, задерживается элементом задержки 39 на время считывания содержимого фиксированной ячейки ПЗУ и затем поступает на синхронизирующий вход регистра 33, фиксируя в нем код адреса зоны памяти, поступающий с выхода ПЗУ 31.

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

Со второго выхода регистра 1 код подкаталога поступает через информационный вход 61 устройства 5 на вход дешифратора 52. Дешифратор 52 расшифровывает код признака показателя, выдавая на один из своих выходов высокий потенциал.

Для определенности положим, что высокий потенциал поступил на один вход элемента 55 И. Одновременно с этим синхронизирующий импульс с входа 23 поступает на вход 62 устройства 5, где задерживается элементом 58 на время срабатывания дешифратора 52 и далее опрашивает состояния элементов 54-56 И. Учитывая то обстоятельство, что открытым по одному входу будет только элемент 55 И, то, пройдя этот элемент И, синхроимпульс поступает, во-первых, на вход считывания фиксированной ячейки памяти постоянного запоминающего устройства 51, где хранится адрес зоны памяти подкаталога в сервере (на чертеже не показан).

Во-вторых, тот же импульс считывания, пройдя элемент 57 ИЛИ, задерживается элементом задержки 59 на время считывания содержимого фиксированной ячейки ПЗУ 51 и затем поступает на синхронизирующий вход регистра 53, фиксируя в нем содержимое ячейки памяти ПЗУ 51.

Структура считываемого кода из фиксированной ячейки ПЗУ 51 в регистре 53 состоит из двух частей и имеет следующий вид:

Код
начального адреса подкаталога в базе данных сервераКод
длинны (числа позиций) подкаталога

Код базового адреса выбранного каталога с выхода 46 устройства 4 поступает на один информационный вход сумматора 6, на другой информационный вход которого с выхода 63 устройства 5 поступает код начального адреса подкаталога. По синхронизирующему импульсу, поступающему с выхода 47 устройства, 5 сумматор суммирует указанные коды и выдает суммарный адрес на информационный вход 100 суммирующего счетчика 7, куда он и заносится синхронизирующим импульсом с выхода 48 устройства 4.

Одновременно с этим код длины подкаталога с выхода регистра 53 через выход 64 устройства 5 поступает на информационный вход вычитающего счетчика 8 и заносится в него синхронизирующим импульсом с выхода 65 устройства 5. Элемент 60 задерживал этот импульс на время записи кода в регистр 53.

В процессе занесения суммарного кода адреса в счетчик 7 и кода длины подкаталога в счетчик 8 синхронизирующий импульс с выхода элемента задержки 41 устройства 4 через элемент 38 ИЛИ поступает на вход элемента 42, где задерживается на время занесения кодов в счетчики 7 и 8. Затем с выхода 49 устройства 4 этот импульс выдается на выход 28 системы, откуда он поступает на вход первого канала прерывания сервера.

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

Структура кодограммы в регистре 2 будет иметь следующий вид:

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

С выхода регистра 2 вся кодограмма подается на информационный вход 105 регистра 3, а часть кодограммы, содержащая код цены за единицу продукции, поступает на вход 96 компаратора 11.

Одновременно с этим синхронизирующий импульс с входа 24 системы проходит на вход 89 устройства 10, где задерживается элементом 86 на время записи кодограммы в регистр 2, и далее поступает на один вход элемента 83 И, открытый по другому входу высоким потенциалом с инверсного выхода триггера 81.

Триггер 81 находится в исходном состоянии, поэтому синхронизирующий импульс с выхода элемента 83 И проходит элемент 85 ИЛИ и через выход 94 поступает на синхронизирующий вход 106 регистра 3, занося кодограмму из регистра 2 в регистр 3.

Кроме того, с выхода элемента 83 И тот же синхронизирующий импульс задерживается элементом 87 на время занесения кодограммы в регистр 3, и, во - первых, он поступает на прямой вход триггера 81, устанавливая его в единичное состояние, при котором триггер 81 блокирует цепь похождения импульсов через элемент 83 И и подготавливает цепь прохождения импульсов через элемент 82 И, а во-вторых, он проходит через элемент 84 ИЛИ и далее через выход 95 как на установочный вход регистра 2, сбрасывая его в исходное состояние, так и через вход 76 и выход 77 устройства 9 на вычитающий вход счетчика 8, уменьшая код его показаний на единицу.

Код показаний счетчика 8 через вход 75 устройства 9 поступает на вход дешифратора 70, реализующего следующую логику.

Если на входе дешифратора 70 будет код, равный нулю, то на выходе дешифратора 70 вырабатывается низкий потенциал, если же на входе дешифратора 70 будет зафиксировано любое значение кода, отличное от нулевого значения, то на его выходе вырабатывается высокий потенциал.

Учитывая, что показания счетчика 8 к данному моменту времени уменьшены лишь на единицу, то дешифратор 70 вырабатывает высокий потенциал, которым открывается элемент 72 И.

Параллельно с этим импульс с входа 76 устройства 9 задерживается элементом 74 задержки на время срабатывания вычитающего счетчика и далее поступает на вход элемента 72 И.

С выхода элемента 72 И импульс через выход 78 устройства 9 проходит как на счетный вход суммирующего счетчика 7, так и на вход 45 устройства 4.

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

С входа же 45 устройства 4 этот синхронизирующий импульс вновь проходит через элемент 38 ИЛИ, элемент 42 задержки, задерживающий импульс на время срабатывания счетчика 7 и выход 49 устройства 4 на выход 28 системы, откуда он поступает на вход первого канала прерывания сервера.

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

В отличие от первого случая синхронизирующий импульс с входа 89 после задержки элементом 86 проходит на выход 93 устройства 10 не через элемент 83 И, а через элемент 82 И и сразу же поступает на синхронизирующий вход 98 компаратора 11. Компаратор 11 сравнивает коды цены предыдущей записи, которая хранится в регистре 3, с кодом вновь поступившей записи из регистра 2.

Если код цены вновь поступившей записи регистра 2 будет больше или равен коду цены, находящейся в регистре 3, то компаратор 11 формирует сигнал на выходе 108, который через вход 90 устройства 10 и далее элемент 84 ИЛИ проходит на выход 95, откуда, во - первых, поступает на установочный вход регистра 2, возвращая его в исходное состояние.

Во-вторых, он поступает на вход 76 устройства 9, обеспечивая формирование адреса очередной ячейки памяти базы данных сервера и ее считывание описанным выше образом.

Если же код цены вновь поступившей записи регистра 2 окажется меньше кода цены, хранящейся в регистре 3, то компаратор 11 формирует сигнал на выходе 109, откуда он, пройдя вход 91 устройства 10, во-первых, через элемент 85 ИЛИ и выход 94 сразу же поступает на синхронизирующий вход регистра 3, переписывая в него содержание регистра 2, а во-вторых, он задерживается элементом 88 на время занесения кода новой записи в регистр 3 и далее через элемент 84 ИЛИ и выход 95 вновь сбрасывает регистр 2 в исходное состояние и поступает на вход 76 устройства 9, вновь запуская механизм формирования адреса очередной ячейки памяти базы данных сервера и ее считывания.

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

Момент равенства нулю показаний счетчика 8 будет зафиксирован дешифратором 70, формирующим на своем выходе низкий потенциал. Этот потенциал инвертируется инвертором 73, который открывает элемент 71 И по одному входу, на другой вход которого подается тактирующий импульс с входа 76, задержанный элементом 74 задержки.

Тактирующий импульс проходит на выход элемента 71 И и далее через выход 79 устройства 9 поступает, во-первых, на синхронизирующий вход 104 блока 12, обеспечивая выдачу кодограммы с минимальной ценой за товар из регистра 3.

Код с выхода регистра 3 через элементы 110 И выдается на выход 27 системы.

Во-вторых, тактирующий импульс поступает на установочные входы сумматора 6 и счетчика 7, сбрасывая их в исходное состояние.

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

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

Источники информации

1. Патент США №0505651, М.кл. G 06 F 13/40, 13/38, 1992.

2. Патент США №5129083, М.кл. G 06 F 12/00, 15/40, 1992 (прототип).

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

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