tree

Linux 内核里的数据结构——基数树

基数树 ( Radix tree )正如你所知道的,Linux内核提供了许多不同的库和函数,它们实现了不同的数据结构和算法。在这部分,我们将研究其中一种数据结构—— 基数树 ( R…

OB有问必答 | LSM Tree的技术原理是什么?OceanBase的存储引擎为什么基于LSM Tree?

相对于传统的page based数据库存储方式,OceanBase使用了现在非常流行的LSM Tree作为存储引擎保存数据的基本数据结构,这在分布式的通用关系型数据库当中是很少见的…

以加速 compaction 和 scan 为例:谈 GPU 与 LSMtree 的优化

作者:胡琳「北京大学智能学院在读博士生,博士期间在北京大学数据管理组从事GPU加速图算法的研究,在图算法加速领域取得了一定的成果,发表在SIGMOD等知名会议上,将继续在图计算领域…

OceanBase转储/合并

之前文章介绍了LSM-Tree对比B-Tree的优势,和 LSM-Tree 的几种算法,并且我们知道了LSM-Tree大部分数据是在内存中。通过多种Compaction算法去优化平…

数据库存储与索引技术(二) 分布式数据库基石——LSM树

上文讲到,传统单机数据库受制于底层存储技术及扩展瓶颈,无法满足互联网席卷而来的海量存储和并发读写事务需求。由此衍生出各类数据库扩展技术,其中以NewSQL为代表的分布式数据库多采用…

与传统LSMTree结构的异同 | OceanBase 存储引擎技术原理(二)

上一篇博文描绘了OceanBase存储架构到自然界"水生态"的一个映射关系,今天让我们换个角度,与同样是LSM-Tree结构的其他产品进行比较,一起来看看相比之下OceanBase…

信不信?一个Rtree问题就能刷掉99%的应聘者

大厂筛人有多严,V哥前两天给大厂的兄弟推荐了几份简历,简历没过的,面试没过的,现在大厂招人都卡得这么紧么? **面试直接问 R-tree 实现原理有没有了解?估计99%的人都会直接…

Oracle数据库中的索引类型及作用详解

Oracle数据库中的索引类型及作用详解 在Oracle数据库中,索引是一种非常重要的数据结构,用于快速定位和检索数据,提高查询性能。索引可以大大减少查询数据时需要扫描的表的行数,…

Oracle中常用的索引分类及优缺点分析

Oracle中常用的索引分类及优缺点分析 在Oracle数据库中,索引是一种重要的数据库对象,用于提高数据库检索数据的效率。根据建立索引的方式和特点,索引可以分为多种类别,每种索引…

技术分享:Linux DTS的应用及实践指南

技术分享:Linux DTS的应用及实践指南 随着Linux在嵌入式系统中的广泛应用,设备树(Device Tree)作为一种描述硬件设备信息和资源分配的工具变得越来越重要。在Li…

使用tree生成文件目录树进行展示

tree 是一个命令行工具,它以树状格式递归地列出一个目录的内容,使得所有的目录、子目录和文件以分层的方式列出,从而直观地展示文件和文件夹的组织结构。 以下是tree在Window…

BTree和B+Tree的比较,你了解了么?

我们都知道在 Mysql 中,索引是非常重要的内容,因为他对我们的查询会有非常大的帮助,所以,我们今天就来看看这个 Mysql 的索引。Mysql 索引B-Tree索引:这是MyS…

数据库中索引的实现原理:Btree索引

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

【索引的数据结构第1章节:B+Tree存储结构

目录结构 之前整篇文章太长,阅读体验不好,将其拆分为几个子篇章。 本篇章讲解 B+Tree 存储结构。 什么是索引 可以简单理解为索引好比一本书的目录,通过目录我们可以快速定位到我…

【索引的数据结构第2章节:InooDB和MyISAM索引结构对比

目录结构 之前整篇文章太长,阅读体验不好,将其拆分为几个子篇章。 本篇章讲解 InnoDB 和 MyISAM 索引结构对比。 InnoDB 的 B+Tree 索引注意事项 根页面位…

17个有用的CLI命令,作为前端工程师,你需要知道一下

作为前端开发工程师,我们需要了解哪些命令?如果您熟悉这些命令,它们将大大提高您的工作效率。1. tree小伙伴们,你们知道如何列出一个目录的文件结构吗?它在显示文件之间的目录关系方…

4种常见的数据库索引

数据库索引是优化数据库系统性能的关键组成部分。如果没有有效的索引,查询可能会变得缓慢且低效,从而导致用户体验不佳并降低生产力。在这篇文章中,我们将探讨创建和使用数据库索引的一些适用…

揭秘MySQL索引世界:概念、分类、应用场景一网打尽

一、索引概念 MySQL索引是一种用于提高数据库查询性能的数据结构。它允许数据库系统更有效地检索数据行,减少了在大型数据集中搜索特定数据的时间。索引的作用类似于书籍的目录,通过提供…

oracle索引类型有哪些

oracle索引类型有:1、B-Tree索引;2、位图索引;3、函数索引;4、哈希索引;5、反向键索引;6、局部索引;7、全局索引;8、域索引;9、位图连接索引;10、复合索引。详…

MySQL 索引为什么使用了b+tree而不是btree

title: mysql索引为啥使用B+tree? author: 程序员子龙 index: true icon: discover category: - MySQL mysql…

加载更多