有一家叫甲骨文的粮店，老板很严谨，为了防止仓库的粮食在买入卖出的时候发生问题，他制订一套流程，首先进出仓库的每一旦粮食都要求有一个编号(SCN)，而且出入库之前必须先放到一个平台上(buffer
cache)，他命令仓库叫大头的伙计(datafile head)来首先记录这个编号，然后每隔一定的时间...
分类：
数据库 时间：
2014-05-27 02:03:39
阅读次数：
303
本文是关于Oracle数据库调试与优化方面的文章，主要介绍Oracle数据库中命中率相关的问题，包括不同的算法之间性能的比对。
关于Oracle中各个命中率的计算以及相关的调优 1)Library Cache的命中率: .计算公式:Library Cache Hit Ratio =
sum(p...
分类：
数据库 时间：
2014-05-24 05:27:49
阅读次数：
419
LRU Cache的LinkedHashMap实现LRU
Cache的链表+HashMap实现LinkedHashMap的FIFO实现调用示例LRU是Least Recently Used
的缩写，翻译过来就是“最近最少使用”，LRU缓存就是使用这种原理实现，简单的说就是缓存一定量的数据，当超过设定...
分类：
编程语言 时间：
2014-05-23 22:03:56
阅读次数：
527
在服务器级别只提供了query
cache，而在存储引擎级别，MyISAM和InnoDB分别引入了key cache和buffer pool什么是query
cacheMysql没有shared_pool缓存执行计划，但是提供了query cache缓存sql执行结果和文本，如果在生命周期内完全相同...
分类：
数据库 时间：
2014-05-23 11:31:15
阅读次数：
344
本文以我自己设计植物大战僵尸碰撞检测算法为例进行分析，浅谈游戏开发中碰撞检测算法。本文所提及的碰撞算法与数据结构也可应用于跑酷等游戏中。...
分类：
其他好文 时间：
2014-05-22 11:01:30
阅读次数：
291
Robberies http://acm.hdu.edu.cn/showproblem.php?pid=2955
背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱 最脑残的是把总的概率以为是抢N家银行的概率之和…
把状态转移方程写成了f[j]=max{f[j],f[j-q[i].v]+q[i].money}(f[j]表示在概...
分类：
其他好文 时间：
2014-05-22 09:43:12
阅读次数：
282
信号量和P、V原语由Dijkstra（迪杰斯特拉）提出
信号量
互斥：P、V在同一个进程中
同步：P、V在不同进程中
信号量值含义
S>0：S表示可用资源的个数
S=0：表示无可用资源，无等待进程
S
信号量
struct semaphore
{
int value;
pointer_PCB queue;
}
P原语
P(s)
...
分类：
其他好文 时间：
2014-05-22 07:01:59
阅读次数：
319
oracle提供非常精确、有效的row level
lock机制，多个用户同时修改数据时，为了保护数据，以块为单位挂起锁的情况不会发生。但这不太正确。以块为单位的锁虽然不存在，但正因为oracle
I/O以块为单位组成，所以块单位锁是必要的。假设row1、row2两个行位于同一个块内，两名用户（用户...
分类：
其他好文 时间：
2014-05-20 13:11:01
阅读次数：
259
前言1.
创建表：（由master完成）首先需要获取master地址（master启动时会将地址告诉zookeeper）因而客户端首先会访问zookeeper获取master的地址client和master通信，然后有master来创建表（包括表的列簇，是否cache，设置存储的最大版本数，是否压缩...
分类：
编程语言 时间：
2014-05-19 14:23:43
阅读次数：
392
Linux下免费邮件服务Postfix的搭建方法和配置...
分类：
系统相关 时间：
2014-05-18 09:10:48
阅读次数：
342
