JPH038083A - Tree structure managing system for information with identifier - Google Patents

Tree structure managing system for information with identifier

Info

Publication number
JPH038083A
JPH038083A JP1143434A JP14343489A JPH038083A JP H038083 A JPH038083 A JP H038083A JP 1143434 A JP1143434 A JP 1143434A JP 14343489 A JP14343489 A JP 14343489A JP H038083 A JPH038083 A JP H038083A
Authority
JP
Japan
Prior art keywords
information
identifier
tree structure
pointer
identifiers
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
Application number
JP1143434A
Inventor
Kazuhiko Suzuki
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 JP1143434A priority Critical patent/JPH038083A/en
Publication of JPH038083A publication Critical patent/JPH038083A/en
Application status is Pending legal-status Critical

Links

Abstract

PURPOSE: To execute the well-balanced registration of information to tree structure without being affected in an order for registering identifiers by successively branching the information to right and left nodes according to the respective bits of the identifiers in the information with identifier and registering the information to the tree structure.
CONSTITUTION: Information 1 with identifier composed of identifiers 1-1, right pointer 1-2, left pointer 1-3 and information 1-4 are provided in the respective nodes constituting the tree structure. Starting from the apex of the tree structure in correspondence to the turn-ON / OFF of the respective bits in the identifiers 1-1 of the information 1 to be retrieved, operation is successively backed to the right pointer 1-2 and left pointer 1-3. When the said identifier 1-1 is found out, this is defined as the information 1 to be the object of the retrieval. When the identifier is not found out, the new information 1 are registered in the advance of the right pointer 1-2 and left pointer 1-3 at ending points as needed. Thus, since the order for registering the information 1 is not affected, the well- balanced registration can be executed and the high-speed retrieval can be executed.
COPYRIGHT: (C)1991,JPO&Japio
JP1143434A 1989-06-06 1989-06-06 Tree structure managing system for information with identifier Pending JPH038083A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP1143434A JPH038083A (en) 1989-06-06 1989-06-06 Tree structure managing system for information with identifier

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP1143434A JPH038083A (en) 1989-06-06 1989-06-06 Tree structure managing system for information with identifier

Publications (1)

Publication Number Publication Date
JPH038083A true JPH038083A (en) 1991-01-16

Family

ID=15338621

Family Applications (1)

Application Number Title Priority Date Filing Date
JP1143434A Pending JPH038083A (en) 1989-06-06 1989-06-06 Tree structure managing system for information with identifier

Country Status (1)

Country Link
JP (1) JPH038083A (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0689215A (en) * 1992-04-27 1994-03-29 Internatl Business Mach Corp <Ibm> Information retrieval computer system and method for its storage operating
US8224829B2 (en) 2000-11-30 2012-07-17 Bernard Consulting Limited Database

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0689215A (en) * 1992-04-27 1994-03-29 Internatl Business Mach Corp <Ibm> Information retrieval computer system and method for its storage operating
US8224829B2 (en) 2000-11-30 2012-07-17 Bernard Consulting Limited Database

Similar Documents

Publication Publication Date Title
JPS61208124A (en) Combined arithmetic processing system for decentralized data base control system
JPS6170654A (en) Resource control system of decentralized processing system
JPH04229374A (en) Method for parts table processing and project network processing and system therefor
ES2149278T3 (en) System and method for recording locations.
JPS648742A (en) Method of searching resource
JPH03171238A (en) Method and device for executing dynamic volume tacking in file system capable of installing
JPH04230541A (en) Method for controlling work unit identifier in chain distribution data transaction system
JPH03295333A (en) Device and method for routing packeted message
JPH04137069A (en) Method for searching register of database
JPH01291596A (en) Incoming call distribution control system
JPH02144637A (en) Data structure update method
JPH02228860A (en) Memory data registering system
JPH04342025A (en) Text managing and restoring system
JPH02228762A (en) Parallel processing computer system
JPS5534334A (en) Data processing system having data base
JPH03282777A (en) Sorting and retrieving system based on attribute
JPS5350953A (en) Comparison/array system for variable length information
JPS63286941A (en) File system managing system
JPH0423160A (en) Control system for prevention of miscollection of shared resources
JPS62173545A (en) Maintenance management system for data dictionary and directory
JPH04237374A (en) Data base system and analytical method
JPH03274594A (en) Dictionary control system of voice recognition device
JPH01255945A (en) Address converter in virtual computer
JPS62285170A (en) Matching system for input message of decentralized processing system
JPS63273961A (en) Management system for plural versions