Scribd Logo
Upload

Welcome to Scribd!

  • R. Bayer, E. Mccreight Organization and Maintenance of Large Ordered Indexes

    Uploaded by

    Chinar
    11 views18 pages
    The document describes a 1972 paper by Rudolf Bayer and E. McCreight on organizing and maintaining large ordered indexes. The paper discusses techniques for efficiently storing and accessing ordered indexes to support operations like searching, inserting, and deleting records. It proposes a balanced tree data structure called an R-tree that allows for fast lookups and updates of records in large ordered indexes.

    Original Description:

    Original Title

    btree1

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    The document describes a 1972 paper by Rudolf Bayer and E. McCreight on organizing and maintaining large ordered indexes. The paper discusses techniques for efficiently storing and accessing ordered indexes to support operations like searching, inserting, and deleting records. It proposes a balanced tree data structure called an R-tree that allows for fast lookups and updates of records in large ordered indexes.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    11 views18 pages

    R. Bayer, E. Mccreight Organization and Maintenance of Large Ordered Indexes

    Uploaded by

    Chinar
    The document describes a 1972 paper by Rudolf Bayer and E. McCreight on organizing and maintaining large ordered indexes. The paper discusses techniques for efficiently storing and accessing ordered indexes to support operations like searching, inserting, and deleting records. It proposes a balanced tree data structure called an R-tree that allows for fast lookups and updates of records in large ordered indexes.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 18

    Original Historic Documents 245

    Rudolf Bayer

    R. Bayer, E. McCreight
    Organization and Maintenance
    of Large Ordered Indexes

    Acta Informatica, Vol. 1, Fasc. 3, 1972


    pp. 173-189
    246 Rudolf Bayer
    Original Historic Documents 247
    248 Rudolf Bayer
    Original Historic Documents 249
    250 Rudolf Bayer
    Original Historic Documents 251
    252 Rudolf Bayer
    Original Historic Documents 253
    254 Rudolf Bayer
    Original Historic Documents 255
    256 Rudolf Bayer
    Original Historic Documents 257
    258 Rudolf Bayer
    Original Historic Documents 259
    260 Rudolf Bayer
    Original Historic Documents 261
    262 Rudolf Bayer

    You might also like