algorithm
文章平均质量分 77
sunvince
这个作者很懒,什么都没留下…
展开
-
从B 树、B+ 树、B* 树谈到R 树
from: http://blog.csdn.net/v_JULY_v/archive/2011/06/07/6530142.aspx 从B 树、B+ 树、B* 树谈到R 树 作者:July、weedge、Frankie。编程艺术室出品。说明:本文从B树开始谈起,然后论述转载 2011-06-08 01:38:00 · 624 阅读 · 0 评论 -
Oceanbase – 千亿级海量数据库
<br />from: http://www.nosqlnotes.net/archives/170<br /> <br /><br />我在数据库大会有一个报告:<<Oceanbase – 千亿级海量数据库>>,ppt已上传到Slideshare上。有一些同学问我,Oceanbase的创新点在哪里?<br />从大学的数据结构课程可以知道,数据量比较大时,有两种数据结构很常用:哈希表和B+树,分布式系统也是类似的。如下图:<br /><br />Amazon的系统实现了一个分布式哈希表,而Google B转载 2011-04-25 19:25:00 · 877 阅读 · 0 评论 -
BitMap初探
from: http://www.cnblogs.com/blue-cherry/archive/2012/01/12/2320854.html 问题:如果要你用最小的空间,将一个正整数序列{1,2,3,5,8}排序。在N的复杂度内完成,你会怎么做?注意到木有:该正整数序列全部为非负数,且无重复元素 这里,介绍一种新的思路:用位图或位向量来表示集合。在本图中,我们可以用9个转载 2012-01-15 17:09:34 · 492 阅读 · 0 评论 -
教你如何迅速秒杀99%的海量数据处理面试题
http://blog.csdn.net/v_july_v/article/details/7382693 教你如何迅速秒杀99%的海量数据处理面试题 作者:July 出处:结构之法算法之道blog 前言 一般而言,标题含有“秒杀”,“99%”,“史上最全/最强”等词汇的往往都脱不了哗众取宠之嫌,但进一转载 2012-03-23 01:35:29 · 525 阅读 · 0 评论