公号-MageByte

LV0
发表了文章

经典 O(n²)比较类排序算法

摘要:排序算法太多了,很多甚至连名字你都没听过,比如猴子排序、睡眠排序等。最常用的:冒泡排序、选择排序、插入排序、归并排序、快速排序、计数排序、基数排序、桶排序...

公号-MageByte
发表了文章

LSM设计一个数据库引擎

以 Mysql、postgresql 为代表的传统 RDBMS 都是基于 b-tree 的 page-orented 存储引擎。现代计算机的最大处理瓶颈在磁盘的...

公号-MageByte
发表了文章

递归最佳解析

摘要:递归是一种应用非常广泛的算法(或者编程技巧)。之后我们要讲的很多数据结构和算法的编码实现都要用到递归,比如 DFS 深度优先搜索、前中后序二叉树遍历等等。...

公号-MageByte
发表了文章

9.队列-生产消费模式

向固定大小的线程池投放请求任务时,若果线程池中没有空闲资源了,这时候还有新的请求进来,线程池如何处理这个请求?拒绝请求还是排队?使用怎样的处理机制

公号-MageByte
发表了文章

总是搞不懂的同步异步,阻塞非阻塞

最常见的例子就是 SendMessage。该函数发送一个消息给某个窗口,在对方处理完消息之前,这个函数不返回。当对方处理完毕以后,该函数才把消息处理函数所返回的...

公号-MageByte
发表了文章

Java基础—线程池原理与使用

今天给大家讲解Java中线程池的相关知识,分别从常见的线程池面试点、什么是线程池、线程池种类、线程池生命周期以及线程池使用及实现、线程池使用情景阐述,有误之处望...

公号-MageByte
发表了文章

Mysql:小主键,大问题

本篇讲解 Mysql 的「主键」问题,从「为什么」的角度来了解 Mysql 主键相关的知识,并拓展到主键的生成方案问题。再也不怕被问到 Mysql 时只知道 C...

公号-MageByte
发表了文章

8.栈实现浏览器的前进后退

当你一次访问 1、2、3 页面之后,点击浏览器的后退按钮就可以返回到 2 和 1.当后退到 1,点击前进按钮还可以继续查看页面 2、3。但是当你退到 2 页面,...

公号-MageByte
发表了文章

HTTP 前世今生

「Http 协议是怎么来的?最开始是什么样子?又是如何一步步发展到今天,几乎统治了整个互联网世界」

公号-MageByte
发表了文章

你常听说的WAL到底是什么

WAL(Write Ahead Log)预写日志,是数据库系统中常见的一种手段,用于保证数据操作的原子性和持久性。

公号-MageByte
发表了文章

Mysql 存储大数据量问题

我们说 Mysql 单表适合存储的最大数据量,自然不是说能够存储的最大数据量,如果是说能够存储的最大量,那么,如果你使用自增 ID,最大就可以存储 2^32 或...

公号-MageByte
MySQL
发表了文章

你应该知道一些其他存储——列式存储

我们最先接触的数据库系统,大部分都是行存储系统。大学的时候学数据库,老师让我们将数据库想象成一张表格,每条数据记录就是一行数据,每行数据包含若干列。所以我们对大...

公号-MageByte
发表了文章

单向链表实现的正确方式

首先我们定义链表的基本接口,为了显示出 B 格,我们模仿我们 Java 中的 List 接口定义。

公号-MageByte
发表了文章

双向链表的优雅实现

文中涉及的代码可访问 GitHub:https://github.com/UniqueDong/algorithms.git

公号-MageByte
发表了文章

6.单向链表正确实现方式

上一篇《链表导论心法》讲解了链表的理论知识以及链表操作的实现原理。talk is cheap, show me the code ! 今天让我以一起把代码撸一遍...

公号-MageByte
发表了文章

5.链表导论-心法篇

链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以...

公号-MageByte
发表了文章

Apache Druid 底层存储设计(列存储与全文检索)

了解过 Apache Druid 或之前看过本系列前期文章的同学应该都知道 Druid 兼具数据仓库,全文检索和时间序列的能力。那么为什么其可以具有这些能力,D...

公号-MageByte
发表了文章

4.线性表之数组

数组对于每一门编程语言来说都是重要的数据结构之一,当然不同语言对数组的实现及处理也不尽相同。Java 语言中提供的数组是用来存储固定大小的同类型元素。

公号-MageByte
发表了文章

Apache Druid 底层的数据存储

了解过 Apache Druid 或之前看过本系列前期文章的同学应该都知道 Druid 兼具数据仓库,全文检索和时间序列的能力。那么为什么其可以具有这些能力,D...

公号-MageByte

个人简介

个人成就

扫码关注云+社区

领取腾讯云代金券