自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(11)
  • 收藏
  • 关注

原创 分布式一致性协议学习笔记

Paxos前传-The Part-Time Parliament(一)The Part-Time Parliament(二):几个定理The Part-Time Parliament(三):协议流程The Part-Time Parliament(四):Paxos一致性证明The Part-Time Parliament 中英版本翻译资料ruft介绍

2024-03-05 15:16:29 367 1

原创 cpp 内存顺序 笔记

cpp 内存顺序

2024-01-22 13:52:07 836

原创 数据结构序列化

数据结构序列化

2023-10-28 21:49:38 37 1

原创 SST文件

sst 文件是用来持久化数据库数据的文件,LevelDB 使用的就是sst文件, 其充分考虑了持久化,读写性能和存储空间的权重。

2023-10-26 22:31:02 132

原创 工业化跳表实现

实现一个带缓存的,存储kv对的随机化跳表

2023-10-26 22:15:42 30

原创 设计模式学习笔记

该模式将解决问题所用到的算法独立出来,抽象成一个类当一个问题有很多种算法,或者希望用算法的解决问题,可以考虑此设计模式。

2023-10-26 10:58:49 23

原创 简单缓存池设计

简要介绍LRU,LFU,W-TinyLFU 算法及实现

2023-10-25 23:06:40 39 1

原创 简易内存管理 Arena

实现KV引擎的内存管理模块

2023-10-25 18:09:03 48 1

原创 布隆过滤器

在检查一个数据是否存在时,使用相同的哈希函数,并检查得出的。,利用高数常用技巧去对数后求导降幂,可以求出。个哈希函数将原数据分解为哈希表中的。我们想要知道一个元素误判的概率有多少。位置,那么误判当且仅当这。增大时,误判概率一定减小,我们还不能轻易的看出规律。布隆过滤器是一个长度为。每插入一个数据时,使用。个元素,哈希表长度为。个元素,每个元素映射。都很大,用极限进行估算。增大时误判概率一定增大。固定时,选取什么样的。最优,那么也就是求出。以下为数学推导,可略过。

2023-10-25 13:46:28 34

原创 随机化跳表

简要介绍及实现随机化跳表

2023-10-25 12:44:06 56

原创 Begin

此博客用来记录一些项目笔记,主要内容为Java,Go,Cpp的一些后端项目。

2023-10-25 12:16:52 22

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除