JPH03164950A - Information controller - Google Patents
Information controllerInfo
- Publication number
- JPH03164950A JPH03164950A JP1305615A JP30561589A JPH03164950A JP H03164950 A JPH03164950 A JP H03164950A JP 1305615 A JP1305615 A JP 1305615A JP 30561589 A JP30561589 A JP 30561589A JP H03164950 A JPH03164950 A JP H03164950A
- Authority
- JP
- Japan
- Prior art keywords
- storage means
- information
- internal
- data
- link
- 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
- 230000002457 bidirectional effect Effects 0.000 claims description 5
- 238000007726 management method Methods 0.000 description 17
- 238000010586 diagram Methods 0.000 description 11
- 230000000694 effects Effects 0.000 description 7
- 238000000034 method Methods 0.000 description 5
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 238000003780 insertion Methods 0.000 description 1
- 230000037431 insertion Effects 0.000 description 1
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明はデータベース、特に種々の関連情報を有するハ
イパーメディアシステムの物理格納装置に関する。DETAILED DESCRIPTION OF THE INVENTION FIELD OF INDUSTRIAL APPLICATION The present invention relates to databases, particularly physical storage devices for hypermedia systems containing various related information.
従来、データベースの物理格納管理方式には大別して以
下の２種類の方式がある。第一の方式は専用の検索手が
かり情報（インデックスファイル〉を用意し、該当オブ
ジェクトを効率的にサーチ、検索する方式である。Ｂ−
ｔｒｅｅ、ハツシュ等のデータ構造により実現されてい
る。また第一の方式は特定のインデックス情報を用いず
、ポインタ等により直接該当情報をサーチする方式であ
る。Conventionally, physical storage management methods for databases can be broadly classified into the following two types. The first method is to prepare dedicated search clue information (index file) and efficiently search for the relevant object.B-
This is realized using data structures such as trees and hashes. The first method is a method of directly searching for relevant information using a pointer or the like without using specific index information.
しかしながら、第一の方式はインデックス情報を分離し
ているので１回の情報検索処理には向いているものの、
関連する情報を順次サーチする場合には効率が悪い。こ
れは、表現すべき内容が格納管理されている表現オブジ
ェクト格納手段が、通常、二次記憶に格納されているた
め、頻繁に関連情報をサーチするには不向きなためであ
る。However, although the first method separates the index information and is suitable for one-time information retrieval processing,
It is inefficient when searching for related information sequentially. This is because the expression object storage means in which the content to be expressed is stored and managed is usually stored in secondary storage, which is not suitable for frequent searches for related information.
また、第二の方式は、小規模なデータの格納管理には向
いているものの、大規模なデータの格納管理、特に更新
を頻繁に行なう対象には対処しきれない。Furthermore, although the second method is suitable for managing the storage of small-scale data, it cannot cope with the storage management of large-scale data, especially for objects that are frequently updated.
そこで、本発明の第一の目的は、インデックス情報を格
納したアクセスオブジェクト格納手段と内容情報を格納
した表現オブジェクト格納手段間の関係を一ケ所にまと
めた一方向リンクリス）−による内部オブジェクトテー
ブルを用いて、関連情報をサーチする簡潔な情報管理装
置を提供することにある。Therefore, the first object of the present invention is to create an internal object table based on a one-way link list that consolidates the relationship between the access object storage means that stores index information and the expression object storage means that stores content information in one place. The object of the present invention is to provide a simple information management device that searches for related information using the following information.
また、本発明の第二の目的は、インデックス情報を格納
したアクセスオブジェクト格納手段と内容情報を格納し
た表現オブジェク１〜格納手段間の関係を一ケ所にまと
めた双方向リンクリスｌ−による内部オブジェクトテー
ブルを用いて、関連情報をサーチする効率的な情報管理
装置を提供することにある。A second object of the present invention is to create an internal object by means of a bidirectional link list l- that brings together the relationship between the access object storage means storing index information and the expression object 1 to storage means storing content information in one place. An object of the present invention is to provide an efficient information management device that searches for related information using a table.
また、本発明の第三の目的は、インデックス情報を格納
したアクセスオブジェクト格納手段と内容情報を格納し
た表現オブジェクト格納手段間の関係を一ケ所にまとめ
た一方向、または双方向リンクリストと主記憶に入り切
らない大規模なオブジェクトを管理する場合のキャッシ
ュリストとによる内部オブジェクトテーブルを用いて、
関連情報をサーチする効率的な情報管理装置を提供する
ことにある。A third object of the present invention is to create a one-way or two-way linked list and a main memory that summarize the relationship between the access object storage means storing index information and the expression object storage means storing content information in one place. Use an internal object table with a cache list to manage large objects that cannot fit into the
An object of the present invention is to provide an efficient information management device for searching related information.
本発明の情報管理装置は、データベースシステムにおけ
る物理格納装置において、利用者からの入力を受け付け
て内部情報に変換するアクセスオブジェクト格納手段と
、関連するオブジェクト間の関係を一方向リンクリスト
により一括して表現し該当オブジェクトを検索する内部
オブジェクト格納手段と、表現すべき内容が格納管理さ
れている表現オブジェクト格納手段とを有し、関連情報
を効率的にアクセスするようにして構成される。The information management device of the present invention includes, in a physical storage device in a database system, access object storage means that accepts input from a user and converts it into internal information, and a one-way linked list that collectively stores relationships between related objects. It has an internal object storage means for expressing and searching for a corresponding object, and an expression object storage means for storing and managing the contents to be expressed, and is configured to efficiently access related information.
また、本発明の情報管理装置は、関連するオブジェクト
間の関係を双方向リンクリストにより一括して表現し該
当オブジェクトを検索する内部オブジェクト格納手段を
有する。Further, the information management device of the present invention includes an internal object storage means for collectively expressing the relationship between related objects using a bidirectional link list and searching for a corresponding object.
また更に、本発明の情報管理装置は、関連するオブジェ
クト間の関係を一方向リンクリスト並びにキャッシュリ
ストにより一括して表現し該当オブジェク１〜を検索す
る内部オブジェクト格納手段＝５
を有する。Furthermore, the information management device of the present invention includes an internal object storage means 5 for collectively expressing the relationship between related objects using a one-way linked list and a cache list and searching for corresponding objects 1 to 1.
また更に、本発明の情報管理装置は、関連するオブジェ
クト間の関係を双方向リンクリスト並びにキャッシュリ
ストにより一括して表現し該当オブジェクトを検索する
内部オブジェクト格納手段を有する。Furthermore, the information management device of the present invention includes internal object storage means for collectively expressing the relationship between related objects using a bidirectional link list and a cache list and searching for a corresponding object.
以下、本発明の実施例について図面を参照ｊ−で説明す
る。Embodiments of the present invention will be described below with reference to the drawings.
第１図は本発明の第一の実施例を示す機能的なブロック
図である。同図においてアクセスオブジェクト格納手段
１１は外部からデータをアクセスし、情報管理装置内で
唯一な識別子に変換する。FIG. 1 is a functional block diagram showing a first embodiment of the present invention. In the figure, the access object storage means 11 accesses data from the outside and converts it into a unique identifier within the information management device.
外部からのデータアクセスはオブジェクト名を用い、識
別子はオブジェクト番号を用いる。この変換のデータ構
造として、たとえはＦ３− ｔ ｒ−ｅ ｅやハツシュ
デープルを用いて実現することができる。Data access from outside uses the object name, and the identifier uses the object number. This conversion can be realized using, for example, an F3-tre or a hash double as a data structure.
内部オブジェクト格納手段１２は得られたオブジェクト
識別番号から関連するオフジエク１−識別番号をサーチ
する。内部オブジェクトテーブルは、たとえば、第２図
（ａ）および（ｂ）のごとくノー１へテーブルおよびリ
ンクチーフルにより構成できる。ノートテーブルには各
オブジェクトの識別番号毎にノードの属性情報、接続さ
れている先頭リンク番号１衷現オブジェクトのポインタ
情報を、またリンクテーブルにはリンク属性情報。The internal object storage means 12 searches for the related object identification number from the obtained object identification number. The internal object table can be composed of a No. 1 to table and a link table, for example, as shown in FIGS. 2(a) and 2(b). The note table contains node attribute information for each object identification number, the pointer information of the connected first link number 1 and the current object, and the link table contains link attribute information.
リンク先のノード識別子１次のリンク番号をそれぞれ用
意しておく。内部オブジェクトテーブルが固定長でかつ
ルコードが短いので、主記憶に常駐できる項目数が増え
るのが利点である。内部オブジェク＋−はノートの属性
情報により、クラスオブジェクト、インスタンスオブジ
ェクト、実体オブジェク１〜．関係オブジェクト等の区
別が行なえる。また、リンク属性情報にはオブジェク１
〜間の１ｓ−ａ、１ｓ−ｐａｒｔ−ｏｆ、１ｓｉｎｓｔ
ａｎｃｅ−ｏｆ、１ｓ−ｒｅｆｅｒｔｏ等の関係情報を
識別して格納することにより、同一データ構造で種々の
関係情報を一括して扱うことが可能となる。Prepare the link number of the primary node identifier of the link destination. Since the internal object table has a fixed length and the code is short, the advantage is that the number of items that can reside in main memory increases. Internal objects +- are classified into class objects, instance objects, and entity objects 1 to 1, depending on the attribute information of the note. It is possible to distinguish between related objects. Also, object 1 is included in the link attribute information.
1s-a, 1s-part-of, 1sinst between ~
By identifying and storing relational information such as ance-of and 1s-referto, it becomes possible to collectively handle various kinds of relational information with the same data structure.
表現オブジェクト格納手段１３は対象となる表現データ
が格納管理されている。オブジェク）・はオブジェクト
の型と操作とを規定したクラステンプレートと実際の値
か入ったインスタンスオブジェクトとからなる。データ
ベースの外部へは表現オブジェクトのクラス番号とイン
スタンス番号とがペアで送られる。これにより、マルチ
メチイアデータのような種々のタイプが存在するデータ
の管理に対しても柔軟に対処することが可能となる。The expression object storage means 13 stores and manages target expression data. An object) consists of a class template that specifies the object type and operations, and an instance object that contains the actual value. The class number and instance number of the representation object are sent as a pair to the outside of the database. This makes it possible to flexibly manage data of various types, such as multimedia data.
第３図は本発明の第二の実施例を示す機能的なブロック
図である。同図においてアクセスオブジェクト格納手段
２１は第一の実施例のアクセスオブジェクト格納手段１
１と同様の手段により構成される。FIG. 3 is a functional block diagram showing a second embodiment of the present invention. In the figure, the access object storage means 21 is the access object storage means 1 of the first embodiment.
It is constructed by the same means as 1.
内部オブジェク１へ格納手段２２は得られたオブジェク
ト識別番号から関連するオブジェクト識別番号をサーチ
する。内部オブジェクトテーブルは、たとえば、第４図
（ａ）および（ｂ）のごとくノードテーブルおよびリン
クテーブルにより構成できる。ノードテーブルには各オ
ブジェクト識別番号毎にノードの属性情報、接続してい
る先頭のリンク番号（当該オブジェク１〜をさしている
リンク番号）、接続されている先頭のリンク番号（当該
オブジェクトがさされているリンク番号）１表現オブジ
ェクトのポインタ情報を、またリンクテーブルにはリン
ク属性情報、リンク先のノード識別子、リンク元のノー
ド識別子１次のリンク番号、前のリンク番号をそれぞれ
用意しておく。内部オブジェクトテーブルが固定長でか
つルコードが短いので、主記憶に常駐できる項目数が増
えるのが利点である。内部オブジェクトはノートの属性
情報によりクラスオブジェクト。The internal object 1 storage means 22 searches for a related object identification number from the obtained object identification number. The internal object table can be composed of a node table and a link table, for example, as shown in FIGS. 4(a) and 4(b). The node table contains node attribute information for each object identification number, the first connected link number (the link number pointing to the object 1~), and the first connected link number (the one to which the object is pointed). The link table includes link attribute information, link destination node identifier, link source node identifier, primary link number, and previous link number. Since the internal object table has a fixed length and the code is short, the advantage is that the number of items that can reside in main memory increases. The internal object is a class object based on the note's attribute information.
インスタンスオブジェクト、実体オブジェクト。instance object, real object.
関係オブジェクト等の区別が行なえる。また、リンク属
性情報にはオブジェクト間の１ｓ−ａ。It is possible to distinguish between related objects. Furthermore, link attribute information includes 1s-a between objects.
１ｓ−ｐａｒｔ−ｏｆ、１ｓ−５ｎｓｔａｎｃｅｏｆ、
１ｓ−ｒｅｆｅｒ−ｔｏ等の関係情報を識別して格納す
ることにより、同一データ構造で種々の関係情報を一括
して扱うことが可能となる。1s-part-of, 1s-5nstanceof,
By identifying and storing relational information such as 1s-refer-to, it becomes possible to collectively handle various kinds of relational information with the same data structure.
表現オブジェクト格納手段２３は第一の実施例の表現オ
ブジェクト格納手段１３と同様の手段により構成される
。The expression object storage means 23 is constituted by the same means as the expression object storage means 13 of the first embodiment.
第５図は本発明の第三の実施例を示す機能的なブロック
図である。同図においてアクセスオブジェクト格納手段
３１は第一の実施例のアクセスオブジェクト格納手段１
１と同様の手段により構成される。FIG. 5 is a functional block diagram showing a third embodiment of the present invention. In the figure, the access object storage means 31 is the access object storage means 1 of the first embodiment.
It is constructed by the same means as 1.
内部オブジェクト格納手段３２は得られたオブジェクト
識別番号から関連するオブジェク）・識別番号をサーチ
する１、内部オブジェクトテーブルは、たとえば、第６
図＜ａ）および（ｂ）のごとくノードテーブルおよびリ
ンクテーブルにより構成できる。ノートテーブルには各
オブジェクト識別番号毎にノードの属性情報、接続され
ている先頭のリンク番号、キャッシュリストアドレス、
表現オブジェクトのポインタ情報を、またリンクテーブ
ルにはリンク属性情報、リンク先のノード識別子１次の
リンク番号をそれぞれ用意しておく。The internal object storage means 32 searches for the related object identification number from the obtained object identification number.
It can be configured by a node table and a link table as shown in Figures <a) and (b). The note table contains node attribute information for each object identification number, connected top link number, cache list address,
The pointer information of the expression object, the link attribute information, and the primary link number of the node identifier of the link destination are prepared in the link table.
０
内部オブジェクトテーブルが固定長でがっルコードが短
いので、主記憶に常駐できる項目数が増えるのが利点で
ある。また、内部オブジェクトテーブルが主記憶に入り
きらない場合にはキャッシュリストアドレスにより通常
のキャッシュアクセスおよび空きエリア管理をおこない
、必要な情報を２次記憶から主記憶へ転送する。内部オ
ブジェクトはノードの属性情報によりクラスオブジェ２
１−、インスタンスオブジェク１〜．実体オブジェクト
、関係オブジェクト等の区別が行なえる。また、リンク
属性情報にはオブジェクト間の１ｓ−ａ、１ｓ−ｐａｒ
ｔ−ｏｆ １ｓｉｎｓｔａｎｃ”ｅ−ｏｆ、１ｓ−ｒ
ｅｆｅｒｔｏ等の関係情報を識別して格納することによ
り、同一データ構造で種々の関係情報を一括して扱うこ
とが可能となる。0 Since the internal object table has a fixed length and the object table is short, the advantage is that the number of items that can reside in the main memory increases. Furthermore, if the internal object table does not fit into the main memory, normal cache access and free area management are performed using the cache list address, and necessary information is transferred from the secondary memory to the main memory. Internal objects are class objects 2 based on node attribute information.
1-, instance objects 1-. It is possible to distinguish between real objects, relational objects, etc. Also, link attribute information includes 1s-a, 1s-par between objects.
t-of 1instance”e-of, 1s-r
By identifying and storing relational information such as eferto, it becomes possible to collectively handle various kinds of relational information with the same data structure.
表現オブジェクト格納手段３３は第一の実施例の表現オ
ブジェクト格納手段１３と同様の手段により構成される
。The expression object storage means 33 is constituted by the same means as the expression object storage means 13 of the first embodiment.
第７図は本発明の第四の実施例を示す機能的な１
ブロック図である。同図においてアクセスオブジェク１
へ格納手段４１は第一の実施例のアクセスオブジェクト
格納手段１１と同様の手段により構成される。FIG. 7 is a functional block diagram showing a fourth embodiment of the present invention. In the same figure, access object 1
The storage means 41 is constituted by the same means as the access object storage means 11 of the first embodiment.
内部オブジェクト格納手段４２は得られたオブジェクト
識別番号から関連するオブジェクト識別番゛ｉシをサー
チする。内部オブジェクトテーブルは、たとえば、第８
図（ａ）および’ ＜ １） ）のごとくノードテーブ
ルおよびリンクテーブルにより構成できる。ノードテー
ブルには各オブジェクト識別番号毎にノードの属性情報
、接続している先頭のリンク番号（当該オブジェクトを
さしているＪンク番号）、接続されている先頭のリンク
番号（当該オブジェクトがさされているリンク番号）、
キャッシュリストアドレス、表現オブジェクトのポイン
タ情報を、またリンクテーブルにはリンク属性情報、リ
ンク先のノード識別子、リンク元のノード識別子１次の
リンク番号、前のリンク番号をそれぞれ用意しておく。The internal object storage means 42 searches for a related object identification number from the obtained object identification number. The internal object table is, for example, the 8th
It can be configured by a node table and a link table as shown in Figure (a) and '<1)). The node table contains node attribute information for each object identification number, the first connected link number (the J link number pointing to the object), and the first connected link number (the first link number pointing to the object). link number),
The cache list address and the pointer information of the expression object are prepared in advance, and the link attribute information, link destination node identifier, link source node identifier, primary link number, and previous link number are prepared in the link table.
内部オブジェクトテーブルが固定長でかつルコードが短
いの２
で、主記憶に常駐できる項目数が増えるのが利点である
。また、内部オブジェク１〜テーブルが主記憶に入りき
らない場合にはキャッシュリストアドレスにより通常の
キャッシュアクセス、空きエリア管理をおこない、必要
な情報を２次記憶から主記憶へ転送する。内部オブジェ
クトはノードの属性情報によりクラスオブジェクト、イ
ンスタンスオブジェクト、実体オブジェクト、関係オブ
ジェクト等の区別が行なえる。また、リンク属性情報に
はオブジェクト間の１ｓ−ａ、１ｓ−ｐａｒｔｏｆ、１
ｓ−ｉｎｓｔａｎｃｅ−ｏｆ １ｓｒｅｆｅｒ−ｔｏ
等の関係情報を識別して格納することにより、同一デー
タ構造で種々の関係情報を一括して扱うことが可能とな
る。The internal object table has a fixed length and the code is short2, which has the advantage of increasing the number of items that can reside in main memory. Further, if internal objects 1 to tables cannot fit into the main memory, normal cache access and free area management are performed using the cache list address, and necessary information is transferred from the secondary memory to the main memory. Internal objects can be distinguished as class objects, instance objects, entity objects, relational objects, etc., based on node attribute information. In addition, the link attribute information includes 1s-a, 1s-partof, 1s-partof, and 1s-a between objects.
s-instance-of 1s refer-to
By identifying and storing relational information such as, it becomes possible to collectively handle various kinds of relational information with the same data structure.
表現オブジェクト格納手段４３は第一の実施例の表現オ
ブジェクト格納手段１３と同様の手段により構成される
。The expression object storage means 43 is constituted by the same means as the expression object storage means 13 of the first embodiment.
本発明の情報管理装置の第一の実施例はオブジェクト間
の関連情報を、内部オブジェクトテープ３
ルにより分離して格納管理するので関連情報間をサーチ
するとき効率的に主記憶内で行なえる効果を有する。ま
た、内部オブジェクトテーブルはオブジェクトあたり数
パイトル数十バイト程度の固定長であり、コンパクトに
格納管理できる効果を有する。In the first embodiment of the information management device of the present invention, related information between objects is stored and managed separately using an internal object tape, so that searching for related information can be efficiently performed in the main memory. has. Furthermore, the internal object table has a fixed length of several pytres and several tens of bytes per object, and has the advantage of being able to be stored and managed compactly.
また、本発明の情報管理装置の第二の実施例は第一の実
施例の効果に加えて双方向に関連情報をサーチできるの
で、更新、検索をより一層効率的に実行する効果を有す
る。Furthermore, in addition to the effects of the first embodiment, the second embodiment of the information management device of the present invention can search for related information bidirectionally, so it has the effect of executing updates and searches even more efficiently.
また、本発明の情報管理装置の第三の実施例は第一の実
施例の効果に加えてキャッシュ機構を組み込んでいるこ
とにより、大規模なデータベースの管理、削除と挿入を
頻繁に繰り返す際の空きエリア管理が行なえる効果を有
する。Furthermore, in addition to the effects of the first embodiment, the third embodiment of the information management device of the present invention incorporates a cache mechanism, so that it is easy to manage large-scale databases and perform frequent deletions and insertions. This has the effect of enabling vacant area management.
また、本発明の情報管理装置の第四の実施例は第三の実
施例の効果に加えて双方向に関連情報をサーチできるの
で、更新、検索をより一層効率的に実行する効果を有す
る。Furthermore, in addition to the effects of the third embodiment, the fourth embodiment of the information management device of the present invention can search for related information bidirectionally, so it has the effect of executing updates and searches even more efficiently.
４4
第１図は本発明の第一の実施例を示すブロック図、第２
図は内部オブジェクトテーブルの例を示す説明図、第３
図は第二の実施例を示すブロック図、第４図は内部オブ
ジェクトテーブルの例を示す説明図、第５図は第三の実
施例を示ずブロック図、第６図は内部オブジェクトテー
ブルの例を示す説明図、第７図は第四の実施例を示すブ
ロック図、第８図は内部オブジェクトテーブルの例を示
す説明図である。
１．１． ２１．３１．４４・・・アクセスオブジェク
ト格納手段、１２，２２，３２．４２・・・内部オブジ
ェクＩ・格納手段、・１３．２３，３３．４３・・表現
オブジェクト格納手段。FIG. 1 is a block diagram showing a first embodiment of the present invention, and FIG.
The figure is an explanatory diagram showing an example of an internal object table.
The figure is a block diagram showing the second embodiment, Fig. 4 is an explanatory diagram showing an example of an internal object table, Fig. 5 is a block diagram showing the third embodiment, and Fig. 6 is an example of an internal object table. FIG. 7 is a block diagram showing the fourth embodiment, and FIG. 8 is an explanatory diagram showing an example of an internal object table. 1.1. 21.31.44... Access object storage means, 12, 22, 32.42... Internal object I storage means, 13.23, 33.43... Expression object storage means.
Claims (1)
て、利用者からの入力を受け付けて内部情報に変換する
アクセスオブジェクト格納手段と、関連するオブジェク
ト間の関係を一方向リンクリストにより一括して表現し
該当オブジェクトを検索する内部オブジェクト格納手段
と、表現すべき内容が格納管理されている表現オブジェ
クト格納手段とを有し、関連情報を効率的にアクセスす
ることを特徴とする情報管理装置。 ２、請求項１記載の情報管理装置において、関連するオ
ブジェクト間の関係を双方向リンクリストにより一括し
て表現し該当オブジェクトを検索する内部オブジェクト
格納手段を有することを特徴とする情報管理装置。 ３、請求項１または２記載の情報管理装置において、関
連するオブジェクト間の関係を一方向リンクリスト並び
にキャッシュリストにより一括して表現し該当オブジェ
クトを検索する内部オブジェクト格納手段を有すること
を特徴とする情報管理装置。 ４、請求項１または２または３記載の情報管理装置にお
いて、関連するオブジェクト間の関係を双方向リンクリ
スト並びにキャッシュリストにより一括して表現し該当
オブジェクトを検索する内部オブジェクト格納手段を有
することを特徴とする情報管理装置。[Claims] 1. In a physical storage device in a database system, access object storage means receives input from a user and converts it into internal information, and relationships between related objects are collectively stored using a one-way linked list. An information management device characterized by having internal object storage means for expressing and searching for a corresponding object, and expression object storage means for storing and managing contents to be expressed, and efficiently accessing related information. 2. The information management apparatus according to claim 1, further comprising internal object storage means for collectively expressing relationships between related objects using a bidirectional link list and searching for a corresponding object. 3. The information management device according to claim 1 or 2, characterized by having an internal object storage means for collectively expressing the relationship between related objects by a one-way linked list and a cache list and searching for the corresponding object. Information management device. 4. The information management device according to claim 1, 2, or 3, further comprising an internal object storage means for collectively expressing relationships between related objects by a bidirectional link list and a cache list and searching for a corresponding object. Information management device.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1305615A JPH03164950A (en) | 1989-11-24 | 1989-11-24 | Information controller |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1305615A JPH03164950A (en) | 1989-11-24 | 1989-11-24 | Information controller |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH03164950A true JPH03164950A (en) | 1991-07-16 |
Family
ID=17947270
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1305615A Pending JPH03164950A (en) | 1989-11-24 | 1989-11-24 | Information controller |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH03164950A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002259181A (en) * | 2001-03-02 | 2002-09-13 | Jisedai Joho Hoso System Kenkyusho:Kk | Method for managing content structure of object, method for displaying content structure of object, method for editing content structure of object and computer readable recording medium in which program to make computer perform the same method is recorded |
-
1989
- 1989-11-24 JP JP1305615A patent/JPH03164950A/en active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002259181A (en) * | 2001-03-02 | 2002-09-13 | Jisedai Joho Hoso System Kenkyusho:Kk | Method for managing content structure of object, method for displaying content structure of object, method for editing content structure of object and computer readable recording medium in which program to make computer perform the same method is recorded |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7257599B2 (en) | Data organization in a fast query system | |
| US5299123A (en) | Method for allowing retrieval of documents with user defined search descriptors | |
| CN104809190B (en) | A kind of database access method of tree structure data | |
| US20040015511A1 (en) | Query services for database system | |
| JP2001014329A (en) | Database processing method and implementation device, and medium stored with the processing program | |
| US7310719B2 (en) | Memory management tile optimization | |
| US8756246B2 (en) | Method and system for caching lexical mappings for RDF data | |
| US20050021923A1 (en) | Memory management frame handler | |
| CN108984626A (en) | A kind of data processing method, device and server | |
| JPH03164950A (en) | Information controller | |
| JPH0736756A (en) | Object management system | |
| JPH02297670A (en) | Data base retrieving system | |
| JPH07239807A (en) | Document managing system | |
| JPH01241640A (en) | Data base device and data base managing method | |
| JP2000322418A (en) | Data base system | |
| JPS63191248A (en) | Exclusive control system for table in relational data base system | |
| JPH0285963A (en) | Unitary managing system for map data and attribute data | |
| JPH0266645A (en) | Network data base | |
| JPS6380325A (en) | Information retrieval method and index used therefor | |
| JPS62115533A (en) | Intelligence processing system | |
| JPS63189934A (en) | Sub-entry processing system for data base | |
| JPS62172427A (en) | Secondary indexing device | |
| JPH041855A (en) | Document/drawing control system | |
| JPH08241239A (en) | Method and system for database management | |
| JPH01287731A (en) | Data base device and data base managing method |