JP6752547B2 - Database management method and database management system - Google Patents

Database management method and database management system Download PDF

Info

Publication number
JP6752547B2
JP6752547B2 JP2015052838A JP2015052838A JP6752547B2 JP 6752547 B2 JP6752547 B2 JP 6752547B2 JP 2015052838 A JP2015052838 A JP 2015052838A JP 2015052838 A JP2015052838 A JP 2015052838A JP 6752547 B2 JP6752547 B2 JP 6752547B2
Authority
JP
Japan
Prior art keywords
record
index
bookmark
deleted
deletion
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.)
Active
Application number
JP2015052838A
Other languages
Japanese (ja)
Other versions
JP2015210815A (en
Inventor
敬 植 徐
敬 植 徐
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Naver Corp
Original Assignee
Naver Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Naver Corp filed Critical Naver Corp
Publication of JP2015210815A publication Critical patent/JP2015210815A/en
Application granted granted Critical
Publication of JP6752547B2 publication Critical patent/JP6752547B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)

Description

本発明は、データベース管理方法及びデータベース管理システムに係り、さらに詳細には、データベースのテーブル及びインデックスを管理する方法及びシステムに関する。 The present invention relates to a database management method and a database management system, and more particularly to a method and a system for managing database tables and indexes.

データベース管理システム(DBMS:database management system)は、膨大な量のデータが保存されているデータベースを管理するためのシステムであり、大量の情報がたえまなく生成されている現代において、なくてはならない重要な要素と認識されている。 A database management system (DBMS) is a system for managing a database in which a huge amount of data is stored, and is indispensable in the present age when a large amount of information is constantly generated. Recognized as an important factor.

このようなDBMSでは、データをテーブル(table)形態でデータベースに保存するが、ここで、テーブルとは、データベースでデータを保存する基本構造をいう。1つのテーブルは、一つ以上のレコード(record)から構成される。ここで、レコードとは、テーブルの1行(row)を意味する。各レコードは、一つ以上のカラムから構成されるが、カラムとは、テーブルを構成する実世界のテーブル項目を表現する名称を有したドメイン(domain)を意味するものであり、アトリビュート(attribute)またはフィールド(field)ともいう。 In such a DBMS, data is stored in a database in the form of a table, and here, the table means a basic structure for storing data in the database. A table is composed of one or more records. Here, the record means one row of the table. Each record is composed of one or more columns, which means a domain with a name that represents the real-world table items that make up the table, and is an attribute. Also called a field.

このようなDBMSは、外部から特定命令(query)が入力される場合、入力された命令によって、データベースに対して、データの選択、挿入、更新、削除のような機能を遂行する。ここで、命令とは、データベースのテーブルに保存されているデータに対するいかなる要求、すなわち、データに対するいかなる操作を行うことを願うかということを記述したものを意味し、SQL(structured query language)のような言語を利用して表現する。 When a specific instruction (query) is input from the outside, such a DBMS performs functions such as data selection, insertion, update, and deletion with respect to the database by the input instruction. Here, the instruction means any request for the data stored in the table of the database, that is, what kind of operation is desired to be performed on the data, and is like SQL (structured query language). Express using various languages.

データの量がますます膨大になるにつれ、DBMSは、一般的に、インデックス(index)を具備する。ここで、インデックスとは、データベース分野において、テーブルに対する探索速度を速める資料構造を意味し、そのようなインデックスは、データレコード(タプル:tuple)に迅速にアクセスするため、(キー値、識別値)の対で構成されるブックマークを含む。 As the amount of data grows larger and larger, DBMSs generally include an index. Here, an index means a material structure that accelerates the search speed for a table in the database field, and such an index (key value, identification value) for quickly accessing a data record (tuple). Contains a pair of bookmarks.

一方、一部のインデックスからブックマークを削除しようとしたが、削除するブックマークが失われてインデックスに存在しないために、ブックマークの削除に失敗する場合、システムが不能状態に陥ったり、あるいは停止状態になったりする。そのような場合、システム管理者は、直接インデックス及び/またはテーブルをアップデートすることにより、システムが正常に動作するようにシステムを修理しなければならず、管理者がシステムを修理するまでは、システムは、全ての作業を止めて停止してしまう。システムが停止すれば、人力、時間、電力、サービス品質など、各種側面で損失が発生し、データベースに保存されるデータの容量がますます膨大になる現趨勢を考慮すれば、システム停止による損失は、だんだんとさらに大きくなるものと予想される。 On the other hand, if you try to delete a bookmark from some indexes, but the bookmark to be deleted fails because it is lost and does not exist in the index, the system becomes incapacitated or stopped. Or something. In such cases, the system administrator must repair the system to ensure proper operation by updating the index and / or table directly, and the system until the administrator repairs the system. Stops all work and stops. If the system goes down, losses will occur in various aspects such as manpower, time, power, and service quality, and considering the current trend that the amount of data stored in the database will become enormous, the loss due to the system down will be. , It is expected that it will grow even larger.

前述の背景技術は、発明者が本発明の導出のために保有していたり、あるいは本発明の導出過程において習得した技術情報であり、必ずしも本発明の出願前に一般公衆に公開された公知技術とするものではない。 The above-mentioned background technology is technical information possessed by the inventor for the derivation of the present invention or acquired in the derivation process of the present invention, and is not necessarily a publicly known technology disclosed to the general public before the filing of the present invention. It is not something to do.

本発明の実施形態は、データベース管理方法及びデータベース管理システムを提供する。本発明の実施形態は、データベース処理過程において、一部問題が発生しても、致命的問題ではない場合には、該処理を正常に終了することによって、システムが不能状態に陥らないようにするデータベース管理方法及びデータベース管理システムを提供する。本実施形態がなす技術的課題は、前述のところのような技術的課題に限定されるものではなく、実施形態からも他の技術的課題が類推されるのである。 An embodiment of the present invention provides a database management method and a database management system. In the embodiment of the present invention, even if a part of the problem occurs in the database processing process, if it is not a fatal problem, the process is normally terminated so that the system does not become incapacitated. A database management method and a database management system are provided. The technical problem that the present embodiment poses is not limited to the technical problem as described above, and other technical problems can be inferred from the embodiment.

本発明の一実施形態は、削除対象レコードの削除命令を獲得する削除命令獲得段階と、前記削除命令に基づいて、少なくとも1つのインデックスを検索し、前記削除対象レコードの識別値を獲得する識別値獲得段階と、前記削除対象レコードの識別値に基づいて、テーブルからの前記削除対象レコードの各項目のデータを獲得する削除対象レコード獲得段階と、獲得された前記削除対象レコードの各項目のデータに基づいて、前記少なくとも1つのインデックスのそれぞれから、前記削除対象レコードのブックマークを削除するインデックス処理段階と、前記テーブルから前記削除対象レコードを削除するテーブル処理段階と、を含み、前記インデックス処理段階において、全てのインデックスに、前記削除対象レコードのブックマークが存在していたか否かに係わりなく、前記テーブル処理段階が遂行され、前記削除対象レコードが削除されるデータベース管理方法を開示する。 In one embodiment of the present invention, an identification value for acquiring an identification value of the deletion target record by searching at least one index based on the deletion instruction acquisition stage for acquiring the deletion instruction of the deletion target record and the deletion instruction. Based on the acquisition stage and the identification value of the deletion target record, the data of each item of the deletion target record acquired from the table is acquired in the deletion target record acquisition stage and the data of each item of the acquisition target record. Based on this, the index processing step includes an index processing step of deleting the bookmark of the deletion target record from each of the at least one index and a table processing stage of deleting the deletion target record from the table. Disclosed is a database management method in which the table processing step is executed and the deletion target record is deleted regardless of whether or not the deletion target record bookmark exists in all indexes.

本発明の他の実施形態は、削除対象レコードの削除命令を獲得する削除命令獲得部と、前記削除命令に基づいて、少なくとも1つのインデックスを検索し、前記削除対象レコードの識別値を獲得する識別値獲得部と、前記削除対象レコードの識別値に基づいて、テーブルからの前記削除対象レコードの各項目のデータを獲得する削除対象レコード獲得部と、獲得された前記削除対象レコードの各項目のデータに基づいて、前記少なくとも1つのインデックスのそれぞれから、前記削除対象レコードのブックマークを削除するインデックス処理部及び前記テーブルから、前記削除対象レコードを削除するテーブル処理部とを含み、前記インデックス処理部において、前記削除対象レコードのブックマークを削除するとき、全てのインデックスに、前記削除対象レコードのブックマークが存在していたか否かに係わりなく、前記テーブル処理部は、前記削除対象レコードを削除するデータベース管理装置を開示する。 In another embodiment of the present invention, the deletion command acquisition unit that acquires the deletion command of the record to be deleted and the identification that searches at least one index based on the deletion command and acquires the identification value of the record to be deleted. The value acquisition unit, the deletion target record acquisition unit that acquires the data of each item of the deletion target record from the table based on the identification value of the deletion target record, and the data of each item of the acquired deletion target record. Based on the above, the index processing unit includes an index processing unit that deletes the bookmark of the deletion target record from each of the at least one indexes and a table processing unit that deletes the deletion target record from the table. When deleting the bookmark of the record to be deleted, the table processing unit sets up a database management device for deleting the record to be deleted regardless of whether or not the bookmark of the record to be deleted exists in all indexes. Disclose.

本発明の他の実施形態は、前述のデータベース管理方法をコンピュータで実行させるためのプログラムを記録したコンピュータで読み取り可能な記録媒体を開示する。 Another embodiment of the present invention discloses a computer-readable recording medium in which a program for executing the above-mentioned database management method on a computer is recorded.

前述のところ以外の他の側面、特徴、利点は、以下の図面、特許請求の範囲及び発明の詳細な説明から明確になるであろう。そのような一般的であって具体的な側面が、システム、方法、コンピュータプログラム、またはいかなるシステム、方法、コンピュータプログラムの組み合わせを使用しても実施されるのである。 Other aspects, features and advantages other than those mentioned above will become apparent from the following drawings, claims and detailed description of the invention. Such general and concrete aspects are carried out using a system, method, computer program, or any combination of system, method, computer program.

本発明の実施形態に係わるデータベース管理方法及びデータベース管理システムは、データベースの運用効率性を向上させる。 The database management method and the database management system according to the embodiment of the present invention improve the operational efficiency of the database.

本発明の実施形態に係わるデータベース管理方法及びデータベース管理システムは、データベースの一部レコード削除が要請されたとき、一部のインデックスにおいて、ブックマークが失われ、削除要請が正常に行われない場合にも、致命的エラーではないときには、全体システムを停止させず、テーブルから削除対象レコードを正常に削除することができる。システムが停止する場合、人力、電力、時間などの多様な側面で消耗が大きいが、前述の本発明の実施形態によれば、前記消耗を最小化することができる。 In the database management method and database management system according to the embodiment of the present invention, when a partial record deletion of a database is requested, bookmarks are lost in some indexes and the deletion request is not performed normally. , When it is not a fatal error, the record to be deleted can be deleted from the table normally without stopping the whole system. When the system is stopped, the consumption is large in various aspects such as human power, electric power, and time, but according to the above-described embodiment of the present invention, the consumption can be minimized.

本発明の実施形態に係わるデータベース管理方法及びデータベース管理システムは、特定結果を誘導する要請が受信されたとき、データベースに一部エラーがあっても、エラーがない場合と同一に、前記特定結果を導き出すことができるのであるならば、敢えて全体システムを停止させず、前記特定結果を導き出すことによって、要請に正常に対応することができる。 The database management method and the database management system according to the embodiment of the present invention, when a request for inducing a specific result is received, even if there is a partial error in the database, the same as in the case where there is no error If it can be derived, the request can be normally responded to by deriving the specific result without intentionally stopping the entire system.

一実施形態によるデータベース管理システムを概略的に図示した図面である。It is a drawing which schematically illustrated the database management system by one Embodiment. 一実施形態によるデータベース管理装置を概略的に図示したブロック図である。It is a block diagram which schematically illustrated the database management apparatus by one Embodiment. 一実施形態によるデータベース管理方法のフローチャートである。It is a flowchart of the database management method by one Embodiment. 一実施形態によるデータベース管理方法の一部を詳細に図示したフローチャートである。It is a flowchart which illustrated in detail a part of the database management method by one Embodiment. 一実施形態によるデータベースのテーブル及びインデックスの一例を図示した図面である。It is a drawing which illustrated an example of the table and index of the database by one Embodiment. 図5のテーブルの詳細な例を図示した図面である。It is a drawing which illustrated the detailed example of the table of FIG. 図5のインデックスの一例を図示した図面である。It is a drawing which illustrated an example of the index of FIG. 図5のインデックスの一例を図示した図面である。It is a drawing which illustrated an example of the index of FIG. 図5のインデックスの一例を図示した図面である。It is a drawing which illustrated an example of the index of FIG.

本発明は、多様な変換を加えることができ、さまざまな実施形態を有することができるが、特定実施形態を図面に例示し、詳細な説明で詳細に説明する。本発明の効果及び特徴、並びにそれらを達成する方法は、図面と共に詳細に説明する実施形態を参照すれば、明確になるであろう。しかし、本発明は、以下で開示される実施形態に限定されるものではなく、多様な形態で具現されるのである。 Although the present invention can be subjected to various transformations and can have various embodiments, specific embodiments are illustrated in the drawings and will be described in detail in detail. The effects and features of the present invention, as well as the methods for achieving them, will become clear with reference to the embodiments described in detail with the drawings. However, the present invention is not limited to the embodiments disclosed below, but is embodied in various forms.

以下、添付された図面を参照し、本発明の実施形態について詳細に説明するが、図面を参照して説明するとき、同一であるか、あるいは対応する構成要素は、同一の図面符号を付し、それについての重複説明は省略する。 Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings, but when the drawings are described, the same or corresponding components are designated by the same drawing reference numerals. , The duplicate explanation about it is omitted.

以下の実施形態において、第1、第2のような用語は、限定的な意味ではなく、1つの構成要素を他の構成要素と区別する目的で使用されている。以下の実施形態において、単数の表現は、文脈上明白に取り立てて意味しない限り、複数の表現を含む。以下の実施形態において、「含む」または「有する」というような用語は、明細書上に記載された特徴、または構成要素が存在するということを意味するものであり、一つ以上の他の特徴または構成要素が付加される可能性をあらかじめ排除するものではない。図面では、説明の便宜のために、構成要素がその大きさが誇張されていたり縮小されていたりする。例えば、図面で示された各構成の大きさ及び厚さは、説明の便宜のために任意に示されているものであり、本発明は、必ずしも図示されているところに限定されるものではない。 In the following embodiments, terms such as first and second are used for the purpose of distinguishing one component from the other components without limiting meaning. In the following embodiments, the singular representation includes multiple representations unless explicitly defined in the context. In the following embodiments, terms such as "contain" or "have" mean that the features or components described herein are present and that one or more other features. Or, the possibility that a component is added is not excluded in advance. In the drawings, the components are exaggerated or reduced in size for convenience of explanation. For example, the size and thickness of each configuration shown in the drawings are arbitrarily shown for convenience of explanation, and the present invention is not necessarily limited to those shown. ..

図1は、一実施形態によるデータベース管理システム(DBMS)1を概略的に図示したものである。 FIG. 1 is a schematic representation of a database management system (DBMS) 1 according to an embodiment.

データベース管理システム1は、データベース30に連結され、データベース30に記録されたデータを更新または削除したり、あるいはデータベース30にデータを追加したりするなど、データベース30を統合的に管理する機能を遂行する。図1を参照すれば、一実施形態によるデータベース管理システム1は、サーバ10、データベース30が通信網40を介して、端末20と連結されている。 The database management system 1 is linked to the database 30 and performs a function of managing the database 30 in an integrated manner, such as updating or deleting the data recorded in the database 30 or adding data to the database 30. .. Referring to FIG. 1, in the database management system 1 according to the embodiment, the server 10 and the database 30 are connected to the terminal 20 via the communication network 40.

サーバ10は、端末20から各種命令を受信し、命令に対応する処理を行う。前記命令は、データベースを管理するための命令でもある。サーバ10は、端末20に多様なサービスを提供するように具備される。図面には図示されていないが、一実施形態によるサーバ10には、メモリ、入出力部、プログラム保存部、制御部などがさらに含まれてもよい。サーバ10に含まれる詳細構成については、図2を参照して後述する。 The server 10 receives various instructions from the terminal 20 and performs processing corresponding to the instructions. The instruction is also an instruction for managing the database. The server 10 is provided to provide various services to the terminal 20. Although not shown in the drawings, the server 10 according to the embodiment may further include a memory, an input / output unit, a program storage unit, a control unit, and the like. The detailed configuration included in the server 10 will be described later with reference to FIG.

端末20は、有無線通信環境を備えた通信端末機を意味する。ここで、端末20は、図1に図示されたようなパソコンでもあるが、必ずしもそれに限定されるものではない。端末20は、携帯用端末、例えば、スマートフォンでもあり、通信環境を備えた端末であるならば、制限なしに用いられる。 The terminal 20 means a communication terminal provided with a wireless communication environment. Here, the terminal 20 is also a personal computer as shown in FIG. 1, but is not necessarily limited thereto. The terminal 20 is also a portable terminal, for example, a smartphone, and can be used without limitation as long as it is a terminal having a communication environment.

端末20は、画面を表示する表示部、ユーザからデータを入力される入力装置などを具備することができる。 The terminal 20 can be provided with a display unit for displaying a screen, an input device for inputting data from a user, and the like.

データベース30は、多様なデータを保存する保存装置であり、前記データは、テーブル形式に保存される。データベース30には、前記テーブルのメタデータであるインデックスが保存される。以下、テーブルに保存されるデータは、レコードとし、レコードは、多項目のデータを含む。インデックスは、全てのレコードのブックマークを含む。本願明細書における「ブックマーク」とは、例えば、(キー、識別値)のように、2つのデータの組み合わせから構成されるデータの集合を意味する。ここで、キーは、レコードの1つの項目データであり、識別値は、レコードを識別するために、レコードに付与された固有値を意味する。インデックスに含まれたブックマークは、各ブックマークのキー値によって整列される。一方、ブックマークは、必ずしも2つのデータの組み合わせから構成されるものではない。例えば、ブックマークは、(キー1、キー2、識別値)のように、複数の項目データを含むデータの組み合わせからも構成される。 The database 30 is a storage device that stores various data, and the data is stored in a table format. The index, which is the metadata of the table, is stored in the database 30. Hereinafter, the data stored in the table will be a record, and the record will include multi-item data. The index contains bookmarks for all records. The "bookmark" in the present specification means a set of data composed of a combination of two data, for example, (key, identification value). Here, the key is one item data of the record, and the identification value means an eigenvalue given to the record in order to identify the record. The bookmarks included in the index are sorted by the key value of each bookmark. On the other hand, a bookmark is not necessarily composed of a combination of two data. For example, a bookmark is also composed of a combination of data including a plurality of item data, such as (key 1, key 2, identification value).

図1では、データベース30が1個具備されるように図示されているが、本発明の思想は、それに制限されるものではなく、データベース30の個数及び構成は、データベース管理システム1の構成、保存されるデータ分量、及び用途などによって、多様に変更可能である。 Although it is illustrated in FIG. 1 that one database 30 is provided, the idea of the present invention is not limited thereto, and the number and configuration of the databases 30 are the configurations and storages of the database management system 1. It can be changed in various ways depending on the amount of data to be generated and the intended use.

通信網40は、サーバ10と端末20とを連結する。例えば、通信網40は、端末20がサーバ10に接続した後、パケットデータを送受信することができるように、接続経路を提供する。 The communication network 40 connects the server 10 and the terminal 20. For example, the communication network 40 provides a connection route so that packet data can be transmitted and received after the terminal 20 connects to the server 10.

図2は、一実施形態によるデータベース管理装置100を概略的に図示したブロック図である。図2に図示されたデータベース管理装置100は、サーバ10に具備されたものでもある。 FIG. 2 is a block diagram schematically showing the database management device 100 according to the embodiment. The database management device 100 illustrated in FIG. 2 is also provided in the server 10.

本発明の一実施形態によるデータベース管理装置100は、データベース30を含む外部装置と通信し、データベース30に保存されたデータを管理する。例えば、データベース30のデータを追加、削除または変更することができる。 The database management device 100 according to the embodiment of the present invention communicates with an external device including the database 30 and manages the data stored in the database 30. For example, the data in the database 30 can be added, deleted or changed.

本発明の一実施形態によるデータベース管理装置100は、少なくとも一つ以上のプロセッサ(processor)に該当するか、あるいは少なくとも一つ以上のプロセッサを含んでもよい。それにより、データベース管理装置100は、マイクロプロセッサや汎用コンピュータシステムのような他のハードウェア装置に含まれた形態でも駆動される。レコード追加処理部120及びレコード削除処理部130は、1つのモジュールでも構成されることができる。 The database management device 100 according to an embodiment of the present invention corresponds to at least one or more processors, or may include at least one or more processors. Thereby, the database management device 100 is also driven in a form included in other hardware devices such as a microprocessor and a general-purpose computer system. The record addition processing unit 120 and the record deletion processing unit 130 can be configured by one module.

図2に図示されたデータベース管理装置100は、本実施形態の特徴が不明確になることを防止するために、本実施形態と係わる構成要素のみを図示している。従って、図2に図示された構成要素以外に、他の汎用的な構成要素がさらに含まれるということは、本実施形態と係わる技術分野で当業者であるならば、理解することができるであろう。 The database management device 100 illustrated in FIG. 2 illustrates only the components related to the present embodiment in order to prevent the features of the present embodiment from becoming unclear. Therefore, it can be understood by those skilled in the art in the technical field related to the present embodiment that other general-purpose components are further included in addition to the components shown in FIG. Let's do it.

図2を参照すれば、一実施形態によるデータベース管理装置100は、通信部110、レコード追加処理部120及びレコード削除処理部130を含んでもよい。以下、データベース管理装置100の詳細構成について、図2を参照して説明する。 Referring to FIG. 2, the database management device 100 according to one embodiment may include a communication unit 110, a record addition processing unit 120, and a record deletion processing unit 130. Hereinafter, the detailed configuration of the database management device 100 will be described with reference to FIG.

まず、通信部110は、データベース管理装置100内部の構成要素と外部装置とのデータ送受信経路を提供する。 First, the communication unit 110 provides a data transmission / reception route between the components inside the database management device 100 and the external device.

レコード追加処理部120は、データベース30にレコードを追加する命令を端末20から受信したとき、前記命令によって、データベース30にレコードを追加する処理を行う。レコード追加処理部120は、追加命令獲得部121、テーブルアップデート部122及びインデックスアップデート部123を含む。 When the record addition processing unit 120 receives an instruction to add a record to the database 30 from the terminal 20, the record addition processing unit 120 performs a process of adding a record to the database 30 by the instruction. The record addition processing unit 120 includes an additional instruction acquisition unit 121, a table update unit 122, and an index update unit 123.

追加命令獲得部121は、端末20から、レコードの追加命令を獲得する。追加命令は、データベース30に追加する追加対象レコードの情報を含む。 The additional instruction acquisition unit 121 acquires an additional instruction for the record from the terminal 20. The additional instruction includes information on the record to be added to be added to the database 30.

テーブルアップデート部122は、追加対象レコードを、データベース30のテーブルに追加する。 The table update unit 122 adds the record to be added to the table of the database 30.

インデックスアップデート部123は、追加対象レコードが追加されたテーブルを参照し、テーブルに対するインデックスをアップデートする。前記アップデートは、既存のインデックスの一部を修正するものでもあり、既存のインデックスを削除した後、新たなインデックスを再生成するものでもある。 The index update unit 123 refers to the table to which the record to be added is added, and updates the index for the table. The update also modifies a part of the existing index, deletes the existing index, and then regenerates a new index.

レコード削除処理部130は、データベース30に保存された所定レコードを削除する命令を端末20から受信したとき、前記命令によって、データベース30に保存された所定レコードを削除する処理を行う。レコード削除処理部130は、削除命令獲得部131、識別値獲得部132、削除対象レコード獲得部133、インデックス処理部134及びテーブル処理部135を含む。削除対象レコード獲得部133は、ブックマーク抽出部1331を含んでもよい。 When the record deletion processing unit 130 receives an instruction to delete a predetermined record stored in the database 30 from the terminal 20, the record deletion processing unit 130 performs a process of deleting the predetermined record stored in the database 30 by the instruction. The record deletion processing unit 130 includes a deletion command acquisition unit 131, an identification value acquisition unit 132, a deletion target record acquisition unit 133, an index processing unit 134, and a table processing unit 135. The record acquisition unit 133 to be deleted may include the bookmark extraction unit 1331.

削除命令獲得部131は、端末20からレコードの削除命令を獲得する。削除命令は、データベース30に保存された一つ以上のレコードのうち削除する削除対象レコードの情報を含む。そのとき、削除命令に含まれる削除対象レコードの情報は、削除対象レコードに含まれた全ての項目データ、及び削除対象レコードの識別値をいずれも含んでもよいが、削除対象レコードの少なくとも一部の項目データのみを含むか、削除対象レコードの識別値のみを含んでもよい。削除対象レコードは、一つでもあり、複数でもありうる。例えば、特定項目データを含む全てのレコードが、削除対象レコードであってもよい。以下では、削除命令が削除対象レコードの1つの項目データを含む場合を仮定する。 The deletion command acquisition unit 131 acquires a record deletion command from the terminal 20. The delete instruction includes information on the record to be deleted among one or more records stored in the database 30. At that time, the information of the deletion target record included in the deletion instruction may include all the item data included in the deletion target record and the identification value of the deletion target record, but at least a part of the deletion target record. Only the item data may be included, or only the identification value of the record to be deleted may be included. The number of records to be deleted may be one or multiple. For example, all the records including the specific item data may be the records to be deleted. In the following, it is assumed that the deletion instruction includes one item data of the record to be deleted.

識別値獲得部132は、削除命令獲得部131によって獲得された削除命令に基づいて、少なくとも1つのインデックスを検索し、削除対象レコードの識別値を獲得する。削除命令が、削除対象レコードの識別値情報を含む場合、識別値獲得部132は、インデックスを参照せずとも、削除命令から識別値情報を獲得することもできる。 The identification value acquisition unit 132 searches at least one index based on the deletion instruction acquired by the deletion instruction acquisition unit 131, and acquires the identification value of the record to be deleted. When the deletion instruction includes the identification value information of the record to be deleted, the identification value acquisition unit 132 can also acquire the identification value information from the deletion instruction without referring to the index.

前述のように、本発明の一実施形態において、インデックスに含まれるブックマークは、(キー、識別値)のデータ対から構成され、キーは、レコードの項目データに該当するので、識別値獲得部132は、削除対象レコードの項目データを含むブックマークをインデックスから検索することにより、当該項目データを含むレコードの識別値を獲得することができる。削除対象レコードの項目データは、削除命令に含まれたものでもある。 As described above, in one embodiment of the present invention, the bookmark included in the index is composed of a data pair of (key, identification value), and the key corresponds to the item data of the record. Therefore, the identification value acquisition unit 132 Can acquire the identification value of the record including the item data by searching the index for the bookmark containing the item data of the record to be deleted. The item data of the record to be deleted is also included in the deletion instruction.

削除対象レコード獲得部133は、識別値獲得部132によって獲得された識別値に基づいて、テーブルからの削除対象レコードの各項目データを獲得することができる。 The deletion target record acquisition unit 133 can acquire each item data of the deletion target record from the table based on the identification value acquired by the identification value acquisition unit 132.

削除対象レコード獲得部133は、ブックマーク抽出部1331を含み、ブックマーク抽出部1331は、削除対象レコードの各項目データを参照し、各項目データに対応するブックマークを抽出する。抽出されるブックマークは、(キー(項目データ)、識別値)のデータ対でもある。 The deletion target record acquisition unit 133 includes the bookmark extraction unit 1331, and the bookmark extraction unit 1331 refers to each item data of the deletion target record and extracts the bookmark corresponding to each item data. The extracted bookmark is also a data pair of (key (item data), identification value).

インデックス処理部134は、削除対象レコード獲得部133によって獲得された削除対象レコードの各項目データ(または、各項目データに対応するブックマーク)に基づいて、全てのインデックスから、削除対象レコードのブックマークを削除することができる。そのような作業は、テーブルから削除対象レコードを削除する以前に、テーブルのメタデータであるインデックスから、削除対象レコードのブックマークをまず削除するのである。 The index processing unit 134 deletes the bookmark of the record to be deleted from all the indexes based on each item data (or the bookmark corresponding to each item data) of the record to be deleted acquired by the record acquisition unit 133 to be deleted. can do. Such work first removes the bookmark of the record to be deleted from the index, which is the metadata of the table, before deleting the record to be deleted from the table.

テーブル処理部135は、インデックス処理部134の処理が完了すれば、削除対象レコードをテーブルから削除する。一方、テーブル処理部135は、インデックス処理部134の処理段階において、全てのインデックスに、削除対象レコードのブックマークが存在していたか否かに係わりなく、削除対象レコードをテーブルから削除する。例えば、一部のインデックスにおいて、削除対象レコードのブックマークが失われているか損傷され、削除対象レコードのブックマークを含まないインデックスがあっても、インデックス処理部134は、インデックス処理を正常に終了する。それによって、テーブル処理部135は、一部のインデックスにおいて、削除対象レコードのブックマークが存在せず、削除対象ブックマークの削除が不可能であるとしても、削除対象レコードのブックマークが存在する残りのインデックスから削除対象レコードのブックマークが削除されれば、テーブルから削除対象レコードを削除する。 When the processing of the index processing unit 134 is completed, the table processing unit 135 deletes the record to be deleted from the table. On the other hand, the table processing unit 135 deletes the deletion target record from the table at the processing stage of the index processing unit 134, regardless of whether or not the bookmark of the deletion target record exists in all the indexes. For example, even if the bookmark of the record to be deleted is lost or damaged in some indexes and there is an index that does not include the bookmark of the record to be deleted, the index processing unit 134 normally ends the index processing. As a result, even if the bookmark of the record to be deleted does not exist in some indexes and the bookmark to be deleted cannot be deleted, the table processing unit 135 can use the remaining indexes in which the bookmark of the record to be deleted exists. When the bookmark of the record to be deleted is deleted, the record to be deleted is deleted from the table.

図3は、一実施形態によるデータベース管理方法のフローチャートである。 FIG. 3 is a flowchart of a database management method according to an embodiment.

図3は図2のデータベース管理装置100が、データベース30を管理する一実施形態を示すフローチャートである。従って、以下で省略された内容であるとしても、図2で説明されたデータベース管理装置100について記述された内容は、図3の実施形態によるデータベース管理方法にも適用される。 FIG. 3 is a flowchart showing an embodiment in which the database management device 100 of FIG. 2 manages the database 30. Therefore, even if the content is omitted below, the content described for the database management device 100 described in FIG. 2 is also applied to the database management method according to the embodiment of FIG.

図3を参照すれば、段階31で、図2の追加命令獲得部121または削除命令獲得部131は、データベース管理のための命令を獲得し、段階32に進む。 Referring to FIG. 3, in step 31, the additional instruction acquisition unit 121 or the deletion instruction acquisition unit 131 of FIG. 2 acquires an instruction for database management, and proceeds to step 32.

段階31で獲得した命令が、レコードの追加命令である場合、段階32から段階311に進み、レコードの削除命令である場合、段階32から段階321に進む。 If the instruction acquired in step 31 is a record addition instruction, the process proceeds from stage 32 to stage 311. If the instruction is a record deletion instruction, the process proceeds from stage 32 to stage 321.

まず、段階311に進む場合、段階311で、図2のテーブルアップデート部122は、追加対象レコードをテーブルに追加し、テーブルをアップデートする。 First, when proceeding to stage 311, in stage 311 the table update unit 122 of FIG. 2 adds the record to be added to the table and updates the table.

段階312で、インデックスアップデート部123は、段階311でアップデートされたテーブルを参照し、テーブルのインデックスをアップデートする。段階312が完了すれば、レコード追加プロセスが終わる。 At step 312, the index update unit 123 refers to the table updated in step 311 and updates the index of the table. When step 312 is complete, the record addition process is complete.

段階32から段階321に進む場合、段階321で、図2の識別値獲得部132は、段階31で獲得された削除命令に基づいて、少なくとも1つのインデックスを検索し、削除対象レコードの識別キーを獲得する。 When proceeding from step 32 to step 321, in step 321 the identification value acquisition unit 132 of FIG. 2 searches at least one index based on the deletion instruction acquired in step 31, and obtains the identification key of the record to be deleted. Acquire.

段階322で、削除対象レコード獲得部133は、削除対象レコードの識別キーに基づいて、テーブルからの削除対象レコードの各項目データを獲得する。 In step 322, the deletion target record acquisition unit 133 acquires each item data of the deletion target record from the table based on the identification key of the deletion target record.

段階323で、ブックマーク抽出部1331は、獲得された削除対象レコードの項目それぞれに対応するブックマークを抽出する。 At step 323, the bookmark extraction unit 1331 extracts bookmarks corresponding to each item of the acquired record to be deleted.

段階324で、インデックス処理部134は、段階322で獲得された項目データに基づいて、少なくとも1つのインデックスのそれぞれから、削除対象レコードのブックマークを削除する。または、段階324で、インデックス処理部134は、段階323で抽出されたブックマークに基づいて、少なくとも1つのインデックスのそれぞれから、削除対象レコードのブックマークを削除する。例えば、ブックマーク抽出部1331は、削除対象レコードの所定項目のデータを参照し、所定項目を基準に、ブックマークが整列されたインデックスから、前記削除対象レコードのブックマークを削除する。または、ブックマーク抽出部1331は、削除対象レコードの所定項目に対応するブックマークを参照し、前記所定項目を基準に、ブックマークが整列されたインデックスから、削除対象レコードのブックマークを削除する。段階324は、反復遂行され、テーブルに対応して保存された全てのインデックスに対して遂行される。 In step 324, the index processing unit 134 deletes the bookmark of the record to be deleted from each of at least one index based on the item data acquired in step 322. Alternatively, at step 324, the index processing unit 134 deletes the bookmark of the record to be deleted from each of at least one index based on the bookmark extracted in step 323. For example, the bookmark extraction unit 1331 refers to the data of the predetermined item of the record to be deleted, and deletes the bookmark of the record to be deleted from the index in which the bookmarks are arranged based on the predetermined item. Alternatively, the bookmark extraction unit 1331 refers to the bookmark corresponding to the predetermined item of the record to be deleted, and deletes the bookmark of the record to be deleted from the index in which the bookmarks are arranged based on the predetermined item. Step 324 is iteratively performed and performed on all indexes stored corresponding to the table.

段階325で、テーブル処理部135は、テーブルから削除対象レコードを削除する。一方、段階325で、テーブル処理部135は、段階324が遂行される前、全てのインデックスに、削除対象レコードのブックマークが存在していたか否かに係わりなく、テーブルから削除対象レコードを削除する。例えば、段階324で、一部のインデックスにおいて、削除対象レコードのブックマーク削除に失敗しても、段階325で、テーブル処理部135は、削除対象レコードの削除を正常に行う。ここで、ブックマーク削除に失敗するという意味は、段階324が遂行される以前に、インデックスに削除対象レコードのブックマークが正常に含まれており、段階324で、それを正常に削除した場合を除いた全ての場合を含む。例えば、一部のインデックスに、削除対象レコードのブックマークが存在しないために、削除対象レコードのブックマークを削除する処理が行われない場合、または一部のインデックスに、削除対象レコードのブックマークが存在しないために、削除対象レコードのブックマークを人為的に追加した後、追加したブックマークをさらに削除した場合などをいずれも含む。 At step 325, the table processing unit 135 deletes the record to be deleted from the table. On the other hand, in step 325, the table processing unit 135 deletes the record to be deleted from the table regardless of whether or not the bookmark of the record to be deleted exists in all the indexes before the step 324 is executed. For example, even if the bookmark deletion of the record to be deleted fails in some indexes in the stage 324, the table processing unit 135 normally deletes the record to be deleted in the stage 325. Here, the meaning of failing to delete the bookmark is that the bookmark of the record to be deleted is normally included in the index before the stage 324 is executed, and the bookmark is deleted normally in the stage 324. Including all cases. For example, if the bookmark of the record to be deleted does not exist in some indexes and the bookmark of the record to be deleted does not exist, or because the bookmark of the record to be deleted does not exist in some indexes. Including the case where the bookmark of the record to be deleted is artificially added and then the added bookmark is further deleted.

段階326で、テーブル処理部135は、テーブルから削除対象レコードの削除が完了したことを知らせる完了メッセージを出力することができる。完了メッセージは、端末20に伝送される。 At step 326, the table processing unit 135 can output a completion message notifying that the deletion of the record to be deleted is completed from the table. The completion message is transmitted to the terminal 20.

一方、以上では、段階31で獲得された命令が、削除命令または追加命令である場合の例について説明したが、段階31で獲得された命令は、レコード変更命令でもある。変更命令は、既存のレコードを削除した後、新たなレコードを追加する作業と同一であるので、段階31で獲得された変更命令は、削除命令と追加命令とに分けられる。段階31で獲得された命令が、変更対象レコードの変更命令である場合、まず、段階321及び以下の段階を介して、前記変更対象レコードを、まずデータベース30から削除した後、段階311及び以下の段階を介して、変更対象レコードをデータベース30に追加することができる。 On the other hand, in the above, the example in which the instruction acquired in the stage 31 is a delete instruction or an additional instruction has been described, but the instruction acquired in the stage 31 is also a record change instruction. Since the change instruction is the same as the work of adding a new record after deleting the existing record, the change instruction acquired in step 31 is divided into a delete instruction and an additional instruction. When the instruction acquired in the stage 31 is a change instruction of the record to be changed, first, the record to be changed is deleted from the database 30 through the stage 321 and the following stages, and then the stage 311 and the following steps are performed. The record to be changed can be added to the database 30 through the steps.

一方、前記変更命令に係わる処理は、前述の方法に限定されるものではない。例えば、変更命令に係わる処理を行うときには、インデックスから一つ一つブックマークを削除する段階が省略されもする。例えば、テーブルに保存されたレコードを、新たなレコードで上書きしてテーブルをアップデートした後、アップデートされたテーブルに対して、インデックスをアップデートすることができる。さらに、迅速な処理のために、既存レコードについて、変更された項目に対するインデックスのみをアップデートすることもできる。 On the other hand, the processing related to the change instruction is not limited to the above method. For example, when processing a change command, the step of deleting bookmarks one by one from the index may be omitted. For example, a record stored in a table can be overwritten with a new record to update the table, and then the index can be updated for the updated table. In addition, for quick processing, it is possible to update only the index for changed items for existing records.

一方、一実施形態によるデータベース管理装置100は、データベース30にデータを記録して読み取る過程で、データベース管理装置100の内部に備えられた内部メモリを活用し、データ処理速度を速めることができる。 On the other hand, in the process of recording and reading data in the database 30, the database management device 100 according to the embodiment can utilize the internal memory provided inside the database management device 100 to increase the data processing speed.

図4は、一実施形態によるデータベース管理方法の一部を詳細に図示したフローチャートである。 FIG. 4 is a flowchart illustrating a part of the database management method according to the embodiment in detail.

詳細には、図4は、図3のデータベース管理方法において、段階324の一例を詳細に図示したフローチャートである。 In detail, FIG. 4 is a flowchart illustrating in detail an example of step 324 in the database management method of FIG.

図4を参照すれば、段階41で、インデックス処理部134は、削除対象レコードの項目(または、抽出されたブックマーク)を参照し、インデックスそれぞれに、削除対象レコードのブックマークが含まれているか否かということを確認する。削除対象レコードのブックマークがインデックスに含まれている場合、段階411に進み、インデックスから削除対象レコードのブックマークを削除する。一方、削除対象レコードのブックマークがインデックスに含まれていない場合、段階421に進む。 Referring to FIG. 4, in step 41, the index processing unit 134 refers to the item (or the extracted bookmark) of the record to be deleted, and whether or not each index includes the bookmark of the record to be deleted. Confirm that. If the bookmark of the record to be deleted is included in the index, the process proceeds to step 411 to delete the bookmark of the record to be deleted from the index. On the other hand, if the bookmark of the record to be deleted is not included in the index, the process proceeds to step 421.

段階421で、インデックス処理部134は、インデックスに削除対象レコードのブックマークを追加し、追加されたブックマークを段階422で削除し、段階423で、エラーログを出力する。段階423で、エラーログを出力するとき、インデックス処理部134は、データベース管理システム1の状態を、活性(valid)状態に設定することができる。それは、もし削除対象レコードのブックマークを含まないインデックスによって、データベース管理システム1の状態が非活性(invalid)状態に変更された場合でも、それを、強制的に活性状態に変更することによって、データベース管理システム1を正常に動作させるためである。 In step 421, the index processing unit 134 adds a bookmark of the record to be deleted to the index, deletes the added bookmark in step 422, and outputs an error log in step 423. When outputting the error log in step 423, the index processing unit 134 can set the state of the database management system 1 to the active (valid) state. Even if the state of the database management system 1 is changed to the invalid state by the index that does not include the bookmark of the record to be deleted, the database management is performed by forcibly changing it to the active state. This is to operate the system 1 normally.

一方、段階421及び段階422が省略されもする。言い換えれば、段階41で、削除対象レコードのブックマークが含まれていないインデックスが確認される場合、インデックス処理部134は、前記インデックスに対して、ブックマーク削除処理を省略し、段階423で、エラーログのみを出力した後、インデックス処理プロセスを終了し、図3の段階325に進むことができる。 On the other hand, steps 421 and 422 may be omitted. In other words, when an index that does not include the bookmark of the record to be deleted is confirmed in step 41, the index processing unit 134 omits the bookmark deletion process for the index, and in step 423, only the error log. Is output, the indexing process can be terminated and the process can proceed to step 325 in FIG.

図4に図示されたインデックス処理方法は、反復的に遂行され、テーブルに対応して存在する全てのインデックスごとに遂行される。 The indexing method illustrated in FIG. 4 is iteratively performed for every index that exists corresponding to the table.

図5は、一実施形態による、データベースのテーブル及びインデックスの一例を図示したものである。 FIG. 5 illustrates an example of a database table and index according to one embodiment.

図5を参照すれば、データベース30は、多様なデータが保存されるテーブル51と、テーブル51のメタデータであるインデックス52と、を含む。 Referring to FIG. 5, the database 30 includes a table 51 in which various data are stored and an index 52 which is the metadata of the table 51.

テーブル51は、一つ以上のレコードR1,…,Rnを含み、各レコードは、一つ以上の項目データを含む。例えば、所定掲示板に係わる掲示物が保存されたデータベースである場合、テーブルは、掲示物の集合を意味し、レコードは、各掲示物を意味し、項目とは、掲示物識別子、掲示物作成者、ヒット数などが保存される領域を意味する。他の例として、ユーザアカウントが保存されたデータベースである場合、テーブルは、ユーザアカウントの集合を意味し、レコードは、各ユーザアカウントを意味し、項目とは、ユーザアカウントの識別子、ID(identification)、ユーザ名、年齢、性別、連絡先などが保存される領域を意味する。 Table 51 includes one or more records R1, ..., Rn, and each record contains one or more item data. For example, in the case of a database in which bulletin boards related to a predetermined bulletin board are stored, a table means a set of bulletin boards, a record means each bulletin board, and an item is a bulletin board identifier and a bulletin board creator. , Means the area where the number of hits etc. is saved. As another example, when the user account is a stored database, the table means a set of user accounts, the record means each user account, and the item is the identifier of the user account, ID (identification). , Username, age, gender, contacts, etc. are stored in the area.

インデックス52は、テーブル51に対する動作の速度を速めるために設けられる資料構造であり、例えば、インデックス52は、テーブル51に含まれたレコードのブックマークが、所定項目を基準にして整列された構造を有する。 The index 52 is a material structure provided for increasing the speed of operation with respect to the table 51. For example, the index 52 has a structure in which bookmarks of records included in the table 51 are arranged with respect to a predetermined item. ..

インデックス52は、いくつか設けられる。例えば、インデックス52は、レコードの項目個数ほど設けられる。それぞれのインデックス52は、互いに異なる項目を基準に、テーブル51に含まれたレコードのブックマークを整列して保存することができる。 Several indexes 52 are provided. For example, the index 52 is provided as many as the number of items in the record. Each index 52 can arrange and store bookmarks of records included in the table 51 based on items different from each other.

図5を参照すれば、第1項目を基準に、レコードのブックマークB1R1,…,B1Rnが整列された第1インデックス521、第2項目を基準に、レコードのブックマークB2R1,…,B2Rnが整列された第2インデックス522、第3項目を基準に、レコードのブックマークB3R1,…,B3Rnが整列された第3インデックス523が例示されているということが分かる。 With reference to FIG. 5, the first index 521 in which the record bookmarks B1R1, ..., B1Rn are arranged based on the first item, and the record bookmarks B2R1, ..., B2Rn are arranged based on the second item. It can be seen that the third index 523 in which the bookmarks B3R1, ..., B3Rn of the record are arranged based on the second index 522 and the third item is exemplified.

一方、テーブル51は、データベース30のユーザデータ領域に保存され、インデックス52は、データベース30のメタデータ領域に保存されるが、必ずしもそれに限定されるものではない。 On the other hand, the table 51 is stored in the user data area of the database 30, and the index 52 is stored in the metadata area of the database 30, but is not necessarily limited thereto.

図6は、図5のテーブル51の詳細な例を図示したものである。 FIG. 6 illustrates a detailed example of the table 51 of FIG.

図6を参照すれば、テーブル51は、複数のレコードを含む。図6には、第1レコードR1、第2レコードR2及び第3レコードR3が図示されているが、テーブル51は、さらに多くのレコードを含んでもよく、さらに少ないレコードを含んでもよい。 Referring to FIG. 6, table 51 includes a plurality of records. Although FIG. 6 shows the first record R1, the second record R2, and the third record R3, the table 51 may include more records or even fewer records.

図6の例では、データベースがユーザアカウントを保存する。本例において、テーブル51は、ユーザアカウントを保存し、レコードは、ユーザアカウントに対応し、項目は、ユーザアカウントに含まれる詳細情報、例えば、項目1は、名称、項目2は、性別、項目3は、年齢に対応するように図示されている。 In the example of FIG. 6, the database stores user accounts. In this example, the table 51 stores the user account, the record corresponds to the user account, and the items are detailed information included in the user account, for example, item 1 is a name, item 2 is a gender, and item 3. Is illustrated to correspond to age.

一方、図6に図示されたレコードの詳細項目データは例示であり、本発明の実施形態は、それに限定されるものではない。レコードは、さらに多くの項目を含み、さらに少ない項目を含んでもよい。 On the other hand, the detailed item data of the record shown in FIG. 6 is an example, and the embodiment of the present invention is not limited thereto. The record may contain more items and may contain fewer items.

図7Aないし図7Cは、図5のインデックス52の一例を図示したものである。 7A to 7C show an example of the index 52 of FIG.

詳細には、図7Aは、第1インデックス521、図7Bは、第2インデックス522、図7Cは、第3インデックス523の例を図示する。第1インデックス521、第2インデックス522及び第3インデックス523は、テーブル51に含まれたレコードのブックマークを整列する。 In detail, FIG. 7A illustrates an example of a first index 521, FIG. 7B illustrates an example of a second index 522, and FIG. 7C illustrates an example of a third index 523. The first index 521, the second index 522, and the third index 523 arrange the bookmarks of the records contained in the table 51.

第1インデックス521に含まれたブックマークのキーは、項目1、すなわち、本例示の場合、名称データであり、第1インデックス521に含まれたブックマークは、名称順で整列される。第2インデックス522に含まれたブックマークのキーは、項目2、すなわち、本例示の場合、性別データであり、第2インデックス522に含まれたブックマークは、性別順で整列される。第3インデックス523に含まれたブックマークのキーは、項目3、すなわち、本例示の場合、年齢データで、第3インデックス523に含まれたブックマークは、年齢順に整列される。 The key of the bookmark included in the first index 521 is item 1, that is, in the case of this example, the name data, and the bookmarks included in the first index 521 are arranged in the order of names. The key of the bookmark included in the second index 522 is item 2, that is, in the case of this example, the gender data, and the bookmarks included in the second index 522 are arranged in the order of gender. The key of the bookmark included in the third index 523 is item 3, that is, in the case of this example, the age data, and the bookmarks included in the third index 523 are arranged in order of age.

以下では、図6、図7A、図7B及び図7Cを共に参照し、一実施形態によるデータベース管理方法について説明する。 Hereinafter, a database management method according to an embodiment will be described with reference to FIGS. 6, 7A, 7B, and 7C.

まず、図2の削除命令獲得部131は、ユーザから削除命令を獲得する。削除命令は、所定項目を基準にして獲得される。例えば、ユーザは、削除命令をサーバ10に伝送し、削除命令は、所定項目データを含んでもよい。例えば、削除命令の内容は、「金チョルス」のアカウントを削除せよというのでもある。以下では、該場合を仮定し、本発明の実施形態について例示的に説明する。 First, the deletion command acquisition unit 131 of FIG. 2 acquires a deletion command from the user. The deletion order is acquired based on a predetermined item. For example, the user may transmit the deletion instruction to the server 10, and the deletion instruction may include predetermined item data. For example, the content of the deletion order is to delete the account of "Kim Chorus". In the following, assuming this case, embodiments of the present invention will be described exemplary.

前述の削除命令が獲得されれば、図2の識別値獲得部132は、削除命令に基づいて、第1インデックスを参照し、「金チョルス」の識別値を獲得する。詳細には、「金チョルス」という項目データを含むブックマークの識別値を獲得する。図7Aを参照すれば、「金チョルス」の識別値は、3である。 If the above-mentioned deletion command is acquired, the identification value acquisition unit 132 of FIG. 2 refers to the first index based on the deletion instruction and acquires the identification value of "Kim Chors". In detail, the identification value of the bookmark including the item data "Kim Chorus" is acquired. With reference to FIG. 7A, the identification value of "gold chorus" is 3.

次に、図2の削除対象レコード獲得部133は、「金チョルス」の識別値に該当するレコードR3、すなわち、削除対象レコードを獲得する。削除対象レコード獲得部133は、レコードR3の各項目(金チョルス、男、35、…)に該当するブックマークを抽出することができる。抽出されたブックマークは、例えば、(金チョルス、3)、(男、3)及び(35、3)を含む。 Next, the deletion target record acquisition unit 133 of FIG. 2 acquires the record R3 corresponding to the identification value of “Kim Chors”, that is, the deletion target record. The record acquisition unit 133 to be deleted can extract bookmarks corresponding to each item (Kim Chors, man, 35, ...) Of the record R3. The extracted bookmarks include, for example, (Kim Chorus, 3), (Man, 3) and (35, 3).

次に、図2のインデックス処理部134は、レコードR3の項目データを参照し(または、抽出されたブックマークを参照)、全てのインデックスから削除対象レコードR3のブックマークを削除する。例えば、図7Aに図示された第1インデックス521から、削除対象レコードR3のブックマークB1R3を削除し、図7Bに図示された第2インデックス522から、削除対象レコードR3のブックマークB2R3を削除し、図7Cに図示された第3インデックス523から、削除対象レコードR3のブックマークB3R3を削除する。 Next, the index processing unit 134 of FIG. 2 refers to the item data of the record R3 (or refers to the extracted bookmark), and deletes the bookmark of the record R3 to be deleted from all the indexes. For example, the bookmark B1R3 of the record R3 to be deleted is deleted from the first index 521 shown in FIG. 7A, and the bookmark B2R3 of the record R3 to be deleted is deleted from the second index 522 shown in FIG. 7B. The bookmark B3R3 of the record R3 to be deleted is deleted from the third index 523 illustrated in.

しかし、図7Cを参照すれば、削除対象レコードR3のブックマークが存在しないということが分かる。実際、データベース30の運用過程において、一部のインデックスのブックマークが失われるか、あるいは損傷される場合が生じるが、図7Cの第3インデックス523は、そのような例を図示したものである。 However, referring to FIG. 7C, it can be seen that the bookmark of the record R3 to be deleted does not exist. In fact, in the process of operating the database 30, bookmarks of some indexes may be lost or damaged, and the third index 523 of FIG. 7C illustrates such an example.

本発明の一実施形態の場合、図7Cの例のように、削除するブックマークがインデックスにないとしても、図2のインデックス処理部134は、システムを停止させず、削除が正常に行われたように、次の段階に進む。削除するブックマークがインデックスにない場合にも、削除が正常に行われたように認識するためには、次のような処理が可能である。 In the case of one embodiment of the present invention, as in the example of FIG. 7C, even if the bookmark to be deleted is not in the index, the index processing unit 134 of FIG. 2 does not stop the system, and the deletion is performed normally. Then proceed to the next stage. Even if the bookmark to be deleted is not in the index, the following processing can be performed to recognize that the deletion was performed normally.

第1の方法は、削除するブックマークをインデックスに追加することである。インデックス処理部134は、追加されたブックマークを削除することができる。その場合、全てのインデックスから、追加対象レコードのブックマークの削除処理が実際に遂行されたので、インデックスを正常に処理したようになる。 The first method is to add the bookmark to be deleted to the index. The index processing unit 134 can delete the added bookmark. In that case, since the bookmark deletion process of the record to be added is actually executed from all the indexes, the indexes are processed normally.

第2の方法は、削除するブックマークがインデックスになく、データ処理過程において、データベース管理システム1の運用に問題が発生する場合、例えば、データベース管理システム1の状態が非活性状態に変更される場合、インデックス処理部134は、データベース管理システム1の状態を強制的に活性状態に変更するのである。それによれば、一部のインデックスにおいて、追加対象レコードのブックマークの削除処理が実際に行われなくとも、データベース管理システム1は、エラーを認知することができないので、インデックスを正常に処理したようになる。 The second method is when there is no bookmark to be deleted in the index and a problem occurs in the operation of the database management system 1 in the data processing process, for example, when the state of the database management system 1 is changed to the inactive state. The index processing unit 134 forcibly changes the state of the database management system 1 to the active state. According to this, even if the bookmark deletion process of the record to be added is not actually performed in some indexes, the database management system 1 cannot recognize the error, so that the index is processed normally. ..

前述の方法は、削除するブックマークがインデックスにない場合、エラーを発生させずに、データ処理を正常に終了するための詳細方法の例示であり、前述の例示以外の他の方法が本実施形態に適用されるのである。 The above-mentioned method is an example of a detailed method for normally terminating data processing without causing an error when the bookmark to be deleted is not in the index, and a method other than the above-mentioned example is used in the present embodiment. It applies.

一方、ユーザから獲得された削除命令を参照し、特定インデックスからの削除対象レコードの識別値を獲得する過程で、前記特定インデックスにおいて、削除対象レコードのブックマークが失われたことにより、削除対象レコードの識別値を獲得することができないこともある。 On the other hand, in the process of referring to the deletion instruction acquired from the user and acquiring the identification value of the record to be deleted from the specific index, the bookmark of the record to be deleted is lost in the specific index, so that the record to be deleted is deleted. It may not be possible to obtain an identification value.

例えば、図6ないし図7Cの例から見るならば、年齢が35であるユーザアカウントを削除せよという削除命令が獲得された場合、年齢項目に対応するインデックスである第3インデックス523から、35というデータをキーとして含むブックマークを検索する。しかし、図7Cに例示された第3インデックス523の場合、35をキーとして含むブックマークが失われて存在しない。そのような場合、本発明の一実施形態によるデータベース管理装置100は、実質的な削除処理は行わないが、削除命令に対する対応をいったん正常に終了することができる。 For example, from the example of FIGS. 6 to 7C, when a deletion command to delete a user account having an age of 35 is acquired, data of 35 from the third index 523, which is an index corresponding to the age item, is obtained. Search for bookmarks that contain as a key. However, in the case of the third index 523 illustrated in FIG. 7C, the bookmark containing 35 as a key is lost and does not exist. In such a case, the database management device 100 according to the embodiment of the present invention does not substantially perform the deletion process, but can temporarily terminate the response to the deletion command normally.

結果的に、ユーザが削除する削除対象レコード(前記例の場合、年齢が35であるユーザアカウント、すなわち、R3)は、テーブルに依然として存在するが、エラーログなどを残しておくということは別のこととして、データベース管理装置100は、削除命令に対する対応を正常に終了することができる。それによって、サーバ10は、停止せずに正常に動作する。 As a result, the record to be deleted that the user deletes (in the above example, the user account of age 35, that is, R3) still exists in the table, but it is different from leaving an error log or the like. As a matter of fact, the database management device 100 can normally end the response to the deletion command. As a result, the server 10 operates normally without stopping.

第1インデックス521、第2インデックス522及び第3インデックス523を含む全てのインデックスから、削除対象レコードのブックマーク削除処理がいずれも完了(ブックマークを削除した場合、及びブックマークを削除しなかったにしても、エラーが無視された場合をいずれも含む)すれば、図2のテーブル処理部135は、図6のテーブル51からレコードR3を削除する。そのとき、テーブル処理部135は、たとえ一部のインデックスに削除対象レコードのブックマークが存在しないことにより、削除対象レコードのブックマークが削除される処理が行われなかったにしても、それと係わりなく、テーブル51からレコードR3を削除する。 The bookmark deletion process of the record to be deleted is completed from all the indexes including the first index 521, the second index 522, and the third index 523 (even if the bookmark is deleted or the bookmark is not deleted). (Including the case where the error is ignored), the table processing unit 135 in FIG. 2 deletes the record R3 from the table 51 in FIG. At that time, the table processing unit 135 does not care about the table even if the bookmark of the record to be deleted is not deleted because the bookmark of the record to be deleted does not exist in some indexes. Delete record R3 from 51.

全てのインデックスに、削除対象レコードのブックマークが含まれていた場合と、一部のインデックスに削除対象レコードのブックマークが含まれていなかった場合とをそれぞれ仮定するとき、本発明の一実施形態によって、削除対象レコードの削除処理を行った後のデータベース30は、同一である。 Assuming that all indexes include bookmarks of records to be deleted and some indexes do not include bookmarks of records to be deleted, according to one embodiment of the present invention. The database 30 after the deletion process of the record to be deleted is performed is the same.

従来には、一部のインデックスにおいて、ブックマークが失われ、削除しようとするブックマークの削除に失敗する場合、システムが不能状態に陥るか、あるいは停止状態になった。そのような場合、システム管理者は、直接インデックス及び/またはテーブルをアップデートすることによって、システムが正常に動作するように、システムを修理しなければならず、管理者がシステムを修理するまでは、システムは、全ての作業を止めて停止していた。 Traditionally, for some indexes, if a bookmark is lost and the bookmark to be deleted fails to be deleted, the system is disabled or stopped. In such cases, the system administrator must repair the system to ensure proper operation by updating the index and / or table directly, until the administrator repairs the system. The system stopped and stopped all work.

しかし、前述の本発明の実施形態によれば、データベースの一部レコード削除が要請されたとき、一部のインデックスにおいて、ブックマークが失われて削除要請が正常に行われない場合でも、致命的エラーではないときには、全体システムを停止させずに、テーブルから削除対象レコードを正常に削除することができる。システムが停止する場合、人力、時間、電力、サービス品質などの多様な側面で消耗が大きいが、前述の本発明の実施形態によれば、前記消耗を最小化することができる。 However, according to the above-described embodiment of the present invention, when a deletion request for a part of a record in the database is requested, a fatal error occurs even if the bookmark is lost in some indexes and the deletion request is not performed normally. If not, you can successfully delete the records to be deleted from the table without shutting down the entire system. When the system is stopped, the consumption is large in various aspects such as human power, time, power, and service quality, but according to the above-described embodiment of the present invention, the consumption can be minimized.

前述の本発明の実施形態によれば、特定結果を誘導する要請が受信されたとき、データベースに一部エラーがあっても、エラーがない場合と同一に、前記特定結果を導き出すことができるのであるならば、敢えて全体システムを停止させずに、前記特定結果を導き出すことによって、要請に正常に対応することができる。ただし、エラーログなどを残し、データベース管理及び点検に参照する。一方、図3及び図4に図示されたデータベース管理方法は、コンピュータで実行されるプログラムでもって実現可能であり、コンピュータで読み取り可能な記録媒体を利用し、前記プログラムを動作させる汎用デジタルコンピュータで具現される。前記コンピュータで読み取り可能な記録媒体は、マグネチック記録媒体(例えば、ROM(read only memory)、フロッピーディスク(登録商標)、ハードディスクなど)、光学的判読媒体(例えば、CD(compact disc)−ROM、DVD(digital versatile disc)など)のような記録媒体を含む。 According to the above-described embodiment of the present invention, when a request for inducing a specific result is received, even if there is a partial error in the database, the specific result can be derived in the same manner as when there is no error. If there is, the request can be normally responded to by deriving the specific result without intentionally stopping the entire system. However, leave an error log and refer to it for database management and inspection. On the other hand, the database management method shown in FIGS. 3 and 4 can be realized by a program executed by a computer, and is realized by a general-purpose digital computer that operates the program by using a recording medium that can be read by the computer. Will be done. The computer-readable recording medium includes a magnetic recording medium (for example, ROM (read only memory), floppy disk (registered trademark), hard disk, etc.), an optical reading medium (for example, CD (compact disc) -ROM, etc.). Includes recording media such as DVDs (digital versatile discs).

以上、本発明について、その望ましい実施形態を中心に説明した。本発明が属する技術分野で当業者であるならば、本発明が、本発明の本質的な特性からはずれない範囲で変形された形態に具現されるということを理解することができるであろう。従って、開示された実施形態は、限定的な観点ではなく、説明的な観点から考慮されなければならない。本発明の範囲は、前述の説明ではなく、特許請求の範囲に示されており、それと同等な範囲内にある全ての差異は、本発明に含まれたものであると解釈されなければならないのである。 The present invention has been described above, focusing on its preferred embodiments. Those skilled in the art to which the invention belongs will appreciate that the invention is embodied in a modified form to the extent that it does not deviate from the essential properties of the invention. Therefore, the disclosed embodiments must be considered from a descriptive point of view, not from a limiting point of view. Since the scope of the present invention is shown in the claims rather than the above description, all differences within the equivalent scope must be construed as included in the present invention. is there.

本発明のデータベース管理方法及びデータベース管理システムは、例えば、情報処理関連の技術分野に効果的に適用可能である。 The database management method and database management system of the present invention can be effectively applied to, for example, information processing-related technical fields.

1 データベース管理システム
10 サーバ
20 端末
30 データベース
40 通信網
51 テーブル
52 インデックス
521 第1インデックス
522 第2インデックス
523 第3インデックス
100 データベース管理装置
110 通信部
120 レコード追加部
130 レコード削除部
121 追加命令獲得部
122 テーブルアップデート部
123 インデックスアップデート部
131 削除命令獲得部
132 識別値獲得部
133 削除対象レコード獲得部
1331 ブックマーク抽出部
134 インデックス処理部
135 テーブル処理部
R1 第1レコード
R2 第2レコード
R3 第3レコード

1 Database management system 10 Server 20 Terminal 30 Database 40 Communication network 51 Table 52 Index 521 1st index 522 2nd index 523 3rd index 100 Database management device 110 Communication unit 120 Record addition unit 130 Record deletion unit 121 Additional instruction acquisition unit 122 Table update unit 123 Index update unit 131 Delete command acquisition unit 132 Identification value acquisition unit 133 Delete target record acquisition unit 1331 Bookmark extraction unit 134 Index processing unit 135 Table processing unit R1 1st record R2 2nd record R3 3rd record

Claims (9)

削除対象レコードの削除命令を獲得する削除命令獲得段階と、
前記削除命令に基づいて、インデックスを検索し、前記削除対象レコードの識別値を獲得する識別値獲得段階と、
前記削除対象レコードの識別値に基づいて、テーブルからの前記削除対象レコードの各項目のデータを獲得する削除対象レコード獲得段階と、
獲得された前記削除対象レコードの各項目のデータに基づいて、前記少なくとも1つのインデックスのそれぞれから、前記削除対象レコードのブックマークを削除するインデックス処理段階と、
前記テーブルから、前記削除対象レコードを削除するテーブル処理段階と、を含み、
前記インデックス処理段階は、前記削除対象レコードのブックマークが含まれていないインデックスが確認される場合、前記インデックスに、前記削除対象レコードのブックマークを追加した後、前記追加されたブックマークを削除する方式、及びブックマーク削除を省略する方式のうち、いずれか1つの方式で前記インデックスを処理する、データベース管理方法。
The deletion command acquisition stage to acquire the deletion command of the record to be deleted, and
Based on the deletion instruction, the identification value acquisition step of searching the index and acquiring the identification value of the deletion target record, and
The deletion target record acquisition stage for acquiring the data of each item of the deletion target record from the table based on the identification value of the deletion target record, and the deletion target record acquisition stage.
An index processing step of deleting a bookmark of the deletion target record from each of the at least one index based on the acquired data of each item of the deletion target record, and
A table processing step of deleting the record to be deleted from the table is included.
In the index processing stage, when an index that does not include the bookmark of the record to be deleted is confirmed, a method of adding the bookmark of the record to be deleted to the index and then deleting the added bookmark , and A database management method in which the index is processed by any one of the methods of omitting bookmark deletion.
前記インデックス処理段階は、
前記削除対象レコードのブックマークが含まれていないインデックスが確認される場合、エラーログを出力し、前記テーブル処理段階に進むことを特徴とする請求項1に記載のデータベース管理方法。
The index processing step is
The database management method according to claim 1, wherein when an index that does not include a bookmark of the record to be deleted is confirmed, an error log is output and the process proceeds to the table processing stage.
前記削除対象レコード獲得段階は、
獲得された前記削除対象レコードの項目それぞれに対応するブックマークを抽出するブックマーク抽出段階をさらに含み、
前記インデックス処理段階は、抽出された前記ブックマークに対応する項目のインデックスに、前記ブックマークが含まれているか否かということを確認することを特徴とする請求項1に記載のデータベース管理方法。
The deletion target record acquisition stage is
It further includes a bookmark extraction stage that extracts bookmarks corresponding to each of the acquired items of the record to be deleted.
The database management method according to claim 1, wherein the index processing step confirms whether or not the bookmark is included in the index of the item corresponding to the extracted bookmark.
追加対象レコードを、データベースに追加するための追加命令を獲得する追加命令獲得段階と、
前記追加対象レコードを、前記テーブルに追加するテーブルアップデート段階と、
前記追加対象レコードが追加された前記テーブルを参照し、前記テーブルのインデックスをアップデートするインデックスアップデート段階と、をさらに含むことを特徴とする請求項1又は2に記載のデータベース管理方法。
The additional instruction acquisition stage to acquire the additional instruction to add the record to be added to the database, and
In the table update stage where the record to be added is added to the table,
The database management method according to claim 1 or 2, further comprising an index update step of referring to the table to which the addition target record has been added and updating the index of the table.
削除対象レコードの削除命令を獲得する削除命令獲得部と、
前記削除命令に基づいて、少なくとも1つのインデックスを検索し、前記削除対象レコードの識別値を獲得する識別値獲得部と、
前記削除対象レコードの識別値に基づいて、テーブルからの前記削除対象レコードの各項目のデータを獲得する削除対象レコード獲得部と、
獲得された前記削除対象レコードの各項目のデータに基づいて、前記少なくとも1つのインデックスのそれぞれから、前記削除対象レコードのブックマークを削除するインデックス処理部と、
前記テーブルから、前記削除対象レコードを削除するテーブル処理部と、を含み、
前記インデックス処理部は、前記削除対象レコードのブックマークが含まれていないインデックスが確認される場合、前記インデックスに、前記削除対象レコードのブックマークを追加した後、前記追加されたブックマークを削除する方式、及びブックマーク削除を省略する方式のうち、いずれか1つの方式で前記インデックスを処理する、データベース管理装置。
The deletion command acquisition unit that acquires the deletion command of the record to be deleted,
An identification value acquisition unit that searches at least one index based on the deletion instruction and acquires the identification value of the record to be deleted.
A deletion target record acquisition unit that acquires data of each item of the deletion target record from the table based on the identification value of the deletion target record, and a deletion target record acquisition unit.
An index processing unit that deletes a bookmark of the deletion target record from each of the at least one index based on the acquired data of each item of the deletion target record.
Includes a table processing unit that deletes the record to be deleted from the table.
The indexing unit, if the index does not contain the bookmark of the deleted record is confirmed, the index, after adding a bookmark of the deleted record, a method of deleting the added bookmark and, A database management device that processes the index by any one of the methods of omitting bookmark deletion.
前記インデックス処理部は、
前記削除対象レコードのブックマークが含まれていないインデックスが確認される場合、エラーログを出力することを特徴とする請求項5に記載のデータベース管理装置。
The index processing unit
The database management device according to claim 5, wherein an error log is output when an index that does not include a bookmark of the record to be deleted is confirmed.
前記削除対象レコード獲得部は、
獲得された前記削除対象レコードの項目それぞれに対応するブックマークを抽出するブックマーク抽出部をさらに含み、
前記インデックス処理部は、抽出された前記ブックマークに対応する項目のインデックスに、前記ブックマークが含まれているか否かということを確認することを特徴とする請求項5に記載のデータベース管理装置。
The record acquisition unit to be deleted is
It further includes a bookmark extraction unit that extracts bookmarks corresponding to each of the acquired items of the record to be deleted.
The database management device according to claim 5, wherein the index processing unit confirms whether or not the bookmark is included in the index of the extracted item corresponding to the bookmark.
追加対象レコードを、データベースに追加するための追加命令を獲得する追加命令獲得部と、
前記追加対象レコードを、前記テーブルに追加するテーブルアップデート部と、
前記追加対象レコードが追加された前記テーブルを参照し、前記テーブルのインデックスをアップデートするインデックスアップデート部と、をさらに含むことを特徴とする請求項5又は6に記載のデータベース管理装置。
The additional instruction acquisition unit that acquires additional instructions for adding the record to be added to the database,
A table update unit that adds the record to be added to the table,
The database management device according to claim 5 or 6, further comprising an index update unit that refers to the table to which the addition target record is added and updates the index of the table.
請求項1ないし4のうちいずれか1項に記載の方法をコンピュータで実行させるためのコンピュータプログラム。
A computer program for executing the method according to any one of claims 1 to 4 on a computer.
JP2015052838A 2014-04-25 2015-03-17 Database management method and database management system Active JP6752547B2 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR10-2014-0050176 2014-04-25
KR1020140050176A KR101588375B1 (en) 2014-04-25 2014-04-25 Method and system for managing database

Publications (2)

Publication Number Publication Date
JP2015210815A JP2015210815A (en) 2015-11-24
JP6752547B2 true JP6752547B2 (en) 2020-09-09

Family

ID=54600066

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2015052838A Active JP6752547B2 (en) 2014-04-25 2015-03-17 Database management method and database management system

Country Status (2)

Country Link
JP (1) JP6752547B2 (en)
KR (1) KR101588375B1 (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106874320A (en) 2016-06-20 2017-06-20 阿里巴巴集团控股有限公司 The method and apparatus of distributive type data processing
CN110874182B (en) * 2018-08-31 2023-12-26 杭州海康威视系统技术有限公司 Processing method, device and equipment for strip index
CN109815240B (en) * 2019-01-29 2022-02-25 北京百度网讯科技有限公司 Method, apparatus, device and storage medium for managing index
CN110597781B (en) * 2019-08-09 2023-05-05 北京人大金仓信息技术股份有限公司 Flash deleting method and system for database

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH05241928A (en) * 1992-02-27 1993-09-21 Yokogawa Electric Corp Data base managing method
KR100340337B1 (en) * 1999-07-13 2002-06-12 서평원 apparatus and method for data base management in real-time memory DBMS
KR20070064224A (en) * 2005-12-15 2007-06-20 (주)파슨텍 System and its method for managing database embedded into small computer configuration
US7509332B1 (en) * 2005-12-16 2009-03-24 Tevaclata Us, Inc. Customized indexes for user defined data types
JP4623318B2 (en) * 2007-01-24 2011-02-02 日本電気株式会社 Write-once database management system, unnecessary area repair processing method, and unnecessary area repair program
KR101103029B1 (en) * 2009-05-22 2012-01-06 김철회 A index recognition data extraction system and its operational method thereof

Also Published As

Publication number Publication date
KR20150123603A (en) 2015-11-04
KR101588375B1 (en) 2016-01-25
JP2015210815A (en) 2015-11-24

Similar Documents

Publication Publication Date Title
US10565208B2 (en) Analyzing multiple data streams as a single data object
CN105701098B (en) The method and apparatus for generating index for the table in database
CN103390020B (en) The method and system of data is stored in the database
US11334544B2 (en) Method, apparatus, device and medium for storing and querying data
US10104021B2 (en) Electronic mail data modeling for efficient indexing
CN104137103B (en) Method, system and its storage medium for intelligent data filing
US10205730B2 (en) Access control for database
US9619492B2 (en) Data migration
JP6752547B2 (en) Database management method and database management system
US9753977B2 (en) Method and system for managing database
US20180144061A1 (en) Edge store designs for graph databases
US9128974B2 (en) Methods for tracking database changes and devices thereof
US10776345B2 (en) Efficiently updating a secondary index associated with a log-structured merge-tree database
KR101549220B1 (en) Method and System for Managing Database, and Tree Structure for Database
US10445370B2 (en) Compound indexes for graph databases
JP2016126788A (en) Cross column-searching relational database table
CN108319608A (en) The method, apparatus and system of access log storage inquiry
CN104217011A (en) Method and device for inquiring HBase secondary index table
CN111046041A (en) Data processing method and device, storage medium and processor
CN107958023A (en) Method of data synchronization, data synchronization unit and computer-readable recording medium
JP5597623B2 (en) Database processing method
CN108694172B (en) Information output method and device
US20180144060A1 (en) Processing deleted edges in graph databases
JP2015176407A (en) Search device, search method, search program and search data structure
US20100205197A1 (en) Two-valued logic database management system with support for missing information

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20171110

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20180831

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20180911

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20181211

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20190604

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20191001

A911 Transfer to examiner for re-examination before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20191007

A912 Re-examination (zenchi) completed and case transferred to appeal board

Free format text: JAPANESE INTERMEDIATE CODE: A912

Effective date: 20191025

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20200819

R150 Certificate of patent or registration of utility model

Ref document number: 6752547

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250