System Design 之 Tiny Uri
来源:互联网 发布:矩阵kvm 编辑:程序博客网 时间:2024/06/07 08:52
http://www.zhihu.com/question/29270034?sort=created
Requirement
1. Generate short url, from long to short url
2. Recover long url, from short to long url.
3. is there lifetime of tiny url?
Could it allow duplicate entry?(Optional), for example, same long url could generate different url at different time period?
4. If as a system, what is the maximum number of request per second it can support to generate short url? (Option)
5. If as a system, what is the maximum number of short url it can store? (Option)
Problem
Solution:
Atomic Counter
Hash function
Resource
1. how to generate roughly sortable increasing id. twitter open source project snowflake.
https://github.com/twitter/snowflake
https://blog.twitter.com/2010/announcing-snowflake
- System Design 之 Tiny Uri
- System Design: How to design a tiny URL
- 解题报告 之 UVA11400 Lighting System Design
- System design
- system design
- System Design
- #Design#System Design准备
- #Design#File System Design
- Win8学习总结之"给定的 System.Uri 无法转换为 Windows.Foundation.Uri"问题
- Design Pattern/ OOD/ System Design
- Tiny框架应用实践之Tiny社区
- Tiny框架应用实践之Tiny社区
- coursera机器学习笔记之“Machine Learning System Design”
- Embedded System Design
- Embedded System Design
- Design Exception System
- Scalable System Design Patterns
- Scalable System Design Patterns
- PAT1014 福尔摩斯的约会
- mongodb数据库的备份和恢复
- c++装饰模式
- JDBC数据库连接
- d3.js学习笔记(一)
- System Design 之 Tiny Uri
- [深入理解Java虚拟机]第三章 对象存活判定算法
- CentOS 创建新用户
- UNIX下的LD_PRELOAD环境变量
- html position 用法
- 树_最小堆
- AOP中的概念
- UVA 11300 - Spreading the Wealth(中位数)
- 日语初学者软件