B+ Tree Design
•
How large d ?
•
Example:
–
Key size = 4 bytes
–
Pointer size = 8 bytes
–
Block size = 4096 byes
•
2d x 4
+ (2d+1) x 8
<=
4096
•
d = 170