JPS593567A - ツリ−構造のバツフア数設定方式 - Google Patents
ツリ−構造のバツフア数設定方式Info
- Publication number
- JPS593567A JPS593567A JP57113396A JP11339682A JPS593567A JP S593567 A JPS593567 A JP S593567A JP 57113396 A JP57113396 A JP 57113396A JP 11339682 A JP11339682 A JP 11339682A JP S593567 A JPS593567 A JP S593567A
- Authority
- JP
- Japan
- Prior art keywords
- tree structure
- buffer
- levels
- stored
- block
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/901—Indexing; Data structures therefor; Storage structures
- G06F16/9027—Trees
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
(1) 発明の技術分野
本発明は計算機の動作上プログラムへの影響を少なくし
てバッファの数を当初に設定する方式に関する。
てバッファの数を当初に設定する方式に関する。
(2)従来技術と問題点
ファイルをアクセスする処理では中央処理装置にとって
ファイル更新に対しノくラフアメモリの量が多い程媒体
への書出し回数が少なくて済む。しかしそのためバッフ
ァメモリな十分な量確保する必要がある。拡張インデッ
クスファイルにおいては第1図に示すバランス型ツリー
構造をとることが多い。即ちこのツリー構造はブロック
と呼ばれるデータ群により複数のレベルから成立ってお
り、レコードの追加・削除が容易であるからレベルの動
的変化が烈しいという特徴がある。従来のムIM7’−
タペース管理ソフトウェア(DBMS)ではファイルオ
ープン時に使用する拡張インデックスバックァ数を決定
していた。第1図において求めるレコード(データ)を
得るため各7” oツクをレベル1のブロックから順に
読込んでいる(例えばブロックd中のデータを得るため
には@ −* l) −+ 0−+ dと読込む)この
ときブロックdに対しては4回の入力動作が必要である
。データの削除が続きファイルに格納さhでいるデータ
件数が少なくなるとレペ゛ルが1しかない場合も起り得
る。このとき必要なバッファは1個であり、当初に4個
のバッファが指定されていると3個のバツファは無駄に
なる。1個のバッファは例えば1024バイトの格納領
域を使うため3個のノ(ツファの領域は多大である。
ファイル更新に対しノくラフアメモリの量が多い程媒体
への書出し回数が少なくて済む。しかしそのためバッフ
ァメモリな十分な量確保する必要がある。拡張インデッ
クスファイルにおいては第1図に示すバランス型ツリー
構造をとることが多い。即ちこのツリー構造はブロック
と呼ばれるデータ群により複数のレベルから成立ってお
り、レコードの追加・削除が容易であるからレベルの動
的変化が烈しいという特徴がある。従来のムIM7’−
タペース管理ソフトウェア(DBMS)ではファイルオ
ープン時に使用する拡張インデックスバックァ数を決定
していた。第1図において求めるレコード(データ)を
得るため各7” oツクをレベル1のブロックから順に
読込んでいる(例えばブロックd中のデータを得るため
には@ −* l) −+ 0−+ dと読込む)この
ときブロックdに対しては4回の入力動作が必要である
。データの削除が続きファイルに格納さhでいるデータ
件数が少なくなるとレペ゛ルが1しかない場合も起り得
る。このとき必要なバッファは1個であり、当初に4個
のバッファが指定されていると3個のバツファは無駄に
なる。1個のバッファは例えば1024バイトの格納領
域を使うため3個のノ(ツファの領域は多大である。
(3)発明の目的
本発明の目的は前述の欠点を改善し、拡張インデックス
レベルの数に対応スル数のノ(ツファを確保するための
バ、ソファ敷設定方式を提供することKある。
レベルの数に対応スル数のノ(ツファを確保するための
バ、ソファ敷設定方式を提供することKある。
(4)発明の構成
前述の目的を達成するための本発明の構成は、バランス
型ツリー構造のデージファイルにおける目的レコード捜
索の読込のとき、当初に使用する最上位レベルのブロッ
クには、ツリー構造のレベル数に対応する数を格納する
バッファを設けたことである。
型ツリー構造のデージファイルにおける目的レコード捜
索の読込のとき、当初に使用する最上位レベルのブロッ
クには、ツリー構造のレベル数に対応する数を格納する
バッファを設けたことである。
(5)発明の実施例
第2図は本発明の一実施例を示す構成図で、最上位レベ
ル(ここではレベル1)のブロックニツリー構造のレベ
ル数に対応する数を格納するためのバッファBFを設け
ておく。通常はツリー構造のレベル数と等しい数をバッ
ファnyrc格納スる。アクセスの途中でパンファ数を
確認しバッファBFK格納する。そしてブロックを読込
んだ時点で格納した数に等しいパンツアメモリを記憶装
置上に設定確保する。
ル(ここではレベル1)のブロックニツリー構造のレベ
ル数に対応する数を格納するためのバッファBFを設け
ておく。通常はツリー構造のレベル数と等しい数をバッ
ファnyrc格納スる。アクセスの途中でパンファ数を
確認しバッファBFK格納する。そしてブロックを読込
んだ時点で格納した数に等しいパンツアメモリを記憶装
置上に設定確保する。
(6)発明の効果
このようにして本発明によるとバッファメモリ領域の必
要最小限の童が確保できたため1、パンツアメモリの空
領域・不足領域がな(メモリの有効利用を図ることがで
きる。
要最小限の童が確保できたため1、パンツアメモリの空
領域・不足領域がな(メモリの有効利用を図ることがで
きる。
第1図は従来のバランス型ツリー構造のデータファイル
を示す図、第2図は本発明の一実施例の構成を示す図で
ある。 BF・・・格納バッファ 特許出願人 富士通株式会社 代 理 人 弁理土鈴木栄祐
を示す図、第2図は本発明の一実施例の構成を示す図で
ある。 BF・・・格納バッファ 特許出願人 富士通株式会社 代 理 人 弁理土鈴木栄祐
Claims (1)
- バランス型ツリー構造のデータファイルにおける目的レ
コード捜索の読込のとき、当初に使用する最上位レベル
のブロックには、ツリー構造のレベル数に対応する数を
格納するノくツファを設けたことを特徴とするツリー構
造のバッファ数設定方式。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP57113396A JPS593567A (ja) | 1982-06-29 | 1982-06-29 | ツリ−構造のバツフア数設定方式 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP57113396A JPS593567A (ja) | 1982-06-29 | 1982-06-29 | ツリ−構造のバツフア数設定方式 |
Publications (1)
Publication Number | Publication Date |
---|---|
JPS593567A true JPS593567A (ja) | 1984-01-10 |
Family
ID=14611236
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP57113396A Pending JPS593567A (ja) | 1982-06-29 | 1982-06-29 | ツリ−構造のバツフア数設定方式 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPS593567A (ja) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5788016A (en) * | 1980-11-19 | 1982-06-01 | Toa Nenryo Kogyo Kk | Optically anisotropic carbonaceous pitch for carbon material, its manufacture, and manufacture of carbonaceous pitch fiber and carbon fiber |
US5061413A (en) * | 1989-02-23 | 1991-10-29 | Nippon Oil Company, Limited | Process for producing pitch-based carbon fibers |
US7655869B2 (en) | 2003-04-18 | 2010-02-02 | Ibiden Co., Ltd. | Flex-rigid wiring board |
US8093502B2 (en) | 2004-06-10 | 2012-01-10 | Ibiden Co., Ltd. | Flex-rigid wiring board and manufacturing method thereof |
CN108139969A (zh) * | 2015-10-28 | 2018-06-08 | 华为技术有限公司 | 一种内存配置方法、装置及*** |
-
1982
- 1982-06-29 JP JP57113396A patent/JPS593567A/ja active Pending
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5788016A (en) * | 1980-11-19 | 1982-06-01 | Toa Nenryo Kogyo Kk | Optically anisotropic carbonaceous pitch for carbon material, its manufacture, and manufacture of carbonaceous pitch fiber and carbon fiber |
JPS6249912B2 (ja) * | 1980-11-19 | 1987-10-21 | Toa Nenryo Kogyo Kk | |
US5061413A (en) * | 1989-02-23 | 1991-10-29 | Nippon Oil Company, Limited | Process for producing pitch-based carbon fibers |
US7655869B2 (en) | 2003-04-18 | 2010-02-02 | Ibiden Co., Ltd. | Flex-rigid wiring board |
US8093502B2 (en) | 2004-06-10 | 2012-01-10 | Ibiden Co., Ltd. | Flex-rigid wiring board and manufacturing method thereof |
CN108139969A (zh) * | 2015-10-28 | 2018-06-08 | 华为技术有限公司 | 一种内存配置方法、装置及*** |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6691136B2 (en) | Fast data retrieval based upon contiguous consolidation of records according to frequency of access | |
US6256644B1 (en) | Control system for storing data in accordance with predefined characteristics thereof | |
CN107391544B (zh) | 列式存储数据的处理方法、装置、设备及计算机储存介质 | |
CA2013154C (en) | Apparatus and method for digital data management | |
EP3940572A1 (en) | Data generalization device, data generalization method, and program | |
JPS593567A (ja) | ツリ−構造のバツフア数設定方式 | |
US5682494A (en) | Memory management system and method | |
US20140214899A1 (en) | Leaf names and relative level indications for file system objects | |
JPH0277949A (ja) | ファイル作成方法 | |
US20020169927A1 (en) | Disk device having cash memory | |
JP2005316624A (ja) | データベース再編成プログラム、データベース再編成方法、及びデータベース再編成装置 | |
JPH06103128A (ja) | 記憶装置 | |
JPH02116936A (ja) | 再編成方式 | |
US20220138338A1 (en) | Data replacement apparatus, data replacement method, and program | |
JPH0477938A (ja) | データ記憶方法 | |
JPH01255028A (ja) | 外部記憶装置のアクセス方法 | |
JPH0456344B2 (ja) | ||
CN117806567A (zh) | 数据处理方法及装置 | |
JP2912657B2 (ja) | ファイルアクセス処理装置 | |
JP2507399B2 (ja) | デ―タベ―ス装置 | |
CN115952193A (zh) | 一种Iceberg中数据处理方法、装置、存储介质及设备 | |
JPH04336340A (ja) | ディスクキャッシュアクセス制御方式 | |
JPS63196959A (ja) | フアイルの退避復元方式 | |
KR100205950B1 (ko) | 다사용자용 저장시스템에서 테이블 래치와 항목 래치를 이용한 테이블 형태 데이타에 대한 동시성 제어 방법 | |
JPH08328929A (ja) | データベース分割管理システム |