Redis中的跳表详解
跳表(Skiplist)是一个特殊的链表,相比一般的链表,有更高的查找效率,可比拟二叉查找树。跳表的查找、插入、删除时间复杂度都是O(logN)。 许多知名的开源软件中的数据结构采用了跳表这种数据结构,例如: Redis中的有序集合zset LevelDB、HBase中Memtable ApacheLucene中的TermDict...
跳表(Skiplist)是一个特殊的链表,相比一般的链表,有更高的查找效率,可比拟二叉查找树。跳表的查找、插入、删除时间复杂度都是O(logN)。 许多知名的开源软件中的数据结构采用了跳表这种数据结构,例如: Redis中的有序集合zset LevelDB、HBase中Memtable ApacheLucene中的TermDict...
背景 Content Delivery Network CDN缓存一般是由网站管理员自己部署,为了让他们的网站更容易扩展并获得更好的性能。通常情况下,浏览器先向CDN网关发起Web请求,网关服务器后面对应着一台或多台负载均衡源服务器,会根据它们的负载请求,动态将请求转发到合适的源服务器上。从浏览器角度来看,整个CDN就是一个源服务器,从这个层面来说,浏览器和服务器之间的缓存机制,...
配置脚本 wget https://github.com/chobits/ngx_http_proxy_connect_module/archive/refs/tags/v0.0.2.zip unzip v0.0.2.zip wget http://nginx.org/download/nginx-1.19.2.tar.gz tar xf nginx-1.19.2.tar.gz cd ...
名词解释 Pod:Pod是Kubernetes中的最小部署单元,通常一个Pod中运行一个或多个紧密相关的容器。Pod中的容器共享网络和存储资源。 节点(Node):节点是运行Pod的物理或虚拟机。节点可以是Master节点,也可以是Worker节点。Master节点负责整个集群的管理和调度,而Worker节点则用于实际运行应用程序。 ...