【问题标题】:Generating short URLs in a distributed data store在分布式数据存储中生成短 URL
【发布时间】:2012-03-30 22:27:46
【问题描述】:

目前我运行的网络应用严重依赖链接到原始内容的短 URL,这些 URL 需要尽可能短。

目前,我使用一个简单的 MySQL 数据存储来存储这些对象,并使用一个递增计数器 -> base 62 转换来生成会随着时间增长的短 url。我们需要迁移到一个更加分布式和可扩展的环境。

为分布式数据存储中的内容生成小的、唯一的短 URL 的最佳方法是什么?具体来说,我们计划使用Mongo 或DynamoDB。

【问题讨论】:

    标签: mongodb distributed amazon-dynamodb short-url


    【解决方案1】:

    我建议您在这里查看 Jon Skeet 对 HiLo 算法的描述:What's the Hi/Lo algorithm?

    mongo的具体用例见http://dllhell.net/2010/07/23/on-sequences-with-mongodb-and-norm/

    【讨论】:

    • 我开始开发一个网络服务,该服务将在分布式应用程序(应用程序服务器)中的每个节点上运行,代码将从服务请求一个 ID,服务将分配一个范围,例如, 4501-5000 并使用它们,然后去一些原子柜台商店买更多……虽然我不确定这是否是最好的方法。
    • 太酷了!供参考 - github.com/tarnfeld/snowey :-) 目前我有一个 redis 实现(用于原子范围存储),但我正在研究 dynamodb。
    • 可能比你需要的规模更大,但一个有趣的项目是 Twitter 的 Snowflake:github.com/twitter/snowflake#readme
    • 我花了很多时间研究 Snowflake 和 Boundary/flake 但这两者的问题是它们不是增量的,从小数字增加,并将雪花 ID 转换为基数 62字符串使它大约有 18 个字符长......这对我来说太长了。
    猜你喜欢
    • 2011-02-17
    • 1970-01-01
    • 1970-01-01
    • 2015-02-09
    • 1970-01-01
    • 2014-12-26
    • 2011-07-17
    • 1970-01-01
    • 2015-05-05
    相关资源
    最近更新 更多