数据库会使用一些方式来存储、读取和修改数据，在实际的数据库管理中，数据库会同时使用B-tree和B+tree来存储数据。其中B-tree用于索引，B+tree用于存储实际记录。本文带来B-tree在数据库中的索引机制。 B-tree即B树，它是一种数据架构，是MySQL的一种索引类型，以一定顺序
2024-01-22
B+树删除操作需要先找到删除节点的位置，然后判断节点的键数。 如果节点中的键数量超过了最小数量，直接删除即可。 如下图，删除“40”： 如果节点中有确切的最小键数，删除就需要从兄弟节点那里借用，将兄弟节点的中间键添加到父节点。如下图，删除“5”： 删除内容节点，如果节点中的键数超过最小数量，只需
2024-01-22
作者：吴昆 什么是弹性调度 云计算时代，企业可以通过云平台获得大量计算资源，并根据业务发展和流量需求的实时变化，灵活调整使用的资源类型与资源量。阿里云提供了多种弹性资源，如云服务器 ECS 和弹性容器实例 ECI，并且提供不同的付费方式，如包年包月、按量付费和抢占实例等。不同类型和付费方式的实例，在
2024-01-22
B+树索引 在谈到MySQL时，默认使用的存储引擎为innodb。而innodb组织数据的方式为B+树，即表就是索引，索引就是表。准确来说表是主键索引所在的B+数。 简单介绍一下B+树 B+树是一棵M叉的平衡树，由根节点、分支节点和叶子节点组成。 根节点和分支节点不存储具体的值，只存储索引的键。
2024-01-22
引言树是一种重要的数据结构，而二叉搜索树（BST）则是树的一种常见形式。在本文中，我们将学习如何构建一个高效的二叉搜索树联系簿，以便快速插入、搜索和删除联系人信息。介绍二叉搜索树图片二叉搜索树是一种有序的二叉树，其中每个节点都包含一个可比较的键和关联的值。它满足以下性质：左子树中的所有节点的键值小于
2024-01-17
The Practice 本章将在 Golang 中实现一棵不可变的 B+ 树。实现过程非常简单，因此很容易理解。 The Node Format 我们的B树最终会持久化到磁盘上，所以我们需要先设计B树节点的传输格式。如果没有格式，我们将不知道节点的大小以及何时拆分节点。 一个 node 包含：
2024-01-16
大家好，我是前端西瓜哥。今天我们来看看 R 树是什么？以及它为什么能够提高图形的检索速度。R 树（R-tree）是一种 空间索引技术，能够是从大量的节点中，快速找到特定范围的元素集合，而不用一个不落地遍历所有节点。思路和其他索引算法（比如 B 树、跳表）有点像，但 R 树针对的是高维数据的查询 。R
2024-01-10
实现服务高可用是确保系统在面临各种故障和异常情况时仍能保持可用性的重要目标。以下是一些策略和实践，帮助您构建高可用的服务架构：1. 集群部署将服务部署在多个节点上组成一个集群，通过负载均衡器将请求分发到不同节点上。这提高了服务的容量、可扩展性，并在某个节点故障时仍然保持服务可用。2. 故障转移和容错
2024-01-10
Ansible介绍Ansible是一款开源的自动化运维工具, 在2012年由Michael DeHaan创建, 现在由Red Hat维护。Ansible是基于Python开发的,采用YAML语言编写自动化脚本playbook, 可以在Linux、Unix等系统上运行, 通过SSH协议管理节点, 无需
2024-01-10
目录结构 之前整篇文章太长，阅读体验不好，将其拆分为几个子篇章。 本篇章讲解 MySQL 数据结构选择的合理性。 MySQL 数据结构选择的合理性 B+Tree 中的根节点从创建开始是常驻内存中的，每次查询数据的时候，从内存中的根节点查找到合适的子节点记录（这一步是不需要磁盘 I/O 的），所有剩
2024-01-04
一、ClickHouse 简介1、ClickHouse 是什么?开源ClickHouse 是一款开源产品，自 2016 年首次开源至今已经 7 年时间；在这期间，有幸得到了全球 1300 余名开发者的贡献；自开源以来，ClickHouse 已发布 500 多个版本。列式数据库ClickHouse 的
2024-01-04
使用已知的成熟技术。Pinterest 当时涉足较新的技术，导致了数据损坏等问题。保持简单。(反复出现的主题！）。不要太有创意。团队采用的架构可以增加更多相同的节点来扩大规模。限制选项。数据库分片 > 集群。这减少了跨节点的数据传输，是件好事。享受乐趣！新工程师能够在第一周内贡献代码。
2024-01-03
目录结构 之前整篇文章太长，阅读体验不好，将其拆分为几个子篇章。 本篇章讲解 InnoDB 和 MyISAM 索引结构对比。 InnoDB 的 B+Tree 索引注意事项 根页面位置万年不变 上述我们在索引迭代的过程中，为了更佳形象的描述，所以将顺序暂且定位自下而上，往上汇总目录项页。 但实际上
2024-01-03
一个重要的Linux内核补丁系列已经针对新的一年进行了更新，在合成测试中，它在AMD Ryzen线程解析器系统上的吞吐量提高了大约12倍。 索尼的Uladzislau Rezki几个月来一直在努力消除Linux内核的vmap/vMalloc代码中的锁定争用。这种由保护全局VMAP空间的单一自旋锁引
2024-01-03
作者: Yuan Chen (Apple), Andrea Tosatto (Apple)译者: Allen Zhang这篇博客讨论在 Kubernetes 1.29 中基于污点的 Pod 驱逐处理的新特性。背景在 Kubernetes 1.29 中引入了一项改进，以加强节点上基于污点的 Pod 驱
2023-12-30
Redis高可用性中的Leader-Follower架构是一种常见的架构模式，用于实现数据的复制和故障转移。在该架构中，一个节点充当Leader，负责接收和处理写操作，而其他节点则作为Follower，负责复制Leader节点的数据。这种架构能够确保数据的一致性和可靠性。Leader-Followe
2023-12-28
来源 | KubeWharf 社区 体验 | github.com/kubewharf/k… Katalyst 是一个以 QoS 保障为核心的开源资源管理系统，是字节跳动对大规模在离线混部实践的总结。大规模的混部场景对配置管理的自动化和灵活度有很高的要求，本文通过讲解 Katalyst 中的 Kat
2023-12-28
作者：vivo 互联网服务器团队 - Chen Han 容器平台针对业务资源申请值偏大的运营问题，通过静态超卖和动态超卖两种技术方案，使业务资源申请值趋于合理化，提高平台资源装箱率和资源利用率。
2023-12-27
分布式选主 在分布式系统中，应用服务常常会通过多个节点（或实例）的方式来保证高可用。然而在某些场景下，有些数据或者任务无法被并行操作，此时就需要由一个特定的节点来执行这些特殊的任务（或者进行协调及决策），这个特定的节点也就是领导者（Leader），而在多个节点中选择领导者的机制也就是分布式选主（Le
2023-12-26
理解Java中的树和图：探索非线性数据结构的应用与实现引言在计算机科学中，数据结构是计算机中存储、组织和管理数据的方式。数据结构可以分为线性数据结构和非线性数据结构。树和图是非线性数据结构中最常用的两种类型。本文将重点介绍Java中树和图的概念、应用和实现，并给出具体的代码示例。树的概念与应用树是一
2023-12-26