title: influx-proxy源码解读author: keleqnmadate: 2021-01-14 16:15:25 tags: 分布式系统 数据库 饿了么开源的influxdb集群解决方案，github地址：https://github.com/shell909090/influx-proxy ┌─────────────────┐ │writes &

树 - AVL树，红黑树，B树，B+树，Trie树

AVL树红黑树B树首先阐明一下，所谓”B减树“，B-树，就是B树，B-树和B树是一个东西。部分资料语焉不详，误导了我很长一段时间。 AVL树，红黑树，这些平衡二叉搜索树都有一个问题，每次插入和删除可能都需要重新平衡，重新左旋右旋，这在内存中不是什么大问题，所谓左旋右旋就是把指针指来指去罢了，但是如果持久化在磁盘，大量查询和搜索引发的磁盘IO消耗就很高了。 磁盘I/O磁盘服务时间，即磁盘完成一个I/

OSI模型第三层 -- 网络层 -- IP协议

综述IP协议无状态，无连接，不可靠。 无状态报文直接相互独立，没有上下关系，无法处理乱序和重复报文。优点是简单高效，无需为保持通信状态分配内核资源。 无连接IP通信双方都不会保持地址，每次发送必须指定地址。 不可靠不能保证IP数据报准确到达接收端，超时，数据校验失败等情况时，IP协议都会丢弃数据并且返回ICMP错误。 第三层的传输层（如TCP协议）才负责实现数据确认，超时重传等机制。

Linux操作系统--文件系统

文件系统1. 文件系统特性 一切皆文件 采取树形结构 对热点文件进行缓存 采用索引，便于查找分类 记录哪些文档正在被哪些任务使用 2. 磁盘结构磁盘-》盘片-》磁道-》扇区（每个扇区512bytes） 硬盘的最小存储单位就是扇区，而且硬盘本身并没有block的概念。文件系统不是一个扇区一个扇区的来读数据，太慢了，所以有了block（块）的概念，它是一个块一个块的读取的，块的大小是扇区大小的整数倍

RFID&NB-IOT实验作业记录

构想（队友提供）智能浴室 RFID 刷卡进入 - 身份认证（本地储存-有时间数据库），预约（客户端预约 预约时间-用户名密码 刷卡进入 ，预设浴室温度-自动调节，记违约-threshold=3，没来+1，迟到+1，超时+1，刷卡更新违约信息）违约逻辑：实际开始时间与预约开始时间差>15分钟（迟到）= 拒绝进入并违约1次 实际结束时间>预约结束时间(超时) = 违约一次 未到（下

剑指offer 刷（看）题记录

面试题7：重建二叉树 题目：输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树（假设没有重复数字）。节点定义如下：struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) :val(x), left(nullptr), right(nullptr) {}

Socket编程

盗版小说网站爬🐛简易指南

由于前段日子误操作把手机里的小说都删了，就重操旧业爬取盗版小说网站，小说爬虫算是轻量级爬虫，盗版小说网站比起正版小说网站，没什么验证码，用vue和react的都少，网页三剑客所见即所得，也不用selenium这种东西去模拟点击，当然，盗版小说网站服务器通常很烂很烂，你要是爬猛了发现速度突然慢下来请求大面积失败了，除了ip拦截的可能性之外，也有可能是你爬虫把人家服务器搞崩了…… 爬取盗版小说网站也不

每天一题 Leetcode 166. Fraction to Recurring Decimal

利用哈希表找重复情况，注意corner case。

从0实现Golang高性能定时器

现在在做的业务有大量循环定期任务，目前用的是小根堆+定期check，前几天面试，面试官建议可以用时间轮，但是golang还没有我特别喜欢的实现，所以决定自己写（zao）一（lun）个（zi）。 希望的feature： 自定义时间粒度。 支持一次性定时，周期性定时。 高性能。 支持传函数参数。（个人需求） 支持sleep。 预备资料| 定时器库 | 实现原理 | 缺点 | 优点| —-