What are the advantages and disadvantages of B-star trees over Binary trees?

b-star and binary tree

The significant contrast between B-tree and paired tres is that B-tree is an outer information structure and double tree is a principle memory information structure. The computational intricacy of double tree is tallied by the quantity of correlation tasks at every hub, while the computational multifaceted nature of B-tree is controlled by the plate I/O, that is, the quantity of hub that will be stacked from circle to fundamental memory. The comparision of the distinctive qualities in a single hub isn't checked.

Post a Comment