发明名称 PARALLEL ACCESSING TO INDEX TREE
摘要 PURPOSE: To improve efficiency for accessing to a record in a data base by writing the record indicating a mark storing an operation selected when a structure change operation is completed. CONSTITUTION: Plural interactive work stations 10(IWS) are connected to a host processor 12 and the host processor 12 is connected to a data base 14. The mark of the elimination of respective keys/records which do not reach a new matching point is set. The insertion of the parallel key/record is delayed until the possibility of the structure correction operation is completed. When the structure correction operation is completed, a log record for preventing the cancel of the structure correction operation is written in the case of a system fault even if a transaction including the structure correction operation reaches the new matching point or not. Since whether the insertion or elimination of the key can be executed or not is judged without the need of scanning a tree for the second time at the preferable mode, a local node is searched after delay. Thus, the record in the data base is efficiently accessed.
申请公布号 JPH0212460(A) 申请公布日期 1990.01.17
申请号 JP19890030131 申请日期 1989.02.10
申请人 INTERNATL BUSINESS MACH CORP <IBM> 发明人 FURANKU ERIOTSUTO REBIIN;CHIYANDORASHIEIKARAAN MOHAAN
分类号 G06F12/00;G06F17/30 主分类号 G06F12/00
代理机构 代理人
主权项
地址