摘要： 本文探讨了如何在分布式系统中以高吞吐量和低冲突的方式将大量字符串转换为整数。作者首先介绍了在构建一个基于FoundationDB的Redis RESP3兼容键值数据库时遇到的挑战，即如何高效地处理大量键。由于需要处理超过15亿条记录，作者需要从使用uint32扩展到uint64。然而，直接使用uint64和Roaring Bitmaps会遇到并发冲突和数据竞争的问题。为了解决这个问题，作者提出了两种解决方案：一是使用xxHash进行哈希映射，但考虑到碰撞问题，这种方法不可行；二是使用多个序列（billions of sequences）的方法，通过将uint64拆分为两个uint32来分配序列ID和UID值。这种方法可以有效地避免冲突并提高吞吐量。文章最后总结了设计分布式系统时可以借鉴的策略和模式，并分享了作者的个人新闻，包括离开Bluesky团队并开启新的旅程的计划。
讨论：
原文标题：Turning Billions of Strings into Integers Every Second Without Collisions
原文链接：https://jazco.dev/2025/09/26/interning/
讨论链接：https://news.ycombinator.com/item?id=45387961