![image.png](/static/img/6909b8f796b3b333b3b5f7e51c1f572b.image.webp)

kubernetes

## Paas（12-14）



PaaS是指平台即服务（Platform as a Service），是云计算服务模型之一。它提供了一个基于云平台的开发环境，开发人员可以在该环境中构建、测试和部署应用程序，而无需关心底层的基础设施细节。

PaaS提供了一个完整的开发平台，包括操作系统、开发工具、数据库管理系统、运行时环境等。开发人员可以通过PaaS平台来快速构建和部署应用程序，而无需自行购买和维护硬件设备、操作系统和其他基础设施。

在12-14年间，各大厂商都在积极推动PaaS服务的发展，为开发人员提供更便捷、高效的开发环境和工具。这些PaaS平台通常具有高度的可扩展性、灵活性和可定制性，能够支持各种编程语言和开发框架，帮助开发人员更快速地开发和部署应用程序。Paas底层主要也是容器，但是没有docker方便，因为有Docker镜像，大大降低了心智负担。

## Docker开源（13-15）
Docker是一个开源的容器化平台，它改变了软件开发和部署的方式。通过将应用程序打包成轻量级的容器，Docker简化了应用程序的部署和迁移，实现了跨平台和跨云提供商的灵活部署。它促进了敏捷开发和持续集成/持续交付，推动了微服务架构的兴起，同时也带动了一个庞大的生态系统的发展。

由于Docker简便的部署和打包方式，已经发布便引起一股热潮，Paas阵营甚至还没来得及成为其对手便潦草退出。
Docker镜像包含了一个完整的系统根目录。

Docker镜像是一个只读的模板，它包含了完整的文件系统，包括操作系统的根目录、库、应用程序和配置文件等。镜像中的文件系统可以视为一个完整的系统根目录。镜像中的文件和目录结构是按照特定的层次结构和规范进行组织的。

Docker镜像的构建过程是通过一系列的指令（例如Dockerfile中的指令）来定义的。这些指令包括从基础镜像中继承、添加、修改和配置文件系统的操作。每个指令的执行会生成一个新的镜像层，镜像层是一种增量的方式，每一层都会基于前一层进行修改。这种层次结构的设计使得镜像的构建和分发更加高效和节省空间。

当需要创建一个Docker容器时，Docker引擎会使用所选的镜像作为基础，根据镜像的文件系统创建一个可运行的实例。容器会在镜像的基础上添加一个可写的容器层，该层用于持久化容器的状态和数据。

正是因为这种对开发人员友好，大大降低心智负担的特点，docker从此火的一塌糊涂。

## fig（docker-compose）

Docker Compose的前身是一个名为Fig的项目。Fig是Docker Compose的早期版本，它于2013年开始开发，并于2014年改名为Docker Compose。（后被docker收购，主要用于单机多容器编排）

Fig的目标是简化多容器应用程序的定义和管理。在Fig时代，Docker本身还没有提供内建的多容器编排工具，因此Fig填补了这个空白。Fig的设计理念是通过一个简单的声明式配置文件来定义和管理多个相关容器的组合。

Fig的配置文件使用YAML格式，称为fig.yml。在fig.yml中，开发者可以定义多个服务（service），每个服务对应一个容器。每个服务可以指定要使用的镜像、容器的名称、容器的端口映射、容器间的依赖关系等。

通过Fig，开发者可以使用简单的命令来管理多个容器的生命周期，例如启动、停止、重启等。Fig会根据fig.yml文件中定义的服务和其依赖关系，自动处理容器的启动顺序和依赖关系。

Fig提供了一种简单而直观的方式来定义和管理多容器应用程序。它使得开发者能够轻松地创建和管理复杂的多容器环境，而无需手动编写大量的Docker命令。

随着时间的推移，Fig逐渐演变为现在的Docker Compose。Docker Compose在继承Fig的基础上进行了改进和扩展，提供了更多功能和灵活性。现在，Docker Compose成为了Docker官方提供的工具，成为了Docker生态系统中常用的多容器编排工具之一。

## docker swarm（2016）

Docker Swarm是Docker官方提供的集群管理和编排工具，用于在多个Docker主机上部署和管理容器化应用程序。以下是对Docker Swarm主要功能：

- Docker Swarm是用于构建和管理容器集群的工具。
- 它允许多个Docker主机组成一个Swarm集群，并使用Swarm模式来管理和编排容器。
- Swarm集群中的主机可以是物理机器、虚拟机或云实例。
- Swarm使用Raft一致性算法来实现可靠的集群管理和容器状态同步。
- Swarm提供了高可用性、弹性伸缩、负载均衡和服务发现等功能。
- 用户可以使用简单的命令或Docker API与Swarm集群进行交互。
- Swarm支持使用Docker Compose文件定义和部署多容器应用。
- Swarm可以与Docker命令行工具、Docker Compose和第三方工具（如Portainer、Rancher等）集成使用。
- Swarm还支持与其他编排工具（如Kubernetes）进行互操作。

Docker Swarm是一个简单而强大的工具，用于构建和管理分布式容器集群。它提供了一种简化的方式来部署、扩展和管理容器化应用程序，并且与Docker生态系统紧密集成。从功能可以看出，docker一经火热，docker公司野心蓬勃，巨硬开出天价收购，被拒绝。Docker有向Paas迈出步伐的想法，一统云计算底盘。

## Kubernetes

Docker虽然已一时火热，但还是个小小公司，拥有再明星的产品，也都不过多家练连手（巨硬，谷歌，RedHat）,如今，一个组织可能拥有数百乃至数千个容器，随着容器数量的激增，运营团队需要调度并自动部署容器、进行联网，实现可扩展性和可用性。  容器编排市场应运而生。

虽然其他的容器编排选项（最著名的就是 Docker Swarm 和 Apache Mesos）在早期具有一定的吸引力，但 Kubernetes 很快就实现了超越，成为采用最为广泛的技术（事实上，它一度是开源软件历史上发展速度最快的项目）。

开发人员之所以选择并继续使用 Kubernetes，是因为它具有广泛的功能、庞大且不断扩大的开源支持工具生态系统、强大的支持能力以及在各个云服务提供商之间的可移植性。         所有主要的公有云提供商，包括 Amazon Web Services (AWS)、Google Cloud、IBM Cloud 和 Microsoft Azure，都提供完全管理的 Kubernetes 服务。

容器发展史

I chose computer science as my major (undergraduate) and I have 6 months left to start as a freshman. Where should I start? I want to prepare or be one step further before class starts.



Don't waste your time trying to learn to program. There's a decent chance you're just going to frustrate yourself; I've seen most "self taught" programmers flounder.

If you are not currently enrolled in a math class, you have made a grave error, and you need to learn some mathematics. Note that I don't say go re-study something, that's an utter waste of time. Go learn something new. If you haven't learned stat already, there's a strong program at Khan Academy.

Beyond that, keep your grades up and develop good study habits. I cannot stress how vitally important this is. People do not fail in computer science programs because they have not already learned how to program or because they didn't review algebra. They fail because they do not have the work habits to succeed. And a lot of them fail. Completion rates of 25% aren't uncommon.

How good is your time management? How good are your focus skills? How good are your notetaking skills? Can you effectively calendar? Does your phone remind you when assignments are due? These are the kinds of things you want to focus on, and you can get good at all of them over the next few months. If you do that, your last semester of high school (assuming that's where you are) will go by incredibly smoothly, and you will start your first year of college ready to succeed and effectively manage stress (and thus be happier).

Now is also a good time to start developing "adulting" skills if you don't have them. Learn to cook a few basic meals and do your own laundry, and get into some kind of exercise routine. In addition to exercising, find at least one good stress outlet that you enjoy.

Again, I cannot stress this enough: students in challenging majors don't fail because they aren't smart enough. They tell themselves this (and I know because I did), but in reality they fail because they are unprepared to succeed.
:::info{title="中文翻译"}
我选择了计算机科学作为我的专业（本科），距离我作为大一新生开始还有6个月的时间。我应该从哪里开始？我想在课程开始之前做好准备，或者至少提前一步。

不要浪费时间尝试学习编程。有很大的可能性你只会让自己感到沮丧；我见过大多数“自学”的程序员都陷入困境。

如果你当前没有参加数学课程，那么你犯了一个严重的错误，你需要学一些数学。请注意，我并不是说去重新学习某些东西，那完全是浪费时间。去学点新东西。如果你还没有学过统计学，Khan Academy有一个很好的课程。

此外，保持好你的成绩并养成良好的学习习惯。我无法强调这一点有多重要。人们在计算机科学专业中失败并不是因为他们还没有学会如何编程，也不是因为他们没有复习代数。他们失败是因为他们没有成功的工作习惯。而且很多人都会失败。25%的完成率并不罕见。

你的时间管理有多好？你的专注技能有多强？你的记笔记技能有多好？你能有效地制定日程吗？你的手机会在作业截止日期时提醒你吗？这些是你想要专注的事情，而在接下来的几个月里，你可以在所有这些方面都取得良好的表现。如果你这样做，你高中的最后一个学期（假设你在那里）将会非常顺利，你将在大学的第一年开始时做好准备，以取得成功并有效地管理压力（从而更快乐）。

现在也是开始培养“成年”技能的好时机，如果你还没有的话。学会烹饪一些基本的餐点和自己做衣物清洗，并制定一些运动的常规。除了锻炼，找到至少一种你喜欢的有效释放压力的方式。

再次强调一下：在具有挑战性的专业中，学生之所以失败并不是因为他们不够聪明。他们会对自己说这样的话（我知道，因为我也这样说过），但实际上，他们失败是因为他们没有准备好成功。
:::
- contribute to： 为...做出贡献
- computer science major： 计算机科学专业
- freshman： 大一新生
- self-taught programmers： 自学程序员
- grave error： 严重错误
- mathematics class： 数学课程
- learn something new： 学习新东西
- Khan Academy： 可汗学院（在线教育平台）
- grades up： 保持好成绩
- study habits： 学习习惯
- time management： 时间管理
- focus skills： 专注技能
- notetaking skills： 记笔记技能
- calendar effectively： 有效地制定日程
- phone reminders： 手机提醒
- last semester of high school： 高中的最后一个学期
- developing "adulting" skills： 培养“成年”技能
- exercise routine： 运动常规
- stress outlet： 释放压力的方法
- challenging majors： 具有挑战性的专业
- prepared to succeed： 准备好成功
- completion rates： 完成率
- 
- flounder： 蹒跚而行，挣扎
- utter waste of time： 完全浪费时间
- restudy： 重新学习
- self-taught： 自学的
- vitally important： 至关重要
- work habits： 工作习惯
- frequently flounder： 经常挣扎
- not uncommon： 不罕见
- how good： 有多好
- schedule effectively： 有效地安排日程
- stress management： 压力管理
- incredibly smoothly： 非常顺利
- adulting skills： 成年技能
- complete tasks： 完成任务
- stress relief activities： 缓解压力的活动
- vastly underestimate themselves： 极大低估自己
- emphasize enough： 强调不够
- challenge oneself： 挑战自己
- critical thinking： 批判性思维
- invaluable： 无价的
- apply concepts： 应用概念
- foster creativity： 培养创造力
- effective problem-solving： 有效的问题解决
- implement solutions： 实施解决方案
- research projects： 研究项目
- practical experience： 实践经验
- gain insight： 获得洞察
- real-world applications： 实际应用
- curriculum： 课程
- broaden horizons： 拓宽视野
- self-paced learning： 自主学习
- stay motivated： 保持动力
- time commitment： 时间承诺
- stay disciplined： 保持纪律
- set goals： 设定目标
- achieve milestones： 实现里程碑
- programming languages： 编程语言
- algorithmic principles： 算法原理

英语翻译12（Quora问题）

令牌桶限流的原理是系统以一个恒定的速度往固定容量的桶里放入令牌，当有请求进来时，需要先从桶里获取并消耗一个令牌，当桶里没有令牌可取时，则拒绝服务或让请求等待。



如图：


![image.png](/static/img/cd0462f730d95bcd1a9d21b5ddea46c8.image.webp)

每隔 1/r 秒向 bucket 中填充一个 token ； bucket 最多只能存放 b 个 token ，如果填充 token 时 bucket 已经满了，这丢弃这个 token ； 当请求到达时，从 bucket 获取并消耗一个 token ，并处理请求； 如果 bucket 中的 token 数不足，则不消耗 token ，直接拒绝处理本次请求。

在取 token 时可以通过计算上次取跟这次取之间按照速率会产生多少个 token 加上上次剩余的 token ，然后比较剩余 token 数来替代使用一个线程支持在后台持续更新 token 的方案来避免性能问题。

令牌桶限流

![image.png](/static/img/10eff0911f47233c2cab4b99bfc04f8f.image.webp)


![image.png](/static/img/a6c15f87fa531058b557a04ba75f72fd.image.webp)

```sql
-- 创建Seat表
CREATE TABLE Seat (
  id INT PRIMARY KEY,
  student VARCHAR(255)
);

-- 插入数据
INSERT INTO Seat (id, student) VALUES (1, 'Abbot');
INSERT INTO Seat (id, student) VALUES (2, 'Doris');
INSERT INTO Seat (id, student) VALUES (3, 'Emerson');
INSERT INTO Seat (id, student) VALUES (4, 'Green');
INSERT INTO Seat (id, student) VALUES (5, 'Jeames');


select (case when id%2=0 then id-1
             when id=(select max(id) from Seat) then id
             else id+1 end) as id , student from Seat order by id
        
        
select s1.id,coalesce(s2.student,s1.student) 
as student from Seat as s1 
left join Seat as s2 on ((s1.id+1)^1)-1 = s2.id
order by id


select if(mod(s.id,2)=0,s.id-1,if(
    s.id=tmp.cnt,s.id,s.id+1
    )) as id,
    s.student
from Seat s ,(select count(*) cnt from Seat) tmp order by id
  ```
  ## 总结
  
  #### COALESCE函数
 
  `COALESCE`是一个常见的SQL函数，用于返回参数列表中的第一个非空表达式。它接受多个参数，并按顺序逐个检查它们，返回第一个非空值。如果所有参数都为NULL，则返回NULL。

`COALESCE`函数的语法如下：

```sql
COALESCE(expression1, expression2, ..., expressionN)
```

其中，`expression1`到`expressionN`是要检查的表达式。它们可以是列名、常量或其他表达式。

以下是`COALESCE`函数的工作原理的示例说明：

```sql
SELECT COALESCE(NULL, 'Value 1', 'Value 2');
```
以上查询将返回 `'Value 1'`，因为它是参数列表中的第一个非空值。

```sql
SELECT COALESCE(NULL, NULL, 'Value 3', NULL);
```
以上查询将返回 `'Value 3'`，因为它是参数列表中的第一个非空值。

`COALESCE`函数在处理可能包含NULL值的列时非常有用。它可以用于提供默认值或处理空值情况。例如，如果有一个包含学生成绩的表，可以使用`COALESCE`函数将NULL值替换为一个默认值：

```sql
SELECT student_name, COALESCE(grade, 'N/A') AS final_grade
FROM student_grades;
```

在上面的例子中，如果`grade`列的值为NULL，`COALESCE`函数将返回字符串`'N/A'`作为最终成绩。



#### if函数
在MySQL中，`IF`函数是一个条件函数，根据给定的条件返回不同的结果。它的语法如下：

```sql
IF(condition, value_if_true, value_if_false)
```

其中，`condition`是一个布尔表达式或条件，`value_if_true`是在条件为真时返回的值，`value_if_false`是在条件为假时返回的值。

以下是使用`IF`函数的示例：

```sql
SELECT student_name, IF(grade >= 60, 'Pass', 'Fail') AS result
FROM student_grades;
```

在上面的例子中，如果`grade`列的值大于等于60，`IF`函数将返回字符串`'Pass'`，否则返回字符串`'Fail'`。这将为每个学生的成绩生成一个`result`列。

`IF`函数也可以嵌套在其他函数或表达式中使用。例如：

```sql
SELECT student_name, IF(grade >= 60, IF(grade >= 90, 'A', 'B'), 'C') AS grade_category
FROM student_grades;
```

在上面的例子中，如果`grade`大于等于60，然后根据成绩是否大于等于90来返回'A'或'B'，否则返回'C'。这将为每个学生的成绩生成一个`grade_category`列。




![image.png](/static/img/ba32e8a689489d79fe7369c98b20e6e7.image.webp)

![image.png](/static/img/1d5e38fe6ab3ff6498d1b6f7b84e2ce5.image.webp)
```sql
-- 创建Movies表
CREATE TABLE Movies (
  id INT PRIMARY KEY,
  movie VARCHAR(255),
  description VARCHAR(255),
  rating FLOAT
);

-- 插入数据
INSERT INTO Movies (id, movie, description, rating) VALUES (1, 'War', 'great 3D', 8.9);
INSERT INTO Movies (id, movie, description, rating) VALUES (2, 'Science', 'fiction', 8.5);
INSERT INTO Movies (id, movie, description, rating) VALUES (3, 'irish', 'boring', 6.2);
INSERT INTO Movies (id, movie, description, rating) VALUES (4, 'Ice song', 'Fantacy', 8.6);
INSERT INTO Movies (id, movie, description, rating) VALUES (5, 'House card', 'Interesting', 9.1);


SELECT id, movie, description, rating
FROM Movies
WHERE description <> 'boring' AND id % 2 = 1
ORDER BY rating DESC;

SELECT m.id, m.movie, m.description, m.rating
FROM Movies m
JOIN (
  SELECT id
  FROM Movies
  WHERE description <> 'boring' AND id % 2 = 1
) AS sub
ON m.id = sub.id
ORDER BY m.rating DESC;
```

## 总结二
 `mod`函数，`mod(a,2)=1`
 
 
![image.png](/static/img/de3fb30fc22dba1650b71a0d2b3d908d.image.webp)

![image.png](/static/img/ccc6d9d5ed9a0018da0b57b65a316186.image.webp)
```sql
-- 创建Customer表
CREATE TABLE Customer (
  customer_id INT,
  product_key INT
);

-- 创建Product表
CREATE TABLE Product (
  product_key INT PRIMARY KEY
);

-- 插入数据到Customer表
INSERT INTO Customer (customer_id, product_key) VALUES (1, 5);
INSERT INTO Customer (customer_id, product_key) VALUES (2, 6);
INSERT INTO Customer (customer_id, product_key) VALUES (3, 5);
INSERT INTO Customer (customer_id, product_key) VALUES (3, 6);
INSERT INTO Customer (customer_id, product_key) VALUES (1, 6);

-- 插入数据到Product表
INSERT INTO Product (product_key) VALUES (5);
INSERT INTO Product (product_key) VALUES (6);


SELECT customer_id
FROM Customer
GROUP BY customer_id
HAVING COUNT(DISTINCT product_key) = (SELECT COUNT(*) FROM Product);
```
#### 总结四

DISTINCT关键字用于在查询结果中消除重复的行。当查询涉及到多个表或者包含多个列时，可能会导致查询结果中出现重复的行。使用DISTINCT关键字可以确保查询结果中只返回唯一的行。