缓存和传统缓存算法整理文档 前言        缓存有很多种,小到cpu内部的高速缓存,内存和硬盘的缓存,大到CDN服务商.本文档讨论的缓存系统是为了解决数据库服务器和其他服务之间瓶颈问题的缓存. 当请求量很大的时候,这个瓶颈将会非常明显,每次数据库查询耗费的时间将会非常可观.通过缓存来减少过多的数据库查询和提高请求响应速度. 缓存目的        a缓解网络因素瓶颈        b

Hash概念 hash也叫散列,就是把任意长度的输入,通过散列算法,变换成固定长度的输出.这个输出叫做散列值.这种转换是一种压缩映射.也就是散列值的空间通常远小于输入空间.不同的输入有可能会被映射成相同的散列值.所以是单向的映射.散列值相关联的表,称为哈希表 常用的散列算法(hash函数) 1 求余        index = value % 范围 2 斐波那契散列        i

面试的时候被数据结构树这块的问题考倒了.面试的是数据部,对数据结构和算法要求比较高.亡羊补牢,为时未晚.对树这块做一下整理和归档.先对树的整体分类归档.(来自维基百科) 树的概念: 树是一种非线性数据结构.因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下. 分类: 二叉树 二叉树 ·二叉查找树  (BST) ·笛卡尔树  ·Top tree ·