DE3855213D1 - Datenbanksystem und Verfahren für den gleichzeitigen Satzzugriff mit Hilfe eines Baumstrukturindexes - Google Patents

Datenbanksystem und Verfahren für den gleichzeitigen Satzzugriff mit Hilfe eines Baumstrukturindexes

Info

Publication number
DE3855213D1
DE3855213D1 DE3855213T DE3855213T DE3855213D1 DE 3855213 D1 DE3855213 D1 DE 3855213D1 DE 3855213 T DE3855213 T DE 3855213T DE 3855213 T DE3855213 T DE 3855213T DE 3855213 D1 DE3855213 D1 DE 3855213D1
Authority
DE
Germany
Prior art keywords
tree structure
database system
structure index
record access
simultaneous record
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.)
Expired - Fee Related
Application number
DE3855213T
Other languages
English (en)
Other versions
DE3855213T2 (de
Inventor
Frank Eliot Levine
Chandrasekaran Mohan
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.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
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 International Business Machines Corp filed Critical International Business Machines Corp
Publication of DE3855213D1 publication Critical patent/DE3855213D1/de
Application granted granted Critical
Publication of DE3855213T2 publication Critical patent/DE3855213T2/de
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • 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
    • G06F16/2336—Pessimistic concurrency control approaches, e.g. locking or multiple versions without time stamps
    • G06F16/2343—Locking methods, e.g. distributed locking or locking implementation details
    • 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
    • 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
    • Y10S707/99938—Concurrency, e.g. lock management in shared database

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)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Storage Device Security (AREA)
DE3855213T 1987-10-30 1988-09-21 Datenbanksystem und Verfahren für den gleichzeitigen Satzzugriff mit Hilfe eines Baumstrukturindexes Expired - Fee Related DE3855213T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US07/115,146 US4914569A (en) 1987-10-30 1987-10-30 Method for concurrent record access, insertion, deletion and alteration using an index tree

Publications (2)

Publication Number Publication Date
DE3855213D1 true DE3855213D1 (de) 1996-05-23
DE3855213T2 DE3855213T2 (de) 1996-10-10

Family

ID=22359556

Family Applications (1)

Application Number Title Priority Date Filing Date
DE3855213T Expired - Fee Related DE3855213T2 (de) 1987-10-30 1988-09-21 Datenbanksystem und Verfahren für den gleichzeitigen Satzzugriff mit Hilfe eines Baumstrukturindexes

Country Status (10)

Country Link
US (1) US4914569A (de)
EP (1) EP0314292B1 (de)
JP (1) JPH01116823A (de)
KR (1) KR920000395B1 (de)
CN (1) CN1026631C (de)
CA (1) CA1285072C (de)
DE (1) DE3855213T2 (de)
GB (1) GB2211967A (de)
PH (1) PH26386A (de)
SG (1) SG42807A1 (de)

Families Citing this family (69)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5010478A (en) * 1986-04-11 1991-04-23 Deran Roger L Entity-attribute value database system with inverse attribute for selectively relating two different entities
JPS6410353A (en) * 1987-07-03 1989-01-13 Hitachi Ltd Computer file system
US5123104A (en) * 1988-04-08 1992-06-16 International Business Machines Corporation Method and apparatus for concurrent modification of an index tree in a transaction processing system utilizing selective indication of structural modification operations
US5043876A (en) * 1988-05-27 1991-08-27 International Business Machines Corporation N-level file shadowing and recovery in a shared file system
CA1328027C (en) * 1988-07-14 1994-03-22 Toshio Kashio Data processing apparatus
US5202984A (en) * 1988-07-14 1993-04-13 Casio Computer Co., Ltd. Apparatus and method for updating transaction file
US5089952A (en) * 1988-10-07 1992-02-18 International Business Machines Corporation Method for allowing weak searchers to access pointer-connected data structures without locking
JPH02130647A (ja) * 1988-11-11 1990-05-18 Toshiba Corp 索引木構造の更新方式
CA1323448C (en) * 1989-02-24 1993-10-19 Terrence C. Miller Method and apparatus for translucent file system
US5175851A (en) * 1989-05-15 1992-12-29 International Business Machines Corporation System and method for controlling client machine access to a portion of a file with a variable length
US5063503A (en) * 1989-12-18 1991-11-05 At&T Bell Laboratories Information control system for selectively locking an entity with requested intermediate reserve exclusive and share locks
US5063501A (en) * 1989-12-18 1991-11-05 At&T Bell Laboratories Information control system for selectively transferring a tree lock from a parent node to a child node thereby freeing other nodes for concurrent access
US5063504A (en) * 1989-12-18 1991-11-05 At&T Bell Laboratories Information control system for reserve locking infrastructure nodes for subsequent exclusive and share locking by the system
US5062038A (en) * 1989-12-18 1991-10-29 At&T Bell Laboratories Information control system
US5063502A (en) * 1989-12-18 1991-11-05 At&T Bell Laborabories Information control system for counting lock application against composite information infrastructure
CA2027934C (en) * 1989-12-22 1994-06-21 Cherie C. Barnes Accelerated deadlock detection in congested data transactions
US5367680A (en) * 1990-02-13 1994-11-22 International Business Machines Corporation Rendering context manager for display adapters supporting multiple domains
US5247672A (en) * 1990-02-15 1993-09-21 International Business Machines Corporation Transaction processing system and method with reduced locking
JP3074737B2 (ja) * 1990-12-29 2000-08-07 カシオ計算機株式会社 ファイル更新処理装置
JP3177999B2 (ja) * 1991-04-25 2001-06-18 カシオ計算機株式会社 システム構成図作成装置
US5355473A (en) * 1991-06-20 1994-10-11 Lawrence Au Indexed record locating and counting mechanism
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
US5270712A (en) * 1992-04-02 1993-12-14 International Business Machines Corporation Sort order preserving method for data storage compression
EP0567668A1 (de) * 1992-04-27 1993-11-03 International Business Machines Corporation Rechnersystem zur Informationsauffindung
JP3134505B2 (ja) * 1992-05-29 2001-02-13 カシオ計算機株式会社 伝票処理装置
US5414839A (en) * 1992-06-19 1995-05-09 Digital Equipment Corporation Hybrid lock escalation and de-escalation protocols
JPH0640272A (ja) * 1992-07-22 1994-02-15 Jatco Corp エンジン・自動変速機の制御装置
JP2583010B2 (ja) * 1993-01-07 1997-02-19 インターナショナル・ビジネス・マシーンズ・コーポレイション 多層インデックス構造におけるローカルインデックステーブル及び大域インデックステーブルの間の一貫性を維持する方法
US5603019A (en) * 1994-07-25 1997-02-11 International Business Machines Corporation Takeover technique for networked virtual filesystems
JPH08249222A (ja) * 1995-03-14 1996-09-27 Nippon Telegr & Teleph Corp <Ntt> データベース整合性チェック方法および装置
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
US5805899A (en) * 1995-07-06 1998-09-08 Sun Microsystems, Inc. Method and apparatus for internal versioning of objects using a mapfile
US5960194A (en) * 1995-09-11 1999-09-28 International Business Machines Corporation Method for generating a multi-tiered index for partitioned data
US5829004A (en) * 1996-05-20 1998-10-27 Au; Lawrence Device for storage and retrieval of compact contiguous tree index records
US6009425A (en) * 1996-08-21 1999-12-28 International Business Machines Corporation System and method for performing record deletions using index scans
US6006027A (en) * 1997-08-20 1999-12-21 Synopsys, Inc. Method and apparatus for event simulation
US20070294229A1 (en) * 1998-05-28 2007-12-20 Q-Phrase Llc Chat conversation methods traversing a provisional scaffold of meanings
US7711672B2 (en) * 1998-05-28 2010-05-04 Lawrence Au Semantic network methods to disambiguate natural language meaning
US8396824B2 (en) * 1998-05-28 2013-03-12 Qps Tech. Limited Liability Company Automatic data categorization with optimally spaced semantic seed terms
US6138118A (en) * 1998-07-30 2000-10-24 Telcordia Technologies, Inc. Method and system for reconciling concurrent streams of transactions in a database
US6457021B1 (en) * 1998-08-18 2002-09-24 Microsoft Corporation In-memory database system
US6237067B1 (en) 1998-08-31 2001-05-22 International Business Machines Corporation System and method for handling storage consistency conflict
DE19847941A1 (de) * 1998-10-09 2000-04-13 Deutsche Telekom Ag Verfahren zum Etablieren eines gemeinsamen krytografischen Schlüssels für n Teilnehmer
US6886012B1 (en) * 1998-11-18 2005-04-26 International Business Machines Corporation Providing traditional update semantics when updates change the location of data records
US6199062B1 (en) 1998-11-19 2001-03-06 International Business Machines Corporation Reverse string indexing in a relational database for wildcard searching
US6529921B1 (en) 1999-06-29 2003-03-04 Microsoft Corporation Dynamic synchronization of tables
US6513084B1 (en) 1999-06-29 2003-01-28 Microsoft Corporation Arbitration of state changes
US6594660B1 (en) 2000-01-24 2003-07-15 Microsoft Corporation Share latch clearing
US6944615B2 (en) 2001-06-28 2005-09-13 International Business Machines Corporation System and method for avoiding deadlock situations due to pseudo-deleted entries
CA2383825A1 (en) * 2002-04-24 2003-10-24 Ibm Canada Limited-Ibm Canada Limitee Dynamic configuration and self-tuning of inter-nodal communication resources in a database management system
CA2383713A1 (en) * 2002-04-26 2003-10-26 Ibm Canada Limited-Ibm Canada Limitee Managing attribute-tagged index entries
US8463781B1 (en) * 2002-06-25 2013-06-11 Emc Corporation Pre-fetch of records identified by an index record
US6845115B2 (en) * 2002-12-05 2005-01-18 Agilent Technologies, Inc. Coupled resonant cavity surface-emitting laser
US20040236744A1 (en) * 2003-05-22 2004-11-25 Desai Paramesh S. Method for ensuring referential integrity in highly concurrent datbase environments
US7395278B2 (en) * 2003-06-30 2008-07-01 Microsoft Corporation Transaction consistent copy-on-write database
US7324994B2 (en) * 2003-11-14 2008-01-29 Sap Aktiengesellschaft Uniquely identifying an object before it is stored in a database
US7558922B2 (en) * 2005-12-28 2009-07-07 Hitachi, Ltd. Apparatus and method for quick retrieval of search data by pre-feteching actual data corresponding to search candidate into cache memory
JP2010506308A (ja) * 2006-10-03 2010-02-25 キューピーエス テック． リミテッド ライアビリティ カンパニー カテゴリ化によるホスト・コンテンツとゲスト・コンテンツの自動マッチングのための機構
US9141956B2 (en) * 2006-11-13 2015-09-22 Ncr Corporation Using biometric tokens to pre-stage and complete transactions
CN101706808B (zh) * 2009-11-17 2012-07-04 中国科学院软件研究所 基于索引树的海量数据库访问控制方法
US20110320474A1 (en) * 2010-06-24 2011-12-29 International Business Machines Corporation Availability of Database Objects During Database Operations
US9064030B2 (en) * 2012-11-29 2015-06-23 International Business Machines Corporation Tree traversal in a memory device
US10417209B1 (en) * 2013-03-14 2019-09-17 Roger Lawrence Deran Concurrent index using copy on write
WO2015100626A1 (zh) 2013-12-31 2015-07-09 华为技术有限公司 修改根结点的方法和修改装置
CN104881474B (zh) * 2015-05-30 2018-07-06 深圳市乾华数据科技有限公司 一种事务索引集合的生成方法及系统
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
CN111488341B (zh) * 2020-03-27 2023-08-22 北京金山云网络技术有限公司 数据库索引的管理方法、装置及电子设备
KR20230163041A (ko) * 2022-05-23 2023-11-30 주식회사 티맥스티베로 액티브-액티브 데이터베이스 클러스터 환경에서 수행되는 인덱스를 관리하는 방법 및 장치

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
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
US4677550A (en) * 1983-09-30 1987-06-30 Amalgamated Software Of North America, Inc. Method of compacting and searching a data index
US4604694A (en) * 1983-12-14 1986-08-05 International Business Machines Corporation Shared and exclusive access control

Also Published As

Publication number Publication date
EP0314292A3 (de) 1992-07-15
KR920000395B1 (ko) 1992-01-13
CN1035193A (zh) 1989-08-30
GB8822419D0 (en) 1988-10-26
DE3855213T2 (de) 1996-10-10
CN1026631C (zh) 1994-11-16
CA1285072C (en) 1991-06-18
EP0314292A2 (de) 1989-05-03
SG42807A1 (en) 1997-10-17
KR890007156A (ko) 1989-06-19
EP0314292B1 (de) 1996-04-17
GB2211967A (en) 1989-07-12
US4914569A (en) 1990-04-03
JPH01116823A (ja) 1989-05-09
PH26386A (en) 1992-07-02

Similar Documents

Publication Publication Date Title
DE3855213D1 (de) Datenbanksystem und Verfahren für den gleichzeitigen Satzzugriff mit Hilfe eines Baumstrukturindexes
DE68916486D1 (de) Verfahren zur Durchführung von Operationen in einem relationalen Datenbankverwaltungssystem.
DE68929132D1 (de) Datenbankverwaltungssystem und Verfahren hierfür
DE3873435D1 (de) Verfahren und vorrichtung zum automatischen anlegen eines stapelfaserbandes.
DE69621670D1 (de) Verfahren zum Datenzugriff in einer Datenbasis
DE3687777D1 (de) Verfahren und geraet zur sicherstellung eines datenuebertragungssystems.
DE69326856D1 (de) System und Verfahren zum Durchsuchen eines Hinzufüge-Datenbanksystem
DE68926849D1 (de) Struktur und Verfahren zur Anordnung rekursiv abgeleiteter Daten in einer Datenbank
DE69327892D1 (de) Verfahren und System um Daten in einem Datenverarbeitungssystem zu suchen
DE69720912D1 (de) System und Verfahren zum Abrufen von Daten aus einer Datenbank
DE3850764D1 (de) Verfahren zur befeuchtung eines plasmapheresefilters mit antikoagulant.
DE69130715D1 (de) Verfahren und Gerät zur Übertragung von Daten zwischen heterogenen Datenbanksystemen
DE3882989D1 (de) Verfahren und anordnung zur verwaltung von mehrverriegelungsanzeigen in einem multiprozessordatenverarbeitungssystem.
DE69123472D1 (de) Zugriffsverfahren und -system für eine Platteneinheit
DE68925470D1 (de) Verfahren zum Abrufen von potentiell ungültigen Daten in einem Mehrrechnersystem
DE3850387D1 (de) Vorrichtung und verfahren zum zugriff eines knotens auf einen bus.
DE3877201D1 (de) Vorrichtung und verfahren zur intervallbehandlung eines bandes.
DE3667873D1 (de) Verfahren zur konfliktaufloesung in einem parallelrechnernetzwerk.
DE3850138D1 (de) Verfahren und Einrichtung zur Fehlerdetektion in einem Ringnetzdatenübertragungssystem.
DE3887784D1 (de) Verfahren zur Prüfung eines Netzwerkaufbaus.
DE3872201D1 (de) Vorrichtung und verfahren zur herstellung eines zylinderblockes.
DE69030938D1 (de) Netzwerkplattensystem und Verfahren zum Schreiben und Lesen in einem Netzwerkplattensystem
DE3577354D1 (de) Verfahren und vorrichtung zur herstellung eines reflektionshologrammes zur verknuepfung von nichtlinearen optischen elementen.
DE3675426D1 (de) Verfahren zum lesen optisch aufgezeichneter daten und vorrichtung dafuer.
DE3676426D1 (de) Verfahren zur bestimmung der zugriffsberechtigung mehrerer eindeutig identifizierbarer prozessoren zu einer gemeinsamen informationsquelle.

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8339 Ceased/non-payment of the annual fee