肖汉松
肖汉松_个人页
肖汉松
文章
16
问答
0
视频
0
个人介绍
热爱阅读，喜欢挑战。 热衷尝试新的技术，关注技术背后的原理 关注领域：Java 服务端开发，分布式系统 关注语言：Java, Groovy, Python, JavaScript, Go
擅长的技术
-
发表了文章 2022-10-27
SQL查询引擎原理浅析
# SQL的诞生 SQL英文全称是Structured Query Language，中文名即结构化查询语言，是一门专门用来查询数据的声明式编程语言。 我先解释一下声明式语言的概念，编程语言有两个分类： * 命令式：手把手教机器做事情 * 声明式：告诉机器任务，让它自己想办法解决 举个例子，假设你家里有机器人，你想让它帮忙拿一个在客厅桌子上的白色杯子给你。 如果用命令式编程的方
-
发表了文章 2021-10-11
MAB问题的解法与应用
# MAB问题 MAB是多臂老虎机（Multi-Armed Bandit）的缩写，MAB问题就是假设有个赌徒到赌场里面摇老虎机，赌场里面有10个老虎机，每个老虎机的赢钱概率是不一样的，此时他不知道每个老虎机的赢钱概率，而且他只有100个币，也就是说只能摇100次，如果他想最大化收益应该怎么摇？ MAB问题本质上是关于如何选择才能得到最大收益的问题，在推荐系统中有很多问题都可以当做MAB问题。
-
发表了文章 2021-06-20
从零开始写数据库：500行代码实现 LSM 数据库
前言LSM-Tree 是很多 NoSQL 数据库引擎的底层实现，例如 LevelDB，Hbase 等。本文基于《数据密集型应用系统设计》中对 LSM-Tree 数据库的设计思路，结合代码实现完整地阐述了一个迷你数据库，核心代码 500 行左右，通过理论结合实践来更好地理解数据库的原理。SSTable（排序字符串表）在上篇文章从零开始写KV数据库：基于哈希索引中，我们基于哈希索引实现了一个数据库，它
-
发表了文章 2021-02-18
从零开始写KV数据库：基于哈希索引
前言 新的KV数据库层出不穷，我们经常听说的KV数据库如RocksDb、Hbase等都是基于日志结构的存储引擎。最近我在看《数据密集型应用系统设计》，里面有一章专门在讲日志结构的存储引擎的演进过程，纯看理论不过瘾，所以我决定根据书里的理论动手自己实现一个KV数据库。同时，为了能顺便学习Rust，所以我使用了Rust来实现数据库。 除了参考《数据密集型应用系统设计》，我还参考了《pingcap/
-
发表了文章 2019-05-27
分布式系统：一致性协议
一致性模型本质上是进程与数据存储的约定，通过一致性模型我们可以理解和推理在分布式系统中数据复制需要考虑的问题和基本假设。那么，一致性模型的具体实现有一些呢？本文会介绍一致性协议实现的主要思想和方法。 什么是一致性协议 一致性协议描述了特定一致性模型的实际实现。
-
发表了文章 2019-04-28
分布式系统：CAP 理论的前世今生
CAP 理论是分布式系统设计中的一个重要理论，虽然它为系统设计提供了非常有用的依据，但是也带来了很多误解。本文将从 CAP 诞生的背景说起，然后对理论进行解释，最后对 CAP 在当前背景下的一些新理解进行分析，澄清一些对 CAP 的误解。
-
发表了文章 2019-03-28
分布式系统：持续一致性
在分布式系统中，数据复制一般是为了增强系统的可用性或提高性能，但是数据一致性跟系统性能往往是矛盾的，对于数据复制的一致性问题没有最好的解决方法。除非放宽对一致性的要求才能获取特定场景下面的有效解决方法。
-
发表了文章 2019-03-11
分布式系统：一致性模型
分布式系统中一个重要的问题就是数据复制，数据复制一般是为了增强系统的可用性或提高性能。而实现数据复制的一个主要难题就是保持各个副本的一致性。本文首先讨论数据复制的场景中一致性模型如此重要的原因，然后讨论一致性模型的含义，最后分析常用的一致性模型。
-
发表了文章 2019-02-24
IDEA 插件开发入门教程
IntelliJ IDEA 是目前最好用的 JAVA 开发 IDE，它本身的功能已经非常强大了，但是每个人的需求不一样，有些需求 IDEA 本身无法满足，于是我们就需要自己开发插件来解决。工欲善其事，必先利其器，想要提高开发效率，我们可以借助 IDEA 提供的插件功能来满足我们的需求。
-
发表了文章 2019-02-18
分布式系统：向量时钟
向量时钟是在 Lamport 时间戳基础上演进的另一种逻辑时钟方法，它通过向量结构不但记录本节点的 Lamport 时间戳，同时也记录了其他节点的 Lamport 时间戳，因此能够很好描述同时发生关系以及事件的因果关系。
-
发表了文章 2019-02-01
分布式系统：Lamport 逻辑时钟
分布式系统解决了传统单体架构的单点问题和性能容量问题，另一方面也带来了很多的问题，其中一个问题就是多节点的时间同步问题：不同机器上的物理时钟难以同步，导致无法区分在分布式系统中多个节点的事件时序。1978年Lamport在《Time, Clocks and the Ordering of Events in a Distributed System》中提出了逻辑时钟的概念，来解决分布式系统中区分事件发生的时序问题。
-
发表了文章 2019-02-01
ThreadLocal 内存泄露的实例分析
前言 之前写了一篇深入分析 ThreadLocal 内存泄漏问题是从理论上分析ThreadLocal的内存泄漏问题，这一篇文章我们来分析一下实际的内存泄漏案例。分析问题的过程比结果更重要，理论结合实际才能彻底分析出内存泄漏的原因。
-
发表了文章 2019-02-01
深入分析 ThreadLocal 内存泄漏问题
前言 ThreadLocal 的作用是提供线程内的局部变量，这种变量在线程的生命周期内起作用，减少同一个线程内多个函数或者组件之间一些公共变量的传递的复杂度。但是如果滥用 ThreadLocal，就可能会导致内存泄漏。
-
发表了文章 2019-02-01
【Getty】Java NIO框架设计与实现
前言 Getty是我为了学习 Java NIO 所写的一个 NIO 框架，实现过程中参考了 Netty 的设计，同时使用 Groovy 来实现。虽然只是玩具，但是麻雀虽小，五脏俱全，在实现过程中，不仅熟悉了 NIO 的使用，还借鉴了很多 Netty 的设计思想，提升了自己的编码和设计能力。
-
发表了文章 2017-04-08
代码生成利器：IDEA 强大的 Live Templates
## 前言 Java 开发过程经常需要编写有固定格式的代码，例如说声明一个私有变量，`logger`或者`bean`等等。对于这种小范围的代码生成，我们可以利用 IDEA 提供的 `Live Templates`功能。
-
发表了文章 2017-02-07
IDEA代码生成插件CodeMaker
## 前言 Java 开发过程中经常会遇到编写重复代码的事情，例如说：编写领域类和持久类的时候，大部分时候它们的变量名称，类型是一样的，在编写领域类的时候常常要重复写类似的代码。类似的问题太多，却没找到可以支持自定义代码模板的插件，只能自己动手，丰衣足食，开发了一个 IDEA 的代码生成插件，通过 Velocity 支持自定义代码模板来生成代码。
暂无更多信息
-
发表了文章
2022-10-27
SQL查询引擎原理浅析
-
发表了文章
2021-10-11
MAB问题的解法与应用
-
发表了文章
2021-06-20
从零开始写数据库：500行代码实现 LSM 数据库
-
发表了文章
2021-02-18
从零开始写KV数据库：基于哈希索引
-
发表了文章
2019-05-27
分布式系统：一致性协议
-
发表了文章
2019-04-28
分布式系统：CAP 理论的前世今生
-
发表了文章
2019-03-28
分布式系统：持续一致性
-
发表了文章
2019-03-11
分布式系统：一致性模型
-
发表了文章
2019-02-24
IDEA 插件开发入门教程
-
发表了文章
2019-02-18
分布式系统：向量时钟
-
发表了文章
2019-02-01
分布式系统：Lamport 逻辑时钟
-
发表了文章
2019-02-01
ThreadLocal 内存泄露的实例分析
-
发表了文章
2019-02-01
深入分析 ThreadLocal 内存泄漏问题
-
发表了文章
2019-02-01
【Getty】Java NIO框架设计与实现
-
发表了文章
2017-04-08
代码生成利器：IDEA 强大的 Live Templates
-
发表了文章
2017-02-07
IDEA代码生成插件CodeMaker
滑动查看更多
暂无更多信息
暂无更多信息