腾讯云开发者社区-腾讯云

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

一个会写诗的程序员的博客

专栏作者

1222

文章

2314859

阅读量

95

订阅数

MySQL 存储引擎 - InnoDB 实现原理介绍

数据备份数据结构存储文件存储数据库

内存结构主要包括 Buffer Pool、Change Buffer、Adaptive Hash Index和 Log Buffer 四大组件

一个会写诗的程序员

2023-03-08

8121

BloomFilter 布隆过滤器思想原理和代码实现

数据结构编程算法

布隆过滤器（Bloom Filter）是1970年由布隆提出的。它实际上是一个很长的二进制向量和一系列随机映射函数。布隆过滤器可以用于检索一个元素是否在一个集合中。它的优点是空间效率和查询时间都比一般的算法要好的多，缺点是有一定的误识别率和删除困难。

一个会写诗的程序员

2022-12-21

7270

【图文详解】一文全面彻底搞懂HBase、LevelDB、RocksDB等NoSQL背后的存储原理：LSM-tree 日志结构合并树

存储数据库管理数据结构文件存储数据库

LSM 树广泛用于数据存储，例如 RocksDB、Apache AsterixDB、Bigtable、HBase、LevelDB、Apache Accumulo、SQLite4、Tarantool、WiredTiger、Apache Cassandra、InfluxDB和ScyllaDB等。

一个会写诗的程序员

2022-11-30

1.6K0

Diagrams 系统架构图绘制工具：使用 Python 绘制漂亮的系统架构图

数据结构 python DevOps 解决方案

Diagrams lets you draw the cloud system architecture in Python code. It was born for prototyping a new system architecture design without any design tools. You can also describe or visualize the existing system architecture as well. Diagrams currently supports main major providers including: AWS, Azure, GCP, Kubernetes, Alibaba Cloud, Oracle Cloud etc... It also supports On-Premise nodes, SaaS and major Programming frameworks and languages.

一个会写诗的程序员

2022-09-16

2K0

【ClickHouse 极简教程-图文详解原理系列】ClickHouse 主键索引的存储结构与查询性能优化

数据结构 vr 视频解决方案文件存储 https 网络安全

这是 Alexey Milovidov（ClickHouse 的创建者）给出的关于复合主键的答案的翻译。原文： https://groups.google.com/g/clickhouse/c/eUrsP30VtSU/m/p4-pxgdXAgAJ

一个会写诗的程序员

2022-03-07

2.7K0

Spark Shuffle 机制解析

mapreduce spark 数据结构

当一个父 RDD 分区的数据分散到了多个子 RDD 的分区中时，这时会产生 Shuffle，即宽依赖之间会有 Shuffle。

一个会写诗的程序员

2021-12-16

4770

操作系统架构原理-资源管理技术与进程的抽象设计

1.OS是管理系统资源、控制程序执行、改善人机界面、提供各种服务，并合理组织计算机工作流程和为用户方便有效地使用计算机提供良好的运行环境的一种软件系统。

一个会写诗的程序员

2021-12-16

2690

【ClickHouse为什么这么快？】MergeTree 表存储引擎图文实例详解

数据库 sql linux 数据结构

ClickHouse 是俄罗斯最大的搜索引擎Yandex在2016年开源的数据库管理系统（DBMS），主要用于联机分析处理（OLAP）。其采用了面向列的存储方式，性能远超传统面向行的DBMS，近几年受到广泛关注。

一个会写诗的程序员

2021-12-16

1.3K0

ClickHouse 架构概述

数据结构数据处理数据库管理数据库 sql

ClickHouse是一个用于联机分析(OLAP)的列式数据库管理系统(DBMS)。

一个会写诗的程序员

2021-12-16

4.2K1

布隆过滤器(Bloom Filter)的原理和实现

数据结构编程算法

虽然上面描述的这几种数据结构配合常见的排序、二分搜索可以快速高效的处理绝大部分判断元素是否存在集合中的需求。但是当集合里面的元素数量足够大，如果有500万条记录甚至1亿条记录呢？这个时候常规的数据结构的问题就凸显出来了。数组、链表、树等数据结构会存储元素的内容，一旦数据量过大，消耗的内存也会呈现线性增长，最终达到瓶颈。有的同学可能会问，哈希表不是效率很高吗？查询效率可以达到O(1)。但是哈希表需要消耗的内存依然很高。使用哈希表存储一亿个垃圾 email 地址的消耗？哈希表的做法：首先，哈希函数将一个email地址映射成8字节信息指纹；考虑到哈希表存储效率通常小于50%（哈希冲突）；因此消耗的内存：8 * 2 * 1亿字节 = 1.6G 内存，普通计算机是无法提供如此大的内存。这个时候，布隆过滤器（Bloom Filter）就应运而生。在继续介绍布隆过滤器的原理时，先讲解下关于哈希函数的预备知识。

一个会写诗的程序员

2021-06-21

8950

“风味人间”与计算机程序设计艺术《禅与计算机程序设计艺术》 / 陈光剑

数据结构编程算法

浮华随风去，一菜一江湖。无论置身繁华闹市，还是身居乡野陋巷，世上的滋味，就这样流转于方寸餐桌，交织在冷暖人间。我们说五味杂陈，这五味就是酸、苦、甘、辛、咸。

一个会写诗的程序员

2021-04-28

6910

【精通 JVM 原理】浅析 JavaAgent & Instrumentation 机制

jvm 编程算法 java 数据结构 https

1、JVM的字节码指令，方法调用机制 2、Java类加载器 3、JavaAgent 4、Java Instrumentation

一个会写诗的程序员

2021-04-04

6390

图文详解 epoll 原理【Redis，Netty，Nginx实现高性能IO的核心原理】epoll 详解

socket编程数据结构编程算法 https linux

输入输出(input/output)的对象可以是文件(file)，网络(socket)，进程之间的管道(pipe)。在linux系统中，都用文件描述符(fd)来表示。

一个会写诗的程序员

2021-03-24

8.3K1

AVL树，红黑树，B树，B+树，Trie树都分别应用在哪些现实场景中？

编程算法数据结构二叉树

AVL树: 最早的平衡二叉树之一。应用相对其他数据结构比较少。windows对进程地址空间的管理用到了AVL树。

一个会写诗的程序员

2021-03-23

7770

为什么MySQL InnoDB 存储引擎要用B+树做索引，而不用B树？

云数据库 SQL Server 存储数据结构编程算法

一般来说，索引本身也很大，不可能全部存储在内存中，因此索引往往以索引文件的形式存储的磁盘上。这样的话，索引查找过程中就要产生磁盘I/O消耗。而因为B+树的内部节点只是作为索引使用，而不像B树那样每个节点都需要存储硬盘指针。也就是说：B+树中每个非叶节点没有指向某个关键字具体信息的指针，所以每一个节点可以存放更多的关键字数量，即一次性读入内存所需要查找的关键字也就越多，减少了I/O操作。

一个会写诗的程序员

2021-03-04

4K1

【图文动画详解原理系列】1.MySQL 索引原理详解

全文检索缓存文件存储存储数据结构

MySQL是一个开放源代码的关系数据库管理系统。原开发者为瑞典的MySQL AB公司，最早是在2001年MySQL3.23进入到管理员的视野并在之后获得广泛的应用。 2008年MySQL公司被Sun公司收购并发布了首个收购之后的版本MySQL5.1，该版本引入分区、基于行复制以及plugin API。移除了原有的BerkeyDB引擎，同时，Oracle收购InnoDB Oy发布了InnoDB plugin，这后来发展成为著名的InnoDB引擎。2010年Oracle收购Sun公司，这也使得MySQL归入Oracle门下，之后Oracle发布了收购以后的首个版本5.5，该版本主要改善集中在性能、扩展性、复制、分区以及对windows的支持。目前版本已发展到5.7。

一个会写诗的程序员

2021-03-04

1.5K0

【光剑极简教程系列】“计算机科学与技术”概述Computer Science and Technology

编程算法数据结构数据库管理数据库 sql

【光剑极简教程系列】“计算机科学与技术”概述 Computer Science and Technology

一个会写诗的程序员

2020-11-12

4470

数据结构与算法

数据结构存储编程算法

数据结构与算法数据结构什么是数据结构？逻辑、存储、运算数据（data）数据（data）是事实或观察的结果，是对客观事物的逻辑归纳，是用于表示客观事物的未经加工的原始素材。数据是对客观事物的性质、状态以及相互关系等进行记载的物理符号或这些物理符号的组合。它是可识别的、抽象的符号。数据可以是连续的值，比如声音、图像，称为模拟数据；也可以是离散的，如符号、文字，称为数字数据。在计算机科学中，数据是指所有能输入计算机并被计算机程序处理的符号的介质的总称，是用于输入电子计算机进行处理，具有一定

一个会写诗的程序员

2020-11-12

5680

Lucene 入门教程

lucene/solr 全文检索数据结构数据库 sql

简单的说，搜索就是搜寻、查找，在IT行业中就是指用户输入关键字，通过相应的算法，查询并返回用户所需要的信息。

一个会写诗的程序员

2020-07-10

7310

Redis 设计与实现: redisObject 数据结构，以及 Redis 的数据类型

云数据库 Redis 数据结构数据库 sql

redisObject 是 Redis 类型系统的核心，数据库中的每个键、值，以及 Redis 本身处理的参数，都表示为这种数据类型。

一个会写诗的程序员

2020-04-02

2K0

点击加载更多

社区活动

腾讯技术创作狂欢月

“码”上创作 21 天，分 10000 元奖品池！

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态