Skip to content

Instantly share code, notes, and snippets.

@dawilster
Last active August 29, 2015 14:23
Show Gist options
  • Save dawilster/837c97f3917f7f0bde36 to your computer and use it in GitHub Desktop.
Save dawilster/837c97f3917f7f0bde36 to your computer and use it in GitHub Desktop.
Query Evaluation

#Query Evaluation

  1. Why are repeated insertions into a B+ Tree slow?
- because tree traversal is required on each insert. 
  1. Advantages/Disadvantages of B+ Tree bulk loading

Advantages:

  • fast
  • allows sequential ordering of memory/disk entries
  • allows setting of fill rate (which allows for expansion with minimal splitting)
  • allows cleaner concurrency control

Disadvantages:

  • You need to implement an efficient sort algorithm and the bulk loading algorithm (which increases complexity of implementation
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment