logo
  • About us
  • Services
  • Products
  • Work
  • Contact

Feedback

In Focus

  • Flash XML slideshow
  • Database training

2.3.08. B+ tree operations

  • Insert operation cascades from bottom
  • Rules: node can contain U children (max)
  • Node combine
    • Legal if child nodes contain L children
    • Parent loses one key/paritition value
  • Node split
    • Legal if node contains U children
    • Parent node gains one key/partition value
      • Can cause cascade up tree & rebalancing

B+ tree operations

‹ 2.3.07. Properties of B+ treesup3. Database Design ›
  • s5 slideshow
 

 

 

Copyright 2007 Lightenna Limited

  • About us
  • Services
  • Products
  • Work
  • Contact