关于重量平衡树的相关概念可以参考姊妹文章：重量平衡树之替罪羊树 Treap是依靠旋转来维护平衡的重量平衡树中最为好写的一中，因为它的旋转不是LL就是RR 对于每一个新的节点，它给这个节点分配了一个随机数，用作优先级，然后以这个优先级来维护一个堆结构 由于堆本身就是完全二叉树结构，这样维护之后的树就无 ...
分类：
其他好文 时间：
2018-07-18 20:46:38
阅读次数：
233
1、环境说明MySQL5.6.33，隔离级别是RR。表结构及数据：create table t2 (
id int primary key auto_increment ,
c1 int ,
c2 int ,
分类：
其他好文 时间：
2018-07-14 23:03:43
阅读次数：
220
1、环境说明MySQL5.6.33，隔离级别是RR。表结构及数据：Create table t1(id int not null primary key auto_increment,c1 int,c2 int,c3 int, unique key(c1),unique
分类：
其他好文 时间：
2018-07-08 11:14:03
阅读次数：
160
查询DB2数据库，老遇到select * from XXX with ur, 好奇ur是什么作用（转）DB2中，共有四种隔离级：RS,RR,CS,UR，DB2提供了这4种不同的保护级别来隔离数据。隔离级是影响加锁策略的重要环节，它直接影响加锁的范围及锁的持续时间。两个应用程序即使执行的相同的操作，也 ...
分类：
数据库 时间：
2018-07-02 16:12:28
阅读次数：
201
1、环境说明MySQL5.6.33，隔离级别是RR。表结构及数据：CREATETABLE`t0`(`id`int(11)NOTNULLAUTO_INCREMENT,`c`int(11)NOTNULLDEFAULT‘0‘,`d`int(11)NOTNULLDEFAULT‘0‘,PRIMARYKEY(`id`),KEY`c`(`c`,`d`))ENGINE=InnoDBAUTO_INCREMENT=9
分类：
其他好文 时间：
2018-07-01 16:59:56
阅读次数：
169
linux内核的三种 调度策略 ： SCHED_OTHER 分时调度策略，（默认的） SCHED_FIFO实时调度策略，先到先服务 SCHED_RR实时调度策略，时间片轮转 实时进程将得到优先调用，实时进程根据实时优先级决定调度权值，分时进程则通过nice和counter值决定权值，nice越小，c ...
分类：
编程语言 时间：
2018-06-30 23:42:43
阅读次数：
244
Ubuntu配置双网卡绑定，实现负载均衡1、Bond的工作模式Linuxbonding驱动提供了一个把多个网络接口设备捆绑为单个的网络接口设置来使用，用于网络负载均衡及网络冗余。bonding一共有7种工作模式（mode）：1）、bond=0，(balance-rr)Round-robinpolicy:(平衡轮询策略)：传输数据包顺序是依次传输，直到最后一个传输完毕，此模式提供负载平衡和容错能力。
分类：
系统相关 时间：
2018-06-23 10:32:57
阅读次数：
1098
基本概念 线程：进程中的某一个处理流程 一个进程可以有多个线程，进程是线程的父进程 所有线程与父进程共享资源 线程分类 内核态线程 由内核调度程序直接调度，充分发挥多处理器的优势 目前linux系统标准线程库采用内核线程方式实现多线程 用户态线程 一个进程包含多个线程，这些线程从内核调度角度来看只是 ...
分类：
编程语言 时间：
2018-06-23 01:31:54
阅读次数：
160
pthread_setschedparam 语法 1. tid是使用pthread_create所获得的线程ID。 2．线程的调度有三种策略：SCHED_OTHER、SCHED_RR和SCHED_FIFO。Policy用于指明使用哪种策略。下面我们简单的说明一下这三种调度策略。 SCHED_OTHE ...
分类：
编程语言 时间：
2018-06-17 14:18:06
阅读次数：
228
Ⅰ、看一个幻读的模型 表a中有4条记录1,3,5,7,开两个session 按道理如果事务隔离级别为rr,那一个事务提交了,对另一个事务不可见,解决不可重复读,这样看测试二是合理的, 那为什么,测试二session1一开始select了一把,session2里面事务提交了,session1就不可见, ...
分类：
其他好文 时间：
2018-06-14 11:22:44
阅读次数：
167
