什么是多路搜索树B树和B+树多路搜索树完全二叉树高度:O(log2N),其中2为对数完全M路搜索树的高度:O(logmN),其中M为对数,树每层的节点数M路搜索树主要用于解决数据量大无法全部加载到内存的数据存储。通过增