The Performance of Current B-Tree Algorithms

Theodore Johnson, Dennis Sasha

Research output: Contribution to journalArticlepeer-review

Original languageEnglish (US)
Pages (from-to)51-101
Number of pages51
JournalACM Transactions on Database Systems (TODS)
Volume18
Issue number1
DOIs
StatePublished - Jan 3 1993

Keywords

  • B-trees
  • concurrent B-trees
  • concurrent data structures
  • performance of concurrent algorithms

ASJC Scopus subject areas

  • Information Systems

Cite this