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
Application number
JP56102633A
Other languages
English (en)
Other versions
JPH0155494B2 (ja
Inventor
Yuji Uchida
裕士 内田
Kenji Sugiyama
健司 杉山
Masato Kobe
正人 小部
Kunio Matsui
くにお 松井
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.)
Fujitsu Ltd
Original Assignee
Fujitsu 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 Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP56102633A priority Critical patent/JPS584438A/ja
Publication of JPS584438A publication Critical patent/JPS584438A/ja
Publication of JPH0155494B2 publication Critical patent/JPH0155494B2/ja
Granted legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information 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’行うためには、目的とするデー−を
高速で検索できるばかりでなく、高速に追加、更新、削
除などを行い得るようにすることが必要である。
本発明は、上記の考察に基づくものであり(、データの
検索、追加、更新、削除などを高速に行い得るようにし
たデータ・セットの編成方法を提供するたとを目的とし
ている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ページに置かれている。
制御表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。
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−タを書込んで・これらをポイ
ンタでつなければ良い。
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
【図面の簡単な説明】
第1図はデータ・セットのページの分割を示−を図、I
ll図はキーが1種類の場合における本発明のチー−・
セットの編成方法を説明する図、第3図はキーが2種類
の場合の本発明によるデー−・セットの編成方法を示す
図である◎ VOL・・・直接アクセス−ポリニーム、P・・・ペー
ジ、CTLTBL−・・制御表、INDIXI−III
F)イVデylxN、INDIXI・・・82のイシ〒
ツタス叢、DATA−・・データ◎ 特許出願人  富士通株式会社 代理人弁理士  京 谷 四 部

Claims (1)

    【特許請求の範囲】
  1. 記憶領域を値数のページに分割し、各ページを制御表、
    纂1のインデックス、K2のインデックスおよびデータ
    に割当て、制御表に割当てられたページには、自由ペー
    ジの先頭i示す情報、キーの個数の示す情報、各キーに
    対応するjIIllのインデックスの先頭位置および第
    2のインデックスの先頭位置を示す情報を書込み、第1
    のインデックスに割当てられたページは複数のエントリ
    に分割され、キーの先頭文字で指定されるエントリには
    轟皺先頭文字を含むキーに関連するインデックス・工y
    トリ群の先*V示す情報を瞥込み、$1llI2のイン
    デックスには複数のインデックス・エントリを設け、各
    エントリにキー圧縮法によって作成されたキー情報およ
    び関連せるデータが書込まれているページを指定する情
    報を書込んだととv4I黴とするデータ・セットの■成
    方法◎
JP56102633A 1981-06-30 1981-06-30 機械翻訳用の辞書装置 Granted JPS584438A (ja)

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)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS61250730A (ja) * 1985-04-30 1986-11-07 Fujitsu Ltd 検索処理装置

Cited By (1)

* Cited by examiner, † Cited by third party
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)