码迷,mamicode.com
首页 >  
搜索关键字:lock hash    ( 24091个结果
simplelogger
贵灯提供的简单打印函数,非原创; 注意: do{}while(false); 的使用(内部多个判断,用 do false 中的 break 可以避免使用 if true 引起的嵌套层数过多); 关键段 CRITICAL_SECTION 的使用,封装了 lock 和 unlock 函数; 不定长参数 ...
分类:其他好文   时间:2014-05-16 04:26:20    阅读次数:321
oracle表之间的连接之----->哈希连接(Hash Join)
oracle表之间的连接之哈希连接(Hash Join),其特点如下: 1,驱动表和被驱动表都是最多只被访问一次。 2,哈希连接的表有驱动顺序。 3,哈希表连接的表无需要排序,但是他在做连接之前做哈希运算的时候,会用到HASH_AREA_SIZE来创建哈希表。 4,哈希连接不适用于的连接条件是:不等于,小于 5,哈希连接索引列在表连接中无特殊要求,与单表情况无异。 下面我来做个实验来证...
分类:数据库   时间:2014-05-15 18:27:33    阅读次数:408
马哥学习笔记十六——MySQL进阶之事务和隔离级别
连接管理器: 接受请求 创建线程 认证用户 建立安全连接并发控制: mbox:MDA C/S: 100 10分钟: 多版本并发控制: MVCC锁: 读锁:共享锁 写锁:独占锁 LOCK TABLES tb_name {READ|WRITE}; UNLOCK TABLES...
分类:数据库   时间:2014-05-15 17:29:22    阅读次数:423
Hadoop-2.2.0中文文档—— MapReduce下一代- 可插入的 Shuffle 和 Sort
简介 可插入的 shuffle 和 sort 功能,允许在shuffle 和 sort 逻辑中用可选择的实现类替换。这个情况的例子是:用一个不是HTTP的应用协议,如RDMA来 shuffle 从Map节点中到Reducer节点的数据;或者用自定义的允许 Hash聚合和Limit-N查询的算法来代替sort逻辑。 重要: 可插入的 shuffle  sort 功能是实验性的、不稳定。这意味着提...
分类:其他好文   时间:2014-05-15 13:25:05    阅读次数:233
Memocache 详细的工作机制
memcached集群2013-04-26 13:56:37|分类:memcached|标签:集群memcached|举报|字号订阅集群架构方面的问题 memcached是怎么工作的? Memcached的神奇来自两阶段哈希(two-stage hash)。Memcached就像一个巨大的、存储.....
分类:其他好文   时间:2014-05-15 10:04:33    阅读次数:490
解说HashSet如何保证元素的唯一性
HashSet底层数据结构是哈希表,哈希表按哈希值来存储,HashSet集合中有若干个存储区域,而每个对象可以计算出一个hash值,系统会自动将这个值分组,对应若干个存储区域。当添加新元素时,系统会计算出这个元素的hash值,然后跟存储区域的每一个元素进行比较,如果不相同则添加..
分类:其他好文   时间:2014-05-15 08:54:32    阅读次数:215
Leetcode 线性表 Two Sum
题意:给定一组数和另一个数,在这组数中找两个数,使它们的和等于给定的数 思路1: --> 错,因为题目要求返回下标。 1.排序 2.两个下标,一个指向头,一个指向尾 3.如果下标指向的两个元素相加大于给定的数,尾下标减一 如果小于,头下标加一 思路2: hash 1.用hash存储每个数的下标 2.数组,看hash[target-num[i]]是否存在 复杂度:时间O(n), 空间O(n)...
分类:其他好文   时间:2014-05-15 01:28:13    阅读次数:297
leetcode第一刷_4Sum
用暴力水过了两个,正在沾沾自喜,当看到连续加的规模增加到4时,眼泪直接掉下来了,新想这下我这水货原形毕露了,没想到。。 我抱着试试看的心态,又写了一种水水的暴力解,每次固定前面的两个节点,后面的两个按照twosum那套来搞,搞完了移动之前固定的右边的那个点,最后再移动固定的左边的那个点,居然也过了。。 刚想起来其实twosum有一种很优雅的解法,建一个hash表,从头扫描数组,遇到一个数,查找...
分类:其他好文   时间:2014-05-15 01:09:26    阅读次数:235
无锁编程实战演练
前段时间研究过一阵子无锁化编程。刚写了几个简单的程序,来验证了下自己学到的一些概念。 测试场景:假设有一个应用:现在有一个全局变量,用来计数,再创建10个线程并发执行,每个线程中循环对这个全局变量进行++操作(i++),循环加2000000次。 所以很容易知道,这必然会涉及到并发互斥操作。下面通过三种方式来实现这种并发操作。并对比出其在效率上的不同之处。 ...... 通过编程测试及测试得出结论: 1、如果是想用全局变量来做统计操作。而又不得不考虑多线程间的互斥访问的话,最好使用编译器支持的原子操作函...
分类:其他好文   时间:2014-05-15 00:17:24    阅读次数:390
并发编程实践五:ReentrantLock
ReentrantLock是一个可重入的互斥锁,实现了接口Lock,和synchronized相比,它们提供了相同的功能,但ReentrantLock使用更灵活,功能更强大,也更复杂。这篇文章将为你介绍ReentrantLock,以及它的实现机制。 ReentrantLock介绍 通常,ReentrantLock按下面的方式使用: public class ReentrantLockTest...
分类:其他好文   时间:2014-05-14 20:02:26    阅读次数:397
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!