如何设计短域名系统
输入可能是
一个冗长的域名，过期时间和自定义的别名
输出
自定义别名或者随机生成的短域名，在过期时间到来之前访问都可以被重定向到冗长的域名上
约束条件
1.过期后就失效
2.短域名是唯一的
3.自定义短域名长度在7个字符（不包含域名长度），由[0-9,a-z,A-Z]等字符组成
4,延迟
5.存储
如何增加过期时间处理
1.延迟惰性删除2,定时删除，维持大量定时器3.轮训删除对延迟要求高，并且存储空间占用少延迟删除在db建的表里加入过期时间的时间戳列，写入时计算读取比较，过期就删除
如何保证短域名的唯一性
写时消重
如何设置唯一id生成算法
1.uuid -》和 murmurhash 哈希以后可能不一样，但是截取的时候不能保证截取的不相同
2.设置自增id，利用数据库自增主键
单机吞吐量扛不住，可以增加负载均衡侧落，分片副本等等
延迟优化，可以在
存储层
1.存储介质，没必要用关系型，可以用持久形kv,比如rocksdb
2,构建索引，长短域名都要做索引，可以在redis做两份存储,互为kv，类似倒排索引缓存层
1.读多写少，使用缓存可以大大降低延迟，减少网络请求延迟2.对于判断长域名是否存储过，以及短域名是否分配过可以用布隆过滤器3.如果对延迟非常苛刻，可以使用本地缓存，维护一个lru业务层
1.通过尾号分片将id生成器分布式化，基于预处理的思想，给不同的维护不同区间，保证自增，但是不保证连续性
2.分布式id生成算法
可靠性
异地容灾，一主多从
安全性
1.如果自增id可能会人逐个遍历取走
2.使用murmurhash可能有哈希冲突
重定向
301永久重定向会缓存无法统计访问次数，但是会减少服务端压力选用302 因为要统计长域名的访问量
相关文章：
如何设计短域名系统
输入可能是 一个冗长的域名，过期时间和自定义的别名输出 自定义别名或者随机生成的短域名，在过期时间到来之前访问都可以被重定向到冗长的域名上约束条件 1.过期后就失效 2.短域名是唯一的 3.自定义短域名长度在7个字符（不包含域名长度&am…...
web缓存-----squid代理服务
squid相关知识 1 squid的概念 Squid服务器缓存频繁要求网页、媒体文件和其它加速回答时间并减少带宽堵塞的内容。 Squid代理服务器（Squid proxy server）一般和原始文件一起安装在单独服务器而不是网络服务器上。Squid通过追踪网络中的对象运用起作用。…...
nginx-location和proxy_pass的url拼接
在proxy_pass中端口号后面如果加入了"/",则location 匹配的内容全部去掉; Nginx中proxy_pass末尾带斜杠/和不带的区别 一、proxy_pass末尾有斜杠 location /api/ { proxy_pass http://127.0.0.1:8000/; } 请求地址：http://localhost/api/test 转发地…...
从零开始配置离线服务器
1.复制环境（包含torch包） 使用conda pack进行环境迁移（步骤很详细）_小舟%的博客-CSDN博客 注意：用pack的时候会默认把生成的tar.gz保存到当前目录，所以提前需要观测好在哪 注意：公用的环境必…...
Spring事务和事务的传播机制
目录 Spring中事务的实现 MySQL中的事务使用 Spring 编程式事务 TransactionTemplate 编程式事务 TransactionManager编程式事务 Spring声明式事务 Transactional 参数说明 事务因为程序异常捕获不会自动回滚的解决方案 Transactional 原理 Spring 事务隔离级别 Spring…...
软件开发提效工具——低代码（Low-Code）
目录 一、什么是低代码（Low-Code）？ 二、构建轻量化平台 1、软件开发快效率高 2、满足企业的多样化需求 3、轻松与异构系统集成 4、软件维护成本低 5、为企业实现降本增效 三、小结 一、什么是低代码（Low-Code）…...
菜单栏管理软件 Bartender 3 mac中文版功能介绍
Bartender 3 mac是一款菜单栏管理软件，该软件可以将指定的程序图标隐藏起来，需要时呼出即可。 Bartender 3 mac功能介绍 Bartender 3完全支持macOS Sierra和High Sierra。 更新了macOS High Sierra的用户界面 酒吧现在显示在菜单栏中，使其…...
ef core code first pgsql
在使用efcode来操作pgsql的时候，总有些基础配置流程项目建立完之后后面就很少用，总是忘掉，写个文档记忆一下吧。基于net 6.0。 1.创建一个mvc项目和一个EF类库 2.在类库里面安装依赖dll Microsoft.EntityFrameworkCore.Design 需要添加的…...
容器化nacos部署并实现服务发现(gradle)
1.如何容器化部署mysql 2. 如何容器化部署nacos 为不暴露我的服务器地址，本文全部使用localhost来代替服务器地址，所有的localhost都应该调整为你自己的服务器地址。 为不暴露我的服务器地址，本文全部使用localhost来代替服务器地址&#x…...
金融行业如何数字化转型？_光点科技
金融行业的数字化转型涉及技术创新的引入、客户体验的改善、内部流程的优化、安全和合规性的加强以及员工技能和企业文化的转变。 技术创新 包括云计算、人工智能、大数据分析和区块链技术的采用。云计算增强数据处理的灵活性，AI和机器学习在风险评估和欺诈检测方面…...
【LeetCode刷题-滑动窗口】--1695.删除子数组的最大得分
1695.删除子数组的最大得分 注意：子数组为不同元素 方法：滑动窗口 使用变长滑动窗口寻找数组nums中的以每个下标作为结束下标的元素各不相同的最长子数组。用[start,end]表示滑动窗口，初始时startend0，将滑动窗口的右端点end向右…...
iOS OpenGL ES3.0入门实践
一、效果图 入门实践，做的东西比较简单，效果如下： 二、关于顶点坐标和纹理坐标 绘制图片需要设置顶点坐标和纹理坐标并加载像素数据，之所以要指定两组坐标是因为纹理和顶点使用不同的坐标系，就是告诉OpenGL…...
网络基础(一)
文章目录： 计算机网络认识计算机网络背景网络发展认识 “协议” 网络协议初识协议分层OSI七层模型TC/IP 五层（或四层）模型 网络传输基本流程网络传输流程图同局域网的两台主机进行通信跨网络的两台主机进行通信数据包的封装和分用 网络中的地…...
SQLServer添加Oracle链接服务器
又一次在项目中用到了在SQLServer添加Oracle链接服务器，发现之前文章写的也不太好使，那就再总结一次吧。 1、安装OracleClient 安装64位，多数SQLServer是64位，所以OracleClient也安装64位的； 再一个一般安装的Oracl…...
2017年计网408
第33题 假设 OSI 参考模型的应用层欲发送 400B 的数据 (无拆分), 除物理层和应用层之外, 其他各层在封装 PDU 时均引入 20 B 的额外开销, 则应用层数据传输效率约为( )A. 80%B. 83%C. 87%D. 91% 本题考察有关数据包逐层封装的相关概念。我们来一起分析一下。 这是要求大家必须…...
UE5中APlayerController属性与方法列表（翻译中......）
一、属性列表 类型 名称 描述 TObjectPtr< APa... AcknowledgedPawn 用于网络游戏，使客户端可以承认它拥有一个特定的卒。 TArray< FActive... ActiveForceFeedbackEffects TSharedPtr< str... ActiveHapticEffect_Gun TSharedPtr< str..…...
TCP连接保活机制
在TCP连接中有一个保活机制，叫做Keep-Alive，用语言描述就是如下： 在保活时间内，如果没有任何连接相关的活动，TCP 保活机制会开始作用，每隔一个时间间隔（保活时间间隔），发…...
centos安装mysql8.0.20、tar包安装方式
基础环境centos7.5，mysql版本8.0.20，通过tar包安装，安装路径/usr/local。 mysql官网：https://dev.mysql.com/downloads/mysql/ wget https://dev.mysql.com/get/Downloads/MySQL-8.0/mysql-8.0.20-linux-glibc2.12-x86_64.tar.x…...
k8s yaml文件含义
文章目录 1、YAML的文件格式和注意事项2、YAML各个字段含义 1、YAML的文件格式和注意事项 不支持制表符tab键缩进，需要使用空格缩进，使用缩进表示层级关系通常开头缩进2个空格，缩进的空格数不重要，只要相同层级的元素左对齐即可字…...
ProEasy机器人：运动+通讯相关说明
----------------机械手运动------- --常用指令：MovP弧线运动、MovL直线运动 MovP(1) --弧线轨迹运动到一号点 MovP(2) --弧线轨迹运动到二号点 MovL(1) --直线轨迹运动到一号点 MovL(2) --直线轨迹运…...
Python爬虫实战：研究MechanicalSoup库相关技术
一、MechanicalSoup 库概述 1.1 库简介 MechanicalSoup 是一个 Python 库，专为自动化交互网站而设计。它结合了 requests 的 HTTP 请求能力和 BeautifulSoup 的 HTML 解析能力，提供了直观的 API，让我们可以像人类用户一样浏览网页、填写表单和提交请求。 1.2 主要功能特点…...
从零实现富文本编辑器#5-编辑器选区模型的状态结构表达
先前我们总结了浏览器选区模型的交互策略，并且实现了基本的选区操作，还调研了自绘选区的实现。那么相对的，我们还需要设计编辑器的选区表达，也可以称为模型选区。编辑器中应用变更时的操作范围，就是以模型选区为基准来…...
pam_env.so模块配置解析
在PAM（Pluggable Authentication Modules）配置中， /etc/pam.d/su 文件相关配置含义如下： 配置解析 auth required pam_env.so1. 字段分解 字段值说明模块类型auth认证类模块，负责验证用户身份&am…...
376. Wiggle Subsequence
376. Wiggle Subsequence 代码 class Solution { public:int wiggleMaxLength(vector<int>& nums) {int n nums.size();int res 1;int prediff 0;int curdiff 0;for(int i 0;i < n-1;i){curdiff nums[i1] - nums[i];if( (prediff > 0 && curdif…...
数据库分批入库
今天在工作中，遇到一个问题，就是分批查询的时候，由于批次过大导致出现了一些问题，一下是问题描述和解决方案： 示例： // 假设已有数据列表 dataList 和 PreparedStatement pstmt int batchSize 1000; // …...
c#开发AI模型对话
AI模型 前面已经介绍了一般AI模型本地部署，直接调用现成的模型数据。这里主要讲述讲接口集成到我们自己的程序中使用方式。 微软提供了ML.NET来开发和使用AI模型，但是目前国内可能使用不多，至少实践例子很少看见。开发训练模型就不介绍了&am…...
如何在最短时间内提升打ctf（web)的水平？
刚刚刷完2遍 bugku 的 web 题，前来答题。 每个人对刷题理解是不同，有的人是看了writeup就等于刷了，有的人是收藏了writeup就等于刷了，有的人是跟着writeup做了一遍就等于刷了，还有的人是独立思考做了一遍就等于刷了。…...
初学 pytest 记录
安装 pip install pytest用例可以是函数也可以是类中的方法 def test_func():print()class TestAdd: # def __init__(self): 在 pytest 中不可以使用__init__方法 # self.cc 12345 pytest.mark.api def test_str(self):res add(1, 2)assert res 12def test_int(self):r…...
回溯算法学习
一、电话号码的字母组合 import java.util.ArrayList; import java.util.List;import javax.management.loading.PrivateClassLoader;public class letterCombinations {private static final String[] KEYPAD {"", //0"", //1"abc", //2"…...
return this；返回的是谁
一个审批系统的示例来演示责任链模式的实现。假设公司需要处理不同金额的采购申请，不同级别的经理有不同的审批权限： // 抽象处理者：审批者 abstract class Approver {protected Approver successor; // 下一个处理者// 设置下一个处理者pub…...