摘要：如果用标准分区在硬盘上创建了文件系统，为已有的文件系统添加额外的空间是一件十分痛苦的事情。只能在已有的硬盘上的可用空间范围内调整分区大小，如果硬盘空间不够的话，就只能换一个大容量的硬盘，然后手动将已有的文件系统移动到新的硬盘上。 这个时候可以通过将另外一个硬盘上的分区加入已有的文件系统，动态地添加存 阅读全文

摘要：和一般的比较字符串的方式不同，Rabin-Karp 查找算法通过对子字符串进行 hash，如果在原有字符串中找到了 hash 值相同的字符串，那么继续比较是否是需要查找的字串，一般来讲，如果 hash 操作做的很好的话，那么一般一次匹配就是待查找的子串 基本思想 长度为 \(M\) 的字符串对应着一 阅读全文

摘要：在分布式场景中，如何生成一个全局的唯一 ID ？由于是通过多台机器并行运算，因此一般的时间戳、UUID 都不是很可靠。为此，Twitter 提出了一种名为 “雪花算法” 的算法来生成分布式全局唯一 ID 的算法 算法介绍 “雪花算法” 生成的 ID 为 \(64\) 位整数，其中，前 \(41\) 阅读全文