JPS62105230A - トリ−構造のテ−ブル少量化方式 - Google Patents
トリ−構造のテ−ブル少量化方式Info
- Publication number
- JPS62105230A JPS62105230A JP60244059A JP24405985A JPS62105230A JP S62105230 A JPS62105230 A JP S62105230A JP 60244059 A JP60244059 A JP 60244059A JP 24405985 A JP24405985 A JP 24405985A JP S62105230 A JPS62105230 A JP S62105230A
- Authority
- JP
- Japan
- Prior art keywords
- expanded
- code
- expansion
- index
- codes
- 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.)
- Pending
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、トリ−構造のテーブル少量化方式に関する。
データ処理システムにおいてトリ−構造のデータを作成
する場合、従来では、トリ−構造はすべての展開コード
によりテーブルが作成されている。
する場合、従来では、トリ−構造はすべての展開コード
によりテーブルが作成されている。
多投トリ−構造のテーブルを索引する場合、テーブル索
引段数により、テーブルのアクセス回数が変わる。特に
、テーブルが外部記憶装置に記憶されている場合、その
装置に対するアクセス回数により処理速度が大きく変わ
る。
引段数により、テーブルのアクセス回数が変わる。特に
、テーブルが外部記憶装置に記憶されている場合、その
装置に対するアクセス回数により処理速度が大きく変わ
る。
したがって、索引するべきテーブルの数が多いとシステ
ムにおける処理速度が遅くなるという欠点がある。
ムにおける処理速度が遅くなるという欠点がある。
本発明の目的は、テーブルの索引段数を減らすことによ
り、処理速度を短縮することのできるトリ−構造テーブ
ル少量化方式を提供することにある。
り、処理速度を短縮することのできるトリ−構造テーブ
ル少量化方式を提供することにある。
本発明のトリ−構造のテーブル少量化方式は、展開コー
ドのパターンを認識し、索引コードが固定の場合、その
展開コードで展開されるテーブルを省略し、又ある展開
コード配下の展開コードが同一の場合、後の展開コード
で索引されるテーブルを先に展開することにより、テー
ブルを省略する。
ドのパターンを認識し、索引コードが固定の場合、その
展開コードで展開されるテーブルを省略し、又ある展開
コード配下の展開コードが同一の場合、後の展開コード
で索引されるテーブルを先に展開することにより、テー
ブルを省略する。
本発明の実施例について図面を参照して説明する。
第３図は、トリ−構造に於ける基本テーブル構成を示す
図である。第３図において、ＤＣは展開コード、ＦＤＣ
は固定展開コード、ＮＥＸＴポインタは次テーブルを示
すポインタ、Ｃｉはテーブル索引コードである。
図である。第３図において、ＤＣは展開コード、ＦＤＣ
は固定展開コード、ＮＥＸＴポインタは次テーブルを示
すポインタ、Ｃｉはテーブル索引コードである。
展開コード１〜ｎの内容は、第１表に示すとおりである
。
。
第１表
また、固定展開コード０〜ｎの内容は、第２表に示すと
おりである。
おりである。
第２表
以上の構成のテーブルでトリ−構造を展開する場合に、
入力される展開コードが固定の場合、その展開コードで
展開されるテーブルを省略する例について以下に説明す
る。この例におけるテーブル展開コードを第３表に示す
。
入力される展開コードが固定の場合、その展開コードで
展開されるテーブルを省略する例について以下に説明す
る。この例におけるテーブル展開コードを第３表に示す
。
第３表
この展開コードより、データＡについては索引コードＣ
２およびＣ５が２に固定されており、データ已について
は索引コードＣｚ、ＣｓおよびＣ４が０に固定されてい
ることを認識できる。
２およびＣ５が２に固定されており、データ已について
は索引コードＣｚ、ＣｓおよびＣ４が０に固定されてい
ることを認識できる。
この認識に基づいて、データＡについては索引コードＣ
２およびＣ３で展開されるテーブルを省略する。また、
データ已については索引コードＣ２゜Ｃ３およびＣ１で
展開されるテーブルを省略する。
２およびＣ３で展開されるテーブルを省略する。また、
データ已については索引コードＣ２゜Ｃ３およびＣ１で
展開されるテーブルを省略する。
以上の省略により得られたトリ−構造のテーブルを第１
図に示す。
図に示す。
次にある展開コード配下が同一の場合、後の展開コード
で展開されるテーブルを先に展開する１、すなわち逆転
することによりテーブルを省略する例について説明する
。この例におけるテーブル展開コードを第４表に示す。
で展開されるテーブルを先に展開する１、すなわち逆転
することによりテーブルを省略する例について説明する
。この例におけるテーブル展開コードを第４表に示す。
第４表
この展開コードより、全データＡ〜データＥについて、
索引コードＣｉ配下のコードは１で全て同一であり、索
引コードＣ３配下のコードは３で全て同一であり、索引
コードＣ４配下のコードは１で全て同一であることを認
識できる。
索引コードＣｉ配下のコードは１で全て同一であり、索
引コードＣ３配下のコードは３で全て同一であり、索引
コードＣ４配下のコードは１で全て同一であることを認
識できる。
この認識に基づいて、後の索引コードＣ３，Ｃ−で展開
されるテーブルを索引コードＣ２による展開より先に展
開することにより、テーブルを省略する。以上の省略に
より得られたトリ−構造のテーブルを第２図に示す。
されるテーブルを索引コードＣ２による展開より先に展
開することにより、テーブルを省略する。以上の省略に
より得られたトリ−構造のテーブルを第２図に示す。
以上のように、本実施例によればすべての索引コードで
テーブルを展開せず、索引コードのパターンに所定の条
件が成立する場合にテーブルを省略することができる。
テーブルを展開せず、索引コードのパターンに所定の条
件が成立する場合にテーブルを省略することができる。
以上本発明によれば、処理速度が要求されるシステムに
於いて、テーブルを少量化することにより、メモリ、外
部記憶装置の削減及び処理速度を上げることが期待でき
る。従って、ある要求に対するレスポンスタイムを早く
することが可能で、システムとしての評価を向上させる
ことが可能である。
於いて、テーブルを少量化することにより、メモリ、外
部記憶装置の削減及び処理速度を上げることが期待でき
る。従って、ある要求に対するレスポンスタイムを早く
することが可能で、システムとしての評価を向上させる
ことが可能である。
第１図は、展開コードが固定の場合、その展開コードで
展開するテーブルを省略した例を示す図、第２図は、あ
る展開コード配下が同一の場合、後で展開されるテーブ
ルを先に展開することによりテーブルを省略した例を示
す図、 第３図は、基本テーブル構成を示す図である。
展開するテーブルを省略した例を示す図、第２図は、あ
る展開コード配下が同一の場合、後で展開されるテーブ
ルを先に展開することによりテーブルを省略した例を示
す図、 第３図は、基本テーブル構成を示す図である。
Claims (1)
- （１）トリ−構造のデータを作成するにあたり、展開コ
ードのパターンを認識し、索引コードが固定の場合、そ
の展開コードで展開されるテーブルを省略し、又ある展
開コード配下の展開コードが同一の場合、後の展開コー
ドで索引されるテーブルを先に展開することにより、テ
ーブルを省略するトリ−構造のテーブル少量化方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60244059A JPS62105230A (ja) | 1985-11-01 | 1985-11-01 | トリ−構造のテ−ブル少量化方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60244059A JPS62105230A (ja) | 1985-11-01 | 1985-11-01 | トリ−構造のテ−ブル少量化方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS62105230A true JPS62105230A (ja) | 1987-05-15 |
Family
ID=17113114
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP60244059A Pending JPS62105230A (ja) | 1985-11-01 | 1985-11-01 | トリ−構造のテ−ブル少量化方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS62105230A (ja) |
-
1985
- 1985-11-01 JP JP60244059A patent/JPS62105230A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107632779B (zh) | 数据处理方法和装置、服务器 | |
| JPS62105230A (ja) | トリ−構造のテ−ブル少量化方式 | |
| JPS62182822A (ja) | 自動運転方式 | |
| JP2507399B2 (ja) | デ―タベ―ス装置 | |
| JPS6269321A (ja) | プロセススイツチ方式 | |
| JPH0456344B2 (ja) | ||
| JPH04112253A (ja) | 多層バッファを用いるデータアクセス方法 | |
| KR100217384B1 (ko) | 인터럽트 제어장치와 그 제어방법 | |
| JPS62269244A (ja) | フアイルアクセス方式 | |
| JPS6227836A (ja) | ドキユメントデ−タの格納方式 | |
| JPH0447344A (ja) | ヒストリジャーナル記録方式 | |
| CN116204584A (zh) | 一种写入日志的方法、装置、可读存储介质及电子设备 | |
| JPH0362237A (ja) | データベース管理システムのデータ処理方式 | |
| JPH04101272A (ja) | データエレメント検索方法 | |
| JPH05334233A (ja) | データ転送装置 | |
| JPH0228846A (ja) | データ格納方式 | |
| JPH02157932A (ja) | 可変長データ処理装置 | |
| JPH039431A (ja) | 割込み処理方式 | |
| JPS62241023A (ja) | ユ−ザ領域拡張方法 | |
| JPS6316354A (ja) | 周辺機器出力装置 | |
| JPH01281553A (ja) | チャンネル制御方式 | |
| JPS62150448A (ja) | デ−タ処理方式 | |
| JPS63208971A (ja) | マルチプロセツサ制御方式 | |
| JPS63253431A (ja) | インバ−テツド構造のデ−タベ−ス検索方式 | |
| JPH03260870A (ja) | データベースアシストにおけるプロジェクション方式 |