福大大架构师每日一题

福大大架构师每日一题

/ 注册

全部文章 / 福大大架构师每日一题（共1000篇）

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

福哥答案2020-07-29： key 太长会导致一个页当中能够存放的 key 的数目变少，间接导致索引树的页数目变多，索引层次增加，从而影响整体查询变更的效率。索引字段大小限制关于innodb_large_prefix这个配置的限制：对于MySQL5.7.7之前，这个值默认是False，之后（包...

mysql 数据库

2020-07-29

3 621

2020-07-28：已知sqrt (2)约等于 1.414，要求不用数学库，求sqrt (2)精确... 来自专栏

2020-07-28：已知sqrt (2)约等于 1.414，要求不用数学库，求sqrt (2)精确到小数点后 10 位。福哥答案2020-07-28： 1.二分法。2.手算法。3.牛顿迭代法。基础是泰勒级数展开法。4.泰勒级数法。5.平方根倒数速算法，卡马克反转。基础是牛顿迭代法。 golang代...

算法

2020-07-28

3 625

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

此答案来自群成员：使用一致性hash实现添加节点,并进行数据迁移.数据迁移完成之前保留原有的节点路由信息.每次添加节点重新计算key值所在hash,hash到新节点的key可以先复制一份到新的节点,并标记旧节点的key待删除.直到所有的key都计算好迁移完毕,切换新旧节点信息,删除掉所有旧节点多余的...

分布式

2020-07-27

4 473

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

福哥答案2020-07-26：功能用户输入user username、pass password注册，注册后输入dir查看服务器文件列表，输入get filename path下载文件到指定路径。思路①客户端建立连接，打开输入输出流，开循环支持多次数据交换，直到用户输入退出命令，再关闭流和连接。...

tcp 网络

2020-07-26

3 515

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

福哥答案2020-07-25： 1.链表反转。反转，输出，反转。2.递归。3.数组。遍历存数组，然后反向遍历数组。4.栈。遍历存栈，然后pop栈输出。 golang代码采用第2种方法。代码如下： package test27_reverseprint import ( "fmt&...

算法

2020-07-25

3 489

2020-07-24：聊一下zookeeper的同步算法。来自专栏

福哥答案2020-07-24：同步算法基于 ZAB 协议，一种快速 Paxos 算法。快速Paxos算法Paxos算法可能出现死循环，就是在两个Proposer总是在交替prepare。并且，Paxos算法在出现竞争的情况下，其收敛速度很慢，甚至可能出现活锁的情况，例如当有三个及三个以上的pro...

zookeeper

2020-07-24

3 823

2020-07-23：开启rdb后，redis的启动流程是怎样的？来自专栏

福哥答案2020-07-23： Redis 在完成初始化全局服务器配置，加载配置文件，初始化服务器，开始加载持久化的数据到内存中。如果启用了 appendonly 了，则Redis从 appendfile 加载数据，否则就是开启了rdb，从dbfile 加载数据。appendfile 中保存的是re...

缓存 redis

2020-07-23

3 572

2020-07-22：你觉得使用redis的主从复制的时候有什么点需要注意的吗？来自专栏

福哥答案2020-07-22： 1.主从同步缓冲区设定大小，如果进行全量复制耗时太长,进行部分复制时发现数据已经存在丢失的情况,必须进行第二次全量复制,致使slave陷入死循环状态。在全量复制的时候，最好做好监控。2.有时候，redis存储过多，全量同步变得不可接受。这时考虑如果增量复制时，发生阻塞...

缓存 redis

2020-07-22

3 573

2020-07-21：简述redis主从同步的过程。来自专栏

福哥答案2020-07-21： 1.从服务发送一个sync同步命令给主服务要求全量同步。2.主服务接收到从服务的sync同步命令时，会fork一个子进程后台执行bgsave命令（非阻塞）快照保存，生成RDB文件，并将RDB文件发送给从服务。3.从服务再将接收到的RDB文件载入自己的redis内存。4...

缓存 redis

2020-07-21

3 0

2020-07-20：你觉得redis有什么缺点，给你改进的话你会怎么改进？来自专栏

福哥答案2020-07-20： 1.由于 Redis 是内存数据库，短时间内大量增加数据，可能导致内存不够用。2.redis是单线程的，单台服务器无法充分利用多核服务器的CPU。3.遇到大量查询时容易阻塞。4.缓存和数据库双写一致性问题。5.缓存雪崩问题。6.缓存击穿问题。7.缓存的并发竞争问题。8...

缓存 redis

2020-07-20

3 1127