概念:
锁是用来管理对共享文件的并发访问。innodb会在行级别上对数据库上锁。不过innodb存储引擎会在数据库内部其他多个地方使用锁,从而允许对不同资源提供并发访问。例如操作缓冲池中的LRU列表,删除,添加,移动LRU列表中的元素,为了保证一致性,必须有锁的介入。MyISAM引擎是表锁,而InnoDB提供一致性的非锁定读、行级锁,且行级锁没有相关额外的开销。
锁
...
分类:
数据库 时间:
2014-12-19 15:49:13
阅读次数:
265
版本:Xutils 2014年11月11日
下载地址:https://github.com/wyouflf/xUtils
今天做开发的时候,使用pulltorefresh下拉刷新时,每次刷新一定时间内总是返回相同内容,要过一段时间后才能刷新。
解决办法:
最后发现XUtils中的HttpUtils框架采用的时,HttpUtils对于GET请求采用了LRU缓存处理,默认60秒内提交...
分类:
Web程序 时间:
2014-12-16 19:15:16
阅读次数:
151
三、缓存图像1.使用内存缓存内存缓存在提高占用APP内存的情况下,提供快速访问图像的便利。提倡使用LruCache来引用图像(早在API4的Support Library中已经提供该类),通过强引用LinkedHashMap来缓存LruCache,保持最新最近使用的LruCache,移除最后使用的L...
分类:
移动开发 时间:
2014-12-15 13:36:27
阅读次数:
217
题目链接。实现一个数据结构用于LRU,最近最少使用,O(1)插入和删除。关于LRU的基本知识可参考here。先推荐JustDoIT的。下面是我自己实现的。class LRUCache{public://146LRU Least Recently Used int LRUsize; str...
分类:
系统相关 时间:
2014-12-15 00:00:46
阅读次数:
557
package com.pachira.d;import java.util.ArrayList;import java.util.HashMap;import java.util.LinkedHashMap;import java.util.List;public class Kmeans { ....
分类:
编程语言 时间:
2014-12-14 01:56:48
阅读次数:
298
Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and set. get(key) - Get the...
分类:
系统相关 时间:
2014-12-12 01:11:43
阅读次数:
374
内存淘汰算法是一个比较重要的算法,经常会被问道:如果让你设计一个LRU算法你会怎么做?尽可能的保持存取的高效。那么就依着这道算法题对LRU进行一个简单的介绍。...
分类:
编程语言 时间:
2014-12-10 22:52:17
阅读次数:
312
原理:LruCache以键值对的形式,初始化时,需要设置缓存的大小K,超过这个大小的数据将会被清除。注意:清除的数据,是那些被先加入的数据。LruCache内部的数据结构是LinkedHashMap存储的。这样,LruCache就达到了缓存最近put的K个数据。使用:[code]int cacheSize = 4 * 1024 * 1024; // 4MiB
LruCache bitmapC...
分类:
移动开发 时间:
2014-12-10 00:32:31
阅读次数:
207
设计并实现最近最久未使用(Least Recently Used)缓存。链接:https://oj.leetcode.com/problems/lru-cache/题目描述:Design and implement a data structure for Least Recently Used (...
分类:
系统相关 时间:
2014-12-09 15:32:34
阅读次数:
320
前一段时间2014北京PyCon大会吐槽颇多,所以我就到InfoQ上找了找2013的大会视频,对网络射击手游High Noon 2基于Python的服务器架构的视频挺感兴趣,尤其是游戏服务器中的0 downtime,原理他们底层不是原生的socket,而是基于ZeroMq的socket,由于ZeroMq的短线自动重连可以满足游戏服务器的热启动,不需要代码层面的热启动,热更新,当更新代码完成后直接重...
分类:
编程语言 时间:
2014-12-09 01:55:32
阅读次数:
314