基数树 （ Radix tree ）正如你所知道的，Linux内核提供了许多不同的库和函数，它们实现了不同的数据结构和算法。在这部分，我们将研究其中一种数据结构—— 基数树 （ Radix tree ） 。在 Linux 内核中，有两个文件与基数树的实现和API相关：include/linux/ra
2024-07-19
相对于传统的page based数据库存储方式，OceanBase使用了现在非常流行的LSM Tree作为存储引擎保存数据的基本数据结构，这在分布式的通用关系型数据库当中是很少见的。今天我们就来为大家详细解读下LSM Tree的技术原理。首先需要说明的是，LSM Tree技术出现的一个最主要的原因就
2024-05-07
作者：胡琳「北京大学智能学院在读博士生，博士期间在北京大学数据管理组从事GPU加速图算法的研究，在图算法加速领域取得了一定的成果，发表在SIGMOD等知名会议上，将继续在图计算领域努力探索。目前于 OceanBase 存储组实习。」OceanBase 等以 LSM tree 为存储架构的数据库的 c
2024-05-07
之前文章介绍了LSM-Tree对比B-Tree的优势，和 LSM-Tree 的几种算法，并且我们知道了LSM-Tree大部分数据是在内存中。通过多种Compaction算法去优化平衡写放大、读放大、空间放大。 OceanBase存储结构就是用了LSM-Tree，本文通过上一章对 LSM-Tree 的
2024-05-07
上文讲到，传统单机数据库受制于底层存储技术及扩展瓶颈，无法满足互联网席卷而来的海量存储和并发读写事务需求。由此衍生出各类数据库扩展技术，其中以NewSQL为代表的分布式数据库多采用LSM树用于构建底层的存储系统，对存储和读写请求的扩展都有非常好的支持。那么，LSM树到底有何独特之处？本文从应用及操作
2024-05-07
上一篇博文描绘了OceanBase存储架构到自然界"水生态"的一个映射关系，今天让我们换个角度，与同样是LSM-Tree结构的其他产品进行比较，一起来看看相比之下OceanBase都有哪些独特之处。 我们都知道，OceanBase 数据库的存储引擎基于 LSM-Tree 架构，相比于Oc
2024-05-07
大厂筛人有多严，V哥前两天给大厂的兄弟推荐了几份简历，简历没过的，面试没过的，现在大厂招人都卡得这么紧么？ **面试直接问 R-tree 实现原理有没有了解？估计99%的人都会直接挂掉吧。**有没有兄弟可以应对自如的，可以跟 V 哥聊聊。 今天的内容V哥就写 R-tree 吧，内容不算多，搞定面试
2024-04-17
Oracle数据库中的索引类型及作用详解 在Oracle数据库中，索引是一种非常重要的数据结构，用于快速定位和检索数据，提高查询性能。索引可以大大减少查询数据时需要扫描的表的行数，从而加快查询速度。本文将详细介绍Oracle数据库中常用的索引类型及其作用，并提供具体的代码示例。 B-Tree索引 B
2024-03-10
Oracle中常用的索引分类及优缺点分析 在Oracle数据库中，索引是一种重要的数据库对象，用于提高数据库检索数据的效率。根据建立索引的方式和特点，索引可以分为多种类别，每种索引都有其优点和缺点。本文将介绍Oracle中常用的索引分类，并对它们的优缺点进行分析，同时提供相应的代码示例。 一、单列索
2024-03-09
技术分享：Linux DTS的应用及实践指南 随着Linux在嵌入式系统中的广泛应用，设备树（Device Tree）作为一种描述硬件设备信息和资源分配的工具变得越来越重要。在Linux内核中，Device Tree源文件通常被称为DTS（Device Tree Source）文件。本文将深入探讨L
2024-03-01
tree 是一个命令行工具，它以树状格式递归地列出一个目录的内容，使得所有的目录、子目录和文件以分层的方式列出，从而直观地展示文件和文件夹的组织结构。 以下是tree在Windows和Linux系统下的安装和使用方法 Linux下tree的安装与使用 Linux下安装tree:
2024-03-01
我们都知道在 Mysql 中，索引是非常重要的内容，因为他对我们的查询会有非常大的帮助，所以，我们今天就来看看这个 Mysql 的索引。Mysql 索引B-Tree索引：这是MySQL中最常用的索引类型，基于B-Tree（平衡树）数据结构。InnoDB、MyISAM、Memory存储引擎都使用B-T
2024-02-27
数据库会使用一些方式来存储、读取和修改数据，在实际的数据库管理中，数据库会同时使用B-tree和B+tree来存储数据。其中B-tree用于索引，B+tree用于存储实际记录。本文带来B-tree在数据库中的索引机制。 B-tree即B树，它是一种数据架构，是MySQL的一种索引类型，以一定顺序
2024-01-22
目录结构 之前整篇文章太长，阅读体验不好，将其拆分为几个子篇章。 本篇章讲解 B+Tree 存储结构。 什么是索引 可以简单理解为索引好比一本书的目录，通过目录我们可以快速定位到我们要查看的章节。 MySQL 中的数据同样也是根据索引分类，通过索引可以快速高效的查询到我们想要的数据。 索引的优缺点
2024-01-03
目录结构 之前整篇文章太长，阅读体验不好，将其拆分为几个子篇章。 本篇章讲解 InnoDB 和 MyISAM 索引结构对比。 InnoDB 的 B+Tree 索引注意事项 根页面位置万年不变 上述我们在索引迭代的过程中，为了更佳形象的描述，所以将顺序暂且定位自下而上，往上汇总目录项页。 但实际上
2024-01-03
作为前端开发工程师，我们需要了解哪些命令？如果您熟悉这些命令，它们将大大提高您的工作效率。1. tree小伙伴们，你们知道如何列出一个目录的文件结构吗？它在显示文件之间的目录关系方面做得很好，这真的很酷。commands ├── a.js ├── b.js ├── c.js ├── copy-app
2023-12-28
数据库索引是优化数据库系统性能的关键组成部分。如果没有有效的索引，查询可能会变得缓慢且低效，从而导致用户体验不佳并降低生产力。在这篇文章中，我们将探讨创建和使用数据库索引的一些适用场景。 B-Tree B-Tree 是一种自平衡树的数据结构，可保持数据的排序并允许在对数时间复杂度内搜索数据、插入数
2023-12-22
一、索引概念 MySQL索引是一种用于提高数据库查询性能的数据结构。它允许数据库系统更有效地检索数据行，减少了在大型数据集中搜索特定数据的时间。索引的作用类似于书籍的目录，通过提供关键字与实际数据位置之间的映射，加速对数据库表中数据的访问。 二、索引类型 MySQL支持多种类型的索引，它们可以
2023-12-07
oracle索引类型有：1、B-Tree索引；2、位图索引；3、函数索引；4、哈希索引；5、反向键索引；6、局部索引；7、全局索引；8、域索引；9、位图连接索引；10、复合索引。详细介绍：1、B-Tree索引，是一种自平衡的、可以高效地支持并发操作的树形数据结构，在Oracle数据库中，B-Tree
2023-11-16
title: mysql索引为啥使用B+tree？ author: 程序员子龙 index: true icon: discover category: - MySQL mysql索引为啥使用B+tree？ 索引数据结构 二叉树 红黑树 Hash表 B-Tree 二叉树（Binary Tree）
2023-10-25