JP2776226B2 - Multi-table data handling equipment - Google Patents

Multi-table data handling equipment

Info

Publication number
JP2776226B2
JP2776226B2 JP5330292A JP33029293A JP2776226B2 JP 2776226 B2 JP2776226 B2 JP 2776226B2 JP 5330292 A JP5330292 A JP 5330292A JP 33029293 A JP33029293 A JP 33029293A JP 2776226 B2 JP2776226 B2 JP 2776226B2
Authority
JP
Japan
Prior art keywords
data
search
unit
column
row
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.)
Expired - Lifetime
Application number
JP5330292A
Other languages
Japanese (ja)
Other versions
JPH07192012A (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.)
NEC Corp
Original Assignee
Nippon Electric Co Ltd
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 Nippon Electric Co Ltd filed Critical Nippon Electric Co Ltd
Priority to JP5330292A priority Critical patent/JP2776226B2/en
Publication of JPH07192012A publication Critical patent/JPH07192012A/en
Application granted granted Critical
Publication of JP2776226B2 publication Critical patent/JP2776226B2/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【0001】[0001]

【産業上の利用分野】本発明は表形式のデータを扱う多
段表データ取り扱い装置に関する。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a multi-table data handling apparatus for handling tabular data.

【0002】[0002]

【従来の技術】スプレッドシートツールと呼ばれる従来
型の表形式のデータ取り扱い装置では、縦方向の行番号
と横方向の列番号とを用いて特定の格納場所の内容の指
定を行なう。例えば、図2の従来型表例201に示すよ
うに、列にc1、c2、c3、…、行にr1、r2、r
3、…と番号が付けられていたならば、値検索文例20
2のようにして、列番号c1、行番号r1の要素を検索
する。この場合には数値7が検索される。このような行
指定と列指定番号を用いる方式では、プログラムに埋め
込まれた表内容の検索文の意味を知ろうとする場合に別
途用意する番号と意味との対応表が必要となる。このよ
うなプログラムは理解しにくく、プログラムの生産性が
低い。
2. Description of the Related Art In a conventional tabular data handling apparatus called a spreadsheet tool, the contents of a specific storage location are designated using a vertical row number and a horizontal column number. For example, as shown in the conventional table example 201 of FIG. 2, the columns are c1, c2, c3,... And the rows are r1, r2, r.
If the numbers are given as 3,...
As in 2, search is made for the element with column number c1 and row number r1. In this case, the numerical value 7 is searched. Such a method using the row designation and the column designation number requires a correspondence table between the number and the meaning prepared separately when trying to know the meaning of the retrieval sentence of the table contents embedded in the program. Such programs are difficult to understand and have low program productivity.

【0003】[0003]

【発明が解決しようとする課題】従来型装置では、内容
の検索が行ないにくく、内容が把握しにくいという欠点
がある。そのような内容も、図3の多段表例301のよ
うに多段の検索キーを設け、値検索文例302のように
縦キーが(欧州 北欧 スウェーデン)、横キーが(第
1都市 名前)というように検索する方が、プログラム
上の表現としてわかり易い。
The conventional apparatus has the drawbacks that it is difficult to search for the contents and it is difficult to grasp the contents. Such contents are also provided with a multi-stage search key as shown in a multi-stage table example 301 in FIG. 3, and as in a value search sentence example 302, a vertical key is (Europe / Northern Sweden) and a horizontal key is (first city name). Is easier to understand as an expression on a program.

【0004】[0004]

【課題を解決するための手段】本発明の多段表データ取
り扱い装置は、表形式のデータを扱うデータ取り扱い装
置において、データ領域内に表データの格納領域を確保
するデータ領域確保部と、データ領域内に表の検索ツリ
ー情報の格納領域を確保し検索ツリーを生成して保存す
る項目情報生成部と、検索ツリーと任意の検索キーとを
表の行番号あるいは列番号とに変換する項目検索部と、
表データへのポインタと表の行番号と列番号から表の要
素を読みとるデータ検索部と、表データへのポインタと
表の行番号と列番号と値から表の要素を書き換えるデー
タ変更部とを有することを特徴とする。
According to the present invention, there is provided a multi-level table data handling apparatus, comprising: a data area securing unit for securing a table data storage area in a data area; An item information generation unit that secures a storage area for table search tree information and generates and stores a search tree, and an item search unit that converts a search tree and an arbitrary search key into a table row number or column number When,
A data retrieval unit that reads a table element from a pointer to table data and a row number and a column number of the table, and a data change unit that rewrites a table element from a pointer to the table data, a row number, a column number, and a value of the table. It is characterized by having.

【0005】[0005]

【実施例】多段表取り扱い装置は、図3の多段表例30
1に示すような検索キーが多段となる表の取り扱いを行
なう装置であり、従来型装置に比べて多段表の検索キー
の生成を行なう機構と多段表キーの解釈を行なう機構と
を備える。本装置を用いることにより、理解し易い表表
現を用いることが可能となり、プログラマの生産性が向
上する。
DESCRIPTION OF THE PREFERRED EMBODIMENTS A multi-stage table handling apparatus is shown in FIG.
1 is a device for handling a table in which a search key is multi-staged, and has a mechanism for generating a search key for a multi-stage table and a mechanism for interpreting the multi-stage table key as compared with a conventional device. By using this apparatus, it is possible to use a table expression that is easy to understand, and the productivity of the programmer is improved.

【0006】次に、本発明の実施例について図面を参照
して説明する。
Next, an embodiment of the present invention will be described with reference to the drawings.

【0007】図1は本発明の多段表データ取り扱い装置
の一実施例の機能ブロック図である。
FIG. 1 is a functional block diagram of an embodiment of a multi-table data processing apparatus according to the present invention.

【0008】中央処理装置1と接続された本発明の多段
表データ取り扱い装置において、表の大きさ指定を入力
としてデータ領域内に表データ格納領域10のような表
データの格納領域を確保し確保した表デーダへのポイン
タを返却するデータ領域確保部3と、表の大きさ指定を
入力としてデータ領域内に検索ツリー格納領域11のよ
うな検索ツリーの格納領域を確保し、表の検索情報を入
力として検索ツリーを生成して検索ツリーの格納領域に
保存しそこへのポインタを返却する項目情報生成部4
と、表の生成要求を入力として、表の生成要求から表の
大きさ情報を抽出し前記データ領域確保部3に与えて表
データへのポインタを生成し、表生成要求から列検索情
報を抽出して前記項目情報生成部4に与えて列検索ツリ
ーへのポインタを生成し、表生成要求から行検索情報を
抽出して前記項目情報生成部4に与えて行検索ツリーへ
のポインタを生成し、生成した前記3つのポインタを表
構造体として1つにまとめて表構造体ポインタとし利用
者に返却する生成制御部2と、前記項目情報生成部4で
生成された検索ツリー11と任意の検索キーをもとに表
の行番号あるいは列番号とに変換する項目検索部7と、
表データポインタと行番号と列番号とから表の特定要素
を読みとるデータ検索部6と、表構造体ポインタと列検
索キーと行検索キーを入力として、表構造体ポインタか
ら表データポインタと列検索ツリーと行検索ツリーを取
り出し、前記項目検索部7をもちいて列検索キーと列検
索ツリーから列番号を計算し、前記項目検索部7をもち
いて行検索キーと行検索ツリーから行番号を計算し、前
記データ検索部6とを用いて表データポインタと列番号
と行番号から表の要素を読みとる検索制御部5と、表デ
ータポインタと行番号と列番号と値から表の要素を書き
換えるデータ変更部9と、表構造体ポインタと列検索キ
ーと行検索キーと値を入力として表構造体ポインタから
表データポインタと列検索ツリーと行検索ツリーを取り
出し、前記項目検索部7をもちいて列検索キーと列検索
ツリーから列番号を計算し、前記項目検索部7をもちい
て行検索キーと行検索ツリーから行番号を計算し、前記
データ変更部9を用いて表データポインタと列番号と行
番号と値から表の要素の書き換えを行なう書き換え制御
部8と、から構成され、従来型の表データ取り扱い装置
に項目情報生成部5と項目検索部7とを付加したことを
特徴とする。
In the multi-stage table data handling apparatus of the present invention connected to the central processing unit 1, a table data storage area such as the table data storage area 10 is secured and secured in the data area by inputting a table size designation. A data area securing unit 3 that returns a pointer to the table data that has been set, a search tree storage area such as the search tree storage area 11 in the data area with the table size designation as input, and the table search information is stored. An item information generation unit 4 that generates a search tree as an input, saves the search tree in a storage area of the search tree, and returns a pointer to the search tree.
With the table generation request as input, table size information is extracted from the table generation request and given to the data area securing unit 3 to generate a pointer to table data, and column search information is extracted from the table generation request. Then, a pointer to a column search tree is provided to the item information generation unit 4, and row search information is extracted from the table generation request, and is provided to the item information generation unit 4 to generate a pointer to the row search tree. A generation control unit 2 that collects the three generated pointers into a table structure and returns them to a user as a table structure pointer; a search tree 11 generated by the item information generation unit 4; An item search unit 7 for converting a table into a row number or a column number based on a key;
A data search unit 6 for reading a specific element of a table from a table data pointer, a row number, and a column number; a table structure pointer, a column search key, and a row search key as inputs, and a table data pointer and a column search from the table structure pointer The tree and the row search tree are taken out, the column number is calculated from the column search key and the column search tree using the item search unit 7, and the line number is calculated from the row search key and the row search tree using the item search unit 7. And a search control unit 5 for reading table elements from the table data pointer, column number and row number using the data search unit 6, and data for rewriting table elements from the table data pointer, row number, column number and value. The change unit 9 extracts the table data pointer, the column search tree, and the row search tree from the table structure pointer by inputting the table structure pointer, the column search key, the row search key, and the value. A column number is calculated from a column search key and a column search tree by using a unit 7, a row number is calculated from a row search key and a row search tree by using the item search unit 7, and a table is calculated by using the data change unit 9. A rewrite control unit 8 for rewriting table elements based on a data pointer, a column number, a row number, and a value. The item information generation unit 5 and the item search unit 7 are added to a conventional table data handling device. It is characterized by the following.

【0009】図4は前記生成制御部2で作成されるデー
タの構成を表す図である。前記生成制御部2で生成され
る表構造体401は、前記データ領域確保部3で確保さ
れる表データ402と、前記項目情報生成部4で生成さ
れる表の列に関する検索ツリーの列情報403と、同じ
く前記項目情報生成部4とで生成される表の行に関する
検索ツリーの行情報ツリー404とから構成され、表構
造体へのポインタは前記中央処理装置1を通して利用者
に返却される。
FIG. 4 is a diagram showing the structure of data created by the generation control unit 2. As shown in FIG. The table structure 401 generated by the generation control unit 2 includes table data 402 allocated by the data area allocation unit 3 and column information 403 of a search tree related to a column of a table generated by the item information generation unit 4. And a row information tree 404 of a search tree for the table row generated by the item information generating unit 4. A pointer to the table structure is returned to the user through the central processing unit 1.

【0010】図5は前記生成制御部2で生成される表構
造体の内容例である。データ格納領域の例500では、
表として必要な大きさの領域に対して行と列に通し番号
がふられている。行検索ツリーの例501では、各行に
対して検索キーが定義されている。1段目の情報502
は1行目の探索キーが「欧州・北欧・スウェーデン」で
あるとを示している。502〜506によって、データ
格納領域500の全行に対して検索キーが定義されてい
る。1段目の情報508は1列目の探索キーが「第1都
市・名前」であるとを示している。508〜513によ
って、データ格納領域507の全列に対しての検索キー
が定義される。
FIG. 5 shows an example of the contents of a table structure generated by the generation control unit 2. In the example 500 of the data storage area,
Rows and columns are numbered sequentially for areas of the required size as a table. In the example 501 of the row search tree, a search key is defined for each row. First stage information 502
Indicates that the search key on the first line is “Europe / Northern Europe / Sweden”. The search keys 502 to 506 define search keys for all rows in the data storage area 500. The first row of information 508 indicates that the search key in the first column is “first city / name”. Search keys for all columns of the data storage area 507 are defined by 508 to 513.

【0011】図6は、図5で説明したデータ定義例に従
って表が生成された場合の情報の表示例601である。
値検索の構文例602が本発明の多段表データ取り扱い
装置に与えられた場合、検索制御部5は、〈表構造体ポ
インタ〉を表データと列検索ツリーと行検索ツリーとに
分解し、項目検索部7をもちいて行検索ツリーの例50
1と行キー(欧州 北欧 スウェーデン)とを比べて行
番号r1に対応することを計算し、項目検索部7をもち
いて列検索ツリーの例507と列キー(第1都市名前)
とを比べ行番号c1に対応することを計算し、データ検
索部6を用いて表データポインタと行番号と列番号から
表の要素を読みとり、「ストックホルム」を返却しま
す。このように多段の検索キーを持つ表を用いること
で、理解しやすいプログラムを作成することができる。
次ぎに図6を用いて、広範囲のデータの読み出しを行う
場合の処理に関して説明する。従来型の表形式のデータ
取り扱い装置においては縦方向の行番号と横方向の列番
号とを用いて特定の格納場所の内容の指定を行う。例え
ば、1要素に対する読み書き指定、1行に対する読み書
き指定、1列に対する読み書き指定、矩形に対する読み
書き指定等がある。図6に掲載した表において、「第1
都市」の情報をすべて読み出したい場合、検索キー「第
1都市−名前」に対する列番号として「c1」を項目検
索部を用いて検索し、検索キー「第1都市−年予算」に
対する列番号として「c3」を項目検索部を用いて検索
し、従来型の表形式のデータ取り扱い装置が持つ従来機
能を用いることにより最大行番号r5を取得する。最後
に、(r1、c1)を左上角の要素とし(c3、r5)
を右下角とする矩形に対する矩形読み出しをデータ検索
部を用いて行うことで処理を高速に行うことができる。
FIG. 6 shows a display example 601 of information when a table is generated according to the data definition example described in FIG.
When the syntax example 602 of the value search is given to the multi-level table data handling device of the present invention, the search control unit 5 decomposes the <table structure pointer> into table data, a column search tree, and a row search tree, and Example 50 of row search tree using search unit 7
1 is compared with the row key (Europe, Nordic Sweden) to calculate that it corresponds to the row number r1, and the column search tree 507 and the column key (first city name) are calculated using the item search section 7
Calculates that it corresponds to the row number c1, and reads the table element from the table data pointer, the row number and the column number using the data search unit 6, and returns "Stockholm". By using a table having multiple search keys as described above, an easy-to-understand program can be created.
Next, a wide range of data is read using FIG.
The processing in the case will be described. Traditional tabular data
For handling equipment, the vertical row number and horizontal column number
The content of a specific storage location is specified using the number. example
For example, read / write specification for one element, read / write for one line
Designation, reading / writing designation for one column, reading for rectangle
There is a writing specification. In the table shown in FIG.
If you want to read all the information of "city", search key "
“C1” as a column number for “1 city-name”
Search using the search section and enter the search key "1st city-annual budget"
Search for "c3" as the corresponding column number using the item search section
And the conventional equipment of the conventional tabular data handling device
The maximum row number r5 is obtained by using the function. last
And (r1, c1) as an element of the upper left corner, and (c3, r5)
Data retrieval for rectangle readout for rectangles with a lower right corner
The processing can be performed at high speed by using the unit.

【0012】図7は、表の生成要求の例を示している。
701行は関数名である。702〜706行は列情報を
定義している。図1の項目情報生成部4ではこの情報を
元に図5の502〜506で示されるツリー構造の検索
データを生成する。707〜712の行は行情報を定義
している。図1の項目情報生成部4ではこの情報を元に
図5の508〜513で示されるツリー構造の検索デー
タを生成する。図1のデータ領域確保部3では表の生成
要求で与えられる行数と列数を数え、その大きさの表デ
ータ領域を確保する。この例の場合には、5行6列の表
データ領域が確保される。
FIG. 7 shows an example of a table generation request.
Line 701 is a function name. Rows 702 to 706 define column information. The item information generation unit 4 in FIG. 1 generates search data having a tree structure indicated by 502 to 506 in FIG. 5 based on this information. Lines 707 to 712 define line information. The item information generation unit 4 in FIG. 1 generates search data having a tree structure indicated by 508 to 513 in FIG. 5 based on this information. The data area securing unit 3 in FIG. 1 counts the number of rows and the number of columns given by the table generation request, and secures a table data area of that size. In the case of this example, a table data area of 5 rows and 6 columns is secured.

【0013】[0013]

【発明の効果】以上説明したように、本発明の多段表取
り扱い装置は、図3の多段表例301に示すような検索
キーが多段となる表の取り扱いを行なう装置であり、従
来型装置に比べて多段表の検索キーの生成を行なう機構
と多段表キーの解釈を行なう機構とを備える。本装置を
用いることにより、図6のような理解し易い表表現を用
いることが可能となり、プログラマの生産性が向上す
る。このとき、従来型の表形式データ取り扱い装置の特
徴である読み書き高速性を妨げることは少ないように本
装置は構成されており、従来型の表形式データ取り扱い
装置とほぼ同様の性能を得ることができる。
As described above, the multi-column table handling device of the present invention is a device for handling a table in which a retrieval key has multiple columns as shown in a multi-column table example 301 in FIG. In comparison, a mechanism for generating a search key for a multi-table table and a mechanism for interpreting the multi-table key are provided. By using this apparatus, it is possible to use an easily understandable table expression as shown in FIG. 6, and the productivity of the programmer is improved. At this time, the features of the conventional tabular data handling device
The book is designed so as not to interfere with the reading and writing speed
The device is structured and handles traditional tabular data
Almost the same performance as the device can be obtained.

【図面の簡単な説明】[Brief description of the drawings]

【図1】本発明の一実施例を示す図。FIG. 1 is a diagram showing one embodiment of the present invention.

【図2】従来型装置で扱われる表の例を示す図。FIG. 2 is a diagram showing an example of a table handled by a conventional device.

【図3】本発明の多段表取り扱い装置で扱われる表の例
を示す図。
FIG. 3 is a diagram showing an example of a table handled by the multi-stage table handling apparatus of the present invention.

【図4】図1の生成制御部2で作成されるデータの構成
を表す図。
FIG. 4 is a diagram showing a configuration of data created by a generation control unit 2 in FIG. 1;

【図5】図1の生成制御部2で生成される表構造体の内
容例を示す図。
FIG. 5 is a view showing an example of the contents of a table structure generated by a generation control unit 2 of FIG. 1;

【図6】図5で説明したデータ定義例に従って表が生成
された場合の情報の表示例を示す図。
FIG. 6 is a diagram showing a display example of information when a table is generated according to the data definition example described in FIG. 5;

【図7】表の生成要求の例を示す図。FIG. 7 is a diagram showing an example of a table generation request.

【符号の説明】[Explanation of symbols]

1 中央処理装置 2 生成制御部 3 データ領域確保部 4 項目情報生成部 5 検索制御部 6 データ検索部 7 項目検索部 8 書き換え制御部 9 データ変更部 10 表データ格納領域 11 検索ツリー格納領域 DESCRIPTION OF SYMBOLS 1 Central processing unit 2 Generation control part 3 Data area reservation part 4 Item information generation part 5 Search control part 6 Data search part 7 Item search part 8 Rewrite control part 9 Data change part 10 Table data storage area 11 Search tree storage area

Claims (1)

(57)【特許請求の範囲】(57) [Claims] 【請求項1】 表形式のデータを扱うデータ取り扱い装
置において、 データ領域内に表データの格納領域を確保するデータ領
域確保部と、 データ領域内に表の検索ツリー情報の格納領域を確保し
検索ツリーを生成して保存する項目情報生成部と、 検索ツリーと任意の検索キーとを表の行番号あるいは列
番号とに変換する項目検索部と、 表データへのポインタと表の行番号と列番号から表の要
素を読みとるデータ検索部と、 表データへのポインタと表の行番号と列番号と値から表
の要素を書き換えるデータ変更部とを有することを特徴
とする多段表データ取り扱い装置。
1. A data handling apparatus for handling tabular data, comprising: a data area securing unit for securing a table data storage area in a data area; and a table search tree information storage area in a data area for securing and searching. An item information generation unit that generates and stores a tree, an item search unit that converts a search tree and an arbitrary search key into a table row number or column number, a pointer to table data, a table row number and a column An apparatus for handling multi-level table data, comprising: a data retrieval unit that reads table elements from numbers; and a data change unit that rewrites table elements from table data pointers, table row numbers, column numbers, and values.
JP5330292A 1993-12-27 1993-12-27 Multi-table data handling equipment Expired - Lifetime JP2776226B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP5330292A JP2776226B2 (en) 1993-12-27 1993-12-27 Multi-table data handling equipment

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP5330292A JP2776226B2 (en) 1993-12-27 1993-12-27 Multi-table data handling equipment

Publications (2)

Publication Number Publication Date
JPH07192012A JPH07192012A (en) 1995-07-28
JP2776226B2 true JP2776226B2 (en) 1998-07-16

Family

ID=18231024

Family Applications (1)

Application Number Title Priority Date Filing Date
JP5330292A Expired - Lifetime JP2776226B2 (en) 1993-12-27 1993-12-27 Multi-table data handling equipment

Country Status (1)

Country Link
JP (1) JP2776226B2 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106407171B (en) * 2016-11-03 2023-09-26 华能澜沧江水电股份有限公司 Tree structure-based security monitoring custom report generation system and method
KR102058124B1 (en) * 2019-01-25 2019-12-23 (주)비아이매트릭스 A system for adding deep-learning forecaset data by using an OLAP data with pivot table

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0264769A (en) * 1988-08-31 1990-03-05 Canon Inc Information retrieving device

Also Published As

Publication number Publication date
JPH07192012A (en) 1995-07-28

Similar Documents

Publication Publication Date Title
US9092417B2 (en) Systems and methods for extracting data from a document in an electronic format
US5600826A (en) Structured data processor for converting between sequential and tree structured data
WO2004025518A1 (en) Information management system
JPS6283787A (en) Output control system for display screen
JPS60218142A (en) Dynamic format conversion system of data
JP2776226B2 (en) Multi-table data handling equipment
KR890016474A (en) Database object analysis method and system
JP3552339B2 (en) Database system
JP2795317B2 (en) Multi-stage processing method
JPH07334402A (en) Data base as main memory
JP2881891B2 (en) Electronic manual processor with hierarchical format.
WO1997011434A1 (en) Slip processing method
JPS62121532A (en) Data retrieving method
JP2669839B2 (en) Formula input editing device
JP2856450B2 (en) Kana-Kanji conversion method
JP2741923B2 (en) Dictionary search device
JP3047400B2 (en) Data processing device
JP2507399B2 (en) Database equipment
JPH064273A (en) Data processor
Wilkes Associative tabular data structures
JP2658097B2 (en) Secondary file creation method
JPH0916620A (en) Index retrieving system
JPH0944510A (en) Information processor and its method
JPH01290046A (en) File controller
CA2428795A1 (en) Method and system for translating data associated with a relational database

Legal Events

Date Code Title Description
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 19980331