JP2014071857A

JP2014071857A - Data holding device

Info

Publication number: JP2014071857A
Application number: JP2012220132A
Authority: JP
Inventors: Yusuke Nakano; 雄介中野; Noritaka Horikome; 紀貴堀米; Kenji Abe; 健二阿部; Junko Sasaki; 潤子佐々木; Koji Kishida; 好司岸田
Original assignee: Nippon Telegraph and Telephone Corp
Current assignee: Nippon Telegraph and Telephone Corp
Priority date: 2012-10-02
Filing date: 2012-10-02
Publication date: 2014-04-21
Anticipated expiration: 2032-10-02
Also published as: JP5613215B2

Abstract

PROBLEM TO BE SOLVED: To hold data constituted by a key and value in each data group, and search for a data group.SOLUTION: A search request type determination section 2221 transmits a search request to a data positional information search section 2224 (S45) when the search request asks search for data (S43:NO), or transmits the search request to data group positional information search section 2225 (S47) when the search request asks search for data group (S43:YES). The data positional information search section 2224 searches a data position storage section 2222 for a record including a key condition corresponding to the search request, reads data positional information (S51), and transmits the data positional information to a positional information transmission section 223 (S53). The data group positional information search section 2225 searches a data group position storage section 2223 for a record including a key condition corresponding to the search request, reads data group positional information (S57), and transmits the data group positional information to the positional information transmission section 223 (S59).

Description

本発明は、キーとバリューからなるデータを、互いに類似するキーまたはバリューを含む当該データからなるデータ群ごとに保持し、キーまたはバリューに対応する検索要求により、データ群を検索することができるデータ保持装置に関するものである。 The present invention holds data composed of a key and a value for each data group composed of the data including a key or value similar to each other, and allows data to be retrieved by a retrieval request corresponding to the key or value The present invention relates to a holding device.

従来の範囲検索においては、粒度(10〜30 のような10 単位の範囲や、15〜35 のような5単位の範囲など)を複数種類想定し、それぞれの範囲に対するバリューを紐付けて管理しておき、クエリによって、それらの複数種類の管理情報を組み合わせて、どのような範囲検索であっても、ある程度高速に範囲に対するバリューを読み出すことができる仕組みがある。 In conventional range searches, multiple types of granularity (such as a 10-unit range such as 10 to 30 and a 5-unit range such as 15 to 35) are assumed, and values for each range are linked and managed. In addition, there is a mechanism in which the value for a range can be read out to some extent at high speed in any range search by combining a plurality of types of management information by a query.

しかし、このような複数種類の範囲の粒度に対するバリューへの紐付けの情報を保持する必要があり、また、それらを参照して範囲検索を実行する必要もある。このようなコストが掛かるという問題がある。 However, it is necessary to hold information relating to values for such granularities of a plurality of types of ranges, and it is also necessary to perform a range search by referring to them. There is a problem that such a cost is required.

Range-Key Skip Graph による範囲検索可能な大規模分散キーバリューストアの実現 IPSJ SIG Notes 2010-DPS-144(9), 1-8, 2010-09-10Realization of large-scale distributed key-value store with range search by Range-Key Skip Graph IPSJ SIG Notes 2010-DPS-144 (9), 1-8, 2010-09-10

上記のように、多様な条件検索を実現するためには、そのためのコストが掛かることになる。一方、条件検索のバリエーションが限定されるような利用のみが想定される場合、それほどのコストを必要としない条件検索方法があれば有効である。 As described above, in order to realize various condition searches, the cost for that is required. On the other hand, in the case where only the use in which the variation of the condition search is limited is assumed, it is effective if there is a condition search method that does not require much cost.

例えば、加入者情報を保持する場合を考えると、加入者情報は市外局番で条件検索されることが予め想定され、それ以外の条件で検索されることは想定できない。このような限定された条件検索のみが想定される状況で、想定される条件検索のみを実現することで、条件検索のためのコストを抑える手法が必要となる。 For example, considering the case of holding subscriber information, it is assumed in advance that the subscriber information is condition-searched by the area code and cannot be searched by other conditions. In such a situation where only limited conditional search is assumed, a technique for suppressing the cost for conditional search is required by realizing only the assumed conditional search.

本発明は、上記の課題に鑑みてなされたものであり、その目的とするところは、キーとバリューからなるデータを、互いに類似するキーまたはバリューを含む当該データからなるデータ群ごとに保持し、キーまたはバリューに対応する検索要求により、データ群を検索することができるデータ保持装置を提供することにある。 The present invention has been made in view of the above problems, and the object of the present invention is to hold data composed of a key and a value for each data group composed of the data including a key or value similar to each other, An object of the present invention is to provide a data holding device capable of searching a data group by a search request corresponding to a key or value.

上記の課題を解決するために、第１の本発明は、キーとバリューからなるデータを複数保持し、互いに類似する当該キーを含む当該データからなるデータ群ごとに、当該データを保持するデータ保持部と、前記データごとに、当該データが保持された位置を示すデータ位置情報と当該データ内のキーに関する条件であるキー条件を含むレコードを有するデータ位置記憶部と、前記データ群ごとに、当該データ群が保持された位置を示すデータ群位置情報と当該データ群に含まれるデータ内のキーに関する条件であるキー条件を含むレコードを有するデータ群位置記憶部と、外部から検索要求を受信する検索要求受信部と、前記検索要求がデータを検索するためのものかデータ群を検索するためのものかを判定する検索要求種別判定部と、前記データ位置記憶部から、データを検索するためのものと判定された検索要求に対応するキー条件を含むレコードを検索し、当該レコードからデータ位置情報を読み出すデータ位置情報検索部と、前記データ群位置記憶部から、データ群を検索するためのものと判定された検索要求に対応するキー条件を含むレコードを検索し、当該レコードからデータ群位置情報を読み出すデータ群位置情報検索部と、前記データ位置情報検索部によりデータ位置情報が読み出されたなら、前記データ保持部から、当該データ位置情報により示される位置に保持されたデータを読み出し、一方、前記データ群位置情報検索部によりデータ群位置情報が読み出されたなら、前記データ保持部から、当該データ群位置情報により示される位置に保持されたデータからなるデータ群を読み出すデータ取得部とを備えることを特徴とするデータ保持装置をもって解決手段とする。 In order to solve the above-described problem, the first aspect of the present invention holds a plurality of data consisting of keys and values, and holds data for each data group consisting of the data including the keys similar to each other. A data position storage unit having a record including data position information indicating a position where the data is held and a key condition that is a condition relating to a key in the data, and for each data group, A data group position storage unit having a data group position information indicating a position where the data group is held and a key condition that is a condition relating to a key in the data included in the data group, and a search that receives a search request from the outside A request receiving unit, a search request type determining unit for determining whether the search request is for searching data or a data group, and A data position information search unit for searching a record including a key condition corresponding to a search request determined to be used for searching for data from a data position storage unit, and reading data position information from the record; and the data group A data group position information search unit for searching a record including a key condition corresponding to a search request determined to be used for searching a data group from the position storage unit, and reading data group position information from the record, and the data If the data position information is read by the position information search unit, the data held at the position indicated by the data position information is read from the data holding unit, while the data group position information is read by the data group position information search unit. If the information is read out, the data held from the data holding unit is the data held at the position indicated by the data group position information. Further comprising a data acquisition unit for reading comprising data groups and solutions with a data holding device according to claim.

第２の本発明は、キーとバリューからなるデータを複数保持し、互いに類似する当該バリューを含む当該データからなるデータ群ごとに、当該データを保持するデータ保持部と、前記データ群ごとに、当該データ群が保持された位置を示すデータ群位置情報と当該データ群に含まれるデータ内のバリューに関する条件であるバリュー条件を含むレコードを有するデータ群位置記憶部と、外部から検索要求を受信する検索要求受信部と、前記データ群位置記憶部から、前記検索要求に対応するバリュー条件を含むレコードを検索し、当該レコードからデータ群位置情報を読み出すデータ群位置情報検索部と、前記データ群位置情報検索部によりデータ群位置情報が読み出されたなら、前記データ保持部から、当該データ群位置情報により示される位置に保持されたデータからなるデータ群を読み出すデータ取得部とを備えることを特徴とするデータ保持装置をもって解決手段とする。 The second aspect of the present invention holds a plurality of data consisting of a key and a value, and for each data group consisting of the data including the value similar to each other, a data holding unit for holding the data, and for each data group, A data group position storage unit having a data group position information indicating a position where the data group is held and a record including a value condition that is a condition related to a value in the data included in the data group, and a search request is received from the outside. A search request receiving unit, a data group position information search unit that retrieves a record including a value condition corresponding to the search request from the data group position storage unit, and reads data group position information from the record, and the data group position If the data group position information is read by the information search unit, it is indicated by the data group position information from the data holding unit. It is a solving means with a data holding device, characterized in comprising a data acquisition unit for reading a group of data consisting of data held in position.

本発明によれば、キーとバリューからなるデータを、互いに類似するキーまたはバリューを含む当該データからなるデータ群ごとに保持し、キーまたはバリューに対応する検索要求により、データ群を検索することができる。 According to the present invention, it is possible to hold data composed of a key and a value for each data group composed of the data including a key or value similar to each other, and retrieve a data group by a retrieval request corresponding to the key or value. it can.

本実施の形態に係る検索システムの構成を示す図である。It is a figure which shows the structure of the search system which concerns on this Embodiment. データ保持装置２におけるデータ保持の態様の一例を示す図である。It is a figure which shows an example of the aspect of the data holding in the data holding device. データ保持装置２の構成を説明するための図である。3 is a diagram for explaining a configuration of a data holding device 2. FIG. 検索部２２の構成を説明するための図である。4 is a diagram for explaining a configuration of a search unit 22. FIG. 位置情報取得部２２２の構成を説明するための図である。6 is a diagram for explaining a configuration of a position information acquisition unit 222. FIG. データ保持部２４の構成を説明するための図である。4 is a diagram for explaining a configuration of a data holding unit 24. FIG. 本実施の形態におけるデータ検索のシーケンスを示す図である。It is a figure which shows the sequence of the data search in this Embodiment. 本実施の形態におけるデータ検索の検索要求受信部２１、検索部２２およびデータ保持部２４でのシーケンスを示す図である。It is a figure which shows the sequence in the search request receiving part 21, the search part 22, and the data holding part 24 of the data search in this Embodiment. 本実施の形態におけるデータ検索の検索要求受信部２２１、位置情報取得部２２２、位置情報送信部２２３およびデータ保持部２４でのシーケンスを示す図である。It is a figure which shows the sequence in the search request receiving part 221, the position information acquisition part 222, the position information transmission part 223, and the data holding part 24 of the data search in this Embodiment. 本実施の形態におけるデータ検索の検索要求受信部２１およびデータ保持部２４でのシーケンスを示す図である。It is a figure which shows the sequence in the search request | requirement reception part 21 and the data holding part 24 of the data search in this Embodiment. 互いに類似するバリューを含むデータからなる複数のデータをデータ群とした場合のデータ保持装置２におけるデータ保持の態様の一例を示す図である。It is a figure which shows an example of the mode of the data holding | maintenance in the data holding | maintenance apparatus 2 at the time of making into a data group the some data which consist of data containing a mutually similar value.

以下、本発明の実施の形態について図面を参照して説明する。 Hereinafter, embodiments of the present invention will be described with reference to the drawings.

図１は、本実施の形態に係る検索システムの構成を示す図である。
検索システムは、相互に通信可能なデータ取得装置１とデータ保持装置２を備え、データ取得装置１は検索要求をデータ保持装置２に送信し、データ保持装置２は検索要求により検索したデータやデータ群を含む検索結果をデータ取得装置１に送信する。 FIG. 1 is a diagram showing a configuration of a search system according to the present embodiment.
The search system includes a data acquisition device 1 and a data holding device 2 that can communicate with each other, the data acquisition device 1 transmits a search request to the data holding device 2, and the data holding device 2 uses the data and data searched by the search request. The search result including the group is transmitted to the data acquisition device 1.

図２は、データ保持装置２におけるデータ保持の態様の一例を示す図である。
データ保持装置２のデータ保持部２４１は、キーとバリューからなるデータを複数保持し、しかも、データは、互いに類似するキーを含むデータからなる複数のデータ（データ群という）ごとに保持される。 FIG. 2 is a diagram illustrating an example of a data holding mode in the data holding device 2.
The data holding unit 241 of the data holding device 2 holds a plurality of data including keys and values, and the data is stored for each of a plurality of data (referred to as a data group) including data including keys similar to each other.

キーは例えば、電話番号であり、バリューは例えば、その電話番号の電話を使用する加入者の加入者情報である。加入者情報は、例えば、加入者名（図では読みを示す）を含んでいる。 The key is, for example, a telephone number, and the value is, for example, subscriber information of a subscriber who uses the telephone with the telephone number. The subscriber information includes, for example, a subscriber name (reading is shown in the figure).

例えば、同じデータ群内の各データのキー（電話番号）は、同じ市外局番を含む。さらに、同じデータ群内のキー（電話番号）は、例えば、偶数または奇数で統一してもよい。 For example, each data key (telephone number) in the same data group includes the same area code. Furthermore, the keys (telephone numbers) in the same data group may be unified, for example, even or odd.

図の数字列「００１」などは、データ群位置情報であり、データ群位置情報は、その下に記載した複数のデータが保持される位置を示すものである。 A numeric string “001” or the like in the figure is data group position information, and the data group position information indicates a position where a plurality of data described below is held.

数字列「００１」とその下の各データの左隣に記載した数字「１」などは、データ位置情報を構成するものであり、データ位置情報は、その数字「１」などの右隣に記載したデータが保持される位置を示すものである。 The number string “001” and the number “1” written on the left side of each data below it constitute data position information, and the data position information is written on the right side of the number “1”. This indicates the position where the processed data is held.

検索システムは、このように保持された複数のデータから、１つのデータや１つのデータ群を検索する。 The search system searches for one data or one data group from the plurality of data held in this way.

図３は、データ保持装置２の構成を説明するための図である。データ保持装置２は、データ取得装置１から検索要求を受信する検索要求受信部２１と、検索要求に基づいてデータやデータ群の位置を示す位置情報を求め、位置情報の位置に保持されたデータやデータ群を取得する検索部２２と、取得されたデータやデータ群を含む検索結果をデータ取得装置１に送信する検索結果送信部２３と、図２に示す態様でデータを保持するデータ保持部２４とを備える。 FIG. 3 is a diagram for explaining the configuration of the data holding device 2. The data holding device 2 obtains position information indicating the position of data or a data group based on the search request receiving unit 21 that receives the search request from the data acquisition device 1, and the data held at the position of the position information And a search unit 22 for acquiring a data group, a search result transmission unit 23 for transmitting a search result including the acquired data and data group to the data acquisition device 1, and a data holding unit for holding data in the manner shown in FIG. 24.

図４は、検索部２２の構成を説明するための図である。検索部２２は、検索要求受信部２１から検索要求を受信する検索要求受信部２２１と、検索要求に基づいて、データやデータ群の位置を示す位置情報を取得する位置情報取得部２２２と、位置情報をデータ保持部２４に送信する位置情報送信部２２３と、データ保持部２４からデータやデータ群を受信する検索結果受信部２２４と、受信されたデータやデータ群を検索結果送信部２３に送信する検索結果送信部２２５とを備える。 FIG. 4 is a diagram for explaining the configuration of the search unit 22. The search unit 22 includes a search request reception unit 221 that receives a search request from the search request reception unit 21, a position information acquisition unit 222 that acquires position information indicating the position of data or a data group based on the search request, A position information transmitting unit 223 that transmits information to the data holding unit 24, a search result receiving unit 224 that receives data and a data group from the data holding unit 24, and a received data and data group that are transmitted to the search result transmitting unit 23 And a search result transmission unit 225.

図５は、位置情報取得部２２２の構成を説明するための図である。位置情報取得部２２２は、検索要求受信部２２１から検索要求を受信し、検索要求がデータを検索するためのものかデータ群を検索するためのものかを判定する検索要求種別判定部２２２１と、データ保持部２４に保持されるデータごとに、当該データが保持された位置を示すデータ位置情報と当該データ内のキーに関する条件であるキー条件を含むレコードを有するデータ位置記憶部２２２２と、データ保持部２４に保持されるデータ群ごとに、当該データ群が保持された位置を示すデータ群位置情報と当該データ群に含まれるデータ内のキーに関する条件であるキー条件を含むレコードを有するデータ群位置記憶部２２２３と、データ位置記憶部２２２２から、データを検索するためのものと判定された検索要求に対応するキー条件を含むレコードを検索し、当該レコードからデータ位置情報を読み出し、データ位置情報を位置情報送信部２２３に送信するデータ位置情報検索部２２２４と、データ群位置記憶部２２２３から、データ群を検索するためのものと判定された検索要求に対応するキー条件を含むレコードを検索し、当該レコードからデータ群位置情報を読み出し、データ群位置情報を位置情報送信部２２３に送信するデータ群位置情報検索部２２２５とを備える。 FIG. 5 is a diagram for explaining the configuration of the position information acquisition unit 222. The position information acquisition unit 222 receives a search request from the search request reception unit 221, and a search request type determination unit 2221 that determines whether the search request is for searching data or a data group. For each data held in the data holding unit 24, a data position storage unit 2222 having a record including data position information indicating a position where the data is held and a key condition which is a condition relating to a key in the data, and data holding For each data group held in the section 24, a data group position having a record including data group position information indicating a position where the data group is held and a key condition that is a condition relating to a key in the data included in the data group The key condition corresponding to the search request determined to be for searching for data from the storage unit 2223 and the data position storage unit 2222 is included. A data position information search unit 2224 that searches for a record, reads data position information from the record, transmits the data position information to the position information transmission unit 223, and a data group position storage unit 2223 for searching a data group A data group position information search unit 2225 that searches for a record including a key condition corresponding to the search request determined, reads data group position information from the record, and transmits the data group position information to the position information transmission unit 223. Prepare.

データ群位置記憶部２２２３において、キー条件は、例えば、市外局番である。
データ位置記憶部２２２２において、キー条件は、例えば、電話番号である。 In the data group position storage unit 2223, the key condition is, for example, an area code.
In the data position storage unit 2222, the key condition is, for example, a telephone number.

図６は、データ保持部２４の構成を説明するための図である。データ保持部２４は、図２に示す態様でデータを保持するデータ保持部２４１と、検索要求受信部２１から位置情報を受信する位置情報受信部２４２と、位置情報がデータ位置情報であるなら、データ保持部２４１からデータ位置情報の位置に保持されたデータを読み出し、位置情報がデータ群位置情報であるなら、データ保持部２４１からデータ群位置情報の位置に保持されたデータ群を読み出すデータ取得部２４３と、読み出したデータやデータ群を検索要求受信部２１に送信する検索結果送信部２４４とを備える。 FIG. 6 is a diagram for explaining the configuration of the data holding unit 24. The data holding unit 24 includes a data holding unit 241 that holds data in the manner shown in FIG. 2, a position information receiving unit 242 that receives position information from the search request receiving unit 21, and if the position information is data position information, Data acquisition that reads data held at the position of the data position information from the data holding unit 241 and reads the data group held at the position of the data group position information from the data holding unit 241 if the position information is data group position information And a search result transmission unit 244 that transmits the read data and data group to the search request reception unit 21.

図７は、本実施の形態におけるデータ検索のシーケンスを示す図である。
データ取得装置１は、データ保持装置２に検索要求を送信する（Ｓ１）。 FIG. 7 is a diagram showing a data search sequence according to the present embodiment.
The data acquisition device 1 transmits a search request to the data holding device 2 (S1).

データを検索する場合の検索要求は、例えば、電話番号「０４２２−５９−００００」である。一方、データ群を検索する場合の検索要求は、例えば、市外局番「０４２２」である。前者の検索要求は、キー（電話番号）であり、後者の検索要求は、キー（電話番号）に含まれる市外局番である。 The search request for searching for data is, for example, the telephone number “0422-59-0000”. On the other hand, the search request when searching for a data group is, for example, the area code “0422”. The former search request is a key (telephone number), and the latter search request is an area code included in the key (telephone number).

データ保持装置２の検索要求受信部２１は、検索要求を受信し（Ｓ１）、受信した検索要求を検索部２２に送信する（Ｓ３）。検索部２２は、検索要求を受信し（Ｓ３）、受信した検索要求に基づいて、検索すべきデータやデータ群の位置を示す位置情報を取得し（Ｓ５）、取得した位置情報をデータ保持部２４に送信する（Ｓ７）。データ保持部２４は、位置情報を受信し（Ｓ７）、受信した位置情報の位置に保持されたデータやデータ群を読み出し（Ｓ９）、データやデータ群を検索部２２に送信する（Ｓ１１）。検索部２２は、データやデータ群を受信し（Ｓ１１）、受信したデータやデータ群を検索要求受信部２１に送信する（Ｓ１３）。検索要求受信部２１は、データやデータ群を受信し（Ｓ１３）、受信したデータやデータ群を含む検索結果をデータ取得装置１に送信する（Ｓ１５）。データ取得装置１は、データやデータ群を受信し（Ｓ１５）、例えば、受信したデータやデータ群を表示装置など（不図示）に表示させる。 The search request receiving unit 21 of the data holding device 2 receives the search request (S1), and transmits the received search request to the search unit 22 (S3). The search unit 22 receives the search request (S3), acquires position information indicating the data to be searched and the position of the data group based on the received search request (S5), and stores the acquired position information in the data holding unit. 24 (S7). The data holding unit 24 receives the position information (S7), reads the data and data group held at the position of the received position information (S9), and transmits the data and data group to the search unit 22 (S11). The search unit 22 receives data and a data group (S11), and transmits the received data and data group to the search request reception unit 21 (S13). The search request receiving unit 21 receives data and a data group (S13), and transmits a search result including the received data and data group to the data acquisition device 1 (S15). The data acquisition device 1 receives data and a data group (S15), and displays the received data and data group on a display device (not shown), for example.

図８は、本実施の形態におけるデータ検索の検索要求受信部２１、検索部２２およびデータ保持部２４でのシーケンスを示す図である。 FIG. 8 is a diagram illustrating a sequence in the search request receiving unit 21, the search unit 22, and the data holding unit 24 for data search in the present embodiment.

検索要求受信部２１は、図７のＳ１で受信した検索要求を検索部２２に送信する（Ｓ３）。検索部２２の検索要求受信部２２１は、検索要求を受信し（Ｓ３）、受信した検索要求を位置情報取得部２２２に送信する（Ｓ２１）。位置情報取得部２２２は、検索要求を受信し（Ｓ２１）、受信した検索要求に基づいて、検索すべきデータやデータ群の位置を示す位置情報を取得し（Ｓ２３）、取得した位置情報を位置情報送信部２２３に送信する（Ｓ２５）。位置情報送信部２２３は、位置情報を受信し（Ｓ２５）、受信した位置情報をデータ保持部２４に送信する（Ｓ２７）。データ保持部２４は、位置情報を受信し（Ｓ２７）、受信した位置情報の位置に保持されたデータやデータ群を読み出し（Ｓ２９）、読み出したデータやデータ群を検索結果受信部２２４に送信する（Ｓ３１）。検索結果受信部２２４は、データやデータ群を受信し（Ｓ３１）、受信したデータやデータ群を検索結果送信部２２５に送信する（Ｓ３３）。検索結果送信部２２５は、データやデータ群を受信し（Ｓ３３）、受信したデータやデータ群を検索要求受信部２１に送信する（Ｓ３５）。検索要求受信部２１は、データやデータ群を受信する（Ｓ３５）。 The search request receiving unit 21 transmits the search request received in S1 of FIG. 7 to the search unit 22 (S3). The search request receiving unit 221 of the search unit 22 receives the search request (S3), and transmits the received search request to the position information acquisition unit 222 (S21). The position information acquisition unit 222 receives a search request (S21), acquires position information indicating the position of data to be searched or a data group based on the received search request (S23), and acquires the acquired position information as a position. It transmits to the information transmission part 223 (S25). The position information transmission unit 223 receives the position information (S25), and transmits the received position information to the data holding unit 24 (S27). The data holding unit 24 receives the position information (S27), reads the data and data group held at the position of the received position information (S29), and transmits the read data and data group to the search result receiving unit 224. (S31). The search result receiving unit 224 receives data and a data group (S31), and transmits the received data and data group to the search result transmitting unit 225 (S33). The search result transmission unit 225 receives data and a data group (S33), and transmits the received data and data group to the search request reception unit 21 (S35). The search request receiving unit 21 receives data and a data group (S35).

図９は、本実施の形態におけるデータ検索の検索要求受信部２２１、位置情報取得部２２２、位置情報送信部２２３およびデータ保持部２４でのシーケンスを示す図である。 FIG. 9 is a diagram illustrating a sequence in the search request receiving unit 221, the position information acquiring unit 222, the position information transmitting unit 223, and the data holding unit 24 for data search in the present embodiment.

検索要求受信部２２１は、図８のＳ３で受信した検索要求を位置情報取得部２２２に送信する（Ｓ２１）。位置情報取得部２２２の検索要求種別判定部２２２１は、検索要求を受信し（Ｓ２１）、検索要求がデータを検索するためのものかデータ群を検索するためのものかを判定する（Ｓ４１）。検索要求種別判定部２２２１は、例えば、検索要求内の文字数が市外局番になりうる最大桁数以下なら、検索要求はデータ群を検索するためのものであると判定し、最大桁数より多いなら、検索要求はデータを検索するためのものであると判定する。 The search request reception unit 221 transmits the search request received in S3 of FIG. 8 to the position information acquisition unit 222 (S21). The search request type determination unit 2221 of the position information acquisition unit 222 receives the search request (S21), and determines whether the search request is for searching data or a data group (S41). For example, if the number of characters in the search request is equal to or less than the maximum number of digits that can be an area code, the search request type determination unit 2221 determines that the search request is for searching a data group, and has more than the maximum number of digits. Then, it is determined that the search request is for searching data.

検索要求種別判定部２２２１は、検索要求がデータを検索するためのものであったなら（Ｓ４３：ＮＯ）、受信した検索要求をデータ位置情報検索部２２２４に送信する（Ｓ４５）一方、検索要求がデータ群を検索するためのものであったなら（Ｓ４３：ＹＥＳ）、検索要求をデータ群位置情報検索部２２２５に送信する（Ｓ４７）。 If the search request is for searching for data (S43: NO), the search request type determination unit 2221 transmits the received search request to the data location information search unit 2224 (S45). If it is for searching a data group (S43: YES), a search request is transmitted to the data group position information search unit 2225 (S47).

データ位置情報検索部２２２４は、検索要求を受信し（Ｓ４５）、データ位置記憶部２２２２から、検索要求に対応するキー条件を含むレコードを検索し、当該レコードからデータ位置情報を読み出し（Ｓ５１）、読み出したデータ位置情報を位置情報送信部２２３に送信する（Ｓ５３）。位置情報送信部２２３は、データ位置情報を受信し（Ｓ５３）、受信したデータ位置情報をデータ保持部２４に送信する（Ｓ５５）。データ保持部２４は、データ位置情報を受信する（Ｓ５５）。 The data location information search unit 2224 receives the search request (S45), searches the data location storage unit 2222 for a record including the key condition corresponding to the search request, and reads the data location information from the record (S51). The read data position information is transmitted to the position information transmission unit 223 (S53). The position information transmission unit 223 receives the data position information (S53), and transmits the received data position information to the data holding unit 24 (S55). The data holding unit 24 receives the data position information (S55).

一方、データ群位置情報検索部２２２５は、検索要求を受信し（Ｓ４７）、データ群位置記憶部２２２３から、検索要求に対応するキー条件を含むレコードを検索し、当該レコードからデータ群位置情報を読み出し（Ｓ５７）、読み出したデータ群位置情報を位置情報送信部２２３に送信する（Ｓ５９）。位置情報送信部２２３は、データ群位置情報を受信し（Ｓ５９）、受信したデータ群位置情報をデータ保持部２４に送信する（Ｓ６１）。データ保持部２４は、データ群位置情報を受信する（Ｓ６１）。 On the other hand, the data group position information search unit 2225 receives the search request (S47), searches the data group position storage unit 2223 for a record including the key condition corresponding to the search request, and obtains the data group position information from the record. Reading (S57), the read data group position information is transmitted to the position information transmitting unit 223 (S59). The position information transmission unit 223 receives the data group position information (S59), and transmits the received data group position information to the data holding unit 24 (S61). The data holding unit 24 receives the data group position information (S61).

図１０は、本実施の形態におけるデータ検索の検索要求受信部２１およびデータ保持部２４でのシーケンスを示す図である。 FIG. 10 is a diagram showing a sequence in the search request receiving unit 21 and the data holding unit 24 for data search in the present embodiment.

検索部２２は、図９で示したように、データ位置情報やデータ群位置情報などの位置情報をデータ保持部２４に送信する（Ｓ５５、Ｓ６１）。 As shown in FIG. 9, the search unit 22 transmits position information such as data position information and data group position information to the data holding unit 24 (S55, S61).

データ保持部２４の位置情報受信部２４２は、位置情報を受信し（Ｓ５５、Ｓ６１）、受信した位置情報をデータ取得部２４３に送信する（Ｓ７１）。データ取得部２４３は、位置情報を受信する（Ｓ７１）。データ取得部２４３は、位置情報がデータ位置情報であるなら、データ保持部２４１から、当該データ位置情報により示される位置に保持されたデータを読み出す（Ｓ７３）。一方、データ取得部２４３は、位置情報がデータ群位置情報であるなら、データ保持部２４１から、当該データ群位置情報により示される位置に保持されたデータ群を読み出す（Ｓ７３）。 The location information receiving unit 242 of the data holding unit 24 receives the location information (S55, S61), and transmits the received location information to the data acquisition unit 243 (S71). The data acquisition unit 243 receives position information (S71). If the position information is data position information, the data acquisition unit 243 reads the data held at the position indicated by the data position information from the data holding unit 241 (S73). On the other hand, if the position information is the data group position information, the data acquisition unit 243 reads the data group held at the position indicated by the data group position information from the data holding unit 241 (S73).

図２において、データ位置情報が数字列「００２」と数字「１」から構成されるものであるなら、キー「０３−２２２−０００１」とバリュー「高橋政夫（たかはしまさお）、…」からなるデータが読み出される。 In FIG. 2, if the data position information is composed of a number string “002” and a number “1”, data consisting of a key “03-222-0001” and a value “Masao Takahashi,. Is read out.

例えば、データ群位置情報が数字列「００２」であるなら、キー「０３−２２２−０００１」とバリュー「高橋政夫（たかはしまさお）、…」からなるデータおよびその下に記載されたデータからなるデータ群が読み出される。 For example, if the data group position information is a numeric string “002”, data consisting of data consisting of the key “03-222-0001” and the value “Masao Takahashi,...” And the data described below the data. A group is read.

図１０に戻り、データ取得部２４３は、読み出したデータやデータ群を検索結果送信部２４４に送信する（Ｓ７５）。検索結果送信部２４４は、データやデータ群を受信し（Ｓ７５）、受信したデータやデータ群を検索要求受信部２１に送信する（Ｓ７７）。検索要求受信部２１は、データやデータ群を受信する（Ｓ７７）。なお、Ｓ７７は、図８のＳ３１のことである。 Returning to FIG. 10, the data acquisition unit 243 transmits the read data and data group to the search result transmission unit 244 (S75). The search result transmitting unit 244 receives data and a data group (S75), and transmits the received data and data group to the search request receiving unit 21 (S77). The search request receiving unit 21 receives data and a data group (S77). Note that S77 is S31 in FIG.

したがって、本実施の形態によれば、データ保持装置２は、キーとバリューからなるデータを複数保持し、互いに類似する当該キーを含む当該データからなるデータ群ごとに、当該データを保持するデータ保持部２４１と、データごとに、当該データが保持された位置を示すデータ位置情報と当該データ内のキーに関する条件であるキー条件を含むレコードを有するデータ位置記憶部２２２２と、データ群ごとに、当該データ群が保持された位置を示すデータ群位置情報と当該データ群に含まれるデータ内のキーに関する条件であるキー条件を含むレコードを有するデータ群位置記憶部２２２３と、外部から検索要求を受信する検索要求受信部２１と、検索要求がデータを検索するためのものかデータ群を検索するためのものかを判定する検索要求種別判定部２２２１と、データ位置記憶部２２２２から、データを検索するためのものと判定された検索要求に対応するキー条件を含むレコードを検索し、当該レコードからデータ位置情報を読み出すデータ位置情報検索部２２２４と、データ群位置記憶部２２２３から、データ群を検索するためのものと判定された検索要求に対応するキー条件を含むレコードを検索し、当該レコードからデータ群位置情報を読み出すデータ群位置情報検索部２２２５と、データ位置情報検索部２２２４によりデータ位置情報が読み出されたなら、データ保持部２４１から、当該データ位置情報により示される位置に保持されたデータを読み出し、一方、データ群位置情報検索部２２２５によりデータ群位置情報が読み出されたなら、データ保持部２４１から、当該データ群位置情報により示される位置に保持されたデータからなるデータ群を読み出すデータ取得部２４３とを備えることで、キー（電話番号など）に対応する検索要求により、データおよびデータ群（互いに類似するキーを含むデータからなる複数のデータ）を検索することができる。 Therefore, according to the present embodiment, the data holding device 2 holds a plurality of data including keys and values, and holds data for each data group including the data including the keys similar to each other. Section 241, data position storage section 2222 having a record including data position information indicating a position where the data is held for each data, and a key condition that is a condition relating to a key in the data, and for each data group, A data group position storage unit 2223 having a data group position information indicating a position where the data group is held and a key condition which is a condition relating to a key in the data included in the data group, and a search request is received from the outside. A search request receiving unit 21 and a test for determining whether the search request is for searching data or a data group. Data position information for retrieving a record including a key condition corresponding to a retrieval request determined to retrieve data from the request type determination unit 2221 and the data position storage unit 2222 and reading data position information from the record A data group that retrieves a record including a key condition corresponding to a retrieval request determined to retrieve a data group from the retrieval unit 2224 and the data group position storage unit 2223 and reads data group position information from the record If the data position information is read by the position information search unit 2225 and the data position information search unit 2224, the data held at the position indicated by the data position information is read from the data holding unit 241, while the data group If the data group position information is read by the position information search unit 2225, the data holding unit 2 1 and a data acquisition unit 243 that reads out a data group composed of data held at the position indicated by the data group position information, so that the data and the data group can be obtained by a search request corresponding to the key (telephone number or the like). (A plurality of data including data including keys similar to each other) can be searched.

例えば、データ群の検索では、同じ市外局番の電話番号をもつ加入者の加入者情報を一括で検索できる。 For example, in the data group search, subscriber information of subscribers having the same area code telephone number can be searched in a lump.

なお、本実施の形態では、互いに類似するキーを含むデータからなる複数のデータをデータ群としたが、互いに類似するバリューを含むデータからなる複数のデータをデータ群としてもよい。 In the present embodiment, a plurality of data composed of data including similar keys is used as the data group. However, a plurality of data composed of data including similar values may be used as the data group.

図１１は、互いに類似するバリューを含むデータからなる複数のデータをデータ群とした場合のデータ保持装置２におけるデータ保持の態様の一例を示す図である。 FIG. 11 is a diagram illustrating an example of a data holding mode in the data holding device 2 when a plurality of data including data including values similar to each other is used as a data group.

データ保持部２４１においては、例えば、同じデータ群内の各データのバリュー（加入者情報）に含まれる加入者名（読み）の先頭文字は同じになっている。 In the data holding unit 241, for example, the first character of the subscriber name (reading) included in the value (subscriber information) of each data in the same data group is the same.

この場合、データ群位置記憶部２２２３は、データ群ごとに、当該データ群が保持された位置を示すデータ群位置情報と当該データ群に含まれるデータ内のバリューに関する条件であるバリュー条件を含むレコードを有すればよい。 In this case, the data group position storage unit 2223 records, for each data group, data group position information indicating a position where the data group is held and a value condition that is a condition related to a value in data included in the data group. If you have.

なお、このようにバリューを基にデータ群を形成する場合は、データ位置情報記憶部２２２２、検索要求種別判定部２２２１およびデータ位置情報検索部２２２４は不要である。 When a data group is formed based on values as described above, the data position information storage unit 2222, the search request type determination unit 2221, and the data position information search unit 2224 are not necessary.

データ群位置記憶部２２２３において、バリュー条件は、例えば、加入者名の読みの先頭文字である。 In the data group position storage unit 2223, the value condition is, for example, the first character of the subscriber name reading.

また、検索要求は、データ群を検索するためのものであり、例えば、加入者名の読みの先頭文字とすればよい。つまり、検索要求は、バリュー（加入者情報）に対応するものとすればよい。 The search request is for searching a data group, and may be, for example, the first character of the subscriber name reading. That is, the search request may correspond to value (subscriber information).

データ群位置情報検索部２２２５は、データ群位置記憶部２２２３から、検索要求に対応するバリュー条件を含むレコードを検索し、当該レコードからデータ群位置情報を読み出すものすればよい。 The data group position information search unit 2225 may search the data group position storage unit 2223 for a record including the value condition corresponding to the search request and read the data group position information from the record.

こうすることで、例えば、加入者名の読みの先頭文字を示す検索要求により、データ群（互いに類似するバリューを含むデータからなる複数のデータ）を検索することができる。 By doing so, for example, a data group (a plurality of data composed of data including values similar to each other) can be searched by a search request indicating the first character of the subscriber name reading.

また、データ保持部２４１に保持される各データは、外部（例えば、インターネット内の各所、または、データ保持装置２における別のデータ保持部）に保持された外部データの位置を示す外部データ位置情報でもよい。外部データ位置情報は、例えば、インターネットのＵＲＬ（Uniform Resource Locator）や別のデータ保持部でのアドレスである。 Each data held in the data holding unit 241 includes external data position information indicating the position of the external data held outside (for example, each place in the Internet or another data holding unit in the data holding device 2). But you can. The external data position information is, for example, an Internet URL (Uniform Resource Locator) or an address in another data holding unit.

この場合、データ取得部２４３は、読み出したデータである外部データ位置情報により示される位置に保持された外部データを取得し、以降、外部データが上記実施の形態のデータと同様な流れで、最終的にはデータ取得装置１に送信される。 In this case, the data acquisition unit 243 acquires the external data held at the position indicated by the external data position information that is the read data, and thereafter, the external data follows the same flow as the data of the above-described embodiment. Specifically, it is transmitted to the data acquisition device 1.

また、本実施の形態では、キーを電話番号、バリューを加入者情報としたが、これに限らず、キー、バリューは任意の情報とすることができる。 In this embodiment, the key is a telephone number and the value is subscriber information. However, the present invention is not limited to this, and the key and value can be arbitrary information.

なお、データ保持装置２としてコンピュータを機能させるためのコンピュータプログラムは、半導体メモリ、磁気ディスク、光ディスク、光磁気ディスク、磁気テープなどのコンピュータ読み取り可能な記録媒体に記録でき、また、インターネットなどの通信網を介して伝送させて、広く流通させることができる。 A computer program for causing a computer to function as the data holding device 2 can be recorded on a computer-readable recording medium such as a semiconductor memory, a magnetic disk, an optical disk, a magneto-optical disk, a magnetic tape, or a communication network such as the Internet. And can be widely distributed.

１…データ取得装置
２…データ保持装置
２１…検索要求受信部
２２…検索部
２３…検索結果送信部
２４…データ保持部
２２１…検索要求受信部
２２２…位置情報取得部
２２３…位置情報送信部
２２４…検索結果受信部
２２５…検索結果送信部
２４１…データ保持部
２４２…位置情報受信部
２４３…データ取得部
２４４…検索結果送信部
２２２１…検索要求種別判定部
２２２２…データ位置記憶部
２２２３…データ群位置記憶部
２２２４…データ位置情報検索部
２２２５…データ群位置情報検索部 DESCRIPTION OF SYMBOLS 1 ... Data acquisition apparatus 2 ... Data holding apparatus 21 ... Search request receiving part 22 ... Search part 23 ... Search result transmission part 24 ... Data holding part 221 ... Search request reception part 222 ... Position information acquisition part 223 ... Position information transmission part 224 ... Search result reception unit 225 ... Search result transmission unit 241 ... Data holding unit 242 ... Position information reception unit 243 ... Data acquisition unit 244 ... Search result transmission unit 2221 ... Search request type determination unit 2222 ... Data position storage unit 2223 ... Data group Position storage unit 2224 ... Data position information search unit 2225 ... Data group position information search unit

Claims

A data holding unit that holds a plurality of data including a key and a value and holds the data for each data group including the data including the key similar to each other;
A data position storage unit having a record including data position information indicating a position where the data is held for each data and a key condition that is a condition related to a key in the data;
For each data group, a data group position storage unit having data group position information indicating a position where the data group is held and a record including a key condition that is a condition related to a key in the data included in the data group;
A search request receiver for receiving a search request from the outside;
A search request type determination unit that determines whether the search request is for searching data or a data group;
A data location information search unit that searches the data location storage unit for a record including a key condition corresponding to a search request determined to be for searching for data, and reads data location information from the record;
A data group position information search unit that searches the data group position storage unit for a record including a key condition corresponding to a search request determined to be for searching for a data group, and reads data group position information from the record; ,
If the data position information is read by the data position information search unit, the data held at the position indicated by the data position information is read from the data holding unit, while the data group position information search unit A data acquisition unit comprising: a data acquisition unit that reads out a data group composed of data held at a position indicated by the data group position information from the data holding unit when the group position information is read out .

A data holding unit that holds a plurality of data including keys and values, and holds the data for each data group including the data including values similar to each other.
For each data group, a data group position storage unit having data group position information indicating a position where the data group is held and a record including a value condition that is a condition related to a value in the data included in the data group;
A search request receiver for receiving a search request from the outside;
A data group position information search unit for searching for a record including a value condition corresponding to the search request from the data group position storage unit, and reading data group position information from the record;
When data group position information is read by the data group position information search unit, a data acquisition unit that reads from the data holding unit a data group consisting of data held at the position indicated by the data group position information. A data holding device comprising:

Each data held in the data holding unit is external data position information indicating the position of external data held outside,
The data holding device according to claim 1, wherein the data acquisition unit acquires external data held at a position indicated by external data position information that is read data.