数据库
最爱你了
这个作者很懒,什么都没留下…
展开
-
2021-10-22哈希
哈希是一种存储方法 顺序表:逻辑相邻,物理也相临 链表:上一个节点存储着下一个结点的地址 哈希:数据节点和数据节点之间虽然不存在关系,但数据与存储地址有关系 最经常构造方法:除留余数法 一致性哈希 作用:将添加或者删除服务器时,对数据的影响降到最低 如果一个服务器会了就会影响到下一个服务器,将所有的值都存在下一个服务器,导致下一个服务器崩溃,多米罗效应。 可以在每一个服务器之间加几个分身,数据遇到分身是直接存放到这个服务器上,如果一个服务器坏了,就会将负担分担到其他服务器上。 ...原创 2021-10-22 15:58:06 · 63 阅读 · 0 评论 -
队列变栈,栈变队列
两个栈表示一个队列 创建两个栈, 进:往栈1里面进 出:如果栈2不空,则从栈2出,如果栈2空,则先将栈1全部数据转入栈2,然后再从栈2出; 两个队列表示一个栈 规则创建两个队列 入:向queue里面入 出:如果q2不为空,将q2里面的值全部导入到q1中(剩下一个),此时q2中剩下的值就是我想要的, 如果q2,中不为空,代表所有的之都在q1中,则将q1中的值全部导入q2里(仅剩一个),此时q1中剩下的就是我想要的。 ...原创 2021-10-14 14:42:15 · 99 阅读 · 0 评论