关于并发insert操作发生deadlock这个情况,一直有很多争议,而且网上的帖子所有的例证和模拟其实不一定反映了真实的情况,例如:https://www.percona.com/blog/2012/03/27/innodbs-gap-locks/http://www.cnblogs.com/LB ...
分类:
数据库 时间:
2016-08-10 19:11:59
阅读次数:
329
希尔排序突破了O(n2),它的时间复杂度是O(nlog2n) 分组再排序 public insertSort(int a[],int n){ int i,j,temp; int gap=n;//间隔 do{ gap=gap/3+1; for(int i=gap;i<n-1;i++){ if(a[i] ...
分类:
编程语言 时间:
2016-08-06 16:06:21
阅读次数:
154
上述图片的流式布局顺序为 左一,左二,右一,右二 第一步 1.将四个div放在picbox类的div 里。 左一左二div大小一致,共用left 类; 第二步 picbox 中使用-webkit-column-count 决定每行的数量, -webkit-column-gap 决定行元素的间距。 子 ...
分类:
其他好文 时间:
2016-08-04 19:11:07
阅读次数:
108
http://www.cnblogs.com/renolei/p/4673842.html 当InnoDB在判断行锁是否冲突的时候, 除了最基本的IS/IX/S/X锁的冲突判断意外, InnoDB还将锁细分为如下几种子类型: record lock (RK) 记录锁, 仅仅锁住索引记录的一行 gap ...
分类:
其他好文 时间:
2016-07-30 15:03:07
阅读次数:
265
http://www.cnblogs.com/renolei/p/4673842.html 当InnoDB在判断行锁是否冲突的时候, 除了最基本的IS/IX/S/X锁的冲突判断意外, InnoDB还将锁细分为如下几种子类型: record lock (RK) 记录锁, 仅仅锁住索引记录的一行 gap ...
分类:
其他好文 时间:
2016-07-30 15:01:52
阅读次数:
519
1、如何进行希尔排序希尔排序是直接插入排序的优化,具体实现是先进行以gap间隔分别进行排序,将数组排成快要接近有序,最后一次gap为1的排序,实际上是直接插入排序,因为直接插入排序在接近有序时时间复杂度最小,所以以此进行优化,gap大于1的排序称为预排序。2、程序voidSh..
分类:
编程语言 时间:
2016-07-24 07:09:49
阅读次数:
208
希尔排序:可看作直接插入排序的改进版. 基本思想: 将整个待排序序列,按照一定的间距gap分割成若干个子序列.然后再分别进行直接插入排序.最后,对全体元素进行直接插入排序. 时间复杂度: O(n)-->O(n^2) 空间复杂度:O(1) 是否稳定排序:不稳定 ...
分类:
编程语言 时间:
2016-07-15 17:08:40
阅读次数:
117
通过select * from v$archive_gap;或者告警日志检查可以查看是否有归档日志的裂缝 例如: Media Recovery Waiting for thread 1 sequence 1638 Fetching gap sequence in thread 1, gap sequ ...
分类:
其他好文 时间:
2016-07-14 18:54:12
阅读次数:
191
Let's play a card game called Gap. You have 28 cards labeled with two-digit numbers. The first digit (from 1 to 4) represents the suit of the card, an ...
分类:
其他好文 时间:
2016-07-11 17:02:41
阅读次数:
165
innodb行锁简介 每个行锁由锁类型和GAP类型组成例如:LOCK_X|LOCK_ORDINARY 表示对记录和记录之前的间隙加排他锁LOCK_S|LOCK_GAP 表示只对记录前的间隙加共享锁 锁的兼容性:值得注意的是,持有GAP的锁(LOCK_GAP和LOCK_ORDINARY)与其他非LOC ...
分类:
数据库 时间:
2016-07-07 23:52:57
阅读次数:
315