JPS584438A - 機械翻訳用の辞書装置 - Google Patents
機械翻訳用の辞書装置Info
- Publication number
- JPS584438A JPS584438A JP56102633A JP10263381A JPS584438A JP S584438 A JPS584438 A JP S584438A JP 56102633 A JP56102633 A JP 56102633A JP 10263381 A JP10263381 A JP 10263381A JP S584438 A JPS584438 A JP S584438A
- Authority
- JP
- Japan
- Prior art keywords
- index
- key
- data
- page
- control table
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Machine Translation (AREA)
- Document Processing Apparatus (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
本発明は、例えば日本語の読みと書きとをキーとして、
同一のデータ(例えば単語の意味)などtサーチするの
に好適なデータ・セットの編成方法に関するものである
0 従来の大量のデータを持つチー−・セットのアクセス技
法としてはv8ムM方式があるが、VBAMデータφセ
ットは高速でアクセスすることが出来ないという欠点が
ある・最近、日本語の読みtキーとしてm轟する漢字や
意味を取出すこと及び日本語を外l1lIに、もしくは
外国語を日本語に翻訳することが行われているが、この
ようなI&ist’行うためには、目的とするデー−を
高速で検索できるばかりでなく、高速に追加、更新、削
除などを行い得るようにすることが必要である。
同一のデータ(例えば単語の意味)などtサーチするの
に好適なデータ・セットの編成方法に関するものである
0 従来の大量のデータを持つチー−・セットのアクセス技
法としてはv8ムM方式があるが、VBAMデータφセ
ットは高速でアクセスすることが出来ないという欠点が
ある・最近、日本語の読みtキーとしてm轟する漢字や
意味を取出すこと及び日本語を外l1lIに、もしくは
外国語を日本語に翻訳することが行われているが、この
ようなI&ist’行うためには、目的とするデー−を
高速で検索できるばかりでなく、高速に追加、更新、削
除などを行い得るようにすることが必要である。
本発明は、上記の考察に基づくものであり(、データの
検索、追加、更新、削除などを高速に行い得るようにし
たデータ・セットの編成方法を提供するたとを目的とし
ている0そしてそのため、本実−のデータ・セットの編
成方法は、記憶領域を複数のページに分割し、各ページ
を制御表、纂1のインテックス、II2のインデックス
およびデータに割当て、制御表に割当てられたページに
は、自由ページの先*を示す情報、キーの個数の示す情
報、各中−に対応するIllのインデックスの先頭位置
および111I2のインテックスの先頭位置l示す情報
を書込み、JIIIIのインデックスに割当てられたペ
ージは複数のエントリに分割され、キーの先頭文字で指
定されるエントリには轟該先頭文字を含むキーに関連す
るインデックス・エントリ群の先11V示す情報を書込
み、第2のインテックスにハ複数のインデックス・エン
トリを設ケ、各エントリにキー圧縮法によって作成され
たキー情報および関連せるデータが書込まれているペー
ジを指定する情報を書込んだことt−特徴とするもので
ある0以下、本発明V図面を参照しつつ説明する0第1
図はデータ・セットのページ分割を示す図、第2図はキ
ーか1種類の場合における本発明のデータ・セットの編
成方法l説明する図−gallBはキーか2種類め場合
の本実−によるデータ・セットの編成方法を示す蝕であ
る0 3ll−において、VOLは直接アクセス・ボリューム
、Pはページ!示し文いる・ページはatばIKバイト
である口後述するよ5に、各ページか制御表、インデッ
クス部、f−夕蕩とされている。
検索、追加、更新、削除などを高速に行い得るようにし
たデータ・セットの編成方法を提供するたとを目的とし
ている0そしてそのため、本実−のデータ・セットの編
成方法は、記憶領域を複数のページに分割し、各ページ
を制御表、纂1のインテックス、II2のインデックス
およびデータに割当て、制御表に割当てられたページに
は、自由ページの先*を示す情報、キーの個数の示す情
報、各中−に対応するIllのインデックスの先頭位置
および111I2のインテックスの先頭位置l示す情報
を書込み、JIIIIのインデックスに割当てられたペ
ージは複数のエントリに分割され、キーの先頭文字で指
定されるエントリには轟該先頭文字を含むキーに関連す
るインデックス・エントリ群の先11V示す情報を書込
み、第2のインテックスにハ複数のインデックス・エン
トリを設ケ、各エントリにキー圧縮法によって作成され
たキー情報および関連せるデータが書込まれているペー
ジを指定する情報を書込んだことt−特徴とするもので
ある0以下、本発明V図面を参照しつつ説明する0第1
図はデータ・セットのページ分割を示す図、第2図はキ
ーか1種類の場合における本発明のデータ・セットの編
成方法l説明する図−gallBはキーか2種類め場合
の本実−によるデータ・セットの編成方法を示す蝕であ
る0 3ll−において、VOLは直接アクセス・ボリューム
、Pはページ!示し文いる・ページはatばIKバイト
である口後述するよ5に、各ページか制御表、インデッ
クス部、f−夕蕩とされている。
第2図はキーが1種類の場合の本発明によるデータ・セ
ットの編成方法を説明する−である。
ットの編成方法を説明する−である。
111i2mfICオイテ、C’l’L’l’BL)!
制御表、INDEXlは第1のインテックスill、I
NDEX!は纂2のイン9721部、DATAはデータ
をそれぞれ示している口 制御表CTLTBLはI11ページに置かれている。
制御表、INDEXlは第1のインテックスill、I
NDEX!は纂2のイン9721部、DATAはデータ
をそれぞれ示している口 制御表CTLTBLはI11ページに置かれている。
制御表CTLTBLの中のFRICIPは残りページ(
自由ページ)の先頭を示している・制御表のINDEX
の個数とはキーか181111の場合は11とされる◎
制御11CTLTBLのIDXI TTR)JIIII
のイyずツクスの先Tl1wt示しており、制御表の
IDXfl TTRは累2のインデックス部の先頭を示
している@IIxlのインデックスINDEXI−に対
しては1個のページが割当てられており、第1のインテ
ックスは256のエントリを有し【いる@このエントリ
は、フィールドID)IPとIDX20と塾有している
・フィールドIDX2Pは纂2のインテックスINDE
X 2の相対ページを示しており、フィールドIDX2
0はそのページでのオフセット含水している◎例えばキ
ーの1111バイトがXマ81マの場合には1ll1番
目のニジトリが参照される・たyし、先頭のエントリは
纂0香である・萬2のインテックスINDEX2は、C
KL、CL、CKEYおよびTTRから成るインテック
ス・二yトリ鵞複数個有している◎キーは可変長のもの
である。CKLは省略中−長、CLは省略長、CKEY
は省略キー、TTRはDATAページをポイントしてい
る6例えかrag、 rabJ。
自由ページ)の先頭を示している・制御表のINDEX
の個数とはキーか181111の場合は11とされる◎
制御11CTLTBLのIDXI TTR)JIIII
のイyずツクスの先Tl1wt示しており、制御表の
IDXfl TTRは累2のインデックス部の先頭を示
している@IIxlのインデックスINDEXI−に対
しては1個のページが割当てられており、第1のインテ
ックスは256のエントリを有し【いる@このエントリ
は、フィールドID)IPとIDX20と塾有している
・フィールドIDX2Pは纂2のインテックスINDE
X 2の相対ページを示しており、フィールドIDX2
0はそのページでのオフセット含水している◎例えばキ
ーの1111バイトがXマ81マの場合には1ll1番
目のニジトリが参照される・たyし、先頭のエントリは
纂0香である・萬2のインテックスINDEX2は、C
KL、CL、CKEYおよびTTRから成るインテック
ス・二yトリ鵞複数個有している◎キーは可変長のもの
である。CKLは省略中−長、CLは省略長、CKEY
は省略キー、TTRはDATAページをポイントしてい
る6例えかrag、 rabJ。
rab@J 會rabe@J e ratz+dJとい
うキーがあった場合、I11番目g> x !/ )り
のCLは10′でCKEYは゛−−gz番目のエントリ
のCI、は“1”でCKKYは−b’%纂3番−のニジ
トリのQ−Lは雪でCKEYは1C”、1114番目の
ニジトリのCLはg 3 atでCKIYit”*’、
aSS■#)xy)V4CLi!’8”でCKIYは“
d”とされる・なお、纂3のイシ〒シタスINDEX!
円では命−は昇I[に韮ん1いるものである◎―えば先
頭文字が“alであるキーに関連するインテックス・ニ
ジトリの全てか1ページに入り切らない場合には、これ
らは複数のページに収容され、これらのページは亙にポ
インタでつながれているCIに関連するデータがIll
のページに入り切らない場合にも関連せるデー−は複数
のページにわたって収容され、これらのページが互にボ
イνりでつながれている・ いま、rabJというキーに対応するチーIv検索する
場合の動作を説明する・制御表のIDXITTRよりg
iのイシクツタスINDIXIt’見付ける・#a#は
Xマ81マであるので、111のインテックスINDI
X1F)81香11)z y ) 17 t’mai”
t、 IDXIPかPl、IDXI(luol でJb
るとft と、INDX2TTB’t*皐として相対ペ
ージ番−11PIである纂8のインデックスINDEX
2V見付け、次にオフ竜ツ)OXより先頭文字が“a”
であるキーに関連するインデックス・ニジトリ群の先頭
位置を見付ける0そして、この関連するインデックス・
ニジトリ群vJIIHC?−チし、’ab”なるキーに
関連するインデックス・エントリを見付け、こノインデ
ックス・二ンFりでポイントされているデータ・ページ
V”1″−チする口板上は検索の場合についイ説明した
が、新たなデータ、例えはキーとしてa b @d4V
持つ〒−タを追加する場合には、Illのインデックス
INDEXIおよび纂2のイWfツクスINDEX!V
サーチしてキーabcdd’l’書込む・位置を見付け
、この位置に前方圧縮によりこのキーを書込み、データ
・ページの空き領域Kf−タを書込んで・これらをポイ
ンタでつなければ良い。
うキーがあった場合、I11番目g> x !/ )り
のCLは10′でCKEYは゛−−gz番目のエントリ
のCI、は“1”でCKKYは−b’%纂3番−のニジ
トリのQ−Lは雪でCKEYは1C”、1114番目の
ニジトリのCLはg 3 atでCKIYit”*’、
aSS■#)xy)V4CLi!’8”でCKIYは“
d”とされる・なお、纂3のイシ〒シタスINDEX!
円では命−は昇I[に韮ん1いるものである◎―えば先
頭文字が“alであるキーに関連するインテックス・ニ
ジトリの全てか1ページに入り切らない場合には、これ
らは複数のページに収容され、これらのページは亙にポ
インタでつながれているCIに関連するデータがIll
のページに入り切らない場合にも関連せるデー−は複数
のページにわたって収容され、これらのページが互にボ
イνりでつながれている・ いま、rabJというキーに対応するチーIv検索する
場合の動作を説明する・制御表のIDXITTRよりg
iのイシクツタスINDIXIt’見付ける・#a#は
Xマ81マであるので、111のインテックスINDI
X1F)81香11)z y ) 17 t’mai”
t、 IDXIPかPl、IDXI(luol でJb
るとft と、INDX2TTB’t*皐として相対ペ
ージ番−11PIである纂8のインデックスINDEX
2V見付け、次にオフ竜ツ)OXより先頭文字が“a”
であるキーに関連するインデックス・ニジトリ群の先頭
位置を見付ける0そして、この関連するインデックス・
ニジトリ群vJIIHC?−チし、’ab”なるキーに
関連するインデックス・エントリを見付け、こノインデ
ックス・二ンFりでポイントされているデータ・ページ
V”1″−チする口板上は検索の場合についイ説明した
が、新たなデータ、例えはキーとしてa b @d4V
持つ〒−タを追加する場合には、Illのインデックス
INDEXIおよび纂2のイWfツクスINDEX!V
サーチしてキーabcdd’l’書込む・位置を見付け
、この位置に前方圧縮によりこのキーを書込み、データ
・ページの空き領域Kf−タを書込んで・これらをポイ
ンタでつなければ良い。
S;aSはキーが2種類の場合における本発明の?−1
・セット編成方法ン説明するものである。
・セット編成方法ン説明するものである。
KICYIは例えば日本語の単語であり、KIYIは例
えば英語の単一である◎また、DATAは日本語の単語
、対応する英語の単語、意味および文法情報などから構
成されている@j[11111とgssaとの相違点は
、制御表CTLTBLKKIYjlF)ための1DxI
TTRおよびIDX!I TTRl−設けiと共に、
KICYIのための1l11のインデックスINDEX
I (KEY[#よび纂2のインデックスINDIC
X! (KEYりV酸けた点であるo 纂Ba1lの実
施例によれば、例えば日本語の単語をキーとして対応す
る英語の単Ilおよびその文法情報などを簡単に取出す
ことか小米、逆に英語の単lIvキーとして対応する日
本語の単語およびその文法情報を簡単に知ることが小米
−・以上の説明から明らかなように、本発明によれば、
gtのインデックスINDICXIによってキーの先頭
文字に基づく振り分けが行われ、各振り分は単位の下に
、112の42IPtlxlNDNX*およびチー−が
つながれもので、チーI検索スピードのばらつき、かな
くなり、且゛つ横置が高速で行い得るという効果が得ら
れる・また、本*lIKよれば、中−を任意の時点で追
加登鍮することが可能となる0
えば英語の単一である◎また、DATAは日本語の単語
、対応する英語の単語、意味および文法情報などから構
成されている@j[11111とgssaとの相違点は
、制御表CTLTBLKKIYjlF)ための1DxI
TTRおよびIDX!I TTRl−設けiと共に、
KICYIのための1l11のインデックスINDEX
I (KEY[#よび纂2のインデックスINDIC
X! (KEYりV酸けた点であるo 纂Ba1lの実
施例によれば、例えば日本語の単語をキーとして対応す
る英語の単Ilおよびその文法情報などを簡単に取出す
ことか小米、逆に英語の単lIvキーとして対応する日
本語の単語およびその文法情報を簡単に知ることが小米
−・以上の説明から明らかなように、本発明によれば、
gtのインデックスINDICXIによってキーの先頭
文字に基づく振り分けが行われ、各振り分は単位の下に
、112の42IPtlxlNDNX*およびチー−が
つながれもので、チーI検索スピードのばらつき、かな
くなり、且゛つ横置が高速で行い得るという効果が得ら
れる・また、本*lIKよれば、中−を任意の時点で追
加登鍮することが可能となる0
第1図はデータ・セットのページの分割を示−を図、I
ll図はキーが1種類の場合における本発明のチー−・
セットの編成方法を説明する図、第3図はキーが2種類
の場合の本発明によるデー−・セットの編成方法を示す
図である◎ VOL・・・直接アクセス−ポリニーム、P・・・ペー
ジ、CTLTBL−・・制御表、INDIXI−III
F)イVデylxN、INDIXI・・・82のイシ〒
ツタス叢、DATA−・・データ◎ 特許出願人 富士通株式会社 代理人弁理士 京 谷 四 部
ll図はキーが1種類の場合における本発明のチー−・
セットの編成方法を説明する図、第3図はキーが2種類
の場合の本発明によるデー−・セットの編成方法を示す
図である◎ VOL・・・直接アクセス−ポリニーム、P・・・ペー
ジ、CTLTBL−・・制御表、INDIXI−III
F)イVデylxN、INDIXI・・・82のイシ〒
ツタス叢、DATA−・・データ◎ 特許出願人 富士通株式会社 代理人弁理士 京 谷 四 部
Claims (1)
- 記憶領域を値数のページに分割し、各ページを制御表、
纂1のインデックス、K2のインデックスおよびデータ
に割当て、制御表に割当てられたページには、自由ペー
ジの先頭i示す情報、キーの個数の示す情報、各キーに
対応するjIIllのインデックスの先頭位置および第
2のインデックスの先頭位置を示す情報を書込み、第1
のインデックスに割当てられたページは複数のエントリ
に分割され、キーの先頭文字で指定されるエントリには
轟皺先頭文字を含むキーに関連するインデックス・工y
トリ群の先*V示す情報を瞥込み、$1llI2のイン
デックスには複数のインデックス・エントリを設け、各
エントリにキー圧縮法によって作成されたキー情報およ
び関連せるデータが書込まれているページを指定する情
報を書込んだととv4I黴とするデータ・セットの■成
方法◎
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP56102633A JPS584438A (ja) | 1981-06-30 | 1981-06-30 | 機械翻訳用の辞書装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP56102633A JPS584438A (ja) | 1981-06-30 | 1981-06-30 | 機械翻訳用の辞書装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS584438A true JPS584438A (ja) | 1983-01-11 |
| JPH0155494B2 JPH0155494B2 (ja) | 1989-11-24 |
Family
ID=14332636
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP56102633A Granted JPS584438A (ja) | 1981-06-30 | 1981-06-30 | 機械翻訳用の辞書装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS584438A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61250730A (ja) * | 1985-04-30 | 1986-11-07 | Fujitsu Ltd | 検索処理装置 |
-
1981
- 1981-06-30 JP JP56102633A patent/JPS584438A/ja active Granted
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61250730A (ja) * | 1985-04-30 | 1986-11-07 | Fujitsu Ltd | 検索処理装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0155494B2 (ja) | 1989-11-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20080155171A1 (en) | File system, and method for storing and searching for file by the same | |
| EP0397404A3 (en) | A system and method for reading and writing disks formatted for an operating system foreign to the host computer | |
| JPS59165161A (ja) | ワード・プロセッシング・システムにおけるデータ・セットのボリューム回復方法 | |
| US7681010B2 (en) | Apparatus and method for a managing file system | |
| US4832374A (en) | System for indexing textual material | |
| EP0437093A3 (en) | Data disc and method for retrieving data recorded on data disc | |
| JPS584438A (ja) | 機械翻訳用の辞書装置 | |
| US1435664A (en) | Index | |
| JPS59105141A (ja) | 電子的文書の管理方法 | |
| JPH0326420B2 (ja) | ||
| JP2874810B2 (ja) | キーの記憶割り当て方法 | |
| Rather et al. | The MARC sort program | |
| JPS595372A (ja) | フアイル処理システム | |
| JPH09114856A (ja) | 検索用索引生成装置 | |
| CA1185703A (en) | Method and apparatus for indexed addressing of text units | |
| Spigai et al. | On-Line Acquisitions by LOLITA | |
| GB2165070A (en) | Information directory and retrieval system | |
| Shank | Ellis Mount," Ahead of Its Time"(Book Review) | |
| van der Mollen | Ideas on the Cataloguing of Indonesian Manuscripts | |
| Wallace | Book Review: George Mercer Papers Relating to the Ohio Company of Virginia. Compiled and edited by Lois Mulkearn | |
| KR920007102B1 (ko) | 공책이 붙어있는 책 및 그 제작방법 | |
| JPS58155463A (ja) | デ−タセツトの登録方式 | |
| Thieme | Negro folksong scholarship in the United States | |
| JPS6132179A (ja) | 翻訳用辞書 | |
| JPS6229833B2 (ja) |