JPS5862744A - Revision and retrieval processing method for data base - Google Patents
Revision and retrieval processing method for data baseInfo
- Publication number
- JPS5862744A JPS5862744A JP56161267A JP16126781A JPS5862744A JP S5862744 A JPS5862744 A JP S5862744A JP 56161267 A JP56161267 A JP 56161267A JP 16126781 A JP16126781 A JP 16126781A JP S5862744 A JPS5862744 A JP S5862744A
- Authority
- JP
- Japan
- Prior art keywords
- information
- update
- time series
- data base
- database
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
【発明の詳細な説明】 本発明は、データベース運用管理機構に係り、４ｔＫ。[Detailed description of the invention] The present invention relates to a database operation management mechanism, and includes 4tK.
同時期に発生する複数の検索及び複数のＩ！ｆｆ１Ｋ対
して。Multiple searches and multiple I!s occurring at the same time! For ff1K.
更新情報を時系列的に管理するととにより、更新の同時
性及び更新による情報の同期性を保証するデータベース
運用管理処理方法に関する。The present invention relates to a database operation management processing method that guarantees the simultaneity of updates and the synchronization of information due to updates by managing update information in chronological order.
従来の技術では、更新の同時性と更新による情報の同期
性を共に保証するという概念は、検索の途中結果を保持
しつつ継続して検索を行うことが無い場合には有効であ
るが、係る検索を゛必要とする場合には、更新による情
報の同期性のみを保証し、更新の同時性を犠牲にしなけ
ればならないという欠点がある。In conventional technology, the concept of guaranteeing both the simultaneity of updates and the synchronization of information due to updates is effective when there is no need to continue searching while retaining intermediate search results. When searching is required, the disadvantage is that only the synchronization of information through updates must be guaranteed, and the simultaneity of updates must be sacrificed.
尚ここで、更新の同時性とは更新要求が生じたとき直ち
にデータベース中の対象情報が更新されることをいい、
また更新による情報の同期性とは、同一要求源からの一
回の検索処理中においては同一時点における情報のみが
出力されること（即ちある情報は時点Ａ。Note that update simultaneity here means that the target information in the database is updated immediately when an update request occurs.
Furthermore, the synchronicity of information due to updates means that only information at the same point in time is output during one search process from the same request source (that is, some information is output at point A.
他の情報は時点Ｂの状態が出力されるようなことがない
こと）をいう。Other information means that the state at time B will not be output.
本発明の目的は、データベース中の更新対象情報を。The purpose of the present invention is to update target information in a database.
更新前情報管理ファイル中に時系列的に退避しつつ実廻
新を行うことにより、他系からの検索や更新に際して、
情報の同期性と更新の同時性を保証し９合わせて検索の
中間結果を保持しながらの継続的な検索処理を提供する
にある。By performing an actual update while saving chronologically in the pre-update information management file, when searching or updating from another system,
The purpose of this invention is to guarantee information synchronization and update simultaneity, and to provide continuous search processing while retaining intermediate search results.
本発明は、情報蓄積検索機構において、新走な情報の追
加や、既に蓄積済みの情報の修正・削除（これらを単に
更新という）を必要とする場合に、更新情報を一時的に
蓄え、他系からの検索及び更新の途絶えた間隙期に一括
実更新するという従来の一技法を発想転換し、更新の同
時性及び更新による情報の同期性を保証する手段として
、データベースは直接、即時に更新するが、更新前の情
報を時系列的に管理すると共に、他系からの検索は、更
新前情報を検索開始時点まで逆昇ることＫより、検索開
始時点の状態に復元するようにしたものである。The present invention temporarily stores updated information when it is necessary to add new information or modify or delete information that has already been stored (simply referred to as updating) in an information storage and retrieval mechanism. The database is updated directly and immediately as a means of guaranteeing the simultaneity of updates and the synchronization of information through updates, by changing the conventional technique of performing bulk updates during gaps when searches and updates from the system are interrupted. However, in addition to managing the information before the update in chronological order, when searching from other systems, the information before the update is restored to the state at the start of the search rather than going backwards to the start of the search. be.
本発明は、不定期又は定期的に更新を必要とするデータ
ベース運用管理機構（情報蓄積検索機構）Ｋ対し。The present invention is directed to a database operation management mechanism (information storage and retrieval mechanism) K that requires updating irregularly or regularly.
以下のように実施される（図面参照）。It is carried out as follows (see drawing).
■ データベース（ＤＢ）中の更新対象情報を更新直前
の状態で時系列的に一時保管するファイル（８８Ｆ）が
設けられている。(2) A file (88F) is provided for temporarily storing update target information in the database (DB) in a chronological order in a state immediately before update.
■ データベースＤＢの検索及び更新を行う要求源（Ｒ
Ｑ １ ＝ＲＱｍ以下「系」と呼ぶ）が複数個設けられ
データベースｌ）Ｈに接続されている。■ Request source (R
A plurality of Q 1 =RQm (hereinafter referred to as "systems") are provided and connected to the database l)H.
■ 更新前情報管理ファイル８８Ｆは１個以上のデータ
ベースに共通に存在、若しくけ特定のデータベースに従
属して接続されており、前者の場合には、各々のデータ
ベースと接続する九めの情報（以下、ディレクトリと呼
ぶ）を持つ。■ The pre-update information management file 88F exists in common with one or more databases, or is connected subordinately to a specific database, and in the former case, the ninth information ( (hereinafter referred to as a directory).
■ データベースに接続された複数個の系がすべて検索
の系である場合には、情報の更新は生じないため、更新
前情報管理ファイル８８Ｆは具体的な動作を伴わない。(2) If all of the plurality of systems connected to the database are search systems, no information is updated, so the pre-update information management file 88F does not involve any specific operation.
ただし、この場合でも、他系からの更新が予想されるた
め、検索系がデータベースに接続されると、各々の系Ｋ
Ｆｉ接続時点の時系列情報（番号又は時間情報）が与え
られる。However, even in this case, updates from other systems are expected, so when the search system is connected to the database, each system K
Time series information (number or time information) at the time of Fi connection is given.
（０時系列情報を与える手段（Ｔｃ）はデータベース運
用管理機構内に一元的に設けられており、新たな系がデ
ータベースと接続されると、その時点の時、系列情報が
この系に与えられると共に時系列情報自体は最新の状態
に修正される（番号の場合は＋１され２時刻情報の場合
は最新時刻で置き換えられる）０
■ 新たな系として更新系が接続されると■の動作に□
・より９時系列情報がこの系に与えられるが、この系が
更新動作を行うと、データベース中の更新対象情報は、
この時点で最新の時系列情報（図中のＨ〜・ｔｎ ；ｔ
ｎが最新、１１が最古）′を付加されて、更新前情報管
理ファイルに一時保管されると共に、データベース自体
＃′ｉ即時実更新される。即時実更新されたデータベー
ス中の更新済情報□は、直前の更新前情報と結合され、
これはまた、その−世代前の更新情報と結合されるとい
うように、最古世代の更新前情報まで結合されている。(The means (Tc) for providing time series information is provided centrally within the database operation management mechanism, and when a new system is connected to the database, series information is given to this system at that time. At the same time, the time series information itself is revised to the latest state (in the case of a number, it is +1 and in the case of 2 time information, it is replaced with the latest time) 0 ■ When the update system is connected as a new system, the operation of ■ □
- 9 time series information is given to this system, but when this system performs an update operation, the information to be updated in the database is
At this point, the latest time series information (H~・tn in the figure; t
n is the latest, 11 is the oldest)' is added and temporarily stored in the pre-update information management file, and the database itself is immediately updated. The updated information □ in the database that was updated immediately is combined with the immediately before update information, and
This is also combined with the update information of the previous generation, so that the information before the update of the oldest generation is also combined.
□
■ 検索系と更新系が同一期間内に共存し先場合、検索
系は、自身に与えられた時系列情報より屯古くない時系
列情報まで逆昇って、データベースを一時的に復元し、
とれを検索することにより、接続開始時点の状態を保証
される。最新の更新を反映し九検索を必要とする場合に
は、単にデータベースとの接続をし直すだけでよい。尚
１図中のＴ Ｉ Ｓｌｒｍ Ｆｉ各系ＲＱＩ〜ＲＱｍの
もつ時系列情報である＠■ 更新系と更新系が同一期間
内に共存した場合は。□ ■ If the search system and update system coexist within the same period, the search system temporarily restores the database by going backwards to time series information that is not older than the time series information given to it.
By searching for a connection, the state at the time of connection initiation is guaranteed. If you need to perform a nine-time search to reflect the latest updates, you can simply reconnect to the database. Note that the time-series information of the T I Slrm Fi systems RQI to RQm in Figure 1 is @■ If the update system and the update system coexist within the same period.
（りの動作が各更新系ごとに行われる。(This operation is performed for each update system.
き、更新の同時性と、更新による情報の同期性が保証さ
れることから、他系が全く接続されていない状態でしか
同期性を保証し得なかった従来の更新処理に比べ。This guarantees the simultaneity of updates and the synchronization of information caused by updates, compared to conventional update processing that could only guarantee synchronization when no other systems were connected.
更新環境を制約しない処理を可能とするため、データベ
ース運用管理機構が効率良く動作するという効果がある
。Since it is possible to perform processing without restricting the update environment, there is an effect that the database operation management mechanism operates efficiently.
尚、全く更新されていない情報については更新曲情報管
理ファイルに退避する必要はない。また図中では２つの
情報について、ともにｔ１〜ｔｎまでの時系列情報別に
【新前情報が退避されているが、このようにいずれか一
つの情報について更新が行なわれるときに他のすべての
情報についてもそれと同一時点での状態を退避するよう
にすれば、検索処理は楽になるがファイの代り検索時点
において当該系の時系列情報と同一の時系列情報を有す
る退避情報のみでなく、同一の時系列情報を有さない情
報については、その時系列情報に最も近くかつそれより
古い時系列情報を有する情報についても検索対象に含め
るようにしてもよい。さらにファイルＳＳＦの容量をよ
り節減するために、複数の系几Ｑ１〜）’ＬＱｍの中で
最も古い時系列情報Ｔｉｔ−有する系の処理が終了した
とき、それに対応する時系列情報ｔｉ より古い退避
情報社ファイル８８Ｐ中から消去するようにしてもよい
。Note that there is no need to save information that has not been updated at all to the updated song information management file. In addition, in the figure, regarding two pieces of information, both of them are separated by time series information from t1 to tn. If the state at the same point in time is also saved, the search process will become easier, but instead of file, it is possible to save not only the saved information that has the same time series information as the time series information of the system at the time of search, but also the same time series information at the time of search. For information that does not have time series information, information that is closest to the time series information and that has older time series information may also be included in the search target. Furthermore, in order to further reduce the capacity of file SSF, when processing of the system having the oldest time series information Tit among multiple systems Q1~)'LQm is completed, the corresponding time series information ti is saved. It may also be deleted from the information company file 88P.
本発明は、検索目的とする情報（マスター情報と呼ぶ）
のみから構成されるデータベースの他、検索効率を高め
るために索引情報（インバーテツド情報と呼ぶ）を設は
九方式のデータベースに対しても同等の機構を適用でき
、かつ同等の効果を生む。この場合、前記実施例と異表
るのは、インバーテツド情報に係る部分であるが９機構
の動作はマスター情報のみの場合と同様である。即ち９
本考案は、データベースの構造に依存しないという柔軟
性も持つ。The present invention provides information for search purposes (referred to as master information).
The same mechanism can be applied to a database consisting of only 9 types of index information (called inverted information) in order to improve search efficiency, and the same effect can be obtained. In this case, the difference from the previous embodiment is in the part related to inverted information, but the operation of the nine mechanisms is the same as in the case of only master information. That is 9
The present invention also has flexibility in that it does not depend on the structure of the database.
更に、更新前情報管理ファイルは、即時実更新の完了を
管理する機構を追加することにより、データベースが生
じた場合の復元用ファイルとすることもでき、データベ
ース運用管理機構の安定な動作を支援することが可能で
ある。Furthermore, by adding a mechanism to manage the completion of immediate actual updates, the pre-update information management file can also be used as a restoration file in the event of a database failure, supporting stable operation of the database operation management mechanism. Is possible.
本発明によれば、データベース運用管理機構における各
々の系が、互いを制約することなくデータベースを検索
及び更新することができるので、共有財産であるデータ
ベースは常に最新の状態を保持でき、しかも機構の運用
に係る負担の減少や、より安定な動作を期待できるとい
う効果がある。According to the present invention, each system in the database operation management mechanism can search and update the database without restricting each other, so the database, which is a shared property, can always be kept up-to-date, and moreover, the database operation management mechanism can always maintain the latest state. This has the effect of reducing operational burden and providing more stable operation.
図は、データベース運用管理機構内における本発明に係
る部分を図示したものである。
図において、Ｉ）Ｈはデータベース、Ｒ，Ｑｌ〜ＲＱｍ
は要求源、ＴｃＦｉ現在の時系列情報、 ’ｒ）−’Ｉ
″ｍｕ各要求源の使用開始時の時系列情報、８８Ｆは更
新前情報管理ファイル、Ｎ〜ｔｎｔｉ更新時の時千列情
報である。The figure illustrates the parts related to the present invention within the database operation management mechanism. In the figure, I) H is a database, R, Ql to RQm
is the request source, TcFi current time series information, 'r)-'I
``mu'' is time series information at the time of start of use of each request source, 88F is a pre-update information management file, and N~tnti is time series information at the time of update.
Claims (1)
するデータベース・システムにおいて、更新前情報管理
ファイルを設け、更新要求に対しては、データベース中
の更新対象情報を即時実更新するとともに。 更新前の情報を最新の時系列情報を付して時系列順に前
記更新曲情報管理ファイルに退避しておき、検索要求に
対しては、その要求源のデータベース使用開始宣言時点
の時系列情報にもとづいて、前記更新前情報管理ファイ
ル中の該尚時点の情報を含めて検索を行なうようＫし九
ことを特徴とするデータベースの更新」検索処理方法。[Claims] In a database system in which a plurality of request sources randomly generate update requests and search requests, a pre-update information management file is provided, and in response to an update request, the information to be updated in the database is immediately executed. Along with updating. The information before the update is saved in the updated song information management file in chronological order with the latest chronological information, and in response to a search request, the chronological information at the time of the request source's declaration of starting to use the database is saved. 9. A database update search processing method, characterized in that the search is performed based on the information at the current time in the pre-update information management file.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP56161267A JPS5862744A (en) | 1981-10-09 | 1981-10-09 | Revision and retrieval processing method for data base |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP56161267A JPS5862744A (en) | 1981-10-09 | 1981-10-09 | Revision and retrieval processing method for data base |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS5862744A true JPS5862744A (en) | 1983-04-14 |
Family
ID=15731851
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP56161267A Pending JPS5862744A (en) | 1981-10-09 | 1981-10-09 | Revision and retrieval processing method for data base |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS5862744A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63288357A (en) * | 1987-05-20 | 1988-11-25 | Hitachi Ltd | Data editing system |
-
1981
- 1981-10-09 JP JP56161267A patent/JPS5862744A/en active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63288357A (en) * | 1987-05-20 | 1988-11-25 | Hitachi Ltd | Data editing system |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11561716B2 (en) | Fast migration of metadata | |
| EP0516900B1 (en) | Data backup and recovery in a data processing system | |
| US9886439B2 (en) | Archival management of database logs | |
| US5842222A (en) | Production information system enhanced for availability | |
| EP3895033B1 (en) | Efficient database migration using an intermediary secondary storage system | |
| US7076508B2 (en) | Method, system, and program for merging log entries from multiple recovery log files | |
| KR100961739B1 (en) | Maintaining consistency for remote copy using virtualization | |
| JPH0628043B2 (en) | How to restore the operation of a database system | |
| CN111339191A (en) | Data storage method, device, equipment and medium of block chain | |
| WO2017105386A1 (en) | Restore points based on milestone versions | |
| JPS5862744A (en) | Revision and retrieval processing method for data base | |
| CN109241063A (en) | A kind of data merging method and system | |
| US7567990B2 (en) | Transfering database workload among multiple database systems | |
| US20070174349A1 (en) | Maintaining consistent state information among multiple active database systems | |
| Chen et al. | Version management for scientific databases | |
| Garcia-Molina | A concurrency control mechanism for distributed databases which use centralized locking controllers | |
| JP2870308B2 (en) | Database management system | |
| JPH0962557A (en) | Distributed database system | |
| JPS6230460B2 (en) | ||
| JPH01276229A (en) | Management processing system for respective generation data | |
| JPH0727531B2 (en) | File control method | |
| JP2000035909A (en) | Method and system for managing database | |
| JPH03224040A (en) | File saving system and saving restoration system | |
| JPH11175325A (en) | Device and method for managing cooperation of attribute data between system development supporting tools | |
| JPH0713831A (en) | Device and method for file management |