06 2021 档案
摘要：在数据库的设计中，cache是极其重要的一个模块 命中率高，延迟低的cache是承受高QPS，低延时的关键 其中，在热点key场景下，全局cache很容易造成锁瓶颈 于是，我们可以采用thread local + global的两级cache，应对热点key 针对thread local cache
阅读全文
摘要：问题 Tcmalloc 由于使用了精心设计的 cache，进而大大提高了malloc 和 free 的效率，但由之而来的是 cache 大小的难以把控，容易出现 cache 占用过大，进而 OOM 的问题，tcmalloc 提供了两个方案解决这个问题 展现 tcmalloc 维护的内存状态解决 //
阅读全文
摘要：1.Apple 官方给出的最佳方案 → 点此 选取苹果菜单 >“系统偏好设置” 点按“用户与群组” 选择帐户 点按窗口顶部的“登录项”。 添加删除开机自启 2.程序坞中设置 程序坞找到软件图标，双指点按 勾选「登录时打开」-> 下次 Mac 开机登录就会自动打开这个软件 3.第三方工具修改 例如 腾
阅读全文
摘要：A1是微软的一篇SIGMOD 2020年**“分布式内存图数据库”**的论文，其中关于图系统的讨论，以及新技术的运用，值得我们学习和借鉴 本文将按照以下几个方面透彻介绍A1的方方面面 一、Background 1.历史背景 有钱 ： 便宜的DRAM 有技术：商业应用的RDMA bypass loca
阅读全文
摘要：@ 5. HyperLogLog 实现 hyperloglog.c 数据结构定义 hllhdr struct hllhdr { char magic[4]; /* "HYLL" */ uint8_t encoding; /* HLL_DENSE or HLL_SPARSE. */ uint8_t n
阅读全文
摘要：@ 4. 跳表实现 redis.h 和 t_zset.c 数据结构定义 object // 包含 meta 和 数据 指针 #define REDIS_LRU_BITS 24 typedef struct redisObject { unsigned type:4; // 类型 unsigned e
阅读全文
摘要：4. 字典实现 dict.h 和 dict.c 数据结构定义 状态码 #define DICT_OK 0 // 操作成功 #define DICT_ERR 1 // 操作失败（或出错） 哈希表kv节点 typedef struct dictEntry { void *key; // 键 union
阅读全文
摘要：3. 双端链表 adlist.h 和 adlist.c 数据结构定义 节点 // 节点 typedef struct listNode { struct listNode *prev; struct listNode *next; void *value; } listNode; 链表 // 链表
阅读全文
摘要：2. 动态字符串 sds.h 和 sds.c 数据结构定义 抽象 字符串 typedef char *sds; struct sdshdr { // 跟内存管理类似，加上prefix维护size信息 int len; // buf 中已占用空间的长度 int free; // buf 中剩余可用空间
阅读全文
摘要：1. 内存管理**malloc和free** void *zmalloc(size_t size); // 对malloc的封装 void *zcalloc(size_t size); // 对calloc的封装 void *zrealloc(void *ptr, size_t size); //
阅读全文
摘要：是什么 一个算法 论文指路 可视化展示 作用 估计集合的基数（去重元素个数） [a,b,c,d] 的基数是 4 [a,b,c,d,a] 的基数还是 4 原理 概率论的伯努利实验 + 修正 让我们玩一个游戏 你来掷硬币，我来猜你掷了多少回合 每回合规定，直到掷出反面结束，否则一直掷 比如你可以一直掷正
阅读全文
摘要：参考https://man7.org/linux/man-pages/man7/signal.7.html signal是什么 定位 进程间通信机制 作用 给进程传递关键控制信息 用法 signal个数种类固定，确定对应信号的handler即可 谁产生的signal 也是改变程序状态的原因，主要以下
阅读全文
摘要：Bigtable: A Distributed Storage System for Structured Data论文阅读 谷歌在2003到2006年间发表了三篇论文 2003《The Google File System》 2004《MapReduce: Simplified Data Proc
阅读全文
浙公网安备 33010602011771号