摘要: B+树重要操作 中间节点 中间节点的key,与其对应的指针的原则是,小于key的元素在其指针指向的节点中 中间节点的key可以看成是右斜着排放的,即小于等于key的节点由key对应的指针指定,最有一个指针指向大于最右侧key的节点 分裂 当中间节点数量满了时,进行分裂,新生成一个相邻的中间节点rig 阅读全文
posted @ 2024-07-15 11:48 by_mzy 阅读(227) 评论(0) 推荐(0) 编辑