基本概念Nested loop join：Outer table中的每一行与inner
table中的相应记录join，类似一个嵌套的循环。Sort merge join：将两个表排序，然后再进行join。Hash
join：将两个表中较小的一个在内存中构造一个Hash 表（对Join Key），扫...
分类：
数据库 时间：
2014-05-12 14:42:33
阅读次数：
404
在上一篇T-SQL之JOIN关键字详解我对JOIN关键字做了简单的剖析。那么在实际应用中根据需求，多表之间的JOIN是在所难免的。下面就我在项目中遇到过的关于JOIN关键字的使用的相关经历再一次做下自我总结，以备日后回顾和查看。先来看用于此次总结用的数据库表间关系,如下所示：现在开始我们的需求,要找...
分类：
数据库 时间：
2014-05-12 08:34:12
阅读次数：
419
原文:window.location例
http://www.google.cn/a/201105/a564.html?a=1#aa 属性描述hash从井号 (#) 开始的
URL（锚）host主机名和当前 URL 的端口号hostname当前 URL 的主机名href完整的 URLpathname...
看了下JAVA里面有HashMap、Hashtable、HashSet三种hash集合的实现源码，这里总结下，理解错误的地方还望指正HashMap和Hashtable的区别HashSet和HashMap、Hashtable的区别HashMap和Hashtable的实现原理HashMap的简化实现My...
分类：
其他好文 时间：
2014-05-12 01:46:52
阅读次数：
413
C++ 11已将哈希表纳入了标准之列。hashtable是hash_set、hash_map、hash_multiset、hash_multimap的底层机制，即这四种容器中都包含一个hashtable。
解决碰撞问题的办法有许多，线性探测、二次探测、开链等等。SGI STL的hashtable采用的开链方法，每个hash table中的元素用vector承载，每个元素称为桶（bucke...
分类：
其他好文 时间：
2014-05-11 21:07:54
阅读次数：
522
1、len(mapping) 返回映射的长度（键-值对的个数）
2、hash(obj) 返回obj的哈希值
>>> myDict = {'name':'earth', 'port':'80'}
>>> len(myDict)
2
>>> hash('name')
15034981
3、dict.copy...
分类：
编程语言 时间：
2014-05-11 14:40:22
阅读次数：
327
起因ledisdb是一个参考ssdb，采用go实现，底层基于leveldb，类似redis的高性能nosql数据库，提供了kv，list，hash以及zset数据结构的支持。我们现在的应用极大的依赖redis，但随着我们用户量越来越大，redis的内存越来越不够用，并且replication可能还会导致超时问题。虽然后续我们可以通过添加多台机器来解决，但是在现有机器配置下面，我们仍希望单台机器承载...
分类：
数据库 时间：
2014-05-11 05:39:12
阅读次数：
522
挺考智力的题目。
思路：
1 如果是假币，那么每次都必定引起天平的不平衡
2 如果天平平横，那么全部都肯定是真币
利用这个特性，利用hash表，就能写出很简洁的程序。
如果使用枚举，那么会（轻松？）过百行的代码的。
当然其实题目给出了条件：一定可以找出唯一的假币的。
如果没有这个条件，那么是不一定可以三次称，就能确定结果的。
下面程序参考了别人的：
htt...
分类：
其他好文 时间：
2014-05-10 04:21:02
阅读次数：
386
java多线程操作函数，join、interupt、setDaemon...
分类：
编程语言 时间：
2014-05-10 03:53:22
阅读次数：
374
当hive在执行大数据量的统计查询语句时，经常会出现下面OOM错误，具体错误提示如下：
Possible error: Out of memory due to hash maps used in map-side aggregation.
Solution: Currently hive.map.aggr.hash.percentmemory is set to 0.5. Try set...
分类：
其他好文 时间：
2014-05-09 21:08:27
阅读次数：
366
