09 2021 档案
摘要:1.背景 在单进程中对一个资源的并发操作需要加锁,而在分布式环境中加锁的方式则有所不同,需要分布式锁。 分布式锁在许多环境中是非常有用的原语,在这些环境中,不同的进程必须以互斥的方式使用共享资源。[1] 一般来说,实现分布式锁的方式有以下几种: 使用MySQL,基于唯一索引。 使用ZooKeeper
阅读全文
摘要:背景 跳表:跳表是多个有序链表平行连接组成的结构,由于链表没有额外的信息和操作方式来执行快速的定位,所以跳表用了多个链表分摊了数据查询的复杂度;但是用了多个链表是怎么加快的?因为额外增加的链表中间是有空隙的,所以可以用来跳过步骤。理想情况下,底层的间隙为1,依次往上,分别是间隔2,4,8。 但是实际
阅读全文