RU2606315C1 - Method of processing user requests by distributed information system - Google Patents
Method of processing user requests by distributed information system Download PDFInfo
- Publication number
- RU2606315C1 RU2606315C1 RU2015121986A RU2015121986A RU2606315C1 RU 2606315 C1 RU2606315 C1 RU 2606315C1 RU 2015121986 A RU2015121986 A RU 2015121986A RU 2015121986 A RU2015121986 A RU 2015121986A RU 2606315 C1 RU2606315 C1 RU 2606315C1
- Authority
- RU
- Russia
- Prior art keywords
- database
- signal
- request
- data
- user
- Prior art date
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
- G06F16/18—File system types
- G06F16/182—Distributed file systems
- G06F16/184—Distributed file systems implemented as replicated file system
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
- G06F16/18—File system types
- G06F16/182—Distributed file systems
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
- G06F21/60—Protecting data
- G06F21/62—Protecting access to data via a platform, e.g. using keys or access control rules
- G06F21/6209—Protecting access to data via a platform, e.g. using keys or access control rules to a single file or object, e.g. in a secure envelope, encrypted and accessed using a key, or with access control rules appended to the object itself
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0646—Horizontal data movement in storage systems, i.e. moving data in between storage devices or systems
- G06F3/065—Replication mechanisms
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2221/00—Indexing scheme relating to security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
- G06F2221/21—Indexing scheme relating to G06F21/00 and subgroups addressing additional information or applications relating to security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
- G06F2221/2113—Multi-level security, e.g. mandatory access control
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2221/00—Indexing scheme relating to security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
- G06F2221/21—Indexing scheme relating to G06F21/00 and subgroups addressing additional information or applications relating to security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
- G06F2221/2141—Access rights, e.g. capability lists, access control lists, access tables, access matrices
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- General Health & Medical Sciences (AREA)
- Computer Hardware Design (AREA)
- Computer Security & Cryptography (AREA)
- Software Systems (AREA)
- Health & Medical Sciences (AREA)
- Bioethics (AREA)
- Human Computer Interaction (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
Изобретение относится к вычислительной технике и может быть использовано при создании и совершенствовании систем управления базами данных (СУБД) и распределенных информационных систем.The invention relates to computer technology and can be used to create and improve database management systems (DBMS) and distributed information systems.
Известен способ актуализации информации в базах данных объектов управления автоматизированной системы управления, позволяющий снизить время обмена информацией и предоставляющий возможность передачи изменений и дополнений, произошедших в базах данных, пользователям в режиме реального времени (патент на изобретение РФ №2409841, 20.04.2009).There is a method of updating information in databases of control objects of an automated control system, which allows to reduce the time of information exchange and provides the ability to transfer changes and additions that have occurred in the databases to users in real time (patent for invention of the Russian Federation No. 2409841, 04/20/2009).
Недостатком данного способа являются значительные временные ресурсы для обмена информацией из-за выполнения большого числа операций, необходимых для обработки запросов пользователей, и пересылки служебной информации по каналам связи для актуализации информации в базах данных, а также в способе не предусматривается организация доступа к данным конфиденциального характера санкционированных пользователей и отказ доступа несанкционированным.The disadvantage of this method is the significant time resources for exchanging information due to the large number of operations necessary to process user requests and sending service information via communication channels to update information in databases, and the method does not provide for access to confidential data authorized users and denial of access by unauthorized.
Наиболее близким по технической сущности и выполняемым функциям аналогом (прототипом) к заявляемому является «Способ обеспечения доступа к данным в системе управления базами данных «Линтер-ВС»» (изобретение РФ №2130643, 21.10.1998), заключающийся в том, что запоминают заранее присвоенные каждому пользователю базы данных сигнал индивидуального идентификатора и сигнал ранга допуска к БД, направляют сигнал запроса с его идентификатором и описаниями запрашиваемых данных в ядро СУБД, считывают ранг допуска пользователя по его идентификатору, содержащемуся в запросе, считывают в ядро СУБД по содержащимся в запросе описаниям запрашиваемых данных из БД сигналы, соответствующие сигналам меток этих данных, характеризующим уровень доступа к разделам и подразделам, к данным, а также к действиям, которые пользователям можно совершать над этими данными, и сравнивают их с рангом допуска пользователя, и в случае, если ранг допуска пользователя не ниже уровня доступа к разделу БД, содержащему запрашиваемые данные, открывают канал связи с БД, формируют сигналы ссылок на запрошенные данные на основании их описаний в запросе, производят разделение сигнала запроса на отдельные действия, при выполнении которых осуществляют их регистрацию в ядре СУБД, ответ на запрос формируют в ядре СУБД с использованием результатов выполнения действий над ссылками на запрошенные данные, считывают данные в ядро СУБД, а оттуда - к пользователю.The closest in technical essence and performed functions analogue (prototype) to the claimed one is “A method for providing access to data in the Linter-VS database management system” (invention of the Russian Federation No. 2130643, 10.21.1998), which consists in remembering in advance the individual identifier signal and the rank access signal to the database assigned to each database user, send the request signal with its identifier and descriptions of the requested data to the DBMS kernel, read the user access rank by its identifier, soda that is, requesting information from the database, the signals corresponding to the labels of these data characterizing the level of access to sections and subsections, data, as well as actions that users can perform on this data, are read into the DBMS kernel according to the descriptions of the requested data from the database compare them with the rank of the user’s admission, and if the user’s admission rank is not lower than the access level to the database section containing the requested data, open a communication channel with the database, generate link signals to the requested data After updating their descriptions in the request, the request signal is divided into separate actions, during which they are registered in the DBMS kernel, the response to the request is generated in the DBMS kernel using the results of actions performed on the links to the requested data, the data is read into the DBMS kernel, and from there - to the user.
Недостатками способа-прототипа являются: значительные временные ресурсы на обмен информацией из-за того, что не учитывается возможный распределенный характер информационной системы и запросы на поиск и на обновление данных обрабатываются по одному и тому же алгоритму, а также из-за отсутствия возможности передачи пользователям изменений в базах данных распределенной информационной системы в режиме реального времени.The disadvantages of the prototype method are: significant time resources for the exchange of information due to the fact that the possible distributed nature of the information system is not taken into account and requests for searching and updating data are processed using the same algorithm, as well as due to the lack of the ability to transmit to users changes in the databases of the distributed information system in real time.
Задачей изобретения является разработка способа обработки запросов пользователей распределенной информационной системы, позволяющего расширить возможности способа-прототипа, а также снизить временные ресурсы на обмен информацией за счет обработки в СУБД с помощью сводной базы данных запросов на обновления в удаленных базах данных распределенной информационной системы и за счет обеспечения возможности передавать пользователям изменения в базах данных в режиме реального времени.The objective of the invention is to develop a method for processing user requests of a distributed information system, which allows to expand the capabilities of the prototype method, as well as to reduce the time resources for information exchange through processing in a DBMS using a consolidated database of update requests in remote databases of a distributed information system and due to Providing the ability to transmit changes to databases in real time to users.
Эта задача решается тем, что запоминают заранее присвоенные каждому пользователю базы данных сигнал индивидуального идентификатора и сигнал ранга допуска к базе данных, формируют сигнал запроса пользователя, содержащий сигнал индивидуального идентификатора этого пользователя и сигналы описания запрашиваемых данных, передают сформированный сигнал запроса пользователя в ядро системы управления базами данных, считывают сигнал ранга допуска к базе данных по сигналу индивидуального идентификатора, считывают из базы данных в ядро системы управления базами данных по содержащимся в сигнале запроса пользователя сигналам описания запрашиваемых данных сигналы, соответствующие сигналам меток этих данных, характеризующим сигналы уровня доступа к разделам, подразделам базы данных, к данным, а также к действиям, которые пользователь может совершать над ними, сравнивают сигналы уровня доступа с сигналом ранга допуска к базе данных, в случае, если сигнал ранга допуска к базе данных не ниже сигнала уровня доступа к разделу базы данных, содержащему запрашиваемые данные, разрешают выдачу сигналов данных по каналу связи из базы данных, согласно изобретению способ дополнен следующими действиями: в распределенной информационной системе формируют сводную базу данных, хранящую все изменения удаленных баз данных, при этом эти изменения записываются со своими метками по уровню доступа и хранятся во внутренней таблице со своими идентификаторами; как только в сводной базе данных появляется новая запись, для пользователей, работающих в режиме реального времени, формируют и передают сообщение об изменениях в удаленных базах данных распределенной информационной системы; записывают служебную информацию в файл журнала о пришедшем запросе; сравнивают служебную информацию пришедшего запроса с остальными записями файла журнала перед сравнением сигнала уровня доступа с сигналом ранга допуска к базе данных в ядре системы управления базами данных; если есть полное совпадение служебной информации пришедшего запроса с уже имеющейся в файле журнала служебной информацией, то запрос характеризуется как запрос на обновление, и в этом случае считывают сигналы, соответствующие меткам данных, из сводной БД, считывают данные для ответа ядру системы управления базами данных из сводной базы данных.This problem is solved by storing an individual identifier signal and an admission rank signal to a database previously assigned to each database user, generating a user request signal containing an individual identifier signal of this user and description signals of the requested data, transmitting the generated user request signal to the core of the control system databases, read the signal of the rank of admission to the database by the signal of an individual identifier, read from the database to the core of the system Database management by the signals of the description of the requested data contained in the signal of the user’s request signals the signals corresponding to the labels of these data, characterizing the signals of the access level to the sections, subsections of the database, to the data, as well as to the actions that the user can perform on them, compare the signals the access level with a signal of the rank of admission to the database, if the signal of the rank of admission to the database is not lower than the signal of the access level to the database section containing the requested data, allow the issuance of data signals via a communication channel from a database, according to the invention, the method is supplemented by the following actions: in a distributed information system, a consolidated database is created that stores all changes to remote databases, while these changes are recorded with their labels by access level and stored in an internal table with their identifiers; as soon as a new record appears in the composite database, for users working in real time mode, they form and transmit a message about changes in the remote databases of the distributed information system; write service information in a log file about the request; comparing the service information of the incoming request with the rest of the log file entries before comparing the access level signal with the access rank signal to the database in the core of the database management system; if there is a complete coincidence of the service information of the incoming request with the service information already in the log file, then the request is characterized as an update request, in which case the signals corresponding to the data labels are read from the composite database, the data for response to the database management system kernel is read from consolidated database.
Таким образом, снижаются временные ресурсы на обмен информацией за счет обеспечения возможности передачи изменений в базах данных распределенной информационной системы в режиме реального времени и отсутствия необходимости искать и считывать обновления в удаленных базах данных распределенной информационной системы, затрачивая время на передачу информации по каналам связи.Thus, the time resources for information exchange are reduced due to the possibility of transmitting changes in the databases of the distributed information system in real time and the lack of the need to look for and read updates in the remote databases of the distributed information system, spending time transmitting information through communication channels.
Проведенный анализ уровня техники позволил установить, что аналоги, характеризующиеся совокупностью признаков, тождественных всем признакам заявленного способа обработки запросов пользователей распределенной информационной системы, отсутствуют. Следовательно, заявленное изобретение соответствует условию патентоспособности «новизна».The analysis of the prior art made it possible to establish that there are no analogues that are characterized by a set of features identical to all the features of the claimed method for processing user requests of a distributed information system. Therefore, the claimed invention meets the condition of patentability "novelty."
Результаты поиска известных решений в данной и смежных областях техники с целью выявления признаков, совпадающих с отличительными от прототипа признаками заявленного способа, показали, что они не следуют явным образом из уровня техники. Из уровня техники также не выявлена известность влияния предусматриваемых существенными признаками заявленного изобретения преобразований на решение задачи изобретения. Следовательно, заявленное изобретение соответствует условию патентоспособности «изобретательский уровень».Search results for known solutions in this and related fields of technology in order to identify features that match the distinctive features of the prototype of the claimed method showed that they do not follow explicitly from the prior art. The prior art also did not reveal the popularity of the impact provided by the essential features of the claimed invention transformations on the solution of the problem of the invention. Therefore, the claimed invention meets the condition of patentability "inventive step".
«Промышленная применимость» способа обусловлена наличием развитой современной элементной базы, на основе которой могут быть выполнены устройства, реализующие данный способ с достижением указанного в изобретении назначения."Industrial applicability" of the method is due to the presence of a developed modern elemental base, on the basis of which devices can be made that implement this method with the achievement of the destination specified in the invention.
Заявленный способ поясняется чертежами, на которых показано:The claimed method is illustrated by drawings, which show:
фиг. 1 - структурная схема обработки запросов пользователей распределенной информационной системы;FIG. 1 is a block diagram of the processing of user requests of a distributed information system;
фиг. 2 - график оценки длительности времени, необходимого для обработки запросов конечных пользователей распределенной информационной системы.FIG. 2 is a graph for estimating the length of time required to process requests from end users of a distributed information system.
Заявленный способ поясняется структурной схемой обработки запросов пользователей распределенной информационной системы (фиг. 1).The claimed method is illustrated by the structural diagram of the processing of user requests of a distributed information system (Fig. 1).
В изобретении пользователи появляются в системе после процесса присвоения индивидуального идентификатора этому пользователю (далее идентификатор пользователя).In the invention, users appear in the system after the process of assigning an individual identifier to this user (hereinafter referred to as the user identifier).
Все обращения пользователей, формирующих запросы к БД распределенной информационной системы (блок 2), передаются в СУБД (блок 3). При обращении к БД пользователь формирует сигнал запроса, который будет содержать в себе и информацию о характере данного запроса: запрос на поиск или на обновление, а также информацию о желании пользователя получать все интересующие его изменения в базах данных в режиме реального времени.All requests from users who form queries to the database of a distributed information system (block 2) are transmitted to the DBMS (block 3). When accessing the database, the user generates a request signal, which will contain information about the nature of the request: a search or update request, as well as information about the user's desire to receive all changes in the databases of interest to him in real time.
На протяжении всей работы распределенной информационной системы именно в ней происходит формирование сводной базы данных (блок 4), хранящей все изменения удаленных баз данных. Как только в сводной базе данных появляется новая запись, для пользователей, работающих в режиме реального времени, формируется и передается сообщение об изменениях в базах данных распределенной информационной системы (блок 4).Throughout the work of a distributed information system, it is in it that a consolidated database is formed (block 4), which stores all changes to remote databases. As soon as a new record appears in the composite database, for users working in real time, a message is generated and transmitted about changes in the databases of the distributed information system (block 4).
В СУБД происходит первичная обработка запроса (блок 5): сформированный сигнал запроса передается в ядро системы управления базами данных, считывается сигнал ранга допуска к базе данных по его сигналу индивидуального идентификатора, содержащемуся в сигнале запроса пользователя. В свой файл журнала СУБД записывает служебную информацию о пришедшем запросе (блок 6). Под служебной информацией в изобретении понимается вид совершаемой пользователем операции (вставка, выборка, обновление, удаление), имя таблицы с запрашиваемыми данными, номер столбца и значения в нем.Initial processing of the request takes place in the DBMS (block 5): the generated request signal is transmitted to the core of the database management system, the signal of the rank of admission to the database is read by its individual identifier signal contained in the user request signal. The DBMS writes service information about the request received in its log file (block 6). Under service information in the invention is understood the type of operation performed by the user (insert, select, update, delete), the name of the table with the requested data, the column number and values in it.
СУБД, входящая в состав распределенной информационной системы, сравнивает сделанную запись в файл журнала о пришедшем запросе с остальными записями в этом же файле (блок 7). Если есть полное совпадение служебной информации пришедшего запроса с уже имеющейся в файле журнала СУБД информацией, то запрос характеризуется как запрос на обновление и СУБД обращается к сводной базе данных (блок 8), хранящей все изменения, происходящие в базах данных распределенной информационной системы, и развернутой в постоянной памяти на той же ЭВМ, что и СУБД, или к удаленным БД (блок 9), находит по содержащимся в поступившем запросе сигналам описания запрашиваемых данных сигналы меток этих данных и считывает их для дальнейшего сравнения. Эти сигналы меток характеризуют сигналы уровней доступа к соответствующим разделам и подразделам БД, где хранятся запрашиваемые данные, сигналы уровней доступа к самим этим данным и сигналы уровней доступа для действий, возможных для выполнения над этими данными. Все эти сигналы уровней доступа записываются в ядро СУБД, в его память на все время обработки поступившего запроса. Затем ядро СУБД производит сравнение ранга допуска пользователя, направившего запрос, с сигналом уровня доступа к тому разделу БД, где хранятся запрашиваемые данные (блок 10). Если этот сигнал ранга допуска к базе данных по меньшей мере не ниже, чем сигнал уровня доступа к разделам с запрашиваемыми данными, ядро СУБД направляет соответствующую команду на мультиплексор или иное средство, обеспечивающее открытие канала связи для считывания данных из БД (блок 13). Тем самым создается возможность для последующей пересылки данных из БД в ядро СУБД.The DBMS, which is part of a distributed information system, compares the entry made in the log file about the incoming request with the rest of the entries in the same file (block 7). If there is a complete coincidence of the service information of the received request with the information already available in the DBMS log file, the request is characterized as an update request and the DBMS refers to the consolidated database (block 8), which stores all the changes that occur in the databases of the distributed information system and is expanded in read-only memory on the same computer as the DBMS or to remote databases (block 9), it finds the signals of the labels of these data contained in the received request signal description signals and reads them for further comparison nenia. These label signals characterize the access level signals to the corresponding sections and subsections of the database where the requested data is stored, the access level signals to the data itself and the access level signals for actions that can be performed on this data. All these access level signals are recorded in the DBMS kernel, in its memory for the entire time the incoming request is processed. Then the DBMS kernel compares the admission rank of the user who sent the request with the access level signal to that section of the database where the requested data is stored (block 10). If this signal of the rank of admission to the database is at least not lower than the signal of the access level to the partitions with the requested data, the DBMS core sends the corresponding command to the multiplexer or other means providing the opening of a communication channel for reading data from the database (block 13). This creates the opportunity for subsequent data transfer from the database to the database engine.
После выполнения всех требуемых действий (групп действий) над сигналами ссылок на запрашиваемые данные, на основании результатов их выполнения ядро СУБД формирует в своей рабочей памяти сигнал ответа на поступивший сигнал запроса (блок 14 и передает сформированный ответ пользователю системы (блок 15).After all the required actions (groups of actions) are performed on the signals of links to the requested data, based on the results of their execution, the DBMS core generates a response signal to the incoming request signal in its working memory (block 14 and transmits the generated response to the system user (block 15).
Если после сравнения ранга допуска пользователя с метками данных уровень допуска пользователя оказывается ниже, то пользователю формируется (блок 11) и передается в качестве ответа на его запрос отказ (блок 12).If, after comparing the user’s admission rank with the data labels, the user’s admission level is lower, then the user is generated (block 11) and transmitted as a response to his request (block 12).
При этом удаленные базы данных при зафиксированных в них изменениях формируют пакет с необходимой служебной информацией об этих изменениях и передают через СУБД в сводную базу данных, куда они записываются со своими метками по уровню доступа и хранятся во внутренней таблице со своими идентификаторами. Таким образом, если пользователь системы посылал запросы на обновление с требованием обработки в режиме реального времени, то после соответствующих проверок его сигнала запроса, он будет также оповещен через СУБД о произошедших изменениях в удаленных БД.In this case, the remote databases, when changes are recorded in them, form a package with the necessary service information about these changes and transfer them through the DBMS to the consolidated database, where they are recorded with their labels by access level and stored in the internal table with their identifiers. Thus, if a user of the system sent update requests with a real-time processing request, then after appropriate checks of his request signal, he will also be notified through the DBMS of the changes that have occurred in the remote databases.
Для того чтобы определить характер запроса в СУБД, ведется файл журнала для фиксации хода выполнения транзакций в базах данных. Журнал содержит записи о транзакциях и его функции заключаются не только в восстановлении, но и сборе сведений о текущей производительности, накопления контрольной информации и т.д. (Базы данных. Проектирование, реализация и сопровождение. Теория и практика. Т. Конноли, К. Бегг, А. Страчан. Второе издание. Изд. дом «Вильямс». Москва. Санкт-Петербург. Киев. 2000. Стр. 627).In order to determine the nature of the request in the DBMS, a log file is kept to record the progress of transactions in the databases. The journal contains records of transactions and its functions are not only to restore, but also collect information about current performance, accumulate control information, etc. (Databases. Design, implementation and maintenance. Theory and practice. T. Connolly, K. Begg, A. Strachan. Second edition. Williams Publishing House. Moscow. St. Petersburg. Kiev. 2000. Page 627) .
В предлагаемом способе вся служебная информация и действия по запросу будут записаны в журнал. По добавлению новой записи в журнал, она будет сравниваться с уже имеющимися записями и, если записи будут совпадать, то запрос будет определен как запрос на обновление.In the proposed method, all service information and actions on request will be recorded in the log. By adding a new entry to the journal, it will be compared with existing entries and, if the entries match, the request will be defined as an update request.
Формирование и отправка через СУБД информационных пакетов в сводную базу данных и, впоследствии, после записи в сводную базу данных соответствующей информации отправка сообщения об изменениях пользователям происходит с помощью триггеров и команды «notify».Formation and sending through the DBMS of information packages to the consolidated database and, subsequently, after recording the corresponding information in the consolidated database, the message about the changes is sent to users using triggers and the “notify” command.
Триггеры определяют действия, которые база данных должна выполнить в случае наступления некоторых событий, относящихся к базе данных. Выполнение триггеров происходит прозрачно для пользователя. Триггеры выполняются базой данных с те моменты, когда над ее конкретными таблицами выполняются конкретные типы команд манипулирования данными. (Oracle Database 10g. Полный справочник. Кевин Луни. Изд. «Лори», 2004, стр. 570-573). Для сводной базы данных это вставка, для других баз данных распределенной информационной системы это команда обновления.Triggers determine the actions that the database must take in the event of certain events related to the database. The execution of triggers is transparent to the user. Triggers are executed by the database from the moment when specific types of data manipulation commands are executed on its specific tables. (Oracle Database 10g. Complete Reference. Kevin Looney. Laurie Publishing House, 2004, 570-573). For a composite database, this is an insert; for other databases of a distributed information system, this is an update command.
Блок сводной базы данных предлагается организовать по технологиям современных баз данных. В сводной базе данных будут созданы такие структуры, как таблицы и индексы. Экземпляр сводной базы данных будет включать в свой состав память, называемую глобальной областью системы (System Global Area, SGA), и фоновые процессы, осуществляющие взаимодействие между SGA и файлами базы данных на дисках. Главной структурой сводной базы данных будут являться таблицы. В сводной базе данных предлагается использовать индексно-организованные таблицы, данные которой хранятся в индексной структуре, что позволяет отсортировать их внутри структуры (Oracle Database 10g. Полный справочник. Кевин Луни. Изд. «Лори», 2004, стр. 5).It is proposed to organize the composite database block using modern database technologies. Structures such as tables and indexes will be created in the master database. The master database instance will include memory called the System Global Area (SGA) and background processes that interact between the SGA and the database files on the disks. The main structure of the master database will be tables. In the composite database, it is proposed to use index-organized tables, the data of which is stored in the index structure, which allows them to be sorted inside the structure (Oracle Database 10g. Complete reference. Kevin Looney. Publishing house “Lori”, 2004, p. 5).
Сигналы, соответствующие меткам данных, и сами БД хранятся в основной памяти ЭВМ, на которой они развернуты. Поэтому считывание сигналов, соответствующих меткам данных, и самих данных из БД организовано как считывание из основной памяти ЭВМ. Основную память образуют запоминающие устройства с произвольным доступом. Такие запоминающие устройства образованы как массив ячеек, а «произвольный доступ» означает, что обращение к любой ячейке занимает одно и то же время и может производиться в произвольной последовательности. Каждая ячейка содержит фиксированное число запоминающих элементов и имеет уникальный адрес, позволяющий различать ячейки при обращении к ним для выполнения операций записи и считывания (Б.Я. Цилькер, С.А. Орлов. Организация ЭВМ и систем. Питер. 2004. Стр. 203).The signals corresponding to the data labels and the databases themselves are stored in the main computer memory on which they are deployed. Therefore, the reading of the signals corresponding to the data labels and the data itself from the database is organized as reading from the main memory of the computer. The main memory is formed by random access memory devices. Such storage devices are formed as an array of cells, and “random access” means that accessing any cell takes the same time and can be done in random order. Each cell contains a fixed number of storage elements and has a unique address that allows you to distinguish between cells when accessing them to perform write and read operations (B.Ya. Tsilker, SA Orlov. Organization of computers and systems. Peter. 2004. p. 203 )
Таким же образом происходит и запись информации в файл журнала СУБД, который также хранится в основной памяти ЭВМ.In the same way, information is recorded in the DBMS log file, which is also stored in the main computer memory.
Для настройки доступа к таблицам сводной базы данных поддерживаются битовые индексы. Они используются в ситуациях, когда данные загружаются в пакетном режиме. (Oracle Database 10g. Полный справочник. Кевин Луни. Изд. «Лори»,2004, стр. 7).Bit indexes are supported to configure access to tables in the master database. They are used in situations where data is downloaded in batch mode. (Oracle Database 10g. Complete Reference. Kevin Looney. Laurie Publishing House, 2004, p. 7).
Заявленный способ обработки запросов пользователей распределенной информационной системы обеспечивает возможность обработки запросов на обновление в режиме реального времени, снижает время обработки запросов на обновление, тем самым снижая общее время обмена информацией в системе.The claimed method for processing user requests of a distributed information system provides the ability to process update requests in real time, reduces the processing time for update requests, thereby reducing the total time of information exchange in the system.
Поскольку оценка временных ресурсов на обработку запросов пользователей и временные ресурсы на передачу внесенных изменений и дополнений в удаленных базах данных (время обмена информацией) непосредственно связаны со временем, необходимым для обработки того количества всех отдельных операций, которое нужно для выполнения запроса, достижение технического результата по снижению временных ресурсов на обмен информацией (передачи изменений и дополнений в базах данных общей информации конечным пользователям распределенной информационной системы специализированного назначения) может быть представлено в виде графика (фиг. 2) сравнения результатов времени обмена информацией заявленного и известного способа обработки данных в зависимости от доли запросов на обновления, требующих для их обработки, согласно заявленному способу значительно меньшее время для поиска нужной информации, соответственно, меньшего времени на их обработку, от общей доли всех поступающих от клиентского блока запросов для их дальнейшей обработки.Since the assessment of temporary resources for processing user requests and temporary resources for transferring changes and additions made to remote databases (information exchange time) are directly related to the time required to process the number of all individual operations that are necessary to complete the request, achieving a technical result by reduction of temporary resources for information exchange (transfer of changes and additions to general information databases to end users of distributed information specialized purpose systems) can be represented in the form of a graph (Fig. 2) comparing the results of the information exchange time of the claimed and known data processing method depending on the percentage of update requests that require processing, according to the claimed method, significantly less time to search for the necessary information, accordingly, less time for their processing, from the total share of all requests from the client block for their further processing.
Достоверность теоретических предложений проверялась с помощью имитационных моделей системы-прототипа и системы, реализующей заявленный способ обработки запросов пользователей распределенной информационной системы специализированного назначения.The reliability of theoretical proposals was checked using simulation models of a prototype system and a system that implements the claimed method of processing user requests for a distributed information system for specialized purposes.
Моделирование выполнялось на основе теории массового обслуживания на базе языка моделирования GPSS. Эксперимент проводился в программной среде GPSS World.The simulation was carried out on the basis of the theory of queuing based on the GPSS modeling language. The experiment was conducted in the GPSS World software environment.
Условиями эксперимента являлись следующие исходные данные:The experimental conditions were the following initial data:
1) количество узлов с базами данных n=300;1) the number of nodes with databases n = 300;
2) загрузка СУБД обработкой запросов на обновление A=0,3, где A=λ⋅τ, при этом λ - интенсивность поступления запросов на обновления, а τ - среднее время обработки запросов на обновления;2) loading the DBMS by processing update requests A = 0.3, where A = λ⋅τ, while λ is the intensity of receipt of update requests, and τ is the average time for processing update requests;
3) загрузка СУБД обработкой поисковых запросов A=0,015, где A=λ⋅τ, при этом λ - интенсивность поступления поисковых запросов, а τ - среднее время обработки поисковых запросов;3) loading the DBMS by the processing of search queries A = 0.015, where A = λ ,τ, while λ is the intensity of receipt of search queries, and τ is the average processing time of search queries;
4) соотношение между затратами времени на обработку поискового запроса и запроса на обновление γ=3.4) the ratio between the time spent on processing the search query and update request γ = 3.
Сравнение результатов эксперимента, приведенное на фиг. 2, показывает, что применение предлагаемого способа дает существенный выигрыш снижению временных ресурсов на обмен информацией (в зависимости от доли запросов на обновления от общего количества всех поступающих от пользователей системы запросов) по сравнению со способом-прототипом.A comparison of the experimental results shown in FIG. 2 shows that the application of the proposed method gives a significant gain in reducing the time resources for information exchange (depending on the share of update requests from the total number of all requests from users of the request system) compared to the prototype method.
Claims (1)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
RU2015121986A RU2606315C1 (en) | 2015-06-08 | 2015-06-08 | Method of processing user requests by distributed information system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
RU2015121986A RU2606315C1 (en) | 2015-06-08 | 2015-06-08 | Method of processing user requests by distributed information system |
Publications (2)
Publication Number | Publication Date |
---|---|
RU2015121986A RU2015121986A (en) | 2016-12-27 |
RU2606315C1 true RU2606315C1 (en) | 2017-01-10 |
Family
ID=57759347
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2015121986A RU2606315C1 (en) | 2015-06-08 | 2015-06-08 | Method of processing user requests by distributed information system |
Country Status (1)
Country | Link |
---|---|
RU (1) | RU2606315C1 (en) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2130643C1 (en) * | 1998-10-21 | 1999-05-20 | Открытое акционерное общество "Всероссийский научно-исследовательский институт автоматизации управления в непромышленной сфере" | Method for accessing data in database management system |
US20050273474A1 (en) * | 2004-06-03 | 2005-12-08 | Nobuo Kawamura | Method and system for data processing with data replication for the same |
US20140201135A1 (en) * | 2013-01-11 | 2014-07-17 | Sap Ag | Access Control List (ACL) Generation for Replicated Data |
US8838538B1 (en) * | 2013-07-31 | 2014-09-16 | Palantir Technologies, Inc. | Techniques for replicating changes to access control lists on investigative analysis data |
RU2531572C2 (en) * | 2008-12-22 | 2014-10-20 | РОКСТАР КОНСОРЦИУМ ЮЭс ЛП | Database replication method and table updating apparatus |
-
2015
- 2015-06-08 RU RU2015121986A patent/RU2606315C1/en not_active IP Right Cessation
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2130643C1 (en) * | 1998-10-21 | 1999-05-20 | Открытое акционерное общество "Всероссийский научно-исследовательский институт автоматизации управления в непромышленной сфере" | Method for accessing data in database management system |
US20050273474A1 (en) * | 2004-06-03 | 2005-12-08 | Nobuo Kawamura | Method and system for data processing with data replication for the same |
RU2531572C2 (en) * | 2008-12-22 | 2014-10-20 | РОКСТАР КОНСОРЦИУМ ЮЭс ЛП | Database replication method and table updating apparatus |
US20140201135A1 (en) * | 2013-01-11 | 2014-07-17 | Sap Ag | Access Control List (ACL) Generation for Replicated Data |
US8838538B1 (en) * | 2013-07-31 | 2014-09-16 | Palantir Technologies, Inc. | Techniques for replicating changes to access control lists on investigative analysis data |
Non-Patent Citations (1)
Title |
---|
ТОМАС КОННОЛИ и др. "Базы данных. Проектирование, реализация и сопровождение. Теория и практика", Москва, Издательский дом "Вильяме", 2003, с. 628, с. 900, с. 904-905, с. 921. * |
Also Published As
Publication number | Publication date |
---|---|
RU2015121986A (en) | 2016-12-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107977376B (en) | Distributed database system and transaction processing method | |
US20200162473A1 (en) | Blockchain smart contracts for digital asset access | |
US20210103581A1 (en) | Blockchain based data management system and method thereof | |
US8024344B2 (en) | Vector space method for secure information sharing | |
US8219544B2 (en) | Method and a computer program product for indexing files and searching files | |
US10585726B2 (en) | Parameter-sharing apparatus and method | |
US11163749B2 (en) | Managing multiple locks for data set members in a data set index | |
KR102149900B1 (en) | Privacy-preserving Data Analysis Method on Permissioned Blockchain System | |
Mendes et al. | Charon: A secure cloud-of-clouds system for storing and sharing big data | |
US20200202014A1 (en) | Blockchain-based content management system, method, apparatus, and electronic device | |
CN107784030B (en) | Method and device for processing connection query | |
CN102207955A (en) | Context-based security policy evaluation using weighted search trees | |
CN109165216A (en) | A kind of generation method and system, storage medium of Redis distributed data base major key id | |
CN112819617B (en) | Data uplink method and device, electronic equipment and storage medium | |
US11100087B2 (en) | Data tokenization system maintaining data integrity | |
CN107193827A (en) | Divide the idempotent control method and device of storehouse point table | |
CN110036381B (en) | In-memory data search technique | |
Sopaoglu et al. | A top-down k-anonymization implementation for apache spark | |
US20190005252A1 (en) | Device for self-defense security based on system environment and user behavior analysis, and operating method therefor | |
CN107016293A (en) | Scoped resource authorization policies | |
US20120290547A1 (en) | Transaction processing device, transaction processing method, and transaction processing program | |
RU2606315C1 (en) | Method of processing user requests by distributed information system | |
CN103827862B (en) | Data processing equipment, data management system, data processing method | |
Vokorokos et al. | Performance optimization of applications based on non-relational databases | |
CN112416626B (en) | Data processing method and device |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
MM4A | The patent is invalid due to non-payment of fees |
Effective date: 20170609 |