KR890016469A - 업무처치 처리 시스템내의 인텍스트리의 동시 변형용 방법 및 장치 - Google Patents

업무처치 처리 시스템내의 인텍스트리의 동시 변형용 방법 및 장치 Download PDF

Info

Publication number
KR890016469A
KR890016469A KR1019890004568A KR890004568A KR890016469A KR 890016469 A KR890016469 A KR 890016469A KR 1019890004568 A KR1019890004568 A KR 1019890004568A KR 890004568 A KR890004568 A KR 890004568A KR 890016469 A KR890016469 A KR 890016469A
Authority
KR
South Korea
Prior art keywords
node
key record
appropriate
key
record
Prior art date
Application number
KR1019890004568A
Other languages
English (en)
Other versions
KR930002331B1 (ko
Inventor
엘리엇 레빈 프랭크
카란 모안 챤드라세
Original Assignee
하워드 지.피거로아
인터내셔널 비지네스 머신즈 코포레이션
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 하워드 지.피거로아, 인터내셔널 비지네스 머신즈 코포레이션 filed Critical 하워드 지.피거로아
Publication of KR890016469A publication Critical patent/KR890016469A/ko
Application granted granted Critical
Publication of KR930002331B1 publication Critical patent/KR930002331B1/ko

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/22—Indexing; Data structures therefor; Storage structures
    • G06F16/2228—Indexing structures
    • G06F16/2246—Trees, e.g. B+trees
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/23—Updating
    • G06F16/2308—Concurrency control
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99931—Database or file accessing

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Software Systems (AREA)
  • Mathematical Physics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

내용 없음

Description

업무처리 처리 시스템내의 인텍스트리의 동시 변형용 방법 및 장치
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제 1 도는 본 발명에 의한 동시 엑세스 데이타베이스 시스템의 블록도, 제 2 도는 본 발명에 의한 데이타베이스를 통한 초기 서치 동착(initial search operation)을 설명하는 논리 흐름도, 제 3 도는 본 발명에 의한 데이타베이스를 통한 페취동작(fetch operation)을 설명하는 논리 흐름도.

Claims (15)

  1. 적어도 하나 이상의 구조변형 동작을 포함하는 다수의 동작을 포함는 업무처치를 수행하는 동안 인덱스트리내의 엑세스의 높은 동시성을 허용하기 위한 방법에 있어서, 상기 방법은, 상기 다수의 순차 동작을 수행하는 단계, 상기 구조변형 동작 이전에 수행되는 선택된 동작의 순차의 지시를 저장하는 단계, 상기 구조변형 동작의 종결에 따라 상기 선택될 동작의 순차의 상기 저장된 지시에 포인팅하는 기록을 대기하는 단계, 상기 구조변형 동작의 종결 이전에 상기 업무처치의 종단의 경우에 있어서 상기 다수의 동작 각각을 롤백하는 단계 및, 상기 구조변형 동작의 종결 이후에 상기 업무처치의 종단의 경우에 있어서 구조변형에 직관되지 않는 그러한 동작만을 롤백하는 단계를 특징으로하는 업무처지 처리 시스템내의 인덱스트리의 동시 변형용 방법.
  2. 제 1 항에 있어서, 상기 구조변형 동작의 종결 이후에 상기 업무처지의 종단의 경우에 있어서 구조변형에 직관되지 않는 그러한 동작만을 롤백하는 단계는, 롤백동안 상기 구조변형 동작을 바이패스하는 상기 선택된 동작의 상기 저장된 지시에 포인팅하는 기록을 사용하는 단계를 포함하는 것을 특징으로하는 업무처치 처리 시스템내의 인덱스트리의 동시 변형용 방법.
  3. 적어도 하나 이상의 구조변형 동작을 포함하는 다수의 동작을 포함하는 업무처치를 수행하는 동안에 인덱스트리를 통하여 데이타를 엑세스하기 위한 동시 엑세스 데이타베이스 시스템에 있어서, 상기 다수의 동작을 순차적 순서로 수행하는 수단, 상기 구조변형 동작 이전에 수행된 선택된 동작의 순차적 위치의 지시를 저장하기 위한 수단1 상기 구조변형 동작의 종결에 따라 상기 선택된 동작의 순차적 위치의 상기 저장된 지시에 포인팅하는 보상로그 기록을 저장하기 위한 수단 및, 상기 구조변형 동작의 종결이전에 상위 업무처치의 종단의 경우에 있어서 상기 다수의 동작 각각을 롤백하고 상기 구조변형 동작의 종결 이후에 상기 업무처치의 종단의 경우에 있어서 구조변형에 직관되지 않는 동작만을 롤백하개 위한 수단을 포하는 것을 특징으로하는 동시 엑세스 데이타베이스 시스템.
  4. 다른 업무처치가 인덱스트리의 구조를 동시에 변형하고, 상기 인텍스트리는 적어도 하나의 근 노드를 가지며, 상기 각각의 근 노드를 차순의 낮은 차수 레벨내의 하나 이상의 노드에 대한 키 기록 참조와, 상기 키 기록 데이타에 대한 적세를 제공하는 하부 노드를 가지는 시스템 내에서의 업무처치 동안 상기 인덱스트리를 통하여 키 기록부분을 사요 함으로써 기록 키들의 군내의 키 기록 데이타를 페칭하기 위한 방법에 있어서, 상기 방법은, 적절한 하부 노드에 이를때까지 상기 키 기록 참조를 사용함으로써 상기 근 노드로부터 상기 노드를 가로질로 횡단하는 단계, 상기 하부 노드내의 상기 키 기록을 확인하는 단계, 상기 확인된 키 기록상에 엑세스 제한을 요청하는 단계, 상기 조건 엑세스 제한이 얻어지는 경우에 상기 키 기록을 페칭하는 단계, 상기 조건 엑세스 제한이 얻어지지 않는 경우에 상기 확인된 키 기록의 비조건 엑세스 제한을 요청하는 단계, 적절한 하부 노드가 실제적으로 변경되었는지의 여부를 결정하도록 비조건 엑세스 제한이 얻어진 이후에 상기 적절한 하부 노드를 시험하는 단계, 상기 적절한 하부 노드가 실제적으로 변경되었을 경우에 상기 키 기록을 페칭하는 단계 및, 상기 선행의 적절한 하부 노드가 실제적으로 변경되었을 경우에 새로운 적절한 하부 노드에 이를때까지 상기 키 기록 참조를 사용함으로써 상기 근 노드로부터 상기 노드를 가로질러 횡단하는 단계를 특징으로하는 키 기록 데이타를 페칭하기 위한 방법.
  5. 제 4 항에 있어서, 상기 적절한 하부 노드가 실제적으로 변경 되었는지의 여부를 결정하도록 상기 비조건 엑세스 제한이 얻어진 이후에 상기 적절한 하부 노드를 시험하는 단계는, 확인된 키 기록이 상기 적절한 하부 노드내의 제1 키 기록인지의 여부를 결정하는 단계를 포함하는 것을 특징으로하는 키 기록 데이타를 페칭하기 위한 방법.
  6. 제 4 항에 있어서, 상기 적절한 하부 노드가 실제적으로 변경되었는지의 여부를 결정하도록 상기 비조건 엑세스 제한이 얻어진 이후에 상기 적절한 하부 노드를 시험하는 단계는, 상기 적절한 하부 노드내의 차순의 낮은 키 기록이 요청된 키 기록보다 낮은지의 여부를 결정하는 단계를 포함하는 것을 특징으로 키 기록 데이타를 페칭하기 위한 방법.
  7. 제 4 항에 있어서, 상기 적절한 하부 노드가 실제적으로 변경되었는지의 여부를 결정하도록.상기 비조건 엑세스 제한이 얻어진 이후에 상기 적절한 하부 노드를 시험하는 단계는, 키 기록이, 요청된 키 기록보다 낮은 상기 적절한 하부 노드내에 존재하는지의 여부를 결정하는 단계를 포함하는 것을 특징으로 키 기록 데이타를 페칭하기 위한 방법.
  8. 다른 업무처치가 인덱스트리의 구조를 동시에 변형하고, 상기 인덱스트리는 적어도 하나의 근 노드를 가지며, 상기 각각의 근 노드는 차순의 낮은 차수 레벨내의 하나 이상의 노드에 대한 키 기록 참조와, 상기 기록 키들에 대한 엑세스를 제공하는 하부 노드를 가지는, 시스템 내에서의 업무처치 동안 상기 인텍스트리를 통하여 키 기록에 따라 키들의 군내에 키 기록을 삽입하기 위한 방법에 있어서, 적절한 하부 노드에 이를때까지 상기 키 기록 참조를 사용함으로써 상기 근 노드로부터 상기 노드를 가로질러 횡단하는 단계, 삽입될 단일 키 기록보다 더 높은 키 기록을 확인하는 단계, 상기 차순의 더 높은 키 기록상에 조건 엑세스 제한을 요청하는 단계, 상기 조건 엑세스 제한이 획득된다면 상기 단일 키 기록을 상기 적절한 하부 노드내로 삽입하는 단계, 상기 조건 엑세스 제한이 얻어지지 않은 경우에 상기 차순의 높은 기록상에 비조건 엑세스 제한을 요청하는 단계, 상기 적절한 하부 노드가 실제적으로 변경되었는지의 여부를 결정하도록 상기 비조건 엑세스 제한이 얻어진 이후에 상기 적절한 하부 노드를 시험하는 단계, 상기 적절한 하부 노드가 실제적으로 변경되었을 경우에 상기 단일 키 기록을 상기 적절한 하부 노드내로 삽입하는 단계 및, 상기 제 1 의 적절한 노드가 실제적으로 변경되었을 경우에 제 2 의 적절한 노드에 이르기 전까지 상기 키 기록 참조를 사용함으로써 상기 근 노드로부터 상기 노드를 가로질러 횡단하는 단계를 특징으로하는 단일 키 기록을 삽입하기 위한 방법.
  9. 제 8 항에 있어서, 상기 비조건 엑세스 제한이 얻어진 이후에 상기 적절한 하부 노드를 시험하는 단계는, 상기 단일 키 기록이 상기 적절한 하부 노드상에 도약되는지의 여부를 결정하는 단계를 포함하는 것을 특징으로하는 단일 키 기록을 삽입하기 위한 방법.
  10. 제 8 항에 있어서, 상기 비조건 엑세스 제한이 얻어진 이후에 상기 적절한 하부 노드를 시험하는 단계는, 상기 적절한 하부 노드가 아직 종결되지 않은 구조변형 동작내에 관여하고 있는지의 여부를 결정하는 단계를 포함하는 것을 특징으로하는 단일 키 기록을 삽입하기 위한 방법.
  11. 다른 업무처치가 인덱스트리의 구조를 동시에 변형하고, 상기 인덱스트리는 적어도 하나의 근 노드를 가지며, 상기 각각의 근 노드는 차순의 낮은 차수 레벨내의 하나 이상의 노드에 대한 키 기록 참조와, 상기 기록 키들에 대한 엑세스를 제공하는 하부 노드를 가지는, 시스템내에서의 업무처치 동안에 인덱스트리를 통하여 키 기록에 따라 기록 키들의 군내에 단일 키 기록을 삭제하기 위한 방법에 있어서, 적절한 하부 노드에 이를때까지 상기 키 기록 참조를 사용함에 의해 상기 근 노드로부터 상기 노드를 횡단하는 단계, 삭제될 단일 키 기록보다 더 높은 상기 차순의 키 기록상의 조건 엑세스 제한을 요청하는 단계와, 상기 조건 엑세스 제한이 획득된다면 상기 적절한 하부 노드로부터 상기 단일 키 기록을 삭제하는 단계와, 상기 조건 엑세스 제한이 얻어지지 않는 경우에 상기 차순의 더 높은 키 기록상에 비조건 엑세스 제한을 요청하는 단계와, 상기 적절한 하부 노드가 실제적으로 변경되었는지의 여부를 결정하도록 상기 비조건 엑세스 제한이 얼이진 이후에 상기 적절한 하부 노드를 시험하는 단계와, 상기 적절한 하부 노드가 실제적으로 변경되었을 경우에 상기 적절한 하부 노드로부터 상기 단일 키 기록을 삭제하는 단계 및, 상기 제 1 의 적절한 노드가 실제적으로 변경되었을 경우에, 제 2 의 적절한 노드에 이르기 전까지 상기 키 기록 참조를 사용함으로써 상기 근 노드로부터 상기 노드를 가로질러 횡단하는 단계를 특징으로하는 단일 키 기록을 삭제하기 위한 방법.
  12. 제 11 항에 있어서, 상기 비조건 엑세스 제한이 얻어진 이후에 상기 적절한 하부 노드를 시험하는 단계는, 상기 적절한 하부 노드가 아직 종결되지 않은 구조변형 동작내에 관여하고 있는지의 여부를 결정하는 단계를 포함하는 것을 특징으로하는 단일 키 기록을 삽입하기 위한 방법.
  13. 상기 인덱스트리는 적어도 하나의 근 노드를 가지며, 상기 각각의 근 노드는 차순의 낮게 차수된 레벨내의 하나 이상의 노드에 대한 키 기록 참조와 키 기록에 대한 엑세스를 제공하는 하부 노드를 가진, 구조변형 동작을 포함하는 업무처치를 수행하는 동안 인덱스트리내의 선택적 키 기록 삽입 및 키 기록 삭제를 수행하기 위한 방법에 있어서, 선택된 노드가 상기 구조변형 동작에 의한 변형을 위해 이를때가지 상기 키 기록 참조를 참조함으로써 상기 근 노드로부터 상기 노드를 가로질러 횡단하는 단계, 상기 구조변형 동작의 미정의 상기 선택적 노드에서의 지시를 제공하는 단계, 구조변형 동작의 미정의 지시를 가지는 어떠한 노드에서의 키 기록 삽입 및 키 기록 삭제를 지연하는 단계 및, 상기 구조변형 동작의 종결에 따라 상기 선택된 노드에서의 상기 지시를 제거하는 단계를 특징으로하는 인덱스트리내의 선택적 키 기록 삽입 및 키 기록 삭제를 수행하기 위한 방법.
  14. 상기 인덱스티리는 적어도 하나의 근 노드를 가지며, 상기 각각의 근 노드는 차순의 낮게 차수된 레벨내의 하나 이상의 노드에 대한 키 기록 참조와 키 기록에 대한 엑세스를 제공하는 하부 노드를 가진, 구조변형 동작을 포함하는 업무처치를 수행하는 동안 인덱스트리를 통하여 키 기록을 삽입하고 삭제하기 위한 동시 엑세스 데이타베이스 시스템에 있어서, 선택된 노드가 상기 구조변형 동작에 의한 변형을 위해 이를때가지 상기 키 기록 참조를 사용함으로써 상기 근 노드로부터 상기 노드를 횡단하기 위한 엑세스 수단, 구조변형 동작의 미정의 상기 선택된 노드에서의 지시를 제공하는 위한 통지 수단, 구조변형 동작의 미정의 지시를 가지는 어떠한 노드에서의 키 기록 삽입 및 키 기록 삭제를 지연하기 위한 제어 수단 및, 상기 구조변형 동작의 종결에 따라 상기 선택된 노드에서의 상기 지시를 제거하기 위한 수단을 특징으로하는 동시 엑세스 데이타베이스 시스템.
  15. 상기 인데스트리는 적어도 하나 이상의 근 노드를 가지며, 상기 각각의 근 노드는 차순의 낮게 차수된 레벨내의 하나 이상의 노드에 대한 키 기록 참조와, 키 기록에 대한 엑세스를 제공하는 하부 노드를 가진, 업무처치의 종결 이전에 시스템 고장의 경우에 구조변형 동작을 요하는 업무처치를 수행하는 동안에 인텍스트리내의 선택적 키 삽입을 허용하기 위한 방법에 있어서, 선택적 노드가 키 기록의 삭제를 위해 이를때까지 상기 키 기록 참조를 사용함으로써 상기 근 노드로부터 상기 노드를 가로질러 횡단하는 단계, 키 기록 삭제의 미정의 선택된 노드에서의 지시를 제공하는 단계, 키 기록 삭제의 미정의 지시를 가지는 어떠한 노드에서의 키 삽을 지연하는 단계 및, 구조변형 동작의 가능성이 더 이상 존재하지 않을시 상기 선택된 노드에서의 상기 지시를 제거하는 단계를 특징으로 인텍스트리내의 선택적 키 삽입을 허용하기 위한 방법.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019890004568A 1988-04-08 1989-04-07 키 레코드를 페치, 삽입 및 삭제하는 방법 KR930002331B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US07/179,190 US5123104A (en) 1988-04-08 1988-04-08 Method and apparatus for concurrent modification of an index tree in a transaction processing system utilizing selective indication of structural modification operations
US179190 1988-04-08
US179,190 1988-04-08

Publications (2)

Publication Number Publication Date
KR890016469A true KR890016469A (ko) 1989-11-29
KR930002331B1 KR930002331B1 (ko) 1993-03-29

Family

ID=22655596

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019890004568A KR930002331B1 (ko) 1988-04-08 1989-04-07 키 레코드를 페치, 삽입 및 삭제하는 방법

Country Status (13)

Country Link
US (1) US5123104A (ko)
EP (1) EP0336035B1 (ko)
JP (1) JP2505040B2 (ko)
KR (1) KR930002331B1 (ko)
CN (1) CN1021713C (ko)
BR (1) BR8901659A (ko)
DE (1) DE3854667T2 (ko)
ES (1) ES2079355T3 (ko)
GB (1) GB8818455D0 (ko)
HK (1) HK71296A (ko)
MY (1) MY107385A (ko)
PH (1) PH27313A (ko)
SG (1) SG42824A1 (ko)

Families Citing this family (67)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE68927705T2 (de) * 1989-06-13 1997-07-17 Ibm Verfahren zum Entfernen unbestätigter Änderungen an gespeicherten Daten durch ein Datenbankverwaltungssystem
JP2634908B2 (ja) * 1989-06-21 1997-07-30 日本電気株式会社 情報処理装置
JP2507604B2 (ja) * 1989-06-21 1996-06-12 日本電気株式会社 情報処理装置
CA2027934C (en) * 1989-12-22 1994-06-21 Cherie C. Barnes Accelerated deadlock detection in congested data transactions
US5319777A (en) * 1990-10-16 1994-06-07 Sinper Corporation System and method for storing and retrieving information from a multidimensional array
US5430869A (en) * 1991-05-29 1995-07-04 Hewlett-Packard Company System and method for restructuring a B-Tree
US5276872A (en) * 1991-06-25 1994-01-04 Digital Equipment Corporation Concurrency and recovery for index trees with nodal updates using multiple atomic actions by which the trees integrity is preserved during undesired system interruptions
US5764877A (en) * 1991-06-25 1998-06-09 Digital Equipment Corporation Media recovery with time-split B-trees
US5270712A (en) * 1992-04-02 1993-12-14 International Business Machines Corporation Sort order preserving method for data storage compression
US5404508A (en) * 1992-12-03 1995-04-04 Unisys Corporation Data base backup and recovery system and method
US5440732A (en) * 1993-02-05 1995-08-08 Digital Equipment Corp., Pat. Law Gr. Key-range locking with index trees
US5678040A (en) * 1993-10-29 1997-10-14 Motorola, Inc. Method for managing a hierarchical design transaction
US5590318A (en) * 1993-11-18 1996-12-31 Microsoft Corporation Method and system for tracking files pending processing
JP3441807B2 (ja) * 1994-09-19 2003-09-02 株式会社日立製作所 Ｂ木インデクスの管理方法およびシステム
US5748952A (en) * 1995-05-10 1998-05-05 International Business Machines Corporation System and method for avoiding complete index tree traversals in sequential and almost sequential index probes
US5713017A (en) * 1995-06-07 1998-01-27 International Business Machines Corporation Dual counter consistency control for fault tolerant network file servers
US5644763A (en) * 1995-06-28 1997-07-01 Sybase, Inc. Database system with improved methods for B-tree maintenance
US5842196A (en) * 1996-04-03 1998-11-24 Sybase, Inc. Database system with improved methods for updating records
US5999946A (en) 1996-04-10 1999-12-07 Harris Corporation Databases in telecommunications
US5832484A (en) * 1996-07-02 1998-11-03 Sybase, Inc. Database system with methods for parallel lock management
US6009425A (en) * 1996-08-21 1999-12-28 International Business Machines Corporation System and method for performing record deletions using index scans
US5937401A (en) * 1996-11-27 1999-08-10 Sybase, Inc. Database system with improved methods for filtering duplicates from a tuple stream
US5958005A (en) * 1997-07-17 1999-09-28 Bell Atlantic Network Services, Inc. Electronic mail security
US6792432B1 (en) 1998-03-31 2004-09-14 Sybase, Inc. Database system with methods providing high-concurrency access in B-Tree structures
US6363387B1 (en) 1998-10-20 2002-03-26 Sybase, Inc. Database system providing methodology for enhancing concurrency using row update bit and deferred locking
US6606626B1 (en) 1998-10-20 2003-08-12 Sybase, Inc. Database system with lock manager enhancement for improving concurrency
US6631366B1 (en) 1998-10-20 2003-10-07 Sybase, Inc. Database system providing methodology for optimizing latching/copying costs in index scans on data-only locked tables
US6591269B1 (en) * 1999-05-19 2003-07-08 Sybase, Inc. Database system with methodology for online index rebuild
US6490578B1 (en) 2000-04-05 2002-12-03 Sybase, Inc. Database system with methodology for high-performance date
US6647386B2 (en) * 2000-12-14 2003-11-11 International Business Machines Corporation Method, system, and program for reverse index scanning
US6735600B1 (en) * 2001-03-30 2004-05-11 Lsi Logic Corporation Editing protocol for flexible search engines
US6944615B2 (en) * 2001-06-28 2005-09-13 International Business Machines Corporation System and method for avoiding deadlock situations due to pseudo-deleted entries
US6901499B2 (en) * 2002-02-27 2005-05-31 Microsoft Corp. System and method for tracking data stored in a flash memory device
US7533214B2 (en) * 2002-02-27 2009-05-12 Microsoft Corporation Open architecture flash driver
US7085879B2 (en) * 2002-02-27 2006-08-01 Microsoft Corporation Dynamic data structures for tracking data stored in a flash memory device
US7010662B2 (en) * 2002-02-27 2006-03-07 Microsoft Corporation Dynamic data structures for tracking file system free space in a flash memory device
US7082512B2 (en) * 2002-11-21 2006-07-25 Microsoft Corporation Dynamic data structures for tracking file system free space in a flash memory device
US7281050B2 (en) * 2003-04-08 2007-10-09 Sun Microsystems, Inc. Distributed token manager with transactional properties
US20040236744A1 (en) * 2003-05-22 2004-11-25 Desai Paramesh S. Method for ensuring referential integrity in highly concurrent datbase environments
US20050102255A1 (en) * 2003-11-06 2005-05-12 Bultman David C. Computer-implemented system and method for handling stored data
US20050108300A1 (en) * 2003-11-17 2005-05-19 Terrascale Technologies Inc. Method for the management of local client cache buffers in a clustered computer environment
US7324995B2 (en) * 2003-11-17 2008-01-29 Rackable Systems Inc. Method for retrieving and modifying data elements on a shared medium
US7293043B1 (en) * 2003-12-04 2007-11-06 Sprint Communications Company L.P. Tracking switch transactions
US7650352B2 (en) * 2006-03-23 2010-01-19 International Business Machines Corporation System and method for increasing availability of an index
CN100447294C (zh) * 2006-03-27 2008-12-31 南京航空航天大学 一种生长厚纳米金刚石膜的方法
US7941451B1 (en) * 2006-08-18 2011-05-10 Unisys Corporation Dynamic preconditioning of a B+ tree
CN100472537C (zh) * 2007-06-20 2009-03-25 中国科学院计算技术研究所 一种资源空间模型的存储与访问方法
KR100922389B1 (ko) * 2007-07-04 2009-10-19 삼성전자주식회사 플래시 메모리를 위한 색인 스킴
US8706699B2 (en) * 2009-07-16 2014-04-22 Synopsys, Inc. Transaction history with bounded operation sequences
US20110137922A1 (en) * 2009-12-07 2011-06-09 International Business Machines Corporation Automatic generation of a query lineage
US20110145201A1 (en) * 2009-12-11 2011-06-16 Microsoft Corporation Database mirroring
CN102385588B (zh) * 2010-08-31 2014-08-06 国际商业机器公司 用于提高数据并行插入的性能的方法和系统
US8868514B2 (en) * 2011-01-07 2014-10-21 Microsoft Corporation Transaction support for distributed data
US9582588B2 (en) * 2012-06-07 2017-02-28 Google Inc. Methods and systems for providing custom crawl-time metadata
US9003162B2 (en) 2012-06-20 2015-04-07 Microsoft Technology Licensing, Llc Structuring storage based on latch-free B-trees
US9189518B2 (en) * 2012-10-19 2015-11-17 International Business Machines Corporation Gathering index statistics using sampling
US8812744B1 (en) 2013-03-14 2014-08-19 Microsoft Corporation Assigning priorities to data for hybrid drives
US9626126B2 (en) 2013-04-24 2017-04-18 Microsoft Technology Licensing, Llc Power saving mode hybrid drive access management
US9323771B2 (en) * 2013-04-24 2016-04-26 Dell Products, Lp Efficient rename in a lock-coupled traversal of B+tree
US9946495B2 (en) 2013-04-25 2018-04-17 Microsoft Technology Licensing, Llc Dirty data management for hybrid drives
US9519591B2 (en) 2013-06-22 2016-12-13 Microsoft Technology Licensing, Llc Latch-free, log-structured storage for multiple access methods
US9514211B2 (en) 2014-07-20 2016-12-06 Microsoft Technology Licensing, Llc High throughput data modifications using blind update operations
US10095721B2 (en) * 2015-03-27 2018-10-09 International Business Machines Corporation Index building in response to data input
CN105373835B (zh) * 2015-10-14 2021-07-02 国网湖北省电力公司 一种基于构造树模型的链路信息管理方法
US10558636B2 (en) 2016-04-27 2020-02-11 Sap Se Index page with latch-free access
US10275480B1 (en) * 2016-06-16 2019-04-30 Amazon Technologies, Inc. Immediately-consistent lock-free indexing for distributed applications
US11269837B2 (en) * 2020-03-16 2022-03-08 International Business Machines Corporation Data tree checkpoint and restoration system and method

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4318184A (en) * 1978-09-05 1982-03-02 Millett Ronald P Information storage and retrieval system and method
US4468728A (en) * 1981-06-25 1984-08-28 At&T Bell Laboratories Data structure and search method for a data base management system
US4507751A (en) * 1982-06-21 1985-03-26 International Business Machines Corporation Method and apparatus for logging journal data using a log write ahead data set
US4627019A (en) * 1982-07-08 1986-12-02 At&T Bell Laboratories Database management system for controlling concurrent access to a database
US4698752A (en) * 1982-11-15 1987-10-06 American Telephone And Telegraph Company At&T Bell Laboratories Data base locking
US4479196A (en) * 1982-11-15 1984-10-23 At&T Bell Laboratories Hyperedge entity-relationship data base systems
US4606002A (en) * 1983-05-02 1986-08-12 Wang Laboratories, Inc. B-tree structured data base using sparse array bit maps to store inverted lists
US4611298A (en) * 1983-06-03 1986-09-09 Harding And Harris Behavioral Research, Inc. Information storage and retrieval system and method
US4704703A (en) * 1985-07-22 1987-11-03 Airus Incorporated Dynamic input processing system
US4868744A (en) * 1986-03-03 1989-09-19 International Business Machines Corporation Method for restarting a long-running, fault-tolerant operation in a transaction-oriented data base system without burdening the system log
JPS62206628A (ja) * 1986-03-07 1987-09-11 Hitachi Ltd 知識の蓄積方式
US4878167A (en) * 1986-06-30 1989-10-31 International Business Machines Corporation Method for managing reuse of hard log space by mapping log data during state changes and discarding the log data
US4823310A (en) * 1987-08-10 1989-04-18 Wang Laboratories, Inc. Device for enabling concurrent access of indexed sequential data files
US4914569A (en) * 1987-10-30 1990-04-03 International Business Machines Corporation Method for concurrent record access, insertion, deletion and alteration using an index tree
US4945474A (en) * 1988-04-08 1990-07-31 Internatinal Business Machines Corporation Method for restoring a database after I/O error employing write-ahead logging protocols

Also Published As

Publication number Publication date
US5123104A (en) 1992-06-16
EP0336035A3 (en) 1992-07-01
MY107385A (en) 1995-11-30
CN1021713C (zh) 1993-07-28
PH27313A (en) 1993-05-28
SG42824A1 (en) 1997-10-17
KR930002331B1 (ko) 1993-03-29
JP2505040B2 (ja) 1996-06-05
DE3854667D1 (de) 1995-12-14
EP0336035A2 (en) 1989-10-11
CN1037044A (zh) 1989-11-08
BR8901659A (pt) 1989-11-21
ES2079355T3 (es) 1996-01-16
DE3854667T2 (de) 1996-06-20
JPH0212460A (ja) 1990-01-17
GB8818455D0 (en) 1988-09-07
EP0336035B1 (en) 1995-11-08
HK71296A (en) 1996-05-03

Similar Documents

Publication Publication Date Title
KR890016469A (ko) 업무처치 처리 시스템내의 인텍스트리의 동시 변형용 방법 및 장치
US5893120A (en) Methods and apparatus for information storage and retrieval using a hashing technique with external chaining and on-the-fly removal of expired data
US4996663A (en) Methods and apparatus for decontaminating hash tables
EP0455440B1 (en) Method of operating a data processing system to perform database transactions
US5121495A (en) Methods and apparatus for information storage and retrieval utilizing hashing techniques
US8812595B2 (en) Scanning a message-list
US4916655A (en) Method and apparatus for retrieval of a search string
KR890007156A (ko) 키 레코드 데이타 페칭 및 삽입, 삭제방법
US7225206B2 (en) System and method for reorganizing stored data
Held et al. B-trees re-examined
US20080162591A1 (en) Method of Logging Transactions and a Method of Reversing a Transaction
US5379407A (en) Error handling in a state-free system
CN104077078B (zh) 读存储区、更新存储区的方法及装置
US6606631B1 (en) IMS on-line reorganization utility
US20180011897A1 (en) Data processing method having structure of cache index specified to transaction in mobile environment dbms
US20070118574A1 (en) Reorganizing data with update activity
CN108629026A (zh) 一种全文索引的更新方法、装置、设备和存储介质
CN106649756A (zh) 日志同步方法及装置
US6397216B1 (en) Ordering keys in a table using an ordering mask
US6687699B1 (en) System and method for tracking computer data
US5978810A (en) Data management system and method for storing a long record in a set of shorter keyed records
US6330571B1 (en) Method and computer program product for implementing datalink path protection
US20050131883A1 (en) Browsing a list of data items
JPH056272A (ja) ソフトウエア設計装置
JP2871755B2 (ja) ダイナミック・ハッシュにおけるスプリット制御方法

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
G160 Decision to publish patent application
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20040120

Year of fee payment: 12

LAPS Lapse due to unpaid annual fee