首页
首页
沸点
课程
直播
活动
竞赛
商城
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
豆豉辣椒炒腊肉
掘友等级
饮水机管理员
在增脂的边缘疯狂试探
获得徽章 0
动态
文章
专栏
沸点
收藏集
关注
赞
108
文章 102
沸点 6
赞
108
返回
|
搜索文章
文章
热门
最新
LFU算法及其优化策略——算法篇
前不久写了LRU算法系列文章,今天来介绍一下和LRU算法并驾齐驱的另一个算法——LFU。 LFU是基于这种思想进行设计:一定时期内被访问次数最少的页,在将来被访问到的几率也是最小的。 相比于LRU(Least Recently Use)算法,LFU更加注重于使用的频率。 该数据…
LRU算法及其优化策略——Mysql篇
在上一篇文章中,介绍了LRU算法在Redis之中的应用,本篇继续给各位道友介绍在Mysql的InnobDB引擎中,是如何使用LRU算法的。 首先来介绍下InnoDB的缓冲池,缓冲池简单来说就是一块内存区域,该区域内缓存着InnoDB访问存储在磁盘的数据和索引信息。缓冲池有两个作…
LRU算法及其优化策略——Redis篇
在上一篇文章中,分享了一些LRU基本算法及优化策略,本篇继续该主题,分享在Redis中LRU算法的使用和优化。 在介绍Redis的LRU使用之前,我们需要先要了解一下Redis的内存回收策略。 Redis作为一个高性能的内存型的KV数据库,势必需要一个机制来控制Redis的内存…
LRU算法及其优化策略——算法篇
LRU算法全称是最近最少使用算法(Least Recently Use),广泛的应用于缓存机制中。当缓存使用的空间达到上限后,就需要从已有的数据中淘汰一部分以维持缓存的可用性,而淘汰数据的选择就是通过LRU算法完成的。 所以顾名思义,LRU算法会选出最近最少使用的数据进行淘汰。…
Dubbo SPI源码分析
这个ExtensionLoader就是Dubbo扩展能力的基础,也是理解Dubbo运行机制的基石,那么下面我们先来了解了解SPI是什么。 其中第一点懒加载和第三点IOC是我们平时所熟知的,也是我个人认为比较重要的,至于第二点笔者也从未遇见过这样的场景。 相比于Java的SPI机…
LSM树原理探究
B+树随着mysql Innodb引擎的广泛推广越来越被大家所熟知,而前不久我在研究Raft算法时,偶然发现了一种和B+树类似的数据结构——LSM树(Log-Structured-Merge-Tree 日志结构合并树),它是Google发表的论文 Big Table 中提到的一…
Raft算法解读
在之前的文章中我分享了个人对于Paxos算法的理解和见解,在文章的末尾引出了Raft算法,今天就来填完Raft算法这个坑。 Raft算法的作者在论文中吐槽了Paxos算法难以以理解且难以实现,所以提出了一个以易于理解且方便构建的分布式一致性算法,而且Raft算法提供了和Paxo…
Redis数据结构及对象(下)
在上一篇文章中分析了一下redis的底层数据结构,这一篇继续来分析redis的对象,redis的对象都会用到一到三个底层数据结构,redis会在不同的应用场景下采用相应合适的数据结构,以达到平衡时间效率和空间效率的目的。另外redis对于对象还会有类型检查,内存回收等操作以辅助…
Redis数据结构及对象(上)
下表即为每种对象所对应的底层数据结构实现。 相比于C字符串需要遍历string才能获得长度(复杂度O(N)),SDS直接查询len的数值即可。 当修改C字符串时,如果没有分配够足够的内存,很容易造成缓冲区溢出。而使用SDS结构,当修改字符串时,会自动检测当前内存是否足够,如果内…
Paxos——分布式一致性算法
Paxos算法问世已经有将近30年的历史了,是目前公认最有效的解决分布式场景下一致性问题的算法之一,但是缺点是比较难懂,工程化比较难。本文希望能够辅以图例和通俗易懂的实例把Paxos算法讲清楚。 在分布式系统中,在异步通讯的过程中,总会发生网络波动、机器宕机等情况,那么如何在这…
下一页
个人成就
文章被点赞
117
文章被阅读
51,002
掘力值
1,079
关注了
26
关注者
64
收藏集
0
关注标签
20
加入于
2016-11-29