随笔分类 -  [03]算法数据结构

探索c#之跳跃表(SkipList)
摘要：举个例子，楼主逛完街要回张江玉兰香苑，如果从人民广场做公交车回去，要经历非常多站： 阅读全文
posted @ 2015-06-28 16:25 蘑菇先生 阅读(6387) 评论(1) 推荐(7) 编辑
探索c#之一致性Hash详解
摘要：阅读目录:使用场景算法原理虚拟节点代码示例使用场景以Redis为例，当系统需要缓存的内容超过单机内存大小时，例如要缓存100G数据，单机内存仅有16G时。这时候就需要考虑进行缓存数据分片，也即是把100G的数据拆分成多块小于单机内存的数据。例如以10G为单位，拆分10份，存储到多台机器节点上。 但是... 阅读全文
posted @ 2015-05-04 08:40 蘑菇先生 阅读(11352) 评论(4) 推荐(10) 编辑
那些年我们一起追过的缓存写法(三)
摘要：上篇介绍了多级缓存，本章详细介绍下内存缓存该如何设计。阅读目录:分析设计O(1)LRU实现过期删除策略总结分析设计假设有个项目有比较高的并发量，要用到多级缓存，如下：在实际设计一个内存缓存前，需要考虑的问题：1：内存与Redis的数据置换，尽可能在内存中提高数据命中率，减少下一级的压力。2：内存... 阅读全文
posted @ 2015-02-08 08:45 蘑菇先生 阅读(12016) 评论(13) 推荐(20) 编辑
算法数据结构(一)-B树
摘要：介绍B树的目的为了硬盘快速读取数据（降低IO操作次树）而设计的一种平衡的多路查找树。目前大多数据库及文件索引，都是使用B树或变形来存储实现。目录为什么B树效率高B树存储B树缺点为什么B树效率高在大规模数据存储操作中，由于无法一次性加载到内存里。所以避免不了发生内外存交换。所以次数越少，效率表现也越高... 阅读全文
posted @ 2014-11-15 19:32 蘑菇先生 阅读(12310) 评论(1) 推荐(0) 编辑

点击右上角即可分享
微信分享提示