03 2022 档案

mysql-为什么使用b+树不使用b树或红黑树

摘要：1. 为什么不使用红黑树 1. 红黑树保存在内存中,数据库表太大无法保存 2. 红黑树的查询一个节点最多要logn次io 查询效率过低 2. b树与b+树的区别 1. b树的节点都是数据节点 b+树只有叶子节点是数据节点非叶子节点起引导作用不存储全部数据 2. b+树的数据节点都是叶子节点并且相邻阅读全文

posted @ 2022-03-30 15:55 rudynan 阅读(351) 评论(0) 推荐(0) 编辑

java 锁

摘要：1. 偏向锁 1.1 偏向锁加锁流程 1. 在线程栈中找到第一个空闲的lock record 指向锁对象 2. 判断对象头的markword锁标识位是否是101 也就是处于匿名偏向状态 3. 如果是执行cas操作将锁对象的markword 高bit位中存储当前线程的内存地址 4. 如果不是进行轻量阅读全文

posted @ 2022-03-29 23:26 rudynan 阅读(129) 评论(0) 推荐(0) 编辑

netty-1

摘要：tcp server端代码 public static void main(String[] args) throws InterruptedException { NioEventLoopGroup workerGroup = new NioEventLoopGroup(); NioEventLo 阅读全文

posted @ 2022-03-15 16:18 rudynan 阅读(121) 评论(0) 推荐(0) 编辑