博客
分类
标签
归档
暗黑模式
博客
分类
标签
归档
暗黑模式
Yveltals Blog
MIT 6.824
Raft QA Folding Raft 只在非拜占庭的条件下才能正常工作非拜占庭条件 是指所有的服务器都是 宕机-停止 模型:即每个服务器要么严格遵循 Raft 协议,要么停止服务。例如,服务器断电就是一个非拜占庭条件,此时服务器会停止执行指令,则 Raft 也会停止运行,且不会发送错误结果给客户端。拜占庭故障是指有些服务器不好好...
2024-07-27
八股
八股
Read More
操作系统
进程和线程线程与进程区别线程与协程区别 协程是一种用户态的轻量级线程,一个线程可以有多个协程,其特性在于CPU的执行权是由协程主动让出的,相比内核态线程而言,调度协程的时机开发者是比较清楚的 创建开销:协程的栈空间占用只有 2k~4k,在一个地址空间中可以运行 10w 级别的协程 切换开销:进程和线程切换时都涉及内核切换(陷入内核态运行调度程序);而协程调度由用户程序控制,只需要保存寄存器上...
2023-04-20
八股
八股
Read More
计算计网络
网络分层模型OSI分层 应用层:为应用程序提供交互服务,通过调用应用层的不同协议实体,从而调用传输层服务来进行网络传输 HTTP/HTTPS、DNS、Telnet(远程登录服务协议) SMTP、POP3、FTP、TFTP(简单文件传输协议) 表示层:主要负责数据格式的转换,如加密解密、转换翻译、压缩解压缩等 会话层:负责建立、维持和终止会话,如服务器验证用户登录便是由会话层...
2023-04-05
八股
八股
Read More
Redis
Redis线程模型Redis基于Reactor模式开发了自己的网络事件处理器,也就是文件事件处理器。它使用IO多路复用技术,同时监听多个套接字,当套接字的可读或者可写事件触发时,就会调用相应的事件处理函数。 Redis 使用的IO多路复用技术主要有:select、epoll等,会根据不同的操作系统按不同的优先级选择。 文件事件处理器有四个组成部分:套接字、I/O多路复用程序、文件事...
2023-04-01
八股
八股
Read More
MySQL
SQL与NoSQL关系型数据库采用了关系模型来组织数据, 关系模型可以简单理解为二维表格模型,而一个关系型数据库就是由二维表及其之间的关系组成的一个数据组织 优点:①容易理解,二维表比网状模型贴近逻辑世界 ②使用方便,支持SQL复杂查询 ③易于维护,通过完整性降低了数据不一致和数据冗余 ④支持事务 ⑤数据存在磁盘中可靠 实体完整性 每个元组唯一、可识别,不允许主键空/重复引用完整性 元组间...
2023-03-30
八股
八股
Read More
Leetcode
数组堆排序123456789101112131415161718void adjust(vector<int>& a, int len, int i){ int l = i * 2 + 1, r = l + 1, maxId = i; if (l < len && a[maxId] < a[l]) maxId = l; if (...
2023-03-24
八股
八股
Read More
Cpp trivial
运算符优先级 优先级 类型 运算符 0 一元后缀运算符 () [] ++ – -> . 1 一元前缀运算符 ++ – + - ! * & (type) sizeof 2 算术运算符 * / % > ± 3 位运算符 >> << 4 关系运算符 >= > ...
2022-11-01
八股
八股
Read More