摘要:
多级反馈队列 Multi-level Feedback Queue MLFQ MLFQ中有许多独立的队列(queue),每个队列有不同的优先级(prioritylevel)。任何时刻,一个工作只能存在于一个队列中。MLFQ总是优先执行较高优先级的工作(即在较高级队列中的工作) 如果一个进程是交互型任 阅读全文
摘要:
Substrate是由Parity科技公司研发的区块链架构开发平台,具有完全通用的状态转换功能(State Transition Function, STF),和模块化组件,实现了共识,网络和配置。 本文主要将配置和运行第一个基于Substrate的区块链。 安装环境为virtual box 内的u 阅读全文
摘要:
MySQL 使用B+树做索引的原因? B+树的查询效率更加稳定。只有子节点才存放数据,每次查询都需要到子节点获取数据块,因此每次数据的查询效率相当。 B+树中间节点只有索引,使用同样的物理存储空间,可以容纳下更多的B+树节点。 B+树叶子节点之间构成一个有序链表,能支持范围查询。 B树的结构 B+树 阅读全文
摘要:
各种锁 全局锁 FTWRL mysql 通过flush table with read lock 来加全局读锁。使用了FTWRL后整个库只能读,不能个更新和执行DDL,有更新的事务等 用处: 逻辑备份。如果数据库中有一张表不是事务引擎,使用mysqldump就无法使用--single-transac 阅读全文
摘要:
什么是next-key lock? 在RR(可重复读,mysql默认事务隔离级别)隔离级别下,mysql 通过next-key lock解决了大部分幻读的场景。 next-key lock 由行锁和间隙锁组成。 比如(5, 10) 和 加在10上的行锁组成(5,10]的next-key lock 怎 阅读全文
摘要:
Mysql有什么办法解决主备延迟的引起的过期读问题? 一主多从的架构,主写入和少量的读,从库承担大量的读。读从库有不可避免的延迟,有些业务是不允许过期读。 强制走主库方案 比如金融类的业务就必须查询主库 sleep 方案 某些特殊场景下可能有用,比如淘宝商家发布商品后,只用将发布的内容展示在页面上, 阅读全文
摘要:
如果一个网页有上百张图片,那么肯定需要用懒加载的方式来加载图片,比如用户滚动了,图片在逐渐加载出来,避免一次性加载太多图片。 vue-lazyload官方demo。 vue-lazdload npm install vue-lazyload --save-dev vue项目引入 import Vue 阅读全文
摘要:
k8s的包管理管路 https://helm.sh/zh/docs/community/developers/ https://github.com/helm/helm 安装kubernetes dashboard 本地需要先搭建k8s集群 kubernetes系列(十七) - 通过helm安装da 阅读全文
摘要:
最近遇到一个奇怪的问题,业务从邮件中拷贝出来的URL有问题,导致线上访问出现问题,一再分析,手打的url的地址没有问题,但是拷贝的就有问题,手打的和拷贝的肉眼看一模一样的。 于是怀疑是拷贝出来的URL编码有问题,尝试了下面的解决方法: urldecode js escape,encodeURI,ec 阅读全文
摘要:
什么是LFU LFU Least frequently used, 基于访问的频次和时间来淘汰数据。比如缓存满了,使用LFU算法,可以淘汰掉访问频次最少且访问时间靠后的元素。 leetcode也有相应的题目,只要实现Get, Put接口即可。 本文除了实现Get, Put, 还实现了GetItera 阅读全文