система управления выборкой и обработкой данных государственного регистра населения
Классы МПК: | G06F17/30 информационный поиск; структуры баз данных для этой цели G06Q90/00 Системы или способы, специально предназначенные для административных, коммерческих, финансовых, управленческих, надзорных или прогностических целей, не включающие существенную обработку данных G06F12/02 адресация или местонахождение в памяти; переадресация |
Автор(ы): | Арлазаров Владимир Львович (RU), Романов Анатолий Николаевич (RU), Славин Олег Анатольевич (RU) |
Патентообладатель(и): | Институт системного анализа РАН (RU) |
Приоритеты: |
подача заявки:
2004-11-01 публикация патента:
10.06.2006 |
Изобретение относится к вычислительной технике, в частности к системе управления выборкой и обработкой данных Государственного регистра населения. Техническим результатом является повышение быстродействия системы путем локализации поиска только по опорным адресам базы данных субъектов Российской Федерации. Система содержит регистры, селекторы адреса, сумматоры, счетчики, блок приема данных, блок формирования временных стробов, компаратор, дешифратор, блок прогнозирования численности, блок выдачи данных, элемент ИЛИ и элементы задержки. 10 ил., 2 табл.
Формула изобретения
Система управления выборкой и обработкой данных государственного регистра населения, содержащая первый регистр, информационный вход которого является первым информационным входом системы, а синхронизирующий вход является первым синхронизирующим входом системы, блок приема данных, информационный вход которого является вторым информационным входом системы, синхронизирующий вход является вторым синхронизирующим входом системы, управляющие входы блока приема данных подключены к соответствующим выходам дешифратора, а информационные выходы подключены к соответствующим информационным входам блоков выдачи данных, блок прогнозирования численности населения, реализующий задачу прогнозирования численности населения по соответствующим значениям с использованием линейной регрессии, информационные входы которого подключены к соответствующим информационным выходам блока приема данных, информационный и синхронизирующий выходы которого соединены с информационным и синхронизирующим входами второго регистра соответственно, а выход второго регистра является информационным выходом системы, элемент задержки, выход подключен к выходу элемента ИЛИ, а выход элемента задержки является синхронизирующим выходом системы, первый селектор адреса, информационный вход которого является первым информационным выходом первого регистра, синхронизирующий вход соединен с первым синхронизирующим входом системы, а информационный выход первого селектора адреса подключен к одному информационному входу первого сумматора, синхронизирующий вход которого соединен с синхронизирующим выходом первого селектора адреса, при этом информационные выходы блока выдачи данных являются информационными выходами группы выходов системы, отличающаяся тем, что она содержит второй селектор адреса, информационный вход которого соединен с вторым информационным выходом первого регистра, синхронизирующий вход подключен к первому синхронизирующему входу системы, а информационный выход соединен с другим информационным входом первого сумматора, блок формирования временных стробов, управляющие входы которого подключены к соответствующим синхронизирующим выходам второго селектора адреса, первый выход блока формирования временных стробов соединен с синхронизирующим входом блока прогнозирования численности, а второй выход блока формирования временных стробов подключен к синхронизирующему входу блока выдачи данных, третий селектор адреса, информационный вход которого соединен с третьим информационным выходом первого регистра, а синхронизирующий вход подключен к синхронизирующему выходу первого селектора адреса, первый счетчик, счетный вход которого соединен с первым синхронизирующим выходом блока приема данных, а выход подключен к входу дешифратора, компаратор, один информационный вход которого соединен с четвертым информационным выходом первого регистра, другой информационный вход подключен к выходу первого счетчика, синхронизирующий вход компаратора соединен с вторым синхронизирующим выходом блока приема данных, при этом один выход компаратора подключен к синхронизирующему входу блока формирования временных стробов, а другой выход соединен с одним входом элемента ИЛИ, второй сумматор, один информационный вход которого соединен с выходом первого сумматора, другой информационный вход подключен к информационному выходу третьего селектора адреса, а синхронизирующий вход второго сумматора соединен с первым синхронизирующим выходом третьего селектора адреса, второй синхронизирующий выход которого подключен к другому входу элемента ИЛИ, и второй счетчик, информационный вход которого соединен с выходом второго сумматора, синхронизирующий вход подключен к второму синхронизирующему выходу третьего селектора адреса, счетный вход соединен с первым выходом компаратора, а выход второго счетчика является адресным выходом системы.
Описание изобретения к патенту
Изобретение относится к вычислительной технике, в частности к системе управления выборкой и обработкой данных Государственного регистра населения (ГРН).
Особенность решаемой технической задачи заключается в том, чтобы система управления выборкой и обработкой данных ГРН смогла обеспечить выборку требуемых данных для решения задач, связанных с оценкой динамики численности населения субъектов Российской Федерации, с выявлением структурных сдвигов в половозрастном составе их жителей, а также с прогнозированием числа жителей субъектов и Российской Федерации в целом.
Известны системы, которые могли бы быть использованы для решения поставленной задачи [1, 2].
Первая из известных систем содержит блоки приема и хранения данных, соединенные с блоками управления и обработки данных, блоки поиска и селекции, подключенные к блокам хранения данных и отображения, синхронизирующие входы которых соединены с выходами блока управления [1].
Существенный недостаток данной системы состоит в невозможности решения задачи обновления данных, хранимых в памяти в виде соответствующих документов, одновременно с решением задачи выдачи содержания этих документов пользователям в реальном масштабе времени.
Известна и другая система, содержащая центральное процессорное устройство, входы которого соединены с блоками памяти и с блоками подготовки и ввода данных, а выходы подключены к соответствующим блокам памяти, блок обработки данных, информационные входы которого соединены с выходами соответствующих блоков памяти, синхронизирующие входы подключены к управляющим выходам центрального процессорного устройства, а выход блока является информационным выходом системы [2].
Последнее из перечисленных выше технических решений наиболее близко к описываемому.
Его недостаток заключается в невысоком быстродействии системы, обусловленном тем, что выполнение процедур аналитической обработки данных реализуется через поиск данных по всей базе данных, что при больших объемах данных, которые содержит Государственный регистр населения, неизбежно приводит к неоправданно большим затратам времени на получение аналитических оценок.
Цель изобретения - повышение быстродействия системы путем исключения поиска данных аналитической обработки по всей базе данных регистра населения и локализации поиска только по опорным адресам базы данных регионов Российской Федерации.
Поставленная цель достигается тем, что в известную систему, содержащую первый регистр, информационный вход которого является первым информационным входом системы, а синхронизирующий вход является первым синхронизирующим входом системы, блок приема данных, информационный вход которого является вторым информационным входом системы, синхронизирующий вход является вторым синхронизирующим входом системы, управляющие входы блока приема данных подключены к соответствующим выходам дешифратора, а информационные выходы подключены к соответствующим информационным входам блоков выдачи данных и прогнозирования численности населения, второй регистр, информационный и синхронизирующий входы которого соединены с информационным и синхронизирующим выходами блока прогнозирования численности соответственно, а выход является информационным выходом системы, элемент задержки, вход которого подключен к выходу элемента ИЛИ, а выход элемента задержки является синхронизирующим выходом системы, первый селектор адреса, информационный вход которого является первым информационным выходом первого регистра, синхронизирующий вход соединен с первым синхронизирующим входом системы, а информационный выход первого селектора адреса подключен к одному информационному входу первого сумматора, синхронизирующий вход которого соединен с синхронизирующим выходом первого селектора адреса, при этом информационные выходы блока выдачи данных являются информационными выходами группы выходов системы, введены второй селектор адреса, информационный вход которого соединен с вторым информационным выходом первого регистра, синхронизирующий вход подключен к первому синхронизирующему входу системы, а информационный выход соединен с другим информационным входом первого сумматора, блок формирования временных стробов, управляющие входы которого подключены к соответствующим синхронизирующим выходам второго селектора адреса, первый выход блока формирования временных стробов соединен с синхронизирующим входом блока прогнозирования численности, а второй выход блока формирования временных стробов подключен к синхронизирующему входу блока выдачи данных, третий селектор адреса, информационный вход которого соединен с третьим информационным выходом первого регистра, а синхронизирующий вход подключен к синхронизирующему выходу первого селектора адреса, первый счетчик, счетный вход которого соединен с первым синхронизирующим выходом блока приема данных, а выход подключен к входу дешифратора, компаратор, один информационный вход которого соединен с четвертым информационным выходом первого регистра, другой информационный вход подключен к выходу первого счетчика, синхронизирующий вход компаратора соединен с вторым синхронизирующим выходом блока приема данных, при этом один выход компаратора подключен к синхронизирующему входу блока формирования временных стробов, а другой выход соединен с одним входом элемента ИЛИ, второй сумматор, один информационный вход которого соединен с выходом первого сумматора, другой информационный вход подключен к информационному выходу третьего селектора адреса, а синхронизирующий вход второго сумматора соединен с первым синхронизирующим выходом третьего селектора адреса, второй синхронизирующий выход которого подключен к другому входу элемента ИЛИ, и второй счетчик, информационный вход которого соединен с выходом второго сумматора, синхронизирующий вход подключен к второму синхронизирующему выходу третьего селектора адреса, счетный вход соединен с первым выходом компаратора, а выход второго счетчика является адресным выходом системы.
Сущность изобретения поясняется чертежами, где на фиг.1 представлена структурная схема системы, на фиг.2 приведен пример конкретной конструктивной реализации первого селектора адреса, на фиг.3 приведен пример конкретной конструктивной реализации второго селектора адреса, на фиг.4 приведен пример конкретной конструктивной реализации третьего селектора адреса, на фиг.5 приведен пример конкретной конструктивной реализации блока приема данных, на фиг.6 приведен пример конкретной конструктивной реализации блока формирования временных стробов, на фиг.7 - пример конкретной конструктивной реализации блока выдачи данных, на фиг.8 - динамика численности населения по данным Госкомстата.
Система (фиг.1) содержит первый 1 и второй 2 регистры, первый 3, второй 4 и третий 5 селекторы адреса, первый 6 и второй 7 сумматоры, первый 8 и второй 9 счетчики, блок 10 приема данных, блок 11 формирования временных стробов, компаратор 12, дешифратор 13, блок 14 прогнозирования численности, блок 15 выдачи данных, элемент 16 ИЛИ и элемент 17 задержки.
На фиг.1 показаны также первый 21 и второй 22 информационные входы системы, первый 23 и второй 24 синхронизирующие входы системы, первый 25 информационный выход системы, группа 26-28 информационных выходов системы, адресный 29 и синхронизирующий 30 выходы системы.
Селектор 3 адреса (фиг.2) содержит блок памяти 31, выполненный в виде постоянного запоминающего устройства, дешифратор 32, регистр 33, элементы 34-36 И, элемент 37 ИЛИ, элементы 38-40 задержки. На чертеже также показаны информационный 41 и синхронизирующий 42 входы селектора адреса и информационный 43 и синхронизирующий 44 выходы селектора адреса.
Селектор 4 адреса (фиг.3) содержит блок памяти 51, выполненный в виде постоянного запоминающего устройства, дешифратор 52, регистр 53, элементы 54-56 И, элемент 57 ИЛИ, элементы 58, 59 задержки. На чертеже также показаны информационный 61 и синхронизирующий 62 входы селектора адреса, информационный 63 выход, и синхронизирующие 64-66 выходы селектора адреса.
Селектор 5 адреса (фиг.4) содержит блок памяти 71, выполненный в виде постоянного запоминающего устройства, дешифратор 72, регистр 73, элементы 74-76 И, элемент 77 ИЛИ, элементы 78-80 задержки. На чертеже также показаны информационный 81 и синхронизирующий 82 входы селектора адреса, информационный 83 выход и синхронизирующие 84, 85 выходы селектора адреса.
Блок приема данных (фиг.5) содержит регистры 101-103, группы элементов 104-106 И, элементы 107, 108 задержки.
На чертеже также показаны информационный вход 110, синхронизирующий вход 111 и управляющие входы 112-114, информационные выходы 115-117, первый 118 и второй 119 синхронизирующие выходы блока.
Блок формирования временных стробов (фиг.6) содержит триггеры 121-123, элементы 124-126 И, элементы 127-130 ИЛИ. На чертеже также показаны синхронизирующий вход 131, управляющие входы 132-134, первый 135 и второй 136 синхронизирующие выходы блока.
Блок выдачи данных (фиг.7) содержит элементы 151-153 И. На чертеже также показаны информационные 154-156 и синхронизирующий 157 входы блока и информационные 158-160 выходы блока.
Все узлы и элементы системы выполнены на стандартных потенциально-импульсных элементах. Средства технического обеспечения системы состоят из технических средств сервера, технических средств рабочих станций и ЛВС. Программное обеспечение системы реализуется в архитектуре клиент-сервер. Оно состоит из программного обеспечения сервера и программного обеспечения рабочих станций.
Серверная часть системы функционирует в любой из возможных операционных систем, на сервер устанавливается система управления базами данных Oracle 9.0.1. Рабочие места конечных пользователей функционируют под управлением Windows 95(98) или Windows NT Workstation 4.0, Windows 2000 Professional.
Система работает следующим образом.
Для решения задач аналитической обработки данных база данных Государственного регистра населения структурируется по 89 субъектам (регионам) Российской Федерации (РФ), в каждом из которых различные показатели численности населения сгруппированы по годам, начиная с 1990 года.
К числу основных задач аналитической обработки данных Государственного регистра населения относятся следующие три задачи:
- оценка динамики численности населения субъекта РФ;
- анализ структурных сдвигов в возрастном составе населения субъекта РФ;
- прогнозирование численности населения субъектов РФ на заданной территории в заданном диапазоне лет.
Для оценки динамики численности населения используются такие показатели, как:
- численность постоянного населения (среднегодовая), всего, тыс.чел.;
- численность постоянного населения (среднегодовая), в % к предыдущему периоду;
- численность постоянного городского населения, в тыс.чел.
- численность постоянного сельского населения, в тыс.чел. и т.п.
Для анализа структурных сдвигов в возрастном составе населения используются такие показатели, как:
- численность населения моложе трудоспособного возраста на 1 января (% от общей численности);
- численность населения трудоспособного возраста на 1 января (в % от общей численности);
- численность населения старше трудоспособного возраста на 1 января (% от общей численности) и т.п.
Для прогнозирования численности населения используются такие показатели, как:
- численность постоянного населения;
- число родившихся на 1000 человек населения;
- число умерших на 1000 населения.
Структуру группирования данных в базе данных Государственного регистра населения можно представить в следующем виде:
СУБЪЕКТ РФ - (например, Брянская область)
ПОКАЗАТЕЛЬ - численность постоянного населения (среднегодовая), всего тыс.чел.
Таблица 1 | |
Временной период | Численные значения показателя |
1995 | 1480.00 |
1996 | 1477.00 |
1997 | 1469.50 |
1998 | 1460.50 |
1999 | 1448.50 |
2000 | 1430.00 |
Для другого показателя группировка данных будет выглядеть аналогичным образом:
СУБЪЕКТ РФ - (например, Брянская область)
ПОКАЗАТЕЛЬ - численность постоянного населения, всего % к предыдущему периоду
Таблица 2 | |
Временной период | Численные значения показателя |
1995 | 100.30 |
1996 | 99.80 |
1997 | 99.50 |
1998 | 99.40 |
1999 | 99.20 |
2000 | 99.10 |
Работу системы рассмотрим на примере выборки данных для оценки динамики численности населения по показателю "численность постоянного населения (среднегодовая), всего тыс.чел.".
Для решения этой задачи на рабочем месте пользователя формируется запрос, в котором указывается субъект РФ, по которому необходимо получить аналитическую оценку, выбирается период времени и показатель "численность постоянного населения (среднегодовая), всего тыс.чел.". После чего пользователь нажимает клавишу "Выдать".
Кодограмма запроса имеет следующую структуру:
Территория | ТИП | ГОД | КОЛИЧЕСТВО |
(регион РФ или вся территория РФ) | показателя численности населения | начала временного интервала | лет во временном интервале |
Вводится код идентификатора субъекта РФ | Вводится код выбранного показателя | Вводится цифровое значение года | Вводится цифровое значение интервала |
Этот запрос поступает на информационный вход 21 системы, и синхронизирующим импульсом с входа 23 кодограмма запроса заносится в регистр 1.
С первого выхода регистра 1 идентификатор территории (региона или Российской Федерации в целом) поступает через информационный вход 41 селектора адреса 3 на вход дешифратора 32. Дешифратор 32 определяет признак региона, выдавая на один их своих выходов высокий потенциал.
Для определенности положим, что высокий потенциал поступил на один вход элемента 34 И. Параллельно с этим синхронизирующий импульс с входа 23 поступает на вход 42 селектора 3, где задерживается элементом 38 на время срабатывания дешифратора 32 и далее опрашивает состояния элементов 34-36 И. Учитывая то обстоятельство, что открытым по одному входу будет только элемент 34 И, то, пройдя этот элемент И, синхроимпульс поступает, во-первых, на вход считывания фиксированной ячейки памяти постоянного запоминающего устройства 31.
В этой ячейке хранится базовый адрес зоны памяти сервера (на чертеже не показан), которая закреплена за данной территорией.
Во-вторых, тот же импульс считывания, пройдя элемент 37 ИЛИ, задерживается элементом задержки 39 на время считывания содержимого фиксированной ячейки ПЗУ и затем поступает на синхронизирующий вход регистра 33, фиксируя в нем код адреса зоны памяти, поступающий с выхода ПЗУ 31.
Параллельно этот же синхроимпульс задерживается элементом 40 на время занесения базового кода адреса в регистр 33 и затем выдается на выход 44 селектора 3 адреса в качестве импульса синхронизации, свидетельствующего о том, что базовый код адреса территории региона регистра 33 готов к выдаче на выход 43 селектора адреса.
Со второго выхода регистра 1 код показателя численности населения поступает через информационный вход 61 селектора адреса 4 на вход дешифратора 52. Дешифратор 52 расшифровывает код признака показателя, выдавая на один их своих выходов высокий потенциал.
Для определенности положим, что высокий потенциал поступил на один вход элемента 55 И. Одновременно с этим синхронизирующий импульс с входа 23 поступает на вход 62 селектора 4, где задерживается элементом 58 на время срабатывания дешифратора 52 и далее опрашивает состояния элементов 54-56 И. Учитывая то обстоятельство, что открытым по одному входу будет только элемент 55 И, то, пройдя этот элемент И, синхроимпульс поступает, во-первых, на вход считывания фиксированной ячейки памяти постоянного запоминающего устройства 51.
В этой ячейке хранится адрес зоны памяти сервера (на чертеже не показан), в которой хранятся значения этого показателя.
Во-вторых, тот же импульс считывания, пройдя элемент 57 ИЛИ, задерживается элементом задержки 59 на время считывания содержимого фиксированной ячейки ПЗУ 51 и затем поступает на синхронизирующий вход регистра 53, фиксируя в нем код адреса зоны памяти, поступающий с выхода ПЗУ 51.
Параллельно этот же синхроимпульс с выхода элемента 55 И выдается на выход 65 селектора 4 адреса в качестве импульса синхронизации, свидетельствующего о том, что выбран адрес именно того показателя, код которого поступил на вход дешифратора 52.
С выхода 65 селектора 4 синхронизирующий импульс проходит на вход 133 блока 11 и далее на единичный вход триггера 122, устанавливая его в единичное состояние, при котором триггер 122 высоким потенциалом открывает элемент 125 И, подготавливая цепь прохождения импульса с входа 131 через элементы 125 И, 130 ИЛИ на выход 136 блока 11, с которого синхроимпульс поступает на вход 157 блока 15.
Кроме того, тот же импульс с входа 133 блока 11 через элементы 127 и 129 ИЛИ поступает на соответствующие инверсные входы триггеров 121 и 123, устанавливая их (или подтверждая) в исходное состояние.
Коды с информационного выхода 43 регистра 33 селектора 3 и с информационного выхода 63 регистра 53 селектора 4 поступают на информационные входы сумматора 6, на синхронизирующий вход которого поступает синхронизирующий импульс с выхода 44 элемента 40 селектора 3, задержанный на время занесения кодов адреса в регистры 33 и 53.
В результате на выходе сумматора 6 формируется сумма базового адреса зоны памяти региона и адреса нахождения требуемого показателя, код которой поступает на информационный вход 86 сумматора 7.
С третьего выхода регистра 1 код года, с которого начинается заданный временной интервал, поступает через информационный вход 81 селектора адреса 5 на вход дешифратора 72. Дешифратор 72 расшифровывает признак года, выдавая на один из своих выходов высокий потенциал.
Для определенности положим, что высокий потенциал поступил на один вход элемента 74 И. После того, как были сформированы коды адресов на выходе 43 селектора 3 и на выходе 63 селектора 4, импульс с выхода 44 селектора 3 поступает на вход 82 селектора 5 и далее опрашивает состояния элементов 74-76 И. Учитывая то обстоятельство, что открытым по одному входу будет только элемент 74 И, то, пройдя этот элемент И, синхроимпульс поступает, во-первых, на вход считывания фиксированной ячейки памяти постоянного запоминающего устройства 71, где хранится опорный адрес зоны памяти сервера, отведенный под показатели численности населения данного года.
Во-вторых, тот же импульс считывания, пройдя элемент 77 ИЛИ, задерживается элементом задержки 78 на время считывания содержимого фиксированной ячейки ПЗУ и затем поступает на синхронизирующий вход регистра 73, фиксируя в нем код адреса зоны памяти, поступающий с выхода ПЗУ 71.
Параллельно этот же синхроимпульс задерживается элементом 79 на время занесения кода адреса в регистр 73 и затем выдается на выход 84 селектора 5 в качестве импульса синхронизации, свидетельствующего о том, что код адреса нахождения данного года в базе данных регистра 73 готов к выдаче на выход 84 селектора адреса.
Код адреса с выхода 83 селектора 5 поступает на другой информационный вход 87 сумматора 7 и по синхронизирующему импульсу с выхода 84 селектора 5 сумматор 7 формирует итоговый адрес ячейки памяти базы данных сервера, где хранится требуемый показатель численности населения данного региона, относящийся к первому году запрашиваемого временного интервала.
С выхода 90 сумматора 7 код итогового адреса поступает на информационный вход 91 счетчика 8, куда он и заносится синхронизирующим импульсом с выхода 85 селектора 5, поступающим на синхронизирующий вход 92 счетчика 8. В результате этого на выходе 29 формируется адрес ячейки памяти, подлежащий считыванию.
Параллельно с этим тот же синхронизирующий импульс с выхода 85 селектора 5 проходит через элемент 16 ИЛИ на вход элемента 17, где задерживается на время срабатывания счетчика 8, и далее через выход 30 системы выдается на вход первого канала прерывания сервера базы данных.
По этому сигналу сервер переходит на подпрограмму опроса содержимого ячейки памяти по указанному адресу и записи считанных данных показателя численности населения с информационного входа 22 системы через вход 110 в блок 10 приема данных по синхронизирующему импульсу, поступающему на вход 24 системы.
Значения первого считанного показателя численности с входа 110 поступают на входы групп 104, 105, 106 элементов И. Однако открыты по другому входу будут только элементы И группы 104, поскольку на вход 112 блока 10 с выхода дешифратора 13 подан высокий потенциал, который вырабатывает дешифратор 13 на своем выходе при условии, что счетчик 9 находится в исходном состоянии.
В результате этого код показателя численности населения с входа 110 по синхронизирующему импульсу с входа 111 проходит через группу 104 элементов И на вход регистра 101, куда и заносится синхронизирующим импульсом с входа 111, который задерживается элементом 107 на время записи кода в регистр 101 и далее выдается, во-первых, с выхода 118 на счетный вход счетчика 9, который фиксирует факт считывания показателя численности населения в первом году заданного временного интервала.
Код показаний счетчика 9, в данном случае равный единице, поступает на один вход компаратора 12, на другой вход которого постоянно подан код численного значения интервала с четвертого выхода регистра 1.
К этому моменту времени синхронизирующий импульс с выхода элемента 107 задержки блока 10 задерживается элементом 108 на время срабатывания счетчика 9 и с выхода 119 поступает на синхронизирующий вход компаратора 12. Компаратор 12 сравнивает количество считанных показателей численности населения, зафиксированных счетчиком 9, с величиной заданного интервала.
Учитывая, что показания счетчика 9 в данный момент времени меньше величины заданного интервала, то на выходе 140 компаратора 12 формируется импульс, который поступает на счетный вход счетчика 8, формируя тем самым очередной адрес ячейки памяти для считывания.
Кроме того, этот же синхронизирующий импульс проходит через элемент 16 ИЛИ и после задержки элементом 17 на время срабатывания счетчика 8 вновь выдается через выход 30 на вход первого канала прерывания сервера базы данных.
По этому сигналу сервер переходит на подпрограмму опроса содержимого ячейки памяти по указанному адресу и записи считанных данных показателя численности населения с информационного входа 22 системы через вход 110 в блок 10 приема данных по синхронизирующему импульсу, поступающему на вход 24 системы.
Значения второго считанного показателя численности с входа 110 снова поступают на входы групп 104, 105, 106 элементов И. Однако открыты по другому входу теперь будут элементы И следующей группы 105, поскольку на вход 113 блока 10 со второго выхода дешифратора 13 будет подан высокий потенциал, который вырабатывает дешифратор 13 на своем втором выходе, т.к. в счетчике 9 к этому моменту зафиксирована первая единица.
В результате этого код показателя численности населения с входа 110 по синхронизирующему импульсу с входа 111 проходит через группу 105 элементов И на вход регистра 102, куда и заносится синхронизирующим импульсом с входа 111, который задерживается элементом 107 на время записи кода в регистр 101 и далее выдается, во-первых, с выхода 118 на счетный вход счетчика 9, который фиксирует факт считывания показателя численности населения в очередном году заданного временного интервала.
Код показаний счетчика 9, в данном случае равный двум, поступает на один вход компаратора 12, на другой вход которого постоянно подан код численного значения интервала с четвертого выхода регистра 1.
К этому моменту времени синхронизирующий импульс с выхода элемента 107 задержки блока 10 задерживается элементом 108 на время срабатывания счетчика 9 и с выхода 119 поступает на синхронизирующий вход компаратора 12. Компаратор 12 вновь сравнивает количество считанных показателей численности населения, зафиксированных счетчиком 9, с величиной заданного интервала.
Учитывая, что показания счетчика 9 в данный момент времени меньше величины заданного интервала, то на выходе 140 компаратора 12 формируется импульс, который поступает на счетный вход счетчика 8, формируя тем самым очередной адрес ячейки памяти для считывания.
Кроме того, этот же синхронизирующий импульс проходит через элемент 16 ИЛИ и после задержки элементом 17 на время срабатывания счетчика 8 вновь выдается через выход 30 на вход первого канала прерывания сервера базы данных.
По этому сигналу сервер вновь переходит на подпрограмму опроса содержимого ячейки памяти по указанному адресу и записи считанных данных показателя численности населения с информационного входа 22 системы через вход 110 в блок 10 приема данных по синхронизирующему импульсу, поступающему на вход 24 системы.
Описанный процесс считывания данных продолжается до того момента времени, пока компаратор 12 не зафиксирует равенство значения временного интервала на входе 137 и показаний счетчика 9, вырабатывая сигнал равенства входных кодов, который с выхода 141 компаратора поступает на вход 131 блока 11.
С входа 131 блока 11 сигнал окончания процесса выборки данных проходит через элемент 125 И, открытый высоким потенциалом с единичного выхода триггера 122, и далее через элемент 130 ИЛИ, через выход 136 блока 11 поступает на вход 157 блока 15.
В результате описанного процесса выборки данных из базы данных количественные показатели численности населения соответствующего региона, распределенные по годам выборки, входящим в заданный интервал, будут находиться в регистрах 101-103, представляя собой табличную структуру данных, как это было показано в таблице 1.
Информационные выходы 115-117 регистров 101-103 подключены ко входам 154-156 элементов И групп 151-153, поэтому с поступлением на вход 157 блока 15 синхронизирующего импульса содержимое регистров 101-103 через элементы И групп 151-153 будет выдано на соответствующие выходы 158-160 системы и далее на рабочее место пользователя, где будет отображено так, как показано на фигуре 9.
На фиг.10 приведен пример отображения данных на рабочем месте пользователя при использовании в запросе другого показателя - возрастной структуры населения.
При решении задачи прогнозирования численности населения субъектов РФ на заданной территории в заданном диапазоне лет в запросе пользователя указывается один из кодов типа признака, по которому должно осуществляться прогнозирование.
В этом случае процесс выборки данных осуществляется аналогичным образом.
Отличие состоит лишь в том, что в этом случае с выхода 64 селектора 4 синхронизирующий импульс поступает на вход 132 блока 11 и устанавливает в единичное состояние триггер 121, который открывает элемент 124 И, обеспечивая цепь прохождения синхронизирующего импульса с входа 131 на выход 135 и далее на синхронизирующий вход блока 14, на входы которого поданы значения показателей численности населения с выходов 115-117 регистров 101-103.
Синхронизирующий импульс запускает решение задачи прогнозирования численности населения с помощью статистической функции предсказания, реализованной в виде стандартной программы ПРЕДСКАЗ, входящей в состав программного пакета анализа данных Microsoft Excel [3].
Функция предсказания (ПРЕДСКАЗ) вычисляет будущее значение показателей численности по существующим значениям. Предсказываемое значение - это у-значение, соответствующее заданному х-значению.
Известные значения - это х- и у-значения, а новое значение предсказывается с использованием линейной регрессии.
Функция ПРЕДСКАЗ имеет следующий синтаксис:
= ПРЕДСКАЗ (х; известные_ значения_ у; известные_ значения_ х).
Здесь х - это точка данных, для которой предсказывается значение. Известные значения у - это зависимый массив или интервал данных. Известные значения х - это независимый массив или интервал данных.
Для иллюстрации применения этой статистической функции используем те же данные таблицы 1.
Год (х) | Численные значения показателя (у) |
1 | 1480.00 |
2 | 1477.00 |
3 | 1469.50 |
4 | 1460.50 |
5 | 1448.50 |
6 | 1430.00 - ПРОГНОЗ |
Пример отображения данных по результатам прогнозирования численности населения приведен на фиг.10.
Таким образом, введение новых узлов и блоков и новых конструктивных связей позволило существенно повысить быстродействие системы путем исключения поиска данных аналитической обработки по всей базе данных регистра населения и локализации поиска только по опорным адресам базы данных субъектов Российской Федерации.
Источники информации
1. Патент США №0505651, М. кл. G 06 F 13/40, 13/38, 1992.
2. Патент США №5129083, М. кл. G 06 F 12/00, 15/40, 1992 (прототип).
3. М.Додж, К.Стинсон. Эффективная работа с Microsoft Excel 2000. Издательский дом "Питер", 2002, с.563.
Класс G06F17/30 информационный поиск; структуры баз данных для этой цели
Класс G06Q90/00 Системы или способы, специально предназначенные для административных, коммерческих, финансовых, управленческих, надзорных или прогностических целей, не включающие существенную обработку данных
Класс G06F12/02 адресация или местонахождение в памяти; переадресация