- 博客(8)
- 收藏
- 关注
RSS订阅原创 长链接转短链接
早期短链接广泛应用于图片上传网站，通过缩短网址URL链接字数，达到减少代码字符串的目的。常见于网店图片分类的使用，因有字符个数限制，采用短链接可以达到外链图片的目的。自微博盛行以来，在微博字数有限的特色下，短链接也盛行于微博网站，以节省字数给博主发布更多文字的空间。问题描述：设计一个短链生成和查询系统，需要提供以下两个功能：1、提供长链转换短链的接口2、点击短链能跳转到对应的长链题目要求：...
2019-05-29 14:32:01
2469
原创 cross apply
sqlserver中，用于一对多连接inner join必须有on，写上关联条件cross apply不需要on要求：查询每个学生最近两次的考试成绩SELECT a.id, a.name, b.scorefrom TempStudent ainner join TempScore b on b.TempStudentId = a.id满足不了SELECT a.id, a.na...
2019-05-15 11:07:28
5048
原创 dubbo源码1-暴露服务
dubbo版本2.8dubbo配置文件<?xml version="1.0" encoding="UTF-8"?><beans xmlns="http://www.springframework.org/schema/beans" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:dubb...
2019-05-06 16:16:10
204
原创 hash算法
就是把任意长度的输入（又叫做预映射， pre-image），通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，而不可能从散列值来唯一的确定输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。它是一种单向密码体制，即它是一个从明文到密文的不可逆的映射，只有加密过程，没有解...
2019-05-05 15:06:04
132
转载 MESI缓存一致性
CPU访问存储设备时，无论是存取数据抑或存取指令，都趋于聚集在一片连续的区域中，这就被称为局部性原理。时间局部性（Temporal Locality）：如果一个信息项正在被访问，那么在近期它很可能还会被再次访问。比如循环、递归、方法的反复调用等。空间局部性（Spatial Locality）：如果一个存储器的位置被引用，那么将来他附近的位置也会被引用。比如顺序执行的代码、连续创建的两个对象...
2019-05-05 14:44:25
883
1
原创 架构
RESTful是一种架构的规范与约束、原则，符合这种规范的架构就是RESTful架构。先看REST是什么意思，英文Representational state transfer 表述性状态转移 其实就是对 资源 的表述性状态转移。1.通过URL来表示资源资源分为主资源与子资源因为主资源是一类独立的资源 所以主资源应直接放在相对路径下：例如若要表示主资源的实例：如果实例的ID=1，则这样表...
2019-05-05 10:45:57
141
原创 秒杀系统
场景特点秒杀时大量用户会在同一时间同时进行抢购，网站瞬时访问流量激增。秒杀一般是访问请求数量远远大于库存数量，只有少部分用户能够秒杀成功。秒杀业务流程比较简单，一般就是下订单减库存。设计理念限流： 鉴于只有少部分用户能够秒杀成功，所以要限制大部分流量，只允许少部分流量进入服务后端。削峰：对于秒杀系统瞬时会有大量用户涌入，所以在抢购一开始会有很高的瞬间峰值。高峰值流量是压垮系统很重要的原...
2019-05-04 17:06:19
124
原创 LRU最少最近使用缓存策略
LRU（Least Recently Used）直译为“最近最少使用”缓存的容量是有限的当缓存容量不足以存放需要缓存的新数据时，必须丢掉最不常用的缓存数据使用hashmap存储数据，双向链表对数据排序，和LinkedHashMap相似写入缓存，或查询缓存时，把数据移到头结点package com.study.demo;import java.util.HashMap;/** *...
2019-05-04 14:23:04
569
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人