• DocumentCode
    3499646
  • Title

    The Improvement Based on the B+_ Tree Index Mechanism

  • Author

    Chen, Tianhuang ; Yang, Zhiyong

  • Author_Institution
    Comput. Appl. Technol., Wuhan Univ. of Technol., Wuhan
  • fYear
    2007
  • fDate
    21-25 Sept. 2007
  • Firstpage
    3139
  • Lastpage
    3142
  • Abstract
    The B+_ tree index mechanism is applied extensively in the embedded database system. But it wastes the saving space. This paper analyzes the definition , querying algorithm , inserting algorithm , deleting algorithm of the B+_ tree. On this foundation, the inserting and deleting algorithm is improved, the improvement B+ tree is defined and the deleting and inserting process of the improvement B tree is explained in detail. On contrast, the improvement index mechanism can raise the space utilization greatly.
  • Keywords
    database indexing; embedded systems; query processing; tree data structures; B-tree index mechanism; deleting algorithm; embedded database system; inserting algorithm; querying algorithm; Algorithm design and analysis; Database systems; Embedded computing; Embedded system; Indexes; Space technology;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Wireless Communications, Networking and Mobile Computing, 2007. WiCom 2007. International Conference on
  • Conference_Location
    Shanghai
  • Print_ISBN
    978-1-4244-1311-9
  • Type

    conf

  • DOI
    10.1109/WICOM.2007.778
  • Filename
    4340553
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3499646