10. Choosing Storage Structures and Secondary Indexes : B-tree Storage Structure : Index Growth in a B-tree Table : Splitting in a B-tree Table
 
Share this page                  
Splitting in a B-tree Table
Splitting occurs fairly frequently while the table is small and growing. As the table gets larger, splitting occurs less frequently (unless a sequential key is used) and usually only in the leaf or lowest index level.
Repeated inserts into the right-most leaf of a B-tree table create empty leaf pages rather than half-full ones. This improves insert and retrieval performance, and increases disk space efficiency.