• DocumentCode
    1871985
  • Title

    Memory Database Index Optimization

  • Author

    Guo, Wenming ; Hu, Zhiqiang

  • Author_Institution
    Sch. of Software Eng., Beijing Univ. of Posts & Commun., Beijing, China
  • fYear
    2010
  • fDate
    10-12 Dec. 2010
  • Firstpage
    1
  • Lastpage
    3
  • Abstract
    Index is used to improve the efficiency of database queries. Because the database needs to handle very large amount of data, while the memory is expensive, limited capacity, and the database must meet certain real-time, finding an effective design approach of the index is very necessary. This paper describes that through the B and T tree performance analysis during the process of designing the index, put forward the new thinking of improving the index, after doing the experiment, as allow the database to either use the B tree or use the T tree, in time and space, how to select both timely in order to enhance the query, insert, and delete efficiency of the database index.
  • Keywords
    database indexing; optimisation; performance evaluation; query processing; trees (mathematics); B tree; T tree; database queries; memory database index; optimization; tree performance analysis; Books; Complexity theory; Indexes; Memory management; Real time systems;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computational Intelligence and Software Engineering (CiSE), 2010 International Conference on
  • Conference_Location
    Wuhan
  • Print_ISBN
    978-1-4244-5391-7
  • Electronic_ISBN
    978-1-4244-5392-4
  • Type

    conf

  • DOI
    10.1109/CISE.2010.5676836
  • Filename
    5676836