- 博客(6)
- 收藏
- 关注
原创 轻量级分布式缓存Memcached
什么是Memcached许多Web 应用程序都将数据保存到RDBMS中,应用服务器从中读取数据并在浏览器中显示。但随着数据量的增大,访问的集中,就会出现REBMS的负担加重,数据库响应恶化,网站显示延迟等重大影响。Memcached是高性能的分布式内存缓存服务器。一般的使用目的是通过缓存数据库查询结果,减少数据库的访问次数,以提高动态Web 应用的速度、提高扩展性。如图:
2014-12-20 22:24:55 887
原创 Spring中的定时器
最近项目中使用到了定时器的功能,在每天凌晨,如果内存中存有数据,将会把内存中的数据刷入数据库中。1.java中的定时器 Timer使用java中的java.util.Timer工具类,这个类允许调度一个java.util.TimeTask任务。java.util.Timer timer;timer = new Timer(false);//如果为true,这个线程是一个守护线程
2014-12-19 22:21:52 776
原创 数据库和文件系统的快照snapshot
1.快照用途通俗法:快照的作用主要是能够进行在线数据恢复,用数据库采集下系统某一时刻的数据,将数据存入数据库中,当存储设备发生应用故障或者文件损坏时可以进行及时数据恢复,将数据恢复成快照产生时间点的状态。快照的另一个作用是为存储用户提供了另外一个数据访问通道,当原数据进行在线应用处理时,用户可以访问快照数据,还可以利用快照进行测试等工作。利用不同时间点的快照,还可以生成报告,用来检测系统在这段
2014-12-18 12:57:07 6801
原创 Merkle tree算法
1.Merkle Tree原理Merkle Tree是Dynamo中用来在多个节点之间同步数据集合一致性的算法,Merkle Tree是基于数据Hash构建的一个树。它具有以下几个特点:(1)数据结构是一个树,可以是二叉树,也可以是多叉树。(2)Merkle Tree的叶子节点的值是自己制定的,可以是数据集合的单元数据或者单元数据的hash。(3)Merkle Tree非叶子节
2014-12-17 21:47:10 1661
原创 Java缓存
常见的缓存算法有LRU、LFU和FIFO等算法。1. LRU (Least Recently Used,最近最少使用)算法根据数据的最近访问记录来淘汰数据,其原理是如果数据最近被访问过,将来被访问的概率比较高,最常见的实现是使用一个链表保存缓存数据,详细具体算法如下:1)新数据插入到链表头部;2)每当缓存数据命中,则将数据移到链表头部;3)当链表满的时候,将链表尾部的数据丢弃;
2014-12-13 21:56:17 696
原创 布隆过滤器-Bloom Filter
1.布隆过滤器算法简介Bloom Filter(BF)是一种空间效率很高的随机数据结构,它利用位数组很简洁的表示一个集合,并能判断一个元素是否属于这个集合。它是一个判断元素是否存在集合的快速的概率算法。Bloom Filter有可能会出现错误判断,但不会漏掉判断。也就是Bloom Filter判断元素不在结合,那么元素肯定不在集合,如果判断元素存在集合中,有一定的概率判断错误。它的优点
2014-12-10 21:07:16 1039
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人