C_hao

博客园：https://www.cnblogs.com/somelog/p/9295266.html乐观锁总是认为不会产生并发问题，每次去取数据的时候总认为不会有其他线程对数据进行修改，因此不会上锁，但是在更新时会判断其他线程在这之前有没有对数据进行修改，一般会使用版本号机制或CAS操作实现。例如：有这样一个表：每次更新时update在条件后再附加一个时间为条件：1update user_info...

B-Tree介绍B-Tree是一种多路搜索树（并不是二叉的）：       1.定义任意非叶子结点最多只有M个儿子；且M>2；       2.根结点的儿子数为[2, M]；       3.除根结点以外的非叶子结点的儿子数为[M/2, M]；       4.每个结点存放至少M/2-1（取上整）和至多M-1个关键字；（至少2个关键字）       5.非叶子结点的关键字个数=...