Calculating B+ tree memory usage (minimum, maximum)

129 Views Asked by At

I have a B+ tree index containing 10M leaves. I know that a block size in the memory is 4KB, and that RAM is also 4KB. How can I calculate what is the maximum and minimum memory usage?

also, how can I tell what is the actual storage space allocated to the index?

thanks

0

There are 0 best solutions below