[Okta Webinar] Learn how to a build a cloud-first strategyRegister Now

  • Status: Solved
  • Priority: Medium
  • Security: Public
  • Views: 516
  • Last Modified:

B+ Trees and Blocks and Don't Give Answers

I am looking for clarification, not an answer to a homework problem.

Can you explain a little about the parts given below?

If you want me to be specific, I'm looking at a-ii -- "the number of leaf-level blocks needed if blocks are approximately 69 percent full"
1 Solution
So assume the blocks are 69% full. Since 69% of each 512 block is not an integer, round up to the nearest integer and use that.
Leaf level are of course the blocks at the bottom of the tree, so how many do you need?
JCW2Author Commented:
Thank you for your help.

Featured Post

Vote for the Most Valuable Expert

It’s time to recognize experts that go above and beyond with helpful solutions and engagement on site. Choose from the top experts in the Hall of Fame or on the right rail of your favorite topic page. Look for the blue “Nominate” button on their profile to vote.

Tackle projects and never again get stuck behind a technical roadblock.
Join Now