基数树 （ Radix tree ） 正如你所知道的，Linux内核提供了许多不同的库和函数，它们实现了不同的数据结构和算法。在这部分，我们将研究其中一种数据结构—— 基数树 （ Radix tree ） 。在 Linux 内核中，有两个文件与基数树的实现和API相关： include/linux/radix-tree.h lib/radix-tree.c 让我们先说说什么是 基数树 吧。基数树是

相对于传统的page based数据库存储方式，OceanBase使用了现在非常流行的LSM Tree作为存储引擎保存数据的基本数据结构，这在分布式的通用关系型数据库当中是很少见的。今天我们就来为大家详细解读下LSM Tree的技术原理。 首先需要说明的是，LSM Tree技术出现的一个最主要的原因就是磁盘的随机写速度要远远低于顺序写的速度，而数据库要面临很多写密集型的场景，所以很多数据库产品就把

作者：胡琳 「北京大学智能学院在读博士生，博士期间在北京大学数据管理组从事GPU加速图算法的研究，在图算法加速领域取得了一定的成果，发表在SIGMOD等知名会议上，将继续在图计算领域努力探索。目前于 OceanBase 存储组实习。」 OceanBase 等以 LSM tree 为存储架构的数据库的 compaction 是一个比较耗时的操作，近年来 GPU 越来越多地被用在高性能计算领域。本文主

之前文章介绍了LSM-Tree对比B-Tree的优势，和 LSM-Tree 的几种算法，并且我们知道了LSM-Tree大部分数据是在内存中。通过多种Compaction算法去优化平衡写放大、读放大、空间放大。 OceanBase存储结构就是用了LSM-Tree，本文通过上一章对 LSM-Tree 的基本概念，继续延伸到OceanBase中的内存及转储/合并。 OceanBase内存结构 如果大家安

上文讲到，传统单机数据库受制于底层存储技术及扩展瓶颈，无法满足互联网席卷而来的海量存储和并发读写事务需求。由此衍生出各类数据库扩展技术，其中以NewSQL为代表的分布式数据库多采用LSM树用于构建底层的存储系统，对存储和读写请求的扩展都有非常好的支持。那么，LSM树到底有何独特之处？本文从应用及操作层面进行介绍。 1. 概念介绍 LSM-Tree 全称是 Log Structured Merge

上一篇博文描绘了OceanBase存储架构到自然界"水生态"的一个映射关系，今天让我们换个角度，与同样是LSM-Tree结构的其他产品进行比较，一起来看看相比之下OceanBase都有哪些独特之处。  我们都知道，OceanBase 数据库的存储引擎基于 LSM-Tree 架构，相比于OceanBase的LSM-Tree实现，传统LSM-Tree结构通常具有更明显的层次化存储。我们以业界

大厂筛人有多严，V哥前两天给大厂的兄弟推荐了几份简历，简历没过的，面试没过的，现在大厂招人都卡得这么紧么？ **面试直接问 R-tree 实现原理有没有了解？估计99%的人都会直接挂掉吧。**有没有兄弟可以应对自如的，可以跟 V 哥聊聊。 今天的内容V哥就写 R-tree 吧，内容不算多，搞定面试觉对没问题，建议可以收藏起来，说不定你也会遇到这个问题。 R-tree是一种用于数据库中空间查询的索引

Oracle数据库中的索引类型及作用详解 在Oracle数据库中，索引是一种非常重要的数据结构，用于快速定位和检索数据，提高查询性能。索引可以大大减少查询数据时需要扫描的表的行数，从而加快查询速度。本文将详细介绍Oracle数据库中常用的索引类型及其作用，并提供具体的代码示例。 B-Tree索引 B-Tree索引是Oracle数据库中最常用的索引类型之一。它将数据存储在树结构中，每个节点包含多个子

Oracle中常用的索引分类及优缺点分析 在Oracle数据库中，索引是一种重要的数据库对象，用于提高数据库检索数据的效率。根据建立索引的方式和特点，索引可以分为多种类别，每种索引都有其优点和缺点。本文将介绍Oracle中常用的索引分类，并对它们的优缺点进行分析，同时提供相应的代码示例。 一、单列索引 B-Tree索引 B-Tree索引是最常见的一种索引类型，适用于等值查找和范围查找。它按照二叉树

技术分享：Linux DTS的应用及实践指南 随着Linux在嵌入式系统中的广泛应用，设备树（Device Tree）作为一种描述硬件设备信息和资源分配的工具变得越来越重要。在Linux内核中，Device Tree源文件通常被称为DTS（Device Tree Source）文件。本文将深入探讨Linux DTS的应用及实践指南，通过具体的代码示例帮助读者更好地理解和运用Device Tree。

tree 是一个命令行工具，它以树状格式递归地列出一个目录的内容，使得所有的目录、子目录和文件以分层的方式列出，从而直观地展示文件和文件夹的组织结构。 以下是tree在Windows和Linux系统下的安装和使用方法 Linux下tree的安装与使用 Linux下安装tree: apt update && apt install tree 以下是tree命令的常用方式。 # 显示指

我们都知道在 Mysql 中，索引是非常重要的内容，因为他对我们的查询会有非常大的帮助，所以，我们今天就来看看这个 Mysql 的索引。 Mysql 索引 B-Tree索引： 这是MySQL中最常用的索引类型，基于B-Tree（平衡树）数据结构。 InnoDB、MyISAM、Memory存储引擎都使用B-Tree索引。 B-Tree索引能够处理全值匹配和范围查询，并且能够按照索引列的顺序进行排序。

数据库会使用一些方式来存储、读取和修改数据，在实际的数据库管理中，数据库会同时使用B-tree和B+tree来存储数据。其中B-tree用于索引，B+tree用于存储实际记录。本文带来B-tree在数据库中的索引机制。 B-tree即B树，它是一种数据架构，是MySQL的一种索引类型，以一定顺序排列的节点的形式存储数据。 B-tree存储数据的方式是每个节点按升序存储键，每个键包含2个指向其前后节

目录结构 之前整篇文章太长，阅读体验不好，将其拆分为几个子篇章。 本篇章讲解 B+Tree 存储结构。 什么是索引 可以简单理解为索引好比一本书的目录，通过目录我们可以快速定位到我们要查看的章节。 MySQL 中的数据同样也是根据索引分类，通过索引可以快速高效的查询到我们想要的数据。 索引的优缺点 MySQL 官方对索引的定义：索引（Index）可以帮助 MySQL 高效获取数据的数据结构。 索引

目录结构 之前整篇文章太长，阅读体验不好，将其拆分为几个子篇章。 本篇章讲解 InnoDB 和 MyISAM 索引结构对比。 InnoDB 的 B+Tree 索引注意事项 根页面位置万年不变 上述我们在索引迭代的过程中，为了更佳形象的描述，所以将顺序暂且定位自下而上，往上汇总目录项页。 但实际上 B+Tree 的形成是自上而下的，大致过程如下： 每当为某张表创建一个 B+Tree 索引（聚簇索引不

作为前端开发工程师，我们需要了解哪些命令？如果您熟悉这些命令，它们将大大提高您的工作效率。 1. tree 小伙伴们，你们知道如何列出一个目录的文件结构吗？ 它在显示文件之间的目录关系方面做得很好，这真的很酷。 commands ├── a.js ├── b.js ├── c.js ├── copy-apps │ └── fe-apps │ └── a.js ├── fe-apps │ └── a

数据库索引是优化数据库系统性能的关键组成部分。如果没有有效的索引，查询可能会变得缓慢且低效，从而导致用户体验不佳并降低生产力。在这篇文章中，我们将探讨创建和使用数据库索引的一些适用场景。 B-Tree B-Tree 是一种自平衡树的数据结构，可保持数据的排序并允许在对数时间复杂度内搜索数据、插入数据和删除数据。 B-Tree索引广泛应用于MySQL、PostgreSQL等关系数据库中。 B-Tre

一、索引概念 MySQL索引是一种用于提高数据库查询性能的数据结构。它允许数据库系统更有效地检索数据行，减少了在大型数据集中搜索特定数据的时间。索引的作用类似于书籍的目录，通过提供关键字与实际数据位置之间的映射，加速对数据库表中数据的访问。 二、索引类型 MySQL支持多种类型的索引，它们可以根据不同的分类标准进行划分。以下是MySQL中常见的索引类型，按照它们的分类方式进行介绍： 1. 根据数据

oracle索引类型有：1、B-Tree索引；2、位图索引；3、函数索引；4、哈希索引；5、反向键索引；6、局部索引；7、全局索引；8、域索引；9、位图连接索引；10、复合索引。详细介绍：1、B-Tree索引，是一种自平衡的、可以高效地支持并发操作的树形数据结构，在Oracle数据库中，B-Tree索引是最常用的一种索引类型；2、位图索引，是一种基于位图算法的索引类型等等。 Oracle数据库支持

title: mysql索引为啥使用B+tree？ author: 程序员子龙 index: true icon: discover category: - MySQL mysql索引为啥使用B+tree？ 索引数据结构 二叉树 红黑树 Hash表 B-Tree 二叉树（Binary Tree） 每个节点最多只有两个子节点， 左边的子节点都比当前节点小，右边的子节点都比当前节点大。 一棵深度为k，