atwdy的博客

跳表是可以实现二分查找的有序链表；每个元素插入时随机生成它的level；最底层包含所有的元素；如果一个元素出现在level(x)，那么它肯定出现在x以下的level中；每个索引节点包含两个指针，一个向下，一个向右；（笔记目前看过的各种跳表源码实现包括Redis 的zset 都没有向下的指针，那怎么从二级索引跳到一级索引呢？留个悬念，看源码吧，文末有跳表实现源码）跳表查询、插入、删除的时间复杂度为O(log n)，与平衡二叉树接近；

4.连续两次输入相同的密码（输入密码时不会显示，照常输入就是）2.页面中找到 linux16开头的那一行，在结尾添加。3.再按 ctrl+x 进入单用户模式，然后依次输入。1.开机界面按"e"进入初始化脚本编辑页面，重启，输入新的密码就可以登录了。6.exit退出单用户模式后。进入到重置密码页面，...

9.路径更改已完成，点击打开jupyter Notebook查看保存路径,如图所示为修改后保存路径。5.删除前面的#（注：空格也要删除），将要使用的保存路径填入引号中，并在单引号前加入r。8.删除"%USEERPOFILE%" ，点击应用会弹出一个窗口，点击继续，点击确定。3.复制路径并打开 jupyter_notebook_config文件。找到路径：C:\Users\Lenovo\.jupyter\。7.点击jupyter Notebook属性并打开。

不同的负载均衡算法适用的业务场景也不同的。轮训这类的策略只能适用与每个节点的数据都是相同的场景，访问任意节点都能请求到数据。但是不适用分布式系统，因为分布式系统意味着数据水平切分到了不同的节点上，访问数据的时候，一定要寻址存储该数据的节点。哈希算法虽然能建立数据和节点的映射关系，但是每次在节点数量发生变化的时候，最坏情况下所有数据都需要迁移，这样太麻烦了，所以不适用节点数量变化的场景。为了减少迁移的数据量，就出现了一致性哈希算法。