请教下,logmN, M为阶,那N是指节点的总数吧
"假设M的取值为N",如果用这个b+树做索引,M如果取值N,那意思就是一个节点要放N个数据,而N可能是……好多好多万。所以“假设M的取值为N”不现实,当然,如果M如果真的取值为N,那查找就确实O(N)。然后M取多少,这要根据实际。
如果不考虑磁盘I/O读取时间……那就不用说B树了。直接考虑一个数组的M分查找就好了。如果M=N,那时间复杂度就是O(N-1)*logN (N)=O(N)。而二分查找时间复杂度是 log2 (N)。O(N)>O(log2(N))。
33,008
社区成员
35,326
社区内容
加载中
试试用AI创作助手写篇文章吧