JPH0384671A - ポインタアレイデータ格納検索方式 - Google Patents
ポインタアレイデータ格納検索方式Info
- Publication number
- JPH0384671A JPH0384671A JP1222052A JP22205289A JPH0384671A JP H0384671 A JPH0384671 A JP H0384671A JP 1222052 A JP1222052 A JP 1222052A JP 22205289 A JP22205289 A JP 22205289A JP H0384671 A JPH0384671 A JP H0384671A
- Authority
- JP
- Japan
- Prior art keywords
- pointer
- pointers
- chain
- data storage
- pointer array
- 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
- 238000003491 array Methods 0.000 claims abstract description 6
- 238000013500 data storage Methods 0.000 claims description 18
- 238000000034 method Methods 0.000 claims description 5
- 238000010586 diagram Methods 0.000 description 3
- 241001494908 Akihito Species 0.000 description 1
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 |
|---|---|---|---|
| JP1222052A JPH0384671A (ja) | 1989-08-28 | 1989-08-28 | ポインタアレイデータ格納検索方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1222052A JPH0384671A (ja) | 1989-08-28 | 1989-08-28 | ポインタアレイデータ格納検索方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0384671A true JPH0384671A (ja) | 1991-04-10 |
Family
ID=16776346
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1222052A Pending JPH0384671A (ja) | 1989-08-28 | 1989-08-28 | ポインタアレイデータ格納検索方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0384671A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006136873A (ja) * | 2004-10-13 | 2006-06-01 | Fukusuke Kogyo Kk | 空調用霧発生装置 |
-
1989
- 1989-08-28 JP JP1222052A patent/JPH0384671A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006136873A (ja) * | 2004-10-13 | 2006-06-01 | Fukusuke Kogyo Kk | 空調用霧発生装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0066061A2 (en) | Relational algebra engine | |
| WO2002003190A8 (en) | System for linking data cells through permutation | |
| van Kreveld et al. | Divided kd trees | |
| CA2434081A1 (en) | Data structures utilizing objects and pointers in the form of a tree structure | |
| KR950025840A (ko) | 케스케이드형 메모리셀 구조를 갖춘 다뱅크 싱크로너스 메모리 시스템 | |
| JPH0236417A (ja) | ファーストインファーストアウト型半導体メモリ | |
| KR20210024751A (ko) | 이종 메모리 장치를 포함하는 그래프 처리 시스템 및 그래프 처리 시스템의 동작방법 | |
| CN107741947B (zh) | 基于hdfs文件系统的随机数密钥的存储与获取方法 | |
| US20030163475A1 (en) | In-place dynamically re-sizeable persistent historical database | |
| KR940024603A (ko) | 영상 데이타 기억 장치 및 방법 | |
| JPH0384671A (ja) | ポインタアレイデータ格納検索方式 | |
| CN102207964A (zh) | 实时海量数据索引建立方法及系统 | |
| EP0459703B1 (en) | Content addressable memory | |
| US20040049485A1 (en) | Method for storing data, method for reading data, apparatus for storing data and apparatus for reading data | |
| WO1999003105A1 (en) | Memory device having selectable redundancy for high endurance and reliability and method therefor | |
| KR950001477A (ko) | 기억 회로 | |
| CA2352342A1 (en) | A digital memory structure and device, and methods for the management thereof | |
| JPH02289005A (ja) | 計数情報の整列処理方式 | |
| Otoo et al. | Using chunked extendible array for physical storage of scientific datasets | |
| JPS6061842A (ja) | 構造体メモリのアクセス方式 | |
| van Kreveld et al. | 3 É. Department of Computer Science | |
| JPS59178669A (ja) | ３次元メモリモジユ−ルを備える記憶装置 | |
| JP2680010B2 (ja) | ハッシュビットアレイ構成方法 | |
| US20060156089A1 (en) | Method and apparatus utilizing defect memories | |
| JPH02257230A (ja) | ２次元画像メモリの管理方法 |