博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
B-Tree概念
阅读量:6084 次
发布时间:2019-06-20

本文共 250 字,大约阅读时间需要 1 分钟。

记录下学习B-Tree:

concept:(m-阶)

     1.  根节点 孩子数 ( 2 <= N <= m)

         根节点key数([m/2] - 1 <= n <=  m -1)

     2. 非根节点 孩子数 ( [m/2] <= N <= m)

         非根节点key数([m/2] - 1 <= n <=  m -1)

     3. 插入自下而上分裂

 

 

参考:https://zhuanlan.zhihu.com/p/24309634

转载于:https://www.cnblogs.com/ashen/p/9950648.html

你可能感兴趣的文章
浅谈重构造成的灾难性毁灭
查看>>
【译】通过例子解释 Debounce 和 Throttle
查看>>
[case37]聊聊lettuce的shareNativeConnection参数
查看>>
MIME 一览
查看>>
Solidity 简易教程
查看>>
深入了解ajax
查看>>
剥开比原看代码12:比原是如何通过/create-account-receiver创建地址的?
查看>>
前端每日实战:84# 视频演示如何用纯 CSS 创作一个极品飞车 loader
查看>>
升级PHP7操作MongoDB
查看>>
android支付宝首页、蚂蚁森林效果、视频背景、校园电台、载入收缩动画等源码...
查看>>
css3 column实现卡片瀑布流布局
查看>>
element-ui表格数据的应用
查看>>
SuRF: 一个优化的 Fast Succinct Tries
查看>>
深度学习表征的不合理有效性——从头开始构建图像搜索服务(二)
查看>>
Vue脚手架的简单使用
查看>>
mac上利用docker搭建lnmp开发环境
查看>>
开源一个丢人的、简单的颜色选择器
查看>>
JavaScript函数调用的经典例题
查看>>
那些大工厂里常用到的那些设计模式,你们平常都在用么?
查看>>
【跃迁之路】【437天】刻意练习系列196(2018.04.18)
查看>>