随笔分类 - 数据存储
W-TinyLFU——设计一个现代的缓存
摘要:缓存设计是个基础架构领域里的重要话题,本号之前也有谈论过相关话题,点击原文可以看之前的介绍。 近日,HighScalability网站刊登了一篇文章,由前Google工程师发明的W-TinyLFU——一种现代的缓存。那么,什么缓存设计能够被称作是“现代”的呢? 当数据的访问模式不随时间变化的时候,L
阅读全文
设计一个现代的缓存
摘要:本文来自阿里集团客户体验事业群 简直同学的投稿,简直基于工作场景对于缓存做了一些研究,并翻译了一篇文章供同道中人学习。 原文:http://highscalability.com/bl... 缓存是提升性能的通用方法,现在大多数的缓存实现都使用了经典的技术。这篇文章中,我们会发掘Caffeine中的
阅读全文
缓存淘汰算法--LRU算法
摘要:1. LRU1.1. 原理 LRU(Least recently used,最近最少使用)算法根据数据的历史访问记录来进行淘汰数据,其核心思想是“如果数据最近被访问过,那么将来被访问的几率也更高”。 最常见的实现是使用一个链表保存缓存数据,详细算法实现如下: 1. 新数据插入到链表头部; 2. 每当
阅读全文
学习protobuf 感想
摘要:前俩篇博文是从大牛的博客抄过来的, 写的都很好. 这里还写简单写下自己的感想: 1. 和json比, protobuff编码后的体积小很多, 这是肯定的. 都源自于protobuff内部的一系列特殊的编码方式. 而且这些编码的性能都很高, 由很少的简单数学计算和位运算组成. 2. 和Jackson比
阅读全文
Protocol Buffer 序列化原理大揭秘 - 为什么Protocol Buffer性能这么好?
摘要:前言 习惯用 Json、XML 数据存储格式的你们,相信大多都没听过Protocol Buffer Protocol Buffer 其实 是 Google出品的一种轻量 & 高效的结构化数据存储格式,性能比 Json、XML 真的强!太!多! 由于 Google出品,我相信Protocol Buff
阅读全文
NoSQL: Cassandra, HBase, RocksDB
摘要:转自: http://www.linkedin.com/pulse/nosql-cassandra-hbase-rocksdb-siddharth-anand I've had the pleasure of working in Data Infrastructure for more than
阅读全文
Guava Cache 本地缓存组件浅析
摘要:cache组件中核心的类和接口列举如下: 接口: Cache 本地缓存的顶级接口,提供一些对缓存进行get,put的方法,以及获取缓存统计数据的方法等。 LoadingCache 继承了Cache接口,并另外提供了一些当get数据不存在时自动去load相关key(s)所对应的value(s)的契约(
阅读全文
从B树、B+树、B*树谈到R 树
摘要:转自: http://blog.csdn.net/v_july_v/article/details/6530142 从B 树、B+ 树、B* 树谈到R 树 作者:July、weedge、Frankie。编程艺术室出品。 说明:本文从B树开始谈起,然后论述B+树、B*树,最后谈到R 树。其中B树、B+
阅读全文
从LSM-Tree、COLA-Tree谈到StackOverflow、OSQA
摘要:转自: http://blog.csdn.net/v_july_v/article/details/7526689 从LSM-Tree、COLA-Tree谈到StackOverflow、OSQA 作者:July,chx/@罗勍出处:结构之法算法之道blog 导读 本文重点谈了4个东西,LSM-Tre
阅读全文