用最少的机器支撑万亿级访问,微博6年Redis优化历程编者按:本文由刘东辉向高可用架构供稿,基于在5月15日Redis用户交流会上的演讲内容。刘东辉,新浪微博基础架构组研发工程师。2013年加入微博,先后参与微博Redis、CounterService、SSDCache、CacheService等基础组件的设计与开发工作,目前专注于分布式缓存、存储方向。微博是从2010年开始引入Redis,现在R
分类:
其他好文 时间:
2020-11-16 13:07:17
阅读次数:
4
1.动态规划的概念及理解 动态规划(Dynamic Programming,DP)是运筹学的一个分支,是求解决策过程最优化的过程。我的个人理解如下:将一个复杂的大问题拆分成若干个小问题并求出这些小问题的解,记录下来。最后借由这些小问题的解推导出原始大问题的答案。 2.示例 2.1 上台阶 共十级台阶 ...
分类:
其他好文 时间:
2020-11-16 12:57:23
阅读次数:
8
思路 比较明显的动态规划问题。状态转移方程为:f(x, y) = grid(x,y) + max {f(x-1,y), f(x, y-1)} 。 优化:这里不使用额外的数组f,而就地更改grid数组,可以将空间复杂度降为O(1)。 1 class Solution { 2 public: 3 int ...
分类:
其他好文 时间:
2020-11-13 13:08:20
阅读次数:
7
请实现一个函数,输入一个整数,输出该数二进制表示中1的个数。例如,把9表示成二进制是1001,有2位是1。因此,如果输入9,则该函数输出2。测试用例1:测试用例2:测试用例3:首先来分析题目,要统计二进制中1的个数,那么我们首先想到的是要将此数的每个比特位都要遍历一遍,然后判断为1count++,最后返回count。就写出如下代码inthammingWeight(uint32_tn){intcou
分类:
其他好文 时间:
2020-11-13 13:03:07
阅读次数:
3
美国禁令生效前,腾讯将WeChat改成了Wecom公众号关注“程序员虎哥”设为“星标”,带你学习更多知识!大家好,这里是程序员虎哥。9月19日,美国针对wechat(微信)和tiktok将实施禁止令,宣布在9月20日之后,美国境内不允许下载wechat(微信)和tiktok。根据美国商务部的实施细则,禁令主要包括:1、WeChat和TikTok将从美国境内所有应用商店下架并不再更新,以“保护美国的
分类:
其他好文 时间:
2020-11-13 12:09:04
阅读次数:
8
引言通常我们在使用集群或者容器的时候,都会接触到存储在本地的镜像,也或多或少对本地镜像存储有一定的了解。但是服务端的镜像存储细节呢?本文主要介绍容器镜像的服务端存储结构,对于自建镜像服务或是对容器镜像底层原理或优化有兴趣的同学可以了解一下。相关开源项目目前容器镜像服务相关的开源项目主要有以下两个。Registry(https://github.com/docker/distribution)Har
分类:
其他好文 时间:
2020-11-12 14:09:44
阅读次数:
11
常用字段 注意: Django中没有设置对应char类型的字段,但可以支持自己定义。 自定义对应于数据库的char类型字段: from django.db.models import Field class RealCharField(Field): ''' 自定义的char类型字段 ''' def ...
分类:
数据库 时间:
2020-11-12 13:43:53
阅读次数:
15
图上我们有三个路由器,AR1和AR2路由器位于一个AS,AR3位于一个AS3:在AR2和AR3各配置一个环回接口, 要想环回接口可以互相访问,在AS12中运行OSPF协议。在AS12中想通过Loopback接口建立邻居, 在R2上运行 在R1上也要运行 bgp 12 router-id 1.1.1. ...
分类:
其他好文 时间:
2020-11-12 13:33:43
阅读次数:
5
背景 对于程序开发者而言,开发一个项目不仅仅注重效率和功能,前端的性能问题也是非常重要的。这直接影响用户的体验,从而间接的也反应该项目质量的好坏。 影响项目性能的原因有很多,如:资源文件的大小,业务的繁杂程度等,所以前端优化的方式也很多。这些东西很零碎,容易被人遗忘。 优化一: vue-router ...
分类:
Web程序 时间:
2020-11-11 16:14:25
阅读次数:
17
《并发扣款,如何保证数据的一致性?》一文的核心观点是:使用CAS乐观锁,在写回余额时加上旧余额的比对,可以在不影响吞吐量的前提下,保证余额的一致性。文章非常多朋友留言问,能不能把余额放到reids里,利用redis的事务性来扣减余额。今天,就这个问题简单的说一下。redis如何实现事务性?本质也是乐观锁。在redis客户端执行:$money=GETkey$money=$money-$diffSET
分类:
其他好文 时间:
2020-11-10 11:31:32
阅读次数:
8