摘要: 近期作为突击队员,与同事一起突击构建了一个简单的lbs系统。当前比较主流的做法是使用mongodb,因为其已经封装了常用的lbs基本操作(如查找附近的人),功能非常强大,对于开发周期只有一周的项目,mongodb真可谓是救世主,把最重要的需求给完成了,谢天谢地!mongodb是比较著名的nosql ... 阅读全文
posted @ 2014-06-16 19:19 Martin2 阅读(355) 评论(0) 推荐(0) 编辑
摘要: 基本概念如果想判断一个元素是不是在一个集合里,一般想到的是将所有元素保存起来,然后通过比较确定。链表、树、散列表(又叫哈希表,Hash table)等等数据结构都是这种思路,。但是随着集合中元素的增加,我们需要的存储空间越来越大。同时检索速度也越来越慢,上述三种结构的检索时间复杂度分别为。布隆过滤器... 阅读全文
posted @ 2014-06-16 19:15 Martin2 阅读(241) 评论(0) 推荐(0) 编辑