【数据库】-B树

embedded/2025/2/13 3:16:49/

最流行的存储结构之一是B树,许多开源数据库系统都是基于B树,

优点:增加节点扇出、减少树高和节点指针数量、降低平衡操作的频率。

二分搜索树

二分搜索树(BST)是一种有序的内存数据结构,可以高效地进行键值查找

树的平衡 

防止所有元素都在树的一侧

树的平衡是通过以最小化树高并将每一边的节点数保持在界限内的方式重新组织节点来完成的

保持树的平衡方法之一是在添加或删除节点后执行旋转。

层次结构

B树由多个节点组成。每个节点最多容纳N个键和N+1个指向子节点的指针。

根节点

根节点没有父节点,是树的顶端

叶定点

叶定点是没有子节点的底层节点 


http://www.ppmy.cn/embedded/161765.html

相关文章

ESP32-C6通过Thread 1.4认证,设备无线交互联动,物联网通信方案

在物联网技术迅猛发展的浪潮中,技术创新的速度不断刷新着人们的认知。如今,万物互联的愿景正逐步从概念走进现实,每一项关键技术的突破都有可能成为推动行业大步跨越的重要力量。 前段时间ESP32-C6成功通过Thread 1.4互操作性认证&#xff0…

蓝桥杯数组分割

小蓝有一个长度为 N 的数组 A [ A0, A1, . . . , A N−1]。现在小蓝想要从 A 对 应的数组下标所构成的集合 I {0, 1, 2, . . . , N − 1} 中找出一个子集 R1,那么 R1 在 I 中的补集为 R2。记 S 1 ∑ r∈ R1 A r, S 2 ∑ r∈ R2 A r,我们要…

python-leetcode-寻找两个正序数组的中位数

4. 寻找两个正序数组的中位数 - 力扣(LeetCode) class Solution:def findMedianSortedArrays(self, nums1: List[int], nums2: List[int]) -> float:def getKthElement(k):""" 主要思路:要找到第 k 小的元素,使…

网络安全知识--网络、网络安全产品及密码产品概述

网络、网络安全产品及密码产品概述 网络、安全产品网络安全关注重点 网络结构 网络设备:交换机、路由器、负载均衡 安全设备: 通信网络安全类:通信安全、网络监测与控制 区域边界安全类:隔离类、入侵防范、边界访问 安全服务&#xff…

Spring Cloud 07 - 分布式链路追踪APM

分布式链路追踪APM 文章目录 分布式链路追踪APM一:Spring Cloud Sleuth1:为什么要引入sleuth2:sleuth基本术语3:sleuth使用案例示例3.1:构建zipkin-server工程3.2:构建user-service模块3.3:构建…

Qt文本高亮显示【QSyntaxHighlighter】功能代码讲解

QSyntaxHighlighter 是 Qt 框架中的一个重要类,专门用于为文本内容提供语法高亮功能。它广泛应用于文本编辑器、代码编辑器、日志查看器等应用程序中,允许开发者对文本中的不同部分应用不同的格式,如字体颜色、背景色、加粗等。通过这个类&am…

React 第二十四节 useDeferredValue Hook 的用途以及注意事项详解

若有错误,欢迎批评指正 概述 React 18 引入的 useDeferredValue 是优化渲染性能的重要工具,特别适用于处理高开销的更新(如实时搜索、大型列表渲染)。它通过延迟非紧急的 UI 更新,保证用户交互的流畅性。然而&#x…

Deepseek系列从v3到R易背面经版

deepseek v3 base要点 MTP : Multi-Token Prediction 训练时: 1. 把前一个block中input tokens经过embedding layer和transformer block的输出,进入output head之前的内容记为h,与下一个block的input tokens经过embedding layer输出的内容都…