ComputerScience on Leanku 的博客

代码高亮与 Markdown 进阶排版

Mon, 02 Dec 2024 00:00:00 +0000

计算机专业术语对照

A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z

A

Word	Meaning
Abstract Factory	抽象工厂
Abstract Factory Pattern	抽象工厂模式
abstraction layer	抽象层
access	获取，存取
access modifier	访问修饰符
acoustic coupler	声音耦合器
Active Directory	活动目录
Acyclic Dependencies Principle	非循环依赖原则（ADP）
acyclic digraph	有向无环图
Adapter	适配器
Adapter Pattern	适配器模式
Adaptive Code	自适应代码
Add Parameter	添加参数
ADSL	Asymmetrical Dingital Subscriber Loop，非对称数字用户环线
affinity	绑定
affinity group	地缘组
agent	代理
agent-based interface	代理人界面
Aggregate	聚合
Aggregate Root	聚合根
Agile	敏捷方法论
agile practice	敏捷实践
agile process	敏捷流程
agility	敏捷性
AI	Artificial Intelligence，人工智能
air waves	无线电波
algorithm	算法
Algorithm-of-Thought	思维算法（AoT） ⁶
analog	模拟的
animation	动画
annotation	注解，注释
answering machine	电话应答机
antenna	天线
anti-pattern	反模式
AoT	思维算法（Algorithm-of-Thought） ⁶
APM	异步编程模型（Asynchronous Programming Model）
Apocalyptic defect	灾难缺陷
application	应用，应用程序，应用软件
application life cycle	应用程序生命周期
application pool	应用程序池
Application Programming Interface	应用程序编程接口（API），目的是提供应用程序与开发人员基于某软件或硬件得以访问一组例程的能力，而又无需访问源码，或理解内部工作机制的细节。
Application Service	应用服务
arbitrary error	任意错误
architecture	体系机构，结构
architecture decay	架构腐坏
Architecture Style	架构风格
ARPA	Advanced Research Projects Agency，（美国国防部）高级研究计划署
ARPAnet	ARPA 网
Arrange-Act-Assert	准备-执行-断言（AAA）
artifact	构建物⁴
ASF	Apache Software Foundation 的简写
Aspect-Oriented Programming	面向切面编程（AOP）
aspect ratio	屏幕高宽比
assembly	程序集
associative array	关联数组
Asynchronous Programming Model	异步编程模型（APM）
ATM	asynchronous transfer mode，异步传输模式
atomic operation	原子操作
atomic transaction	原子事务
atomicity	原子性
attribute	特性（C#）、属性（Java 等）
augmented reality	增强实现（AR）
authentication	身份验证
authorization	授权
auto-generated properties	自动生成的属性
automated unit testing	自动化单元测试
automation	自动化
autonomous	独立性
auxiliary database	辅助数据库
availability	可用性
availability set	可用性集
AZs	可用性区域（Availability Zones，亚马逊 AWS 中数据中心的叫法）⁴

B

Word	Meaning
BaaS	Battery as a Service，电池即服务（电池租用商业模式）
Backend as a Service	后端即服务（BaaS）
backpane	底板
backward compatibility	向后兼容性
bandwidth	带宽
bar code	条形码
Base Class Library	基类库（BCL）
baseline	准线
baud	波特
BCL	基类库（Base Class Library）
bear	熊
behavior	行为
behavior preserving program transformations	行为保留式程序转换¹
Behavioral Design Patterns	行为性设计模式
Behavioral error	行为错误
BERT	Bidirectional Encoder Representations from Transformers，谷歌公司的 LLM，对 NLP 研究产生了重大影响。该模型使用双向方法从一个词的左右两边捕捉上下文，使得各种任务的性能提高，如情感分析和命名实体识别。
BFF	为前端服务的后端（Backends For Frontends）⁴
BFS	广度优先搜索
Big Ball of Mud	大泥球（BBM）
big data	大数据
Big Design Up Front	大优先设计（BDUF）
binary	二进制的
binochlar	双目并用的
bit	比特
Bit-field	位域
bitnik	比特族
blob	BLOB
block	阻断
block blob	块 BLOB
Blockchain as a Service	区块链即服务（BaaS）
bottleneck	瓶颈
bounded context	边界上下文、界限上下文⁴
box	装箱
bps	bits per second，比特/秒
Brainstorming	头脑风暴（脑暴）
BRD	商业需求文档（Business Requirements Document）
breakpoint	断点
Bridge	桥接
Bridge Pattern	桥接模式
broadcast	（无线电或电视）广播
Broken Hierarchy	支离破碎的层次结构²
Broken Modularization	拆散的模块化²
brownfield project	行进中项目
Browser Object Model	浏览器对象模型（BOM）
browser-server	浏览器-服务器
bug	缺陷
Builder Pattern	建造者模式
built-in	内置的，内建的；嵌入的；内置
bulkhead	舱壁⁴
business intelligence	商业智能，将企业中现有的数据进行有效的整合，快速准确地提供报表并提出决策依据，帮助企业做出明智的业务经营决策。
business layer	业务层
business logic layer	业务逻辑层
Business Requirements Document	商业需求文档（BRD）
busy (status)	忙（状态）；繁忙（状态）
byte	字节

C

Word	Meaning
cable	电缆
Cache/Caching	缓存
call stack	调用堆栈
callout box	标注框
camelCase	camel 大小写
canary releasing	金丝雀发布⁴
carbon copy	复写本，副本；抄送（CC）
carriage return	回车
Cascading Style Sheets	层叠样式表（CSS）
catastrophic failover	灾难性故障转移⁴
CD	持续交付（Continuous Delivery）⁴
CDC	消费者驱动的契约（Customer-Driven Contract）⁴
CDN	内容分发网络（Content Delivery Network）
cell	单元
cellular telephone	移动电话
Central Processing Unit	中央处理器（CPU）
certificate	（数字）证书
Certificate Authority	证书认证机构
Chain of Responsibility	责任链
Chain of Responsibility Pattern	责任链模式
Chain-of-Thought	思维链（CoT） ⁶
Chain-of-Thought-Self-Consistency	思维链自洽性 ⁶
Change Bidirectional Association to Unidirectional	将双向关联改为单向关联¹
Change Point	修改点：需要往代码中引入修改的点
Change Reference to Value	将引用对象改为值对象¹
Change Unidirectional Association to Bidirectional	将单向关联改为双向关联¹
Change Value to Reference	将值对象改为引用对象¹
channel	信道，频道
character	字符
Characterization test	特征测试：描述软件某部分的当前行为的测试，当你修改代码时能够用来保持行为
check in	签入
check out	签出
checksum	校验和
chip	芯片
choreography	协同
CI	持续集成（Continuous Integration）⁴
cipher	密码
claim	声明
class definition	类定义
Clean Object-oriented and Layered Architecture	整洁面向对象分层架构（COLA）
CLI	公共语言基础结构（Common Language Infrastructure）
client-server	客户端-服务器
clone	克隆，复制
cloud computing	云计算
cloud service	云服务
CLR	公共语言运行时（Common Language Runtime）
CLS	公共语言规范（Common Language Specification）
cluster	集群
clustered index	聚集索引
co-occurring smells	同时出现的坏味²
CoAP	受限应用协议
coaxial cable	同轴电缆
COBIT	信息和相关技术的控制目标，Control Objectives for Information and Related Technology⁴
CoC	更改开销（Cost of Change）
code smell	代码味道
COLA	整洁面向对象分层架构，Clean Object-oriented and Layered Architecture
Collapse Hierarchy	折叠继承关系¹
comcurrency	并发
command	命令
Command Pattern	命令模式
command prompt	命令行提示
Command/Query Responsibility Segregation	命令/查询职责分离（CQRS）
Command/Query Separation	命令/查询分离（CQS）
commingled bits	混合的比特
communication	通信
community	社区
committed	已提交（的）
Common Intermediate Language	公共中间语言
Common Language Infrastructure	公共语言基础结构（CLI）
Common Language Runtime	公共语言运行时（CLR）
Common Language Specification	公共语言规范（CLS）
Common Type System	公共类型系统（CTS）
common name	通用名称
compatibility	兼容性
Competing Consumer pattern	消费者竞争模式⁴
compile-time correctness checking	编译时正确性检查
Component Object Model	组件对象模型（COM）
Composability	组合性
composite formatting	复合格式化
Composite Pattern	复合模式、组合模式
concurrency conflicts	并发冲突
concurrency mode	并发模式
conditional compilation	条件编译
conditional compilation statement	条件编译语句
configuration	配置，设置
connection string	连接字符串
Consolidate Conditional Expression	合并条件表达式¹
Consolidate Duplicate Conditional Fragments	合并重复的条件片段¹
consistency	一致性
constructor	构造函数
container	容器
Container As A Service	容器即服务（CaaS）⁴
content	内容
context	上下文
context map, 上下文映射图	上下文地图 ⁵
Context Mapping	上下文映射 ⁵
contextual keyword	上下文关键字
continuous integration	持续集成
contribute	贡献
Contributor License Agreement	贡献者许可协议
convention	约定
covariance	协变
contravariance	逆变
convert	转换
Convert Procedural Design to Objects	将过程化设计转化为对象设计¹
cookie	Cookie
copy-on-write	写时复制
core	内核；.NET Core 的简写（能且仅能与 .NET Framework 的简写 `nfx` 同时出现，作如 `nfx/core`，单独使用时应为全称 `.NET Core`）
core domain	核心领域
corruption	损毁
Cosmetic issue	外观上问题
Cost of Change	更改开销（CoC）
CoT	思维链（Chain-of-Thought）⁶
COTS	现成的商业软件（Commercial Off-The Shelf）⁴
counterpoint	对位⁴
Coupling count	耦合数：当一个方法被调用时传给它以及从它传出来的值的数目。如果该方法没有返回值，则耦合数就是它的参数数目。否则就是参数数目加 1。如果你想要在没有测试的情况下提取出一个消防法的话，计算一下它的耦合数是很有意义的。
CPU	中央处理器（Central Processing Unit）
CQRS	命令查询职责分离（Command-Query Responsibility Segregation）
crash	（程序）崩溃
crash dump	故障转储
Creational Design Patterns	创建性设计模式
CRC	类-职责-交互（class-responsibility-collaboration）⁴
credential	凭证⁴
cririque	评估
CRM	客户关系管理（Customer Relationship Management）
Cross Domain	跨域
Cross-browser	跨浏览器
Cross-platform	跨平台
Cross-Functional Requirement	跨功能需求（CFR）⁴
CRT	cathode ray tube，阴极射线管
cruft	残留
cryptography	密码术
CTS	公共类型系统（Common Type System）
cursor	光标
Customizability	可定制性
cybraian	电脑族
cyberspace	电脑空间
cycle time	周期时间
cyclic digraph	有向有环图
Cyclic Hierarchy	循环层次结构²
Cyclically-dependent Modularization	循环依赖式模块化²
Cyclomatic complexity	圈复杂度

D

Word	Meaning
DaaS	Data as a Service，数据即服务
DAG	有向无循环图
dashboard	仪表盘
data access layer	数据访问层
Data Storage as a Service	数据存储即服务（DaaS）
data clumps	数据泥团²
Data Encryption Standard	数据加密标准（DES）
data layer	数据层
data integrity	数据完整性
data invariant	数据不变式
data mining	数据挖掘
data pump	数据泵
Data Transfer Object	数据传输对象（DTO）
declarative programming	宣告式编程
Decompose Conditional	分解条件表达式¹
Decorator Pattern	修饰器模式（DP）、装饰模式
Deep Hierarchy	过深的层次结构²
Default Literal	默认常值
Defensive Programming	防御式编程
Deficient Encapsulation	不充分的封装²
Definition of Done	完成的定义（DoD）
denial-of-service attacks	拒绝服务攻击⁴
dependency injection	依赖注入（DI）
dependency	依赖
dependency digraph	依赖有向图
deployment	部署
dequeue	出列
derives from	继承
design pattern	设计模式
Design Requirements Document	交互设计说明文档（DRD）
device	设备
DFS	深度优先搜索
DfT	为可测试性而设计
DI	依赖注入（dependency injection）
DIaaS	Data intelligence as a Service，数据智能即服务（出自2022年6月29日，阿里常规线上新品牌发布会）
diagnostics	诊断
directed graph	有向图
directive	指令
DiRT	灾难恢复测试（Disaster Recovery Test）⁴
discussion forum	论坛
disk	磁盘
distributed system	分布式系统
DLL	动态链接库（Dynamic Link Library）
DNS	域名系统（Domain Name System）
Document Object Model	文档对象模型（DOM）
domain-driven design	领域驱动设计（DDD）
Domain Event	领域事件
Domain Model	领域模型
Domain Name System	域名系统（DNS）
Domain Service	领域服务
Domain Specific Language	领域特定语言（DSL）
DRD	交互设计说明文档（Design Requirements Document）
DRY 原则	不自我重复原则（Don’t Repeat Yourself），“不要重复你自己³”
duck-typing	鸭子类型
duck test	鸭子测试
dummy function	虚构函数
dump	转储
Duplicate Abstraction	重复的抽象²
Duplicate Observed Data	复制“被监视数据”¹
durability	持久性
Dynamic Link Library	动态链接库（DLL）

E

Word	Meaning
EAP	早期评估版本（Early Assessment Program）
EAP	基于事件的异步模式（Event-based Asynchronous Pattern）
Early Assessment Program	早期评估版本（EAP）
effect sketch	影响草图
Egress	流出
elasticity	弹性
ELBs	弹性负载均衡器（Elastic Load Balancers）⁴
Element (XML)	元素
Elvis Operator	埃尔维斯运算符
Emergence	涌现、创发、突现、呈展、演生，是一种现象。
Encapsulate Collection	封装集合¹
Encapsulate Downset	封装向下转型¹
Encapsulate Field	封装字段¹
endpoint	端点
enqueue	入列；加入队列
Enterprise Resource Planning	企业资源计划（ERP）
entity	实体
Entity Tags	实体标签（ETag）
entourage anti-pattern	随从反模式
erosion	侵蚀
Event-based Asynchronous Pattern	基于事件的异步模式（EAP）
event data pump	时间数据泵⁴
event sourcing	事件源
Evolvability	可进化性
exception handling	异常处理
Exclusive OR	异或（XOR）
explanatory figures	图示
Extensible Markup Language	可扩展标记语言（XML）
Extensibility	可扩展性
extra large	特大型
extra small	特小型
Extract Class	提炼类¹
Extract Hierarchy	提炼继承体系¹
Extract Interface	提炼接口¹
Extract Method	提炼函数¹
Extract Subclass	提炼子类¹
Extract Superclass	提炼超类¹
eXtreme Programming	极限编程（XP）

F

Word	Meaning
Facade Pattern	外观模式
Factory Method Pattern	工厂方法模式
failover	容错转移
failure domain	故障域
fake object	伪对象：在测试中伪装成一个类的合作者的对象
fan-in	扇入
fan-out	扇出
fat client	胖客户端
FCL	.NET Framework 类库（Framework Class Library）
FDD	软盘（Floppy Disk Drive）
feature sketch	特性草图
feed	聚合（资源聚合）
fine-tuning	微调
first-party	第一方
Floopy Disk Drive	软盘（FDD）
Flyweight Pattern	享元模式
follow up	跟进
foreign key	外键
Form Template Method	塑造模板函数¹
format item	格式项
format string	格式字符串
forward	转发
FPP	零售版（Full Packaged Product）
Framework Class Library	.NET Framework 类库（FCL）
FRD	功能需求文档（Functional Requirements Document）
free	免费
free function	自由函数：一个不属于任何类的函数。在 C 和其他过程式语言中，自由函数被简单地称为函数；在 C++ 中被称为非成员函数。在 Java 和 C# 中没有自由函数。
Functional Requirements Document	功能需求文档（FRD）
full-duplex	全双工
Full Packaged Product	零售版（FPP）
Function Pointers	函数指针

G

Word	Meaning
Garbage Collection	垃圾回收器（GC）
gauge	计量表⁴
GC Heap	垃圾回收堆
GC root	GC 根对象
Generalization	泛化
Generalized Async	通用异步
Generalized Async Return	通用异步返回（C# 7.0）
generalizing specialist	全科专家（敏捷开发术语）
generator	生成器
Generic Attributes	泛型特性
Generic Math	泛型数学
Geo-Replication	地域复制
Geo Redundant	地域冗余
Global Assembly Cache	全局程序集缓存（GAC）
global state	全局状态
global using directives	全局 Using 指令
Goal Directed Design	目标导向设计，旨在处理并满足用户目标和动机，包含产品目标和用户目标
GoT	思维图，思维图谱（Graph-of-Thought） ⁶
GPT-3	Generative Pre-trained Transformer 3，是 OpenAI 最注明的 LLM 之一 ⁶ ，拥有1750亿个参数。该模型在文本生成、翻译和其他任务中表现出显著的性能，在全球范围内引起了热烈的反响，目前 OpenAI 已经迭代到了更高版本。
Graph-of-Thought	思维图，思维图谱（GoT） ⁶
Graphical User Interface	图像用户界面设计（GUI），是一种结合计算机科学、美学、心理学、行为学、及各商业领域需求分析的人机系统工程，强调人、机、环境三者作为一个系统进行总体设计。
GUI	图像用户界面设计（Graphical User Interface）

H

Word	Meaning
Hackable	修改方便（根据《Web API 设计与开发》一书之翻译）
HAL	超文本应用程序语言（Hypertext Application Language）⁴
handle	句柄
Hard Disk Drive	硬盘（HDD）
HATEOAS	超媒体作为程序状态的引擎（Hypermedia As The Engine Of Application State）⁴
HCI	人机交互（Human-Computer Interaction），属于研究层面，是人与计算机之间传递、交换信息的媒介和对话接口，是计算机系统的重要组成部分。
HDD	硬盘（Hard Disk Drive）
header	头；标头；表头
Hexagonal Architecture	六边形架构⁴，由 Alistair Cockburn 提出
HMAC	基于哈希的小系列码（Hash-based Message Authentication）⁴
Hide Delegate	隐藏“委托关系”¹
Hide Method	隐藏函数¹
High Avaliability	高可用性
High Fidelity Prototype	高保真原型，细节都比较详细的原型
high surrogate	高位代理项
Homogeneous	同质化
hook	钩子
hook point	挂接点
Horizontal Scale	水平缩放
Hosting	宿主
Hub-like Modularization	轮毂式模块化²
HUI	手持设备用户界面，包括手机端和车载导航等（Handset User Interface）
Human-Computer Interaction	人机交互（HCI）
Humane Registry	人文注册表（由 Martin Fowler 提出）⁴
Hybrid Cloud	混合云
hypertext-driven	超文本驱动
HyperText Markup Language	超文本标记语言（HTML）

I

Word	Meaning
IA	信息架构（Information Architect）；
Iaas	设施即服务（Infrastructure as a Service）
Idempotence	幂等性
Idempotent Operation	幂等操作
Identity Provider	身份提供方
IL	中间语言（intermediate language）
Illegitimate Injection	非法注入
IM	即时通讯（Instant Messaging）
image	映像
immersion approach	沉浸法
Imperative Abstraction	命令式抽象²
in-context learning	上下文学习 ⁶
Incomplete Abstraction	不完整的抽象²
index	索引
Information Architect	信息架构（IA）
Infrastructure as a Service	设施即服务（Iaas）
ingesting	摄取
ingress	流入
Inline Class	将类内联化¹
Inline Method	内联函数¹
Inline Temp	内联临时变量¹
input endpoint	输入端点
instance	实例
Instance InputEndpoint	实例输入端点
Instant Messaging	即时通讯（IM）
instantiation	实例化
instantiator	实例化器
instruction fine-tuning	指令微调
Insufficient Modularization	不充分的模块化²
Interaction-based testing	基于交互的测试
Intercept	截取
interception point	拦截点：可以编写测试来感知某些条件的地方
intermediate language	中间语言（IL）
Internal Endpoint	内部端点
Internet Information Service	Internet 信息服务（IIS）
Internet Protocol	互联网协议（IP）
Interpreter Pattern	解释器模式
interpolated strings	内插字符串
Introduce Assertion	引入断言¹
Introduce Explaining Variable	引入解释性变量¹
Introduce Foreign Method	引入外加函数¹
Introduce Local Extension	引入本地扩展¹
Introduce Null Object	引入 Null 对象¹
Introduce Parameter Object	引入参数对象¹
Intrusion Detection Systems	入侵检测系统（IDS）⁴
Intrusion Prevention Systems	入侵预防系统（IPS）⁴
Inversion of Control	控制反转（IoC）
Isolation	隔离性
isomorphism	同构（数学领域专用术语）
iterable	可迭代的
iteration	迭代
iterator	迭代器
Iterator Pattern	迭代模式
iterator protocol	迭代器协议

J

Word	Meaning
Job	作业
Job Description	岗位描述（JD）
JOSE	JSON 对象签名和加密
Json Web Token	JSON Web 令牌⁴
just-in-time compilation	即时编译，JIT 编译
JVM	Java 虚拟机（Java Virtual Machine）

K

Word	Meaning
Key	密钥
key-event notification	键事件通知
Key Opinion Leader	关键意见领袖（KOL），俗称大 V
Key Performance Indicator	关键绩效考核指标（KPI）
Key Space	键空间
key-space notification	键空间通知
Key-Value Pair	键-值对
KISS 原则	保持简单原则（Keep It Simple Silly），“简单是一切之本³”
KPI	关键绩效考核指标（Key Performance Indicator）

L

Word	Meaning
Language Integrated Query	语言集成查询（LINQ）
Large	大型
Large Language Model	大型语言模型（LLM） ⁶
Layered Architecture	分层架构
LDAP	Lightweight Directory Access Protocol，轻型目录访问协议
Leaky Encapsulation	泄露的封装²
Legacy system	遗留系统
license	许可证
lifetime	生命周期
Lightweight Directory Access Protocol	轻量级目录访问协议（LDAP）⁴
LINE of Business	业务线（LOB）⁴
link	链接
link seam	连接期接缝：在连接期接缝处，可以通过连接到另一个库来替换行为。在编译型语言中可替换的东西包括产品库、DLL、程序集或 JAR 文件。其目的是为了解除依赖，或感知某些在测试期间可有能会发生的条件。
linked resource	链接的资源
Liskov Substitution Principle	里氏替换原则（LSP）
literal	字面量、文字常量、直接量
living style guides	活样式指导⁴
LLM	大型语言模型（Large Language Model） ⁶
load-balancing	负载平衡
load balancer	负载平衡器
load factor	负载因子
load shedding	减载⁴
LOC	代码行数
Local Function	局部函数
lock-step release	同步发布⁴
log	日志
loop	自循环
loose coupling	松散耦合
Low Fidelity Prototype	低保真原型，抽象原型视图
low surrogate	低位代理项
LSUD	大批你所不知道的开发人员（Large Set of Unknown Developers）

M

Word	Meaning
Mainframe	主机
Maintainability	可维护性
managed code	托管代码
managed execution	托管执行
Man-In-The-Middle Attack	中间人攻击（MITM 攻击）
Management Key	管理密钥
manifest	清单
map	映射
Market Requirement Document	市场需求文档（MRD）
Massive Multiplayer Online Role-Playing Game	大型多人在线角色扮演游戏（MMORPG）
Massively Multiplayer Online Role-Playing Game	大型多人在线角色扮演游戏（MMORPG）
Mathematical Markup Language	数学标记语言（MathML）
Mean Time Between Failures	平均故障时间间隔（MTBF）⁴
Mean Time To Repair	平均修复时间（MTTR）⁴
Media Service	媒体服务
Mediator Pattern	中介者模式
Medium	中型
Memento Pattern	备忘录模式
Merge	合并
Metadata	元数据
metaprogramming	元编程
Middleware	中间件
mind map	思维导图、脑图、心智图
Minimum Marketable Feature	最小可售特性（MMF）
Minimum Viable Product	最小化可行产品（MVP）
Minimum Viable Release	最小可行发布（MVR）
Missing Abstraction	缺失抽象²
Missing Encapsulation	缺失的封装²
Missing Hierarchy	缺失层次结构²
Mixed Reality	混合现实（MR）
Mobile Service	移动服务
Mock Object	模拟对象，仿对象：在内部对条件进行断言的伪对象
Move Field	搬移字段¹
Move Method	搬移函数¹
MRD	市场需求文档（Market Requirement Document）
Multitenancy	多租户
Multifaced Abstraction	多方面抽象²
Multipath Hierarchy	多路径层次结构²
Multitier Architecture	多层体系结构
Multi-factor Authentication	多重验证

N

Word	Meaning
naming collisions	命名冲突
Namespace	命名空间，名称空间
native code	本机代码
NCC	.NET Core 社区（.NET Core Community）/.NET 中国社区（.NET China Community）
Near Field Communication	近距离无线通信（NFC）
network hops	网络跳数
NFC	近距离无线通信（Near Field Communication）
nfx	.NET Framework（.NET 框架）
Non-clustered Index	非聚集索引
non-managed code	非托管代码
non-optional	非可选的
non-transactional pipeline	非事务型流水线
node	节点
normalize	规格化
notification	通知
notification hub	通知中心
Null Object Pattern	空对象模式
null-coalescing	空值合并
Null coalescing operator	空值合并运算符、空值结合运算符
N-Tier	N 层（结构）

O

Word	Meaning
obfuscator	混淆器
Object Pool	对象池
Object Pool Pattern	对象池模式
Object/Relational Mapper	对象/关系映射器（ORM，O/RM）
object seam	对象接缝：在对象连接处可以通过替换一个对象为另一个对象来“更替”行为。在面向对象语言中，通常通过子类化产品代码中的类并重写其方法来实现这一点。
Objectives and Key Results	目标与关键成果法（OKR）
Observer Pattern	观察者模式
On-demand (media)	点播（媒体）
Once and Only Once	一次且仅一次³(OAOO)
One rule, one place	一个规则，实现一次
One-Size-Fits-All	OSFA
one-time token	一次性令牌
Onion Architecture	洋葱架构，由 Jeffrey Palermo 提出
Open Closed Principle	开闭原则（OCP）
Open System Interconnection	开放式系统互联（OSI）
Operating System	操作系统（OS）
Optical Character Recognition	光学字符识别（OCR）
Optimistic Concurrency	乐观并发控制
optimistic locking	乐观锁
orchestration	编排
Orchestration Layer	策略编排层
Ordering Principal	良序原则
OS	操作系统（Operating System）
OSGI	开放服务网关协议（Open Source Gateway Initiative）⁴
overriding	重写
Overview	概览
over-post	过度提交
OWASP	开放式 Web 应用程序安全项目（Open Web Application Security Project）⁴

P

Word	Meaning
P2P	个人对个人（Person-to-Person）
Paas	平台即服务（Platform As A Service）
packet sniffing	分组嗅探
Page Blob	页 BLOB
Parameterize Method	令函数携带参数¹
Partial Translate	部分翻译（出自 Chrome 浏览器）
partition	分区
Partition tolerance	分区容忍性⁴
PascalCase	Pascal 大小写
pass-through	直托
passive	被动（的）
pattern	模式
Pay as You Go	即用即付
PC	个人计算机（Personal Computer）
peek	查看
peering rules	对等交互规则⁴
Percent Encoding	百分号编码
performance	性能
performance counter	性能计数器
performance-oriented	面向性能
Person-to-Person	个人对个人（P2P）
Personal Computer	个人计算机（PC）
Pessimistic Concurrency	悲观并发控制
pessimistic locking	悲观锁
PHAME	由 Booch 提出的对象模型的 4 个主要元素的设计规则的统称，即 Principle of Hierarchy, Abstraction, Modularization, and Encapsulation，层次结构、抽象、模块化与封装原则
pinch point	汇点：影响结构图中的隘口和交通要冲，在汇点编写测试的好处就是只需针对少数几个方法编写测试，就能达到探测大量其他方法的改动的目的。
placeholder	占位符
Platform as a Service	平台即服务（Paas）
PMD	项目管理文档（Program Managment Document）
point of invocation of the method	方法调用点
Point-to-Site	点到站点
polling	轮询
polymorphism	多态
polyrot programming	多语言编程
Poor Man’s Dependency Injection	穷人的依赖注入
post-initialization	后初始化
postcondition	后置条件
PoT	程序思维（Program-to-Thoughts） ⁶
PRD	产品需求文档（Product Requirements Document）
pre-flight request	事先请求
pre-initialization	预初始化
pre-training	预训练 ⁶
Predicate Decorator	谓词修饰器
precondition	前提，前置条件
presentation layer	表现层
Preserve Whole Object	保持对象完整¹
primary database	主数据库
primary storage	主存储
primitive obsession	基本类型偏执²
principal	主体⁴
Private Class Data Pattern	私有类数据模式
private cloud	私有云
priority queue	优先级队列
probe	探测器
process	进程
producer	生产者
product backlog	产品积压工作
Product Owner	产品负责人（PO）
Product Requirements Document	产品需求文档（PRD）
production	生产（环境）
production load	生产负载⁴
Program Managment Document	项目管理文档（PMD）
Program-to-Thoughts	程序思维（PoT） ⁶
programming by difference	差异式编程
proof of concept	概念验证
proportional error rate	错误率比例⁴
protected variation	防止变异
protocol	协议
prototype	原型
Prototype Pattern	原型模式
proxy	代理
Proxy Pattern	代理模式
public cloud	公有云
Pull Up Constructor Body	构造函数本体上移¹
Pull Up Field	字段上移¹
Pull Up Method	函数上移¹
push	推送
Push Down Field	字段下移¹
Push Down Method	函数下移¹

Q

Word	Meaning
quality assurance	质量保证（QA）
Queue	队列
Quota	配额

R

Word	Meaning
Rack	机架
RAII	Resource Acquisition Is Initialization，资源获取即初始化
Rapid Application Development	快速应用程序开发（RAD）
RDBMS	关系型数据库管理系统（Relational Database Management System）
Reactive extensions	响应式扩展（Rx）⁴
Ready (status)	就绪（状态）
real-time	即时、实时
real-time discussions	即时讨论、实时讨论
Rebellious Hierarchy	叛逆性层次结构²
recursion	递归
Redundancy	冗余
Redundant	冗余（的）
Ref Return	应用返回
Ref Local	局部引用
Ref Property	引用属性
Ref-Safe-to-Escape	引用安全逃逸
Ref-Safe-to-Escape scope	引用安全逃逸范围
Refactor	重构
region	地域
reification	具体化
Reinforcement Learning	强化学习，一种机器学习的方法，通过从外部获得激励来校正学习方向从而获得一种自适应的学习能力
Reinforcement Learning from Human Feedback	基于人工反馈的强化学习（RLHF）
relay	中继
Relevancy	适切性
Reliability	可靠性
Relying Party	依赖方
Remove Assignments to Parameters	移除对参数的赋值¹
Remove Control Flag	移除控制标记¹
Remove Middle Man	移除中间人¹
Remove Parameter	移除参数¹
Remove Setting Method	移除配置函数¹
Rename Method	函数改名¹
Replace Array with Object	以对象取代数组¹
Replace Conditional with Polymorphism	以多态取代条件表达式¹
Replace Constructor with Factory Method	以工厂函数取代构造函数¹
Replace Data Value with Object	以对象取代数据值¹
Replace Delegation with Inheritance	以继承取代委托¹
Replace Error 　 Code with Exception	以异常取代错误码¹
Replace Exception with Test	以测试取代异常¹
Replace Inheritance with Delegation	以委托取代继承¹
Replace Magic Number with Symbolic Constant	以字面常量取代魔法数¹
Replace Method with Method Object	以函数对象取代函数¹
Replace Nested Conditional with Guard Clauses	以卫语句取代嵌套条件表达式¹
Replace Parameter with Explicit Methods	以明确函数取代参数¹
Replace Parameter with Methods	以函数取代参数¹
Replace Record with Data Class	以数据类取代记录¹
Replace Subclass with Fields	以字段取代子类¹
Replace Temp with Query	以查询取代临时变量¹
Replace Type Code with Class	以类取代类型码¹
Replace Type Code with State/Strategy	以 State/Strategy 取代类型码¹
Replace Type Code with Subclass	以子类取代类型码¹
reporting	报表
Repository	存储库；仓储；仓库；资源库
REpresentational State Transfer	表述性状态转移、表征性状态传输、具象状态传输（REST）
request pipeline	请求管道
Requirements Churn	需求波动
reserved	专属
resolution	解析
Resource Acquisition Is Initialization	资源获取即初始化（RAII）
Resource Release Is Destruction	在构造时没有“获取”资源，但在析构时释放资源（RRID），一种 RAII 的特殊用法
Resource-Oriented Architecture	面向资源的架构(ROA)
Response Group	响应群
Return on Investment	投资回报（ROI）
reverse proxy module	反向代理模块
retail	零售版
Rich Client	丰富客户端
Ripple Effect	涟漪效应
RLHF	基于人工反馈的强化学习（Reinforcement Learning from Human Feedback）
role	角色
Rolling Upgrade	滚动升级
round-robin	轮流（分配）；轮叫
round-tripping	还原；回传；往返，往返切换
router	路由器
row	行
RPC	远程过程调用（Remote Procedure Call）⁴
RRID	Resource Release Is Destruction，在构造时没有“获取”资源，但在析构时释放资源，一种 RAII 的特殊用法

S

Word	Meaning
Saas	软件即服务（Software As A Service）
Safe-to-Escape	安全逃逸
Safe-to-Escape scope	安全逃逸范围
salted password hashing	加盐密码哈希⁴
SAN	存储区域网络（Storage Area Network）⁴
SASL	简单认证与安全层
Scalability	缩放性
Scalable Vector Graphic	可伸缩矢量图（SVG）
Scale	缩放
Scale Out	向外缩放
Scale Up	向上缩放
scaling pattern	扩展模式⁴
Schema (database)	架构（数据）
Schema (xml)	架构（xml）
Scrum Master	Scrum 主管（SM）
SDK	软件开发工具箱（Software Development Kits）
seam	接缝：程序中的一些特殊的点，可以让你无需做任何修改就能达到修改程序行为的目的。
Search Engine	搜索引擎（SE）
Search Engine Marketing	搜索引擎营销（SEM）
Search Engine Optimization	搜索引擎优化（SEO）
secondary storage	二级存储
Secure Socket Layer	安全套接层（SSL）
Security	安全（性）
Security Development Lifecycle	安全开发生命周期⁴
Security Socket Layer	安全套接层
Security Token	安全令牌
Self Encapsulate Field	自封装字段¹
self-hosted	自管理主机⁴
Self-signed Certificate	自签名证书
Semantic Kernel	语义核心 ⁶
semantic monitoring	语义监控⁴
Semantic Versioning	语义化版本控制
Separate Domain from Presentation	将领域和表述/显示分离¹
Separate Query from Modifier	将查询函数和修改函数分离¹
Serializable	可序列化
Server Affinity	服务器绑定
Server Driven Content Negotiation	服务器驱动的内容协商
Server Side Render	服务器渲染（SSR）
Service Bus	服务总线
Service Contract	服务合同
Service Level Agreement	服务水平协议（SLA）
Service Provider	服务提供方
session jacking	会话劫持
Setting	设置
Shared	共享；分享
shared-memory data structure	共享内存数据结构
Short-circuit evaluation	短路求值
Sign in	登录
Sign out	注销
Signature	签名
Single Level of Abstraction Principle	单一抽象层次原则（SLAP）
Single responsibility principle	单一职责原则（SRP）
Single Page Application	单页面应用（SPA）
single point of failure	单一故障点（SPOF）
Singleton Pattern	单例模式
Site	站点
Site-to-Site	站点到站点
Skeleton-to-Thought	思维框架（SoT） ⁶
skip list	跳跃表
SLA	服务水平协议、服务等级协议（Service Level Agreement）
Small	小型
smart endpoint	智能端点⁴
snapshot	快照
SOA	面向服务的架构（Service-Oriented Architecture）
SoT	思维框架（Skeleton-to-Thought） ⁶
Software as a Service	软件即服务（Saas）
source lines of code	源代码行数（SLOC）
Speculative Hierarchy	凭空想象的层次结构²
Split Temporary Variable	分解临时变量¹
sprint	冲刺（敏捷开发术语）
sprint backlog	冲刺积压工作
SQL Database	SQL 数据库
SSKD	少量你所知道的开发人员（Small Set of Known Developers）
SSO	单点登录（Single Sign-On）⁴
stage	阶段
Staging	过渡（环境）
state indeterminism	状态不确定性
State-based testing	基于状态的测试
State Pattern	状态模式
Stateless	无状态
Sticky Session	黏性会话
Stickyness	黏性；黏度
story	故事（敏捷开发术语）
Storage	存储
Storage Account	存储账户
Strangler Application Pattern	绞杀者模式⁴
strategic development tools	战略设计工具 ⁵，战略开发工具
Strategy Pattern	策略模式
Stream	流
Structural Design Patterns	结构性设计模式
structure	结构
Structured Systems Analysis and Design Methodology	结构化系统分析和设计方法（SSADM）
Subnet	子网
Subordinate	附属
Sub-region	子地域
Subdomain	子领域
Subscription	订阅
Substitute Algorithm	替换算法¹
SW	Apache SkyWalking 的简写
symbol table	符号表
Synchronized Multimedia Integration Language	同步多媒体集成语言（SMIL）
syntactic sugar	语法糖
System Under Test	测试目标系统（SUT）

T

Word	Meaning
Table	表
tactical development tools	战术实施工具 ⁵，战术开发工具
TAP,	基于任务的异步模式
targeted testing	目标测试
Task-based Asynchronous Pattern	基于任务的异步模式
TCP	传输控制协议（Transmission Control Protocol）
TDD	测试驱动开发（Test-Driven Development）
Tease Apart Inheritance	梳理并分解继承体系¹
technical bankruptcy	技术破产
Technical Debt	技术债务（TDBT）
Template Method Pattern	模板方法模式
Tenant	租户
Terminus	端点
test doubles	测试替身
Test-Driven Development	测试驱动开发（TDD）
test harness	测试用具
the normalization of deviance	异常正常化⁴
Thin Client	瘦客户端
Thread	线程
Thread Environment Block	线程环境块
Thread Kernel Object	线程内核对象
Thread Pool	线程池
Thread Starvation	线程饥荒
Throttle	节流；限速
Timestamp	时间戳
Throughput	吞吐量
TNP	交通网络提供者（Transportation Network Providers）
TOFU	首次使用时信任（Trust On First Use）
Topic	主题
Topology	拓扑结构
Token	令牌
Top-level statements	顶级语句
ToT	思维树（Tree-of-Thought）
TPL	任务并行库
(Code) Tracing	（代码）追踪
Transaction	事务
Transaction Script	事务脚本
Transient Error	瞬时错误
Transparent Data Encryption	透明数据加密⁴
Transportation Network Providers	交通网络提供者（TNP）
Tree-of-Thought	思维树（ToT） ⁶ 是一种通过将复杂问题分解为更易于解决的小问题，为 LLM 推理提供更结构化的提示框架
Type Bloat	类型膨胀

U

Word	Meaning
UAT	用户验收测试（User Acceptance Testing）⁴
Ubiquitous Computing	普存计算
Ubiquitous Language	统一语言
UDDI	通用描述、发现与集成服务（Universal Description, Discovery, and Integration）
UI	用户界面，包括视觉设计、交互设计和用户体验（User Interface）
Uncommitted	未提交（的）
Update Domain	更新域
unbox	拆箱
under-post	提交不足
undirected graph	无向图
Unexploited Encapsulation	未利用封装²
Unfactored Hierarchy	未归并的层次结构²
Unified Modeling Language	统一建模语言（UML）
Uniform Interface	统一接口
Uniform Resource Locator	统一资源定位符（URL）
unit of work	工作单元
Unit test	单元测试
unit test coverage	单元测试覆盖率
unit-testing harnesses	单元测试用例
unmanaged code	非托管代码
Unmanaged Pointers	非托管指针
Unnecessary Abstract	不必要的抽象²
Unnecessary Hierarchy	不必要的层次结构²
unnecessary overhead	不必要的开销
Unutilized Abstraction	未用的抽象²
Usability Review	可用性评估
User Acceptance Test	接受度测试（UAT）
User Analysis	用户分析
User Datagram Protocol	用户数据报协议（UDP）
User Interface	用户界面，包括视觉设计、交互设计和用户体验（UI）
User Mode Stack	用户模式栈

V

Word	Meaning
Value Object	值对象
variant	变体
Variation Encapsulation Principle	变化封装原则（VEP）
versionable interaction contract	可以进行版本控制的交互契约
Vertical Scale	垂直缩放
VES	虚拟执行系统（Visual Execution System）
viscosity	粘滞性
VIP	虚拟 IP（或不译）
VIP Swap	VIP 交换
Virtual Execution System	虚拟执行系统（VES）
Virtual Network	虚拟网络
Virtual Machine	虚拟机
Virtual Private Network	虚拟专用网络（VPN），在公用网络上建立专用网络，进行加密通讯，如网关通过对数据包的加密和数据包目标地址的转换实现远程访问。
Virtual Reality	虚拟现实（VR）
viscosity	粘稠性
Visitor Pattern	访问者模式
VLO	团体批量许可证；大量采购授权合约（Volume Licensing for Organizations）
VOL	团体批量许可证；大量采购授权合约（Volume Licensing for Organizations）
Volume Licensing for Organizations	团体批量许可证；大量采购授权合约（VOL 或 VLO）
VPC	虚拟私有云（Virtual Private Cloud）⁴
VPN	虚拟专用网络（Virtual Private Network）

W

Word	Meaning
WCF	Windows 通讯开发平台（Windows Comminication Foundation）
Weak Generational Hypothesis	弱分代假设
Wearable Device	可穿戴设备
Web Role	网站角色
Web Scraping	网络爬虫
Web Service	网络服务
Web Service Definition Language	Web 服务定义语言（WSDL）
Web Sites	网站
Weighted Method per Class	类累计圈复杂度（WMC）
WF	工作流（WIndows Workflow）
Wide Hierarchy	过宽的层次结构²
Windows Comminication Foundation	分布式通信（WCF）
Windows Internet Name Service	Windows Internet 命名服务（WINS）
Windows Management Instrumentation	Windows 管理规范（WMI）
Windows Presentation Foundation	富客户端表示（WPF）
Windows Workflow	工作流（WF）
WINS	Windows Internet 命名服务（Windows Internet Name Service）
WINS Proxy	WINS 代理
WINS Resource	WINS 资源
wireless communication	无线通讯
WMI	Windows 管理规范（Windows Management Instrumentation）
Worker Role	辅助角色
Workflow	工作流
workgroup	工作组
World Wide Web Consortium	万维网联盟（W3C）
WPF	富客户端表示（Windows Presentation Foundation）
writebehind	后写式

X

Word	Meaning
X.509v3 certificate	X.509 证书
XaaS	Everything as a Service，一切皆服务
XML	可扩展标记语言（Extensible Markup Language）
XOR	异或（Exclusive OR）
XUL	XML 用户界面语言（XML User Interface Language）

Y

Word	Meaning
YAGNI	原则，不需要原则（You Aren’t Gonna Need It），“你不会用到它³”

Z

Word	Meaning
Zero-downtime Upgrade	零停机升级
zip disk	压缩磁盘
zone	区域
zone list	区域列表
zone transfer	区域传送

注释

[1] 重构列表，摘自《重构》一书。

对进程、线程和协程的理解

Sun, 18 Feb 2024 20:46:01 +0800

对进程、线程和协程的理解

一、进程

先来了解一下操作系统的进程：

操作系统对正在运行程序的抽象，这个就是进程（process）。

比如运行一个 web 浏览器，一个 text 文本，都是运行的一个一个进程。

有的人说：进程是程序运行资源的集合。进程是系统资源分配的最小单位等等。

从静态的角度来说，进程确实是运行程序的各种资源集合。

如果你进一步思考，进程里的各种资源都有哪些呢？

内存管理相关
文件系统
调度相关
信号处理
内核栈
进程各种状态
进程运行时统计信息
进程标识

等等。

可以看出，进程中的资源是相当多的。

从 Linux 操作系统对进程的定义也可以看出。

多进程：操作系统有多个程序运行，那么就有多个进程

二、线程

《操作系统设计与实现》里说：

在传统操作系统中，每个进程中只存在一个地址空间和一个控制流（thread）。

然后，有些情况下，需要在相同地址空间中有多个控制流并行的运行，就像他们是单独的进程一样（只是他们共享相同的地址空间）。

这些控制流通常被称为线程（thread），有时也称为轻量级进程（lightweight process）。

尽管线程必须在进程中执行，但是线程和进程是可以分别对待处理的两个概念。进程用来集合资源，而线程是 CPU 调度的实体。

线程给进程模型增加的是，允许在同一个进程环境中有多个执行流，这些执行流在很大程度上相对独立。

也即是说，在进程中，程序执行的最小单位（执行流）是线程，可以把线程看作是进程里的一条执行流。

一个进程里可以有一条或多条线程。

为什么会有多线程

在一个应用程序执行过程中，应用程序里可能会有多种事件执行。

而有些事件执行一段时间后可能会被阻塞。如果把应用程序执行事件分解成多个并行运行的线程，即可以让程序设计变得简单，如果有阻塞的，

可以把这部分让出行换其他线程执行。

还有一个原因是：

线程比进程更轻量级。所以线程比进程更加容易创建，销毁。

第三个跟第一个有点关系，是关于性能的，若多线程都是 CPU 密集型的，那么不能获取性能上增强。如果有大量计算和大量 I/O 处理，那么

多线程就可以获取性能上的优势，因为允许多线程重叠执行。

多线程的缺点：

对于多线程来说，进程中的资源是共享的，所以会产生资源竞争。
当进程中的一个线程崩溃了，会导致这个进程里的其他线程也崩溃。所以有时多进程程序更好，一个进程崩溃不会导致其他进程也崩溃。

三、进程和线程的区别

从上面进程和线程介绍知道，线程是程序执行流的最小单位，进程是操作系统分配资源的单位。

进程与进程之间关系：

进程与进程之间是相互独立的。

线程与进程关系：

线程是进程里的执行流，进程里的线程可以是一个，也可以是多个。

所有线程共享进程里一些资源，比如代码，数据，地址空间，信号处理，打开文件，全局变量等。

同时，线程也有自己的寄存器，程序计数器，堆栈，线程状态等

四、协程

协程是建立在线程之上，一般是语言级别的 ”多线程“ 模型，比线程更加的轻量级。有的叫它微线程。它是完全运行在用户态里。

协程是在线程之上在进行抽象，它需要线程来承载运行。一个线程可以有多个协程。

B+Tree

Sun, 12 Mar 2023 22:46:01 +0800

B+Tree

B+Tree 是一种平衡多路搜索树，广泛应用于数据库和文件系统等领域，其核心优势在于优化磁盘存储效率和查询性能.

MySQL的InnoDB存储引擎使用的索引结构就是 B+树，它是B树的一个重要变种。

1. 从B树到B+树

B树：一种自平衡的、多路的搜索树。它允许每个节点有多个子节点（多于两个，所以不是二叉树）。
B+树：在B树基础上优化而来的数据结构，是现代数据库系统中事实上的标准索引结构。

MySQL的InnoDB使用的正是 B+树。

2. 为什么数据库需要B+树？

要理解B+树，必须先理解它的设计目标。数据库的数据存储在磁盘上，磁盘I/O（读写磁盘）的速度比内存访问慢几个数量级。因此，数据库索引的核心目标是：最大限度地减少磁盘I/O次数。

B+树通过以下方式完美地实现了这一目标：

矮胖：与“瘦高”的二叉树相比，B+树每个节点可以存储非常多的键，这使得树的层级非常少（通常只有3-4层），从而保证在亿万级数据量下，查找任何一条记录最多只需要3-4次磁盘I/O。
顺序访问友好：B+树非常适合磁盘的预读特性，能够高效地进行范围查询。

3. B+树的详细结构

它由两种类型的节点组成：内部节点和叶子节点。

内部节点（非叶子节点）

作用：仅充当导航目录。
存储内容：只存储键值（索引列的值）和指向子节点的指针。
不存储：实际行的数据。

叶子节点

作用：存储实际的数据。
存储内容：
- 在 主键索引（聚簇索引） 中：叶子节点存储的就是完整的行数据。
- 在 辅助索引（二级索引） 中：叶子节点存储的是该索引的键值和对应的主键值。
关键特性：所有叶子节点通过指针相互连接，形成了一个有序的双向链表。这是B+树与B树的一个核心区别。

4. B+树的核心特性与优势（对比B树）

特性	B树	B+树	B+树的优势
数据存储位置	内部节点和叶子节点都存储数据。	只有叶子节点存储数据，内部节点仅为索引。	更“矮胖”的树。因为内部节点不存数据，所以一个节点能容纳的键更多，扇出（子节点数）更大，树高更低，I/O次数更少。
叶子节点链接	叶子节点之间没有链接。	叶子节点通过双向链表连接。	无敌的范围查询。要查询age BETWEEN 20 AND 30的所有记录，B+树只需找到20，然后顺着链表遍历即可。B树则需要不断地在树的中上层和下层之间来回跳跃，性能极差。
扫描和全表遍历	需要对整棵树进行复杂的中序遍历。	只需遍历底层的链表即可获得所有数据，非常高效。	对数据仓库、聚合查询等场景非常友好。
查询稳定性	由于数据可能在内部节点找到，查询时间不稳定。	任何查询都必须走到叶子节点，查询时间非常稳定。	保证了可预测的性能。

5. 在MySQL中的具体体现：聚簇索引

在MySQL InnoDB中，主键索引就是一颗B+树，并且这棵B+树的叶子节点直接存储了完整的行数据。这种索引组织表的方式被称为“聚簇索引”。

表数据文件本身就是按B+树结构组织的一个索引文件。
如果你没有定义主键，InnoDB会选择一个唯一的非空索引代替，如果没有这样的索引，它会隐式地定义一个主键。

辅助索引（二级索引） 也是一颗B+树，但它的叶子节点存储的是该索引列的值和对应记录的主键值。当通过二级索引查找数据时，需要先找到主键，再回到主键索引（聚簇索引）中查找完整数据，这个过程称为“回表”。

数据结构

Sun, 12 Mar 2023 22:46:01 +0800

数据结构

一、说明

数据结构是计算机科学中一个非常基础和核心的概念，它对于编程、算法设计和软件工程都至关重要。

简单来说，数据结构是一种在计算机中组织、管理和存储数据的方式，目的是为了实现高效地访问和修改。

可以把它想象成一个储物系统：

把一堆书随便堆在地上，这是一种“存储”，但找起来非常困难。
使用一个带标签的书架，把书分门别类地放好，找书、放书就高效得多。
这个“书架”以及“如何给书分类、摆放”的规则，就是一种“数据结构”。

为什么数据结构如此重要？

选择合适的数据结构可以极大地影响程序的性能和效率。一个精心选择的数据结构可以让操作（如搜索、插入、删除）变得非常快；而错误的选择则可能导致程序运行缓慢甚至崩溃。

二、常见的数据结构分类和类型

数据结构主要可以分为两大类：线性结构和非线性结构。

一、线性数据结构

元素按顺序排列，形成一条“线”。

数组：在内存中连续存储相同类型的元素。通过索引可以快速访问任意元素。
- 优点：随机访问速度快。
- 缺点：大小固定（在某些语言中），插入和删除元素效率低。
链表：由一系列节点组成，每个节点包含数据和指向下一个节点的指针。
- 优点：大小动态，插入和删除元素效率高。
- 缺点：不能随机访问，必须从头开始遍历。
栈：一种后进先出的结构，像一摞盘子。只能在顶部进行添加（压栈）和移除（弹栈）操作。
- 应用：函数调用栈、撤销操作、表达式求值。
队列：一种先进先出的结构，像排队一样。从队尾添加元素，从队首移除元素。
- 应用：任务调度、消息队列、广度优先搜索。
- 变种：双端队列、优先队列。

二、非线性数据结构

元素之间不是简单的前后关系，可能存在多个连接。

树：一种分层结构，由节点和边组成。最顶端的节点叫根节点。
- 二叉树：每个节点最多有两个子节点。
- 二叉搜索树：左子树所有节点的值小于根节点，右子树所有节点的值大于根节点。这使得搜索非常高效。
- 应用：文件系统、数据库索引、决策树。
图：由顶点和连接顶点的边组成。可以表示任意复杂的关系网络。
- 应用：社交网络、地图导航、网络路由。
哈希表：通过一个哈希函数将键映射到一个位置来访问记录，以实现极快的查找速度。
- 优点：在平均情况下，插入、删除和查找的时间复杂度都是 O(1)。
- 应用：字典、集合、缓存。

三、核心操作与算法

对于每种数据结构，我们通常关心以下几个核心操作的效率：

访问
搜索
插入
删除

这些操作的效率通常用 大O表示法 来衡量，它描述了算法时间或空间复杂度随数据规模增长的趋势。

四、作用

数据结构是构建高效算法的基石。学习数据结构能帮助你：

写出更高效的代码：理解不同操作的代价。
解决复杂问题：很多复杂问题本质上就是数据组织和处理的问题。
更好地理解计算机系统：从内存管理到数据库，底层都离不开数据结构。

算法

Sun, 12 Mar 2023 22:46:01 +0800

算法

算法是计算机科学的核心基础之一，简单来说它是解决特定问题的一系列清晰指令。无论是简单的计算还是复杂的人工智能任务，都离不开算法。

1. 算法是什么？

你可以把算法想象成一个菜谱：

输入：食材（数据）
处理步骤：清晰的烹饪步骤（算法逻辑）
输出：一道菜肴（结果）

它的核心目标是用最优的方式（最快、最省资源）解决问题。

2. 算法的核心特性

一个“好”的算法通常具备以下特点：

正确性：必须能正确解决问题。
高效性：执行时间和占用空间要尽可能少。
明确性：每一步都必须清晰、无歧义。
有限性：必须在有限的步骤内结束。

3. 常见的算法类别与实例

算法种类繁多，以下是一些主要类别和经典例子：

排序算法
- 快速排序：采用“分治”思想，选择一个基准元素，将数组分成左右两部分，效率很高。
- 归并排序：也是“分治”思想，先将数组不断拆分，再合并排序，稳定且高效。
- 冒泡排序：反复交换相邻的逆序元素，简单但效率低。
搜索算法
- 二分查找：在已排序的数组中，每次比较都能排除一半的数据，效率极高（O(log n)）。
- 深度优先搜索和广度优先搜索：用于遍历或搜索树和图结构，是许多复杂算法的基础。
图算法
- Dijkstra算法：用于寻找图中两点之间的最短路径。
- A*搜索算法：在Dijkstra基础上加入了启发式函数，是路径规划和游戏AI的基石。
动态规划
- 用于解决具有重叠子问题和最优子结构的复杂问题（如斐波那契数列、背包问题），通过存储中间结果来避免重复计算。
机器学习算法（AI领域）
- 线性回归/逻辑回归：用于预测和分类。
- 决策树/随机森林：通过树形结构做决策。
- 支持向量机：寻找最佳分类边界。
- 神经网络：模仿人脑神经元，是深度学习的核心。

4. 如何衡量算法的好坏？—— “复杂度分析”

我们使用 “大O表示法” 来描述算法的效率，主要看：

时间复杂度：随着数据规模增大，算法运行时间的增长趋势。例如 O(1), O(log n), O(n), O(n²)。
空间复杂度：随着数据规模增大，算法占用内存空间的增长趋势。

5. 为什么算法如此重要？

效率：好的算法能处理海量数据，差的算法在大数据面前寸步难行。
性能：直接影响软件和应用的反应速度与用户体验。
解决问题的基础：是开发任何软件系统、进行科学计算和实现人工智能的基石。
面试核心：是国内外大型科技公司技术面试的必考内容。

10分钟带你了解什么是二进制

Tue, 31 Jan 2023 20:46:01 +0800

二进制

二进制是计算技术中广泛采用的一种数制。二进制数据是用0和1两个数码来表示的数。它的基数为2，进位规则是“逢二进一”，借位规则是“借一当二”。百度百科

世界上有10种人：一种是懂得二进制的，另一种是不懂二进制的

上面这是流传在程序员之间很久的一个冷笑话。

是不是get不到梗的笑点？没有关系，看完本文，你再来看这句话就会会心一笑。

回到过去

让我们假设你回到了初中，这时候你情窦初开。喜欢上了临街的小哥哥(小姐姐)，你们俩家的窗户面对面。放寒假的时候，你们约好了某天晚上八点偷偷溜出来约会。但是不能让父母知道，所以你们不能通过打电话方式来通知对方，今晚自己是否能顺利溜出来。为了不让对方白等，你们不得不约定一种新的通信方式。

这种新的通信方式要满足：

安静–不能让父母听到，能悄无声息自然是最好了易懂–对方看到后能立马知道你要表达的信息因为住的很近，可以从窗户相互看到对方家里，聪明的你立马想到可以用屋子里吊灯的灯光来进行通信。

你们约定到了八点钟

如果我屋子里的灯亮着，代表我可以顺利溜出去

如果我屋子里的灯不亮，代表我无法顺利溜出去

现在你们就可以用屋子里的灯开关，来表达两种状态开：能出来关：不能出来

你们可以悄无声息给对方传达信息，这太完美了！

新的问题

不过过了一段时间你们发现了新问题，有时候，8点钟恰好有事情，可能要推迟半小时才能溜出来。有时候，8点钟事情比较多，可能要推迟1小时才能出来。

现在你们有四种信息要传递

今晚8点钟准时出来
今晚不能出来
今晚8点30能出来
今晚9点能出来

但是一盏灯的开关只能表示两种状态，怎么办才好呢？

聪明的你立马想到，可以再加一盏灯啊！你把书桌上的台灯放到窗前并且更新了之前的通信方式

台灯关着，吊灯关着–今晚没戏，出不来了
台灯关着，吊灯开着–今晚8点，不见不散
台灯开着，吊灯关着–推迟半小时，今晚八点半才能溜出来
台灯开着，吊灯开着–推迟1小时，今晚9点才能溜出来

哇哦，再一次用自己的聪明才智解决了这个问题。现在你用两盏灯，来表达四种状态。

一些思考

让我们用符号来重新表述下
我们用数字0表示灯灭
数字1表示灯亮

一盏灯的情况

0 ==> 今晚八点准时出来
1 ==> 今晚八点不能出来

两盏灯的情况

0 0 ==> 今晚没戏，出不来了
0 1 ==> 今晚8点，不见不散
1 0 ==> 推迟半小时，今晚八点半才能溜出来
1 1 ==> 推迟1小时，今晚9点才能溜出来

让我们再来简化一下箭头右边，我们用数字0,1,2,3 分别来代表今晚约会的4种状态

0: 今晚没戏，出不来了
1: 今晚8点，不见不散
2: 推迟半小时，今晚八点半才能溜出来
3: 推迟1小时，今晚9点才能溜出来

现在我们可以把两边都用数字来简化了

服务端基础知识

Sat, 17 Dec 2022 21:46:01 +0800

OSI七层模型

层	作用	注
应用层	为程序提供服务	规范数据格式
表示层	数据格式转换，加密	翻译
会话层	建立和管理会话	没有指定协议
传输层	管理端到端之间的连接	TCP协议、UDP协议
网络层	IP地址和路由	IP地址、ARP协议
数据链路层	链路管理	MAC地址、帧
物理层	提供传输环境	网线、WiFi

TCP/IP四层模型

层	包含
应用层	应用层、表示层、会话层
传输层	传输层
网络层	网络层
数据链路层	数据链路层、物理层

ARP协议

地址解析协议，即ARP（Address Resolution Protocol），是根据IP地址获取物理地址的一个TCP/IP协议。主机发送信息时将包含目标IP地址的ARP请求广播到局域网络上的所有主机，并接收返回消息，以此确定目标的物理地址；收到返回消息后将该IP地址和物理地址存入本机ARP缓存中并保留一定时间，下次请求时直接查询ARP缓存以节约资源。地址解析协议是建立在网络中各个主机互相信任的基础上的，局域网络上的主机可以自主发送ARP应答消息，其他主机收到应答报文时不会检测该报文的真实性就会将其记入本机ARP缓存；由此攻击者就可以向某一主机发送伪ARP应答报文，使其发送的信息无法到达预期的主机或到达错误的主机，这就构成了一个ARP欺骗。ARP命令可用于查询本机ARP缓存中IP地址和MAC地址的对应关系、添加或删除静态对应关系等。相关协议有RARP、代理ARP。NDP用于在IPv6中代替地址解析协议。

TCP/UDP协议

TCP和UDP协议是TCP/IP协议的核心。 TCP 传输协议：TCP 协议是一TCP (Transmission Control Protocol)和UDP(User Datagram Protocol)协议属于传输层协议。其中TCP提供IP环境下的数据可靠传输，它提供的服务包括数据流传送、可靠性、有效流控、全双工操作和多路复用。通过面向连接、端到端和可靠的数据包发送。通俗说，它是事先为所发送的数据开辟出连接好的通道，然后再进行数据发送；而UDP则不为IP提供可靠性、流控或差错恢复功能。一般来说，TCP对应的是可靠性要求高的应用，而UDP对应的则是可靠性要求低、传输经济的应用

TCP三次握手

所谓的“三次握手”：为了对每次发送的数据量进行跟踪与协商，确保数据段的发送和接收同步，根据所接收到的数据量而确认数据发送、接收完毕后何时撤消联系，并建立虚连接。为了提供可靠的传送，TCP在发送新的数据之前，以特定的顺序将数据包的序号，并需要这些包传送给目标机之后的确认消息。TCP总是用来发送大批量的数据。当应用程序在收到数据后要做出确认时也要用到TCP。
过程第一次握手：建立连接时，客户端发送syn包（seq=j）到服务器，并进入SYN_SENT状态，等待服务器确认；SYN：同步序列编号（Synchronize Sequence Numbers）。
第二次握手：服务器收到syn包，必须确认客户端的SYN（ack=j+1），同时自己也发送一个SYN包（seq=k），即SYN+ACK包，此时服务器进入SYN_RECV状态。
第三次握手：客户端收到服务器的SYN+ACK包，向服务器发送确认包ACK(ack=k+1)，此包发送完毕，客户端和服务器进入ESTABLISHED（TCP连接成功）状态，完成三次握手。
完成三次握手，客户端与服务器开始传送数据（可使用抓包工具tcpdump 命令 tcpdump -nn -i eth0 prot 80）

TCP四次挥手

对于一个已经建立的连接，TCP使用改进的四次挥手来释放连接（使用一个带有FIN附加标记的报文段）。TCP关闭连接的步骤如下：
第一步，当主机A的应用程序通知TCP数据已经发送完毕时，TCP向主机B发送一个带有FIN附加标记的报文段（FIN表示英文finish）。
第二步，主机B收到这个FIN报文段之后，并不立即用FIN报文段回复主机A，而是先向主机A发送一个确认序号ACK，同时通知自己相应的应用程序：对方要求关闭连接（先发送ACK的目的是为了防止在这段时间内，对方重传FIN报文段）。
第三步，主机B的应用程序告诉TCP：我要彻底的关闭连接，TCP向主机A送一个FIN报文段。
第四步，主机A收到这个FIN报文段后，向主机B发送一个ACK表示连接彻底释放。

ComputerScience on Leanku 的博客

代码高亮与 Markdown 进阶排版

计算机专业术语对照

A

B

C

D

E

F

G

H

I

J

K

L

M

N

O

P

Q

R

S

T

U

V

W

X

Y

Z

注释

对进程、线程和协程的理解

对进程、线程和协程的理解

一、 进程

二、 线程

为什么会有多线程

三、 进程和线程的区别

四、协程

B+Tree

B+Tree

1. 从B树到B+树

2. 为什么数据库需要B+树？

3. B+树的详细结构

内部节点（非叶子节点）

叶子节点

4. B+树的核心特性与优势（对比B树）

5. 在MySQL中的具体体现：聚簇索引

数据结构

数据结构

一、说明

为什么数据结构如此重要？

二、 常见的数据结构分类和类型

一、 线性数据结构

二、 非线性数据结构

三、核心操作与算法

四、作用

算法

算法

1. 算法是什么？

2. 算法的核心特性

3. 常见的算法类别与实例

4. 如何衡量算法的好坏？—— “复杂度分析”

5. 为什么算法如此重要？

10分钟带你了解什么是二进制

二进制

回到过去

新的问题

一些思考

一盏灯的情况

两盏灯的情况

服务端基础知识

OSI七层模型

TCP/IP四层模型

ARP协议

TCP/UDP协议

TCP三次握手

TCP四次挥手

一、进程

二、线程

三、进程和线程的区别

二、常见的数据结构分类和类型

一、线性数据结构

二、非线性数据结构