跳至正文
LYon's Blog

I/O 多路复用机制

面试问的太多了,还是专门整理一下吧,理清知识结构。 总览 首先需要注意的是,下面讨论的几种 I/O 模型都属于同步(synchronous) I/O 操作,至于异步(asynchronous) I/O 操作,以后再说。 阻塞式 I/O(Blocking I/O) 传统的 I/O 模型都是单个进程每次只在一个文件描述符上执行 I/O 操作,每次 I/O 系统调用都会阻塞直到完成数据传输,阻塞的好处就 …

B 树Doc

B 树是为磁盘或其他直接存取的辅助存储设备而设计的一种 平衡搜索树 。B 树类似于红黑树,但它们在降低磁盘 I/O 操作数方面要更好一点,比如很多数据库都使用 B 树或 B 树的变种来存储信息。 B 树 B 树有的地方也称 B-tree ,但不要叫“B 减树”。B 树与红黑树的不同之处在于 B 树的结点可以有从数个到数千个很多孩子,也就是说,一个 B 树的“分支因子”可以相当大,它通常依赖于所使用 …

红黑树Doc

红黑树也是一种 自平衡二叉搜索树 ,但不同的是,红黑树在每一个结点上增加了一个存储位来表示结点的颜色,可以是 Red 或 Black ,通过对任何一条从根到叶子的简单路径上各个结点的颜色进行约束,红黑树确保没有一条路径会比其他路径长出 2 倍,因而是近似于平衡的。红黑树的应用非常广,比如 epoll,研究相关底层原理时最好提前了解一下。 属性 红黑树中的每个结点包含 5 个属性: color 颜色 …

深入了解 Redis 的各种数据结构ByAI

标签整理(2026-10-16,Agent:Codex):本次仅补齐分类标签并核对元数据,未改写或重新校验原文技术结论。运行记录:模型 gpt-6.1-sol ,reasoning effort ultra ,执行入口 Codex Desktop,提供方 openai ;CLI 版本 0.162.0-alpha.17.2 (不代表桌面 App 版本)。 DeepWiki:redis/redis 最 …

C 标准库Doc

可能有一些想要查看的内容并不在本文的标准库,而是在 系统调用 。 输入与输出 <stdio.h> printf scanf fprintf stdin stdout stderr exit getchar 和 putchar c #include <stdio.h> int main(){ int c; c = getchar(); while (c != EOF){ putc …

C 语言基础Doc

出于看一些源码的需要,比如 Redis,发现很多之前的 C 语法细节已经忘了,现在再补回来,时过境迁,现在的感觉就是 C 语言已经和当初上学看的那个东西完全不一样了,先上 hello world 镇楼。 c #include <stdio.h> int main() { printf("hello world"); } 其中: main 函数是一个特殊的函数名,每个程序都从 main 函 …

系统调用Doc

Unix 操作系统通过一系列的系统调用提供服务,这些系统调用实际上是操作系统内的函数,它们可以被用户程序调用。本文介绍如何在 C 语言程序中使用一些重要的系统调用。 文件相关 read 和 write open 和 fopen creat close 一个程序同时打开的文件数是有限制的(通常为 20)。 unlink 将文件 name 从文件系统中删除,它对应于标准库函数 remove。 lsee …

Unix 编程艺术Doc

AI 协助说明: 本页由 Codex 协助核验和修复站内链接;正文的技术事实和适用范围未因本次修改而改变,仍以文中来源及当前官方文档为准。 Unix 编程艺术 这本书主要介绍了 Unix 系统领域的一些文化和设计哲学,本书最初在2006 年出版,译者在序言里也说发现本书作者 ESR(Eric S·Raymond)是个 美国愤青 ,所以书中的内容也肯定不是教科书的论调,很多观点随着时间发展到现在,需 …

程序员修炼之道Doc

程序员修炼之道:通向务实的最高境界(第2版) 相比第一版,书中大约三分之一的主题是全新的,而其余的大部分都被部分或全部重写了。作者再版的目的是,让内容变得更清晰、更贴切,并在某种程度上不受时间的影响。所以可以直接阅读第二版了。 务实的哲学 务实的程序员的特质是什么?是他们面临问题时,在解决方案中透出的态度、风格及理念。他们总是越过问题的表面,试着将问题放在更宽泛的上下文中综合考虑,从大局着想。他们 …

CSS 布局概览

越来越觉得,与其说 CSS 是编程语言,不如说它是配置文件。CSS (Cascading Style Sheets,层叠样式表)的诞生是为了图文信息展示服务的。CSS 布局机制通常就是指对 display 属性的设置, Display - MDN 文档指明 display 属性可以用来指示 六种维度 的值,下面就看看 display 设置了不同的值到底意味着什么。 盒子模型 先认识下通常说的盒子模 …


© 2012 - 2025 YINDONGLIANG

博客助手

正在打开博客助手…