https://s2.ax1x.com/2019/08/05/egNJkd.jpg

B-树的一些概念

“阶”的含义

B-树的所有结点中最多可以拥有的子结点的个数为“阶”,用M表示,下图是一个三阶B-树

https://s2.ax1x.com/2019/03/21/A3Ce7n.png

三阶B树中所有节点的子节点最多有三个,不能超过三个

VoltDB入门

安装运行

环境要求

  • python2.7以上,不支持python3

  • java8

安装

  • 到官网注册个账号才能把下载链接发到邮箱,很蛋疼,不能直接下载

  • 解压

  • 把voltdb/bin/加入环境变量

MySql事务等级和幻读

四个事物等级

  • read uncommitted :有可能脏读

    一个事务过程中读取到了,另一个事务的中途数据

  • read committed :有可能不可重复读

    即在一次事务之间,进行了两次读取,但是结果不一样,可能第一次id为1的人叫“李三”,第二次读id为1的人就叫了“李四”。因为读取操作不会阻止其他事务

  • repetable read :有可能幻读

    幻读侧重的方面是某一次的 select 操作得到的结果所表征的数据状态无法支撑后续的业务操作。更为具体一些:select 某记录是否存在,不存在,准备插入此记录,但执行 insert 时发现此记录已存在,无法插入,此时就发生了幻读

  • serializable :效率最低

    可避免幻读。读加共享锁,写加排他锁。这样读取事务可以并发,但是读写,写写事务之间都是互斥的,基本上就是一个个执行事务,所以叫序列化