现代魔术工房

摘要： 前言 红黑树是一种性能非常优秀的有序数据结构，一般用于在内存中实现有序列表 / 集合 / 字典 / 优先队列等，在各大语言的标准函数库中，操作系统中的任务调度、定时器等场景下都有着广泛的应用。然而，红黑树也是一种以复杂闻名的数据结构，实现时需要考虑的情况相当多，以至于“手撕红黑树”已经成为了面试官故 阅读全文

摘要： Paxos是一个分布式一致性算法。在一个由许多没有固定主从关系的节点组成的“分布式系统”中，它可以让所有节点通过不稳定的互相通信，针对某个决定（例如某个公用变量的取值，或者谁来暂时主导整个系统）达成一致的意见。 这里，我们强调节点间的通信是不稳定的，正是这种不稳定性造就了Paxos存在的必要性。两个 阅读全文

摘要： 随着因特网规模的飞速发展，联网设备数量不断增加，地址空间大小只有2^32的IPv4地址正面临着枯竭，而作为下一代网络层协议的IPv6虽然拥有巨大的地址数量，但面对庞大的历史遗留问题也显得力不从心。在这种情况下，NAT（Network Address Translation，网络地址转换）技术应运而生 阅读全文

摘要： 0x01 起因 一切都始于一个看上去很简单的需求。笔者的博客数据库内有这么三张表： CREATE TABLE `article` ( `id` int PRIMARY KEY ); CREATE TABLE `tag` ( `id` int PRIMARY KEY ); CREATE TABLE ` 阅读全文