不二博客

求二进制中1的个数

问题描述¶ 任意给定一个32位无符号整数n，求n的二进制表示中1的个数。普通法¶ 原理：移位+计数 func BitCount(a uint32) (num uint32) { for num = 0; a != 0; a >&g

2021-12-27 算法

Go

KV存储引擎学习笔记

SkipList¶ 背景¶ 跳表全称叫做跳跃表，简称跳表。跳表是一个随机化的数据结构，实质就是一种可以进行二分查找的有序链表。跳表在原有的有序链表上面增加了多级索引，通过索引来实现快速查找。跳表不仅能提高搜索性能，同时也可以提高插入和删除

2021-09-09 KV存储

Go

《认知天性》读后感

首先，要想学以致用，就必须记忆。只有这样，已经学会的内容才不会在将来被需要的时候消失。其次，我们需要坚持不懈的学习与记忆，终身不懈。学习是耗费心血的，这样效果才能持久。与反复阅读的复习方式相比，回想事实、概念或事件会更加有效。————

2021-09-10 思维进化

Book

Docker与K8s

Docker基础¶ docker相较于别的paas技术核心优势在于镜像，其是一套操作系统+应用程序，保证了环境的Ç一致性，无需根据不同的开发语言选择不同打包方式。在Docker中打包镜像使用Dockerfile技术，即编写dockerfi

2021-04-02 云计算

Docker Kubernetes

《数据密集型应用系统设计》学习

数据系统基础¶ 第1章可靠、可扩展与可维护的应用系统¶ 第2章数据模型与查询语言¶ 第3章数据存储与检索¶ 第4章数据编码与演化¶ 分布式数据系统¶ 第5章数据复制¶ 第6章数据分区¶ 第7章事务¶ 第8章分布式系统的挑战¶

2021-08-05 程序设计

分布式系统 Book

云原生学习整理

什么是云原生¶ 应用容器化封装服务网格不可变基础架构声明式API 云原生意义¶ 提升系统的适应性\可管理性\可观察性; 使工程师能以最小成本进行频繁和可预测的系统变更提升速度和效率,助力业务成长,缩短I2M(Idea TO M

2021-11-02 云计算

Go Docker 云原生 K8s

数据存储与检索

背景¶ 现在主流的数据存储与检索引擎可以大致分为两种:OLTP和OLAP. OLTP指的是online transaction processing. OLAP指的是online analysis processing. 维度 OLT

2021-11-13 KV存储

LSM Tree整理与总结

2021-11-13 KV存储

布隆过滤器学习

背景¶ 平时查询一个value是否存在，通常会创建一个hashmap进行存储所有元素。它的好处是快速准确，缺点是浪费空间。因此，引入布隆过滤器。布隆过滤器（Bloom Filter）是1970年由布隆提出的。它实际上是由一个很长的bit数

2021-10-04 经验总结

布隆过滤器

计算机安全

哈希洪水攻击¶ 哈希洪水攻击（Hash-Flooding Attack）是一种拒绝服务攻击（Denial of Service），一旦后端接口存在合适的攻击面，攻击者就能轻松让整台服务器陷入瘫痪。原理¶ 在各种常用的数据结构里，有些数据结

2021-08-07 Cybersecurity

网络安全

LevelDB源码分析

2021-10-19 KV存储

LevelDB

MapReduce论文整理

2021-10-30 分布式

论文

分布式一致性算法学习总结

算法基础¶ CAP定理¶ CAP本身是三个单词的缩写： Consistency：一致性 Availability：可用性 Partition-tolerance：分区容错性 CAP定理指出，在异步网络模型中，不存在一个系统同时满足上述

2021-09-30 分布式

Raft

分布式系统6.824

前置概念¶ 为了更好的理解分布式系统，对分布式系统有有一定的了解。在此推荐在线书籍以及对应的阅读分享博客

2021-04-06 分布式

分布式系统

分布式系统概念

¶ Basic¶ Up and down the level of abstraction¶ Time and order¶ Replication: preventing divergence¶ Replication: acceptin

2021-08-05 分布式

分布式系统 Book