2020-07-29：从 innodb 的索引结构分析，为什么索引的 key 长度不能太长？

2020-07-28：已知sqrt (2)约等于 1.414，要求不用数学库，求sqrt (2)精确到小数点后 10 位。福哥答案2020-07-28： 1.二分法。2.手算法。3.牛顿迭代法。基础是泰勒级数展开法。4.泰勒级数法。5.平方根倒数速算法，卡马克反转。基础是牛顿迭代法。 golang代码如下： package test28_sqrt import ( "fmt" "math" "strconv" "testing" ) const ( EPSINON = 0.0000000001 ) //go tes...

2020-07-28：已知sqrt (2)约等于 1.414，要求不用数学库，求sqrt (2)精确到小数点后 10 位。

2020-07-28：已知sqrt (2)约等于 1.414，要求不用数学库，求sqrt (2)精确到小数点后 10 位。

此答案来自群成员：使用一致性hash实现添加节点,并进行数据迁移.数据迁移完成之前保留原有的节点路由信息.每次添加节点重新计算key值所在hash,hash到新节点的key可以先复制一份到新的节点,并标记旧节点的key待删除.直到所有的key都计算好迁移完毕,切换新旧节点信息,删除掉所有旧节点多余的key. 节点内的数据定位的话,先根据一致性hash确定所在节点,然后再根据节点自己的查找实现去定位数据,比如b-tree或者b+tree实现的文件系统. 对分布式文件系统的要求对一个分布式文件系统而言，有一些特性是必须要满足的，否则就无法有竞争力。主要如下：应该符合 POSIX 的文件接口标准，使...

2020-07-27：如何设计一个分布式文件系统，如何设计动态扩容和数据定位？

2020-07-27：如何设计一个分布式文件系统，如何设计动态扩容和数据定位？

福哥答案2020-07-26： 功能用户输入user username、pass password注册，注册后输入dir查看服务器文件列表，输入get filename path下载文件到指定路径。 思路①客户端建立连接，打开输入输出流，开循环支持多次数据交换，直到用户输入退出命令，再关闭流和连接。循环内读取用户输入，作初步检测，看是否为上面几个命令之一，否则提示“输入错误”，要求用户再次输入。若是上面几大命令之一，则将命令写到输出流，发送给服务器。②服务器监听21端口，开无限循环支持多线程，每个循环内获取当前到达的连接，并传入一个新线程内处理该连接（其实把获取连接的工作交给线程也行）。线程内...

2020-07-26：如何用 socket 编程实现 ftp 协议？

2020-07-26：如何用 socket 编程实现 ftp 协议？

福哥答案2020-07-25： 1.链表反转。反转，输出，反转。2.递归。3.数组。遍历存数组，然后反向遍历数组。4.栈。遍历存栈，然后pop栈输出。 golang代码采用第2种方法。代码如下： package test27_reverseprint import ( "fmt" "testing" ) //Definition for singly-linked list. type ListNode struct { Val int Next *ListNode } //go test -v -test.run TestReversePrint fu...

2020-07-25：如何实现一个高效的单向链表逆序输出？

2020-07-25：如何实现一个高效的单向链表逆序输出？

福哥答案2020-07-24： 同步算法基于 ZAB 协议，一种快速 Paxos 算法。 快速Paxos算法Paxos算法可能出现死循环，就是在两个Proposer总是在交替prepare。并且，Paxos算法在出现竞争的情况下，其收敛速度很慢，甚至可能出现活锁的情况，例如当有三个及三个以上的proposer在发送prepare请求后，很难有一个proposer收到半数以上的回复而不断地执行prepare。因此，为了避免竞争，加快收敛的速度，在算法中引入了一个Leader这个角色，在正常情况下同时应该最多只能有一个参与者扮演Leader角色，而其它的参与者则扮演Acceptor的角色，同时所有...