陌无崖
02
06
红黑树 红黑树
概念引入假如我们遇到一个猜数字的题,即给定一个序列,猜出该序列中的某个数字。一般该序列是有序的,用户猜出一个数字之后提示该数字是大了还是小了。 折半法这种方法最容易想到,每次猜出该序列中的中位数,然后将序列分成了两个序列,这样每猜一次,将排
05
分布式自增数据库ID 分布式自增数据库ID
引言今天在写项目的时候学习了一个用代码编写的自增的数据库ID,其实是一个ID缓冲池。使用了golang中chan类型。 建表我们希望该ID缓冲池可以为我们其他不同的数据表进行ID的生成,因此需要建一个如下表: CREATE TABLE `u
2020-02-05
01
计算机操作系统——锁的进化 计算机操作系统——锁的进化
导语相信大家都知道金鱼是不知道饥饿的,如果有食物吃,金鱼就会不停的填饱肚子,哪怕被撑死。在计算机中锁的进化可以用金鱼生存的例子来引入。 金鱼生存左一和右尔共同养了一条金鱼,该金鱼每天仅仅喂食一次,如果多喂了一次,鱼会被撑死,如果没有喂金鱼,