Please enable JavaScript.

Coggle requires JavaScript to display documents.

soosoogoo的技术技能树 (数据库 (Mysql (踩坑点 (统计信息 (统计信息决定Sql适用什么索引使用filesort 或者 …

- - - - 统计信息
        
        统计信息决定Sql适用什么索引
        使用filesort 或者 index,如果统计信息有误
        则会导致扫全表,使用错误索引等
        <复现流程> -- <相关资料>
      - latch锁
        
        热表的latch锁,高并发下造成性能下降
      - 锁
    - - <explain>
      - profiling
    - - <UPDATE原理>
  - - - 锁是为了解决多线程或者进程并发访问某一资源的机制.
      - 锁粒度
        
        页锁(BDB)
        
        5.1以后废弃
        
        <行锁(InnoDB)>
        
        记录锁
        
        间隙锁
        
        next-key锁(间隙+记录)
        
        表锁(MyISAM...)
      - 类型
        
        共享锁(S锁,读锁)
        
        排他锁(X锁,写锁)
        
        意向共享锁(IS)
        
        意向排他锁(IX)
      - 其他锁
        
        latch锁
        
        更轻量级的锁
        
        MDL锁
    - - 实践
        
        <选择隔离级别>
        
        <解决脏,不可重复,幻读过程>
      - <隔离级别>
        
        读已提交(RC)-幻
        
        读未提交(RUC)-脏幻
        
        可重复读(RR)-幻
        
        串行(serializable)
      - 事务是为了解决一组不可被分割执行的SQL语句集合的一致性的机制
      - 日志
        
        redo log
        
        undo log
    - - 避免锁
      - 开销低
      - 多版本
- - - - 比较
        
        插入排序
        
        二分
        
        直接
        
        希尔
        
        罕见
        
        伸展
        
        二叉查找树
        
        图书馆排序
        
        耐心排序
        
        并归排序
        
        并归排序
        
        罕见
        
        梯级并归排序
        
        震荡并归排序
        
        多相并归排序
        
        串列排序
        
        交换排序
        
        冒泡
        
        快排
        
        罕见
        
        鸡尾酒排序
        
        奇偶排序
        
        梳排序
        
        侏儒排序
        
        臭皮匠排序
        
        Bogo排序
        
        选择排序
        
        堆排序
        
        罕见
        
        平滑排序
        
        笛卡尔树排序
        
        锦标赛排序
        
        圈排序
        
        直接选择
      - 非比较
        
        分布排序
        
        基数
        
        计数
        
        桶排序
        
        罕见
        
        美国旗帜排序
        
        珠排序
        
        爆炸排序
        
        鸽巢排序
        
        相邻图排序
        
        闪电排序
        
        插值排序
      - 混合排序
        
        块排序
        
        tim排序
        
        内省
        
        Spread
        
        J
      - 并发排序
        
        双调排序器
        
        Batcher归并网络
        
        两两排序网络
      - 其他排序
        
        拓扑排序
        
        煎饼排序
        
        意粉排序
  - - - 数组
      - 线性表
        
        链式
        
        指针
        
        双链表
        
        循环链表
        
        指针
        
        单链表
        
        数组
        
        静态链表
        
        顺序
        
        顺序表
      - 栈
      - 队列
        
        双向队列
      - 串
    - - LSM Tree
        
        行数据库索引(Hbase)
      - 红黑树
      - B+ Tree
        
        列数据库索引(Mysql)
      - 二叉查找
      - AVL
      - 伸展树
    - - 二叉堆
      - 左倾堆
      - 斜堆
      - 二项堆
      - 斐波那契堆
- - - - <geth安装>
      - <Glibc升级>
    - - <区块浏览器>
    - - <ETH RPC>
      - <GETH RPC>
      - <GETH命令>