why at depth 2, a B+ tree of order 2 has a MAXIMUM of 5*5*4 = 100 item?
when I learned B+ tree knowledge , I saw this article, but I don't quite understand how this 100 is calculated. can anyone help explain？
There are conflicting definitions of what "order" means in a B-tree.
On Wikipedia we find:
The literature on B-trees is not uniform in its terminology.
Bayer and McCreight (1972), Comer (1979), and others define the order of B-tree as the minimum number of keys in a non-root node.
With this definition, nodes of a B tree with order 2 can have up to 4 keys and up to 5 children (like depicted in the image).
When nodes of a 3-layer tree (i.e. depth 2) are filled to the maximum, then the root node has 5 children, and each of those children has 5 children of their own, i.e. the root has 5x5 grandchildren. Each of those grandchildren has 4 keys. So the grandchildren together have 100 keys.
- How do nested functions get compiled?
- The "this" pointer and message receiving in D
- 64-bit executables with DMD
- GtkD with D lang on Fedora
- Why Android used Java concept instead of D language or C or C++? But Chromium web browser is in C++, its very complicated match
- How to use MongoItemWriter to write a List<T>
- Why a function with protected modifier can be overridden and accessible every where?
- Convert Unicode const(uint)* to a dlang character type
- Compiling D with Code::Blocks
- DMD vs. GDC vs. LDC
- Rendering a font in raylib using freetype
- Digital Mars D compiler; acquiring ASM output
- D Programming: openssl rsa forward reference compiler error
- D compiler DMD doesn't link object files
- OPTLINK: Warning 23: No Stack
- Is there a limit in the amount of temporary generated symbols during a project build using dmd 2.063?
- Is this the right way to combine Garbage collected with none Garbage collected code in D
- D compiler (Digital Mars D Compiler) throwing error
- Which D Compiler to Use?
- Splitting a string treating multiple whitespace as one separator
- Proper way of passing array parameters to D functions
- Detailed Valgrind internals documentation
- Is it possible, in D, to tell the garbage collector to not scan a particular pointer (or anything below it)?
- Iterate over key/value pairs in associative array in D.
- Dlang associative array of an array of strings keyed by a string has unexpected behavior
- How to repeat a statement N times (simple loop)
- Is worth the effort to learn D?
- ld: undefined reference to object I can see in objdump
- D using emplace
- How can I return JSON with HTTP code in Vibe.d?