JPS6428726A - Index management method for data base - Google Patents

Index management method for data base

Info

Publication number
JPS6428726A
JPS6428726A JP62183332A JP18333287A JPS6428726A JP S6428726 A JPS6428726 A JP S6428726A JP 62183332 A JP62183332 A JP 62183332A JP 18333287 A JP18333287 A JP 18333287A JP S6428726 A JPS6428726 A JP S6428726A
Authority
JP
Japan
Prior art keywords
key
pointer
index
added
duplicated
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
JP62183332A
Other languages
Japanese (ja)
Inventor
Shuichi Goto
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hitachi Ltd
Original Assignee
Hitachi 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 Hitachi Ltd filed Critical Hitachi Ltd
Priority to JP62183332A priority Critical patent/JPS6428726A/en
Publication of JPS6428726A publication Critical patent/JPS6428726A/en
Pending legal-status Critical Current

Links

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

PURPOSE:To attain the improvement key storage efficiency on an index by having only one pair information being a key and a pointer in pairs when a duplicated key exists and pointing out all recorded pointers of the duplicated key. CONSTITUTION:In case of making an index, keys and pointers of all records of a data base 4 are extracted and the data are sorted by using the key as a 1st key and the pointer as a 2nd key. The key and pointer in pairs as the result of sorting are extracted and whether or not the value is coincident with the preceding data is discriminated. In case of coincidence, the pointer is added to a pointer list and if the pointer list is occupied, it is added to a pointer group list and a new pointer group list is generated. When it is discriminated that no duplicated key exists, the said key and pointer pair are added to the key index. The processing above is applied to each pair of the sorted key and pointer.
JP62183332A 1987-07-24 1987-07-24 Index management method for data base Pending JPS6428726A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP62183332A JPS6428726A (en) 1987-07-24 1987-07-24 Index management method for data base

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP62183332A JPS6428726A (en) 1987-07-24 1987-07-24 Index management method for data base

Publications (1)

Publication Number Publication Date
JPS6428726A true JPS6428726A (en) 1989-01-31

Family

ID=16133864

Family Applications (1)

Application Number Title Priority Date Filing Date
JP62183332A Pending JPS6428726A (en) 1987-07-24 1987-07-24 Index management method for data base

Country Status (1)

Country Link
JP (1) JPS6428726A (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06103134A (en) * 1992-09-18 1994-04-15 Hitachi Software Eng Co Ltd Constructing method for index
JP2005531051A (en) * 2002-05-10 2005-10-13 オラクル・インターナショナル・コーポレイション Store and query relational data in a compressed storage format
JP2008095991A (en) * 2006-10-06 2008-04-24 Tadashi Tsunoda Geothermal heating and cooling system
JP2010072823A (en) * 2008-09-17 2010-04-02 Ricoh Co Ltd Database management system and program

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06103134A (en) * 1992-09-18 1994-04-15 Hitachi Software Eng Co Ltd Constructing method for index
JP2005531051A (en) * 2002-05-10 2005-10-13 オラクル・インターナショナル・コーポレイション Store and query relational data in a compressed storage format
JP2008095991A (en) * 2006-10-06 2008-04-24 Tadashi Tsunoda Geothermal heating and cooling system
JP2010072823A (en) * 2008-09-17 2010-04-02 Ricoh Co Ltd Database management system and program

Similar Documents

Publication Publication Date Title
Newcombe Record linking: The design of efficient systems for linking records into individual and family histories
EP0961211A3 (en) Database method and apparatus using hierarchical bit vector index structure
EP0380240A3 (en) Coded signature indexed databases
NZ326982A (en) Evaluation of the content of a data set using multiple and/or complex queries
EP0777884A4 (en) Parallel processing system for traversing a data base
RU2001103641A (en) Computer-implemented value-instance-connectivity database
EP0344712A3 (en) Shared resource managing method and system
EP0336584A3 (en) Sort merge output
EP0877324A3 (en) Association rule generation and group-by processing system
GB1277852A (en) Data processing systems
CA2018319A1 (en) Method of providing mandatory secrecy and integrity file security in a computer system
JPS6428726A (en) Index management method for data base
JPS57193837A (en) Retrieval system for data record having a plurality of keys
CA2268699A1 (en) Method for the organizational indexing, storage, and retrieval of data according to data pattern signatures
GB1385893A (en) Sorting of data records
JPS6410352A (en) Group division processing method for index file
JPS5621273A (en) Data base processing system
JPS6455641A (en) Subsidiary index system
JPS6433625A (en) Retrieval processing system for forward compiled file
JPS57143771A (en) Data retrieval system of data file using magnetic disc
JPS6418830A (en) Sort file input processing system
JPS6175925A (en) Index maintenance system for file having plural indexes
Collier Effect of automation on organizational power.
Kull Data dictionaries can point the way.
JPS5563475A (en) Data pick up processing system