卓越飞翔博客卓越飞翔博客

卓越飞翔 - 您值得收藏的技术分享站
技术文章57269本站已运行409
分类:

TAG:B树的概念

B树的概念

详解B+树的原理及实现Python代码

详解B+树的原理及实现Python代码

B+树是自平衡树的高级形式,其中所有值都存在于叶级中。B+树所有叶子都处于同一水平,每个节点的子节点数量≥2。B+树与B树的区别是各节点在B树上不是相互连接,而在B+树上是相互.........

admin2024-01-244 浏览0条评论0
用Python编写B+树的插入操作

用Python编写B+树的插入操作

B+树插入操作需要考虑节点和平衡,如果是空树,按递增顺序将key插入叶子节点;如果不是空树,需要区分索引节点和叶子节点,不满足条件时还要对节点进行分解。
Python实现B+树插入操.........

admin2024-01-232 浏览0条评论0
深入解析B树算法及其Python实现

深入解析B树算法及其Python实现

B树,和二叉搜索树很像,每个节点可以包含多个节点,但B树的子节点可以超过两个。
B树数据结构
B树可以在单个节点中存储许多键,并且可以有多个子节点。
B树搜索算法BtreeSearch(x.........

admin2024-01-232 浏览0条评论0
Python实现B树插入算法的原理图解

Python实现B树插入算法的原理图解

B树是高度平衡的二叉搜索树,进行插入操作,要先获取插入节点的位置,遵循节点比左子树大,比右子树小,在需要时拆分节点。
一图看懂B树插入操作原理
B树插入算法BreeInsertion(T, k).........

admin2024-01-232 浏览0条评论0
数据库中索引的实现原理:B-tree索引

数据库中索引的实现原理:B-tree索引

数据库会使用一些方式来存储、读取和修改数据,在实际的数据库管理中,数据库会同时使用B-tree和B+tree来存储数据。其中B-tree用于索引,B+tree用于存储实际记录。本文带来B-tree.........

admin2024-01-222 浏览0条评论0
使用Python编写B+树的删除操作代码

使用Python编写B+树的删除操作代码

B+树删除操作需要先找到删除节点的位置,然后判断节点的键数。
如果节点中的键数量超过了最小数量,直接删除即可。
如下图,删除“40”:
如果节点中有确切的最小键数,删除就需要从.........

admin2024-01-223 浏览0条评论0