美文网首页
分布式短URL生成器

分布式短URL生成器

作者: Cesarean | 来源:发表于2019-08-23 16:59 被阅读0次

短对长映射
原理:发号器
跳转选择:301或302,前者永久跳转,后者临时跳转。前者对服务器压力小,后者可计算点击次数
发号器算法:
使用 0-9a-zA-Z!?共64位字符,形成64位进制算法,每一位可表示2^8,则8位构成64位映射。我们对这64位数字做安排如下
10-42-12
其中前10位为分布式计算机的唯一标识,中42位为时间戳(目前的时间戳共41位有效位),后12位为自增号。
按此发号算法,每一台计算机在1ms内最多可生成4096条映射,基本满足需求。
长对短映射

  1. LRU哈希表,每个映射产生后持续一个周期时间,在这个周期内维护该哈希表的LRU性质,当短链寻找不到对应的长链时,发生新的发号
  2. 查表

相关文章

  • (极客时间)短 URL 生成器设计

    一、需求设计一个短URL生成器(Fuxi)短 URL 生成器,也称作短链接生成器,就是将一个比较长的 URL 生成...

  • 分布式短URL生成器

    短对长映射原理:发号器跳转选择:301或302,前者永久跳转,后者临时跳转。前者对服务器压力小,后者可计算点击次数...

  • 短链接服务架构设计与实现

    场景 短链接服务就是将一段长的URL转换为短的URL,比如利用新浪微博的短链接生成器,可将一段长的URL(http...

  • 短网址(short URL)系统的原理及其实现

    背景 提供一个短址服务你有没有发现,我们的任务中出现长 URL 就会比较麻烦?如果有一个短址生成器就好了。虽然市面...

  • 环境配置

    定义页面中{{asset('static')}}和{{url('XX')}}渲染出来的URL地址 URL生成器和可...

  • 分布式id生成器

    概述 网上关于分布式id生成器的文章已经很多了,本文章主要是想介绍下之前设计和开发的两种分布式id生成器。具体背景...

  • 短url方案

    应用场景 像新浪微博、百度网盘的分享地址一样,将很长的连接地址转成短连接 实现原理 主要原理为发号机制,每一个资源...

  • 社交媒体营销URL短链在线生成工具

    什么是URL短链? URL短链,就是由长链接转化而来的短链接。 以欧美网红Rosanna Pansino为例,她的...

  • 美团Leaf 源码阅读(一)

    美团Leaf 分布式ID生成器源码分析(一) There are no two identical leaves ...

  • JMeter的分布式测试

    遇到的问题 1、压力不够大 2、单台机瓶颈 3、网络瓶颈 负载生成器 什么是负载生成器? 使用分布式负载...

网友评论

      本文标题:分布式短URL生成器

      本文链接:https://www.haomeiwen.com/subject/ppetectx.html