Get the App
SLTechnology News&Howtos  ›  Internet Technology  › 

What is the difference between m-order B + trees and m-order B-trees?

Shulou Source: shulou.com Published: 2022-06-02 02:28:01 10月02日 Update

This article shows you the difference between m-order B + tree and m-order B tree, the content is concise and easy to understand, it can definitely brighten your eyes. I hope you can get something through the detailed introduction of this article.

In the B + tree, the node with n keywords contains only n subtrees, that is, each keyword corresponds to one subtree, while in the B tree, the node with n keywords contains only 1 ntrees.

In the B+ tree, the range of the number of keywords n for each node (non-root node) is mUni2 (rounded up).

Tags: Key keyword node node subtree number content skill knowledge index scope maximum concise concise function information leaf address that is point to Apple Docker Huawei Linux macOS MariaDB Microsoft MySQL NVidia OPPO Reno macOS Apple Shulou Tech Info Linux Docker