摘要:
Hot 100(31~40) 31.颜色分类 给定一个包含红色、白色和蓝色、共 n 个元素的数组 nums ,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。 我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 必须在不使用库的sort函数的情况下解决这个问题。 阅读全文
摘要:
第二章 InnoDB引擎 2.1 体系架构 后台线程主要作业是负责刷新内存池中的数据,保证缓冲池中的内存缓存的是最近的数据。另外将已修改的数据文件刷新到磁盘文件,同时保证在数据库发生异常的情况下InnoDB能恢复到正常运行状态。 2.1.1 后台线程 InnoDB存储引擎是多线程的模型,因此后台由多 阅读全文
摘要:
CPU虚拟化 抽象:进程 进程的非正式定义:进程就是运行中的程序。 OS通过虚拟化CPU来提供这种假象:通过让一个进程只允许一个时间片,然后切换到其他进程,OS提供了存在多个虚拟化CPU的假象,这也是时分共享CPU技术。 抽象:进程 进程的机器状态: 它的内存。指令存在内存中。正在进行的程序读取和写 阅读全文
摘要:
并发 并发介绍 为单个进程提供的抽象:线程。多线程程序有多个执行点(多个程序计数器,每个都用于取指令和执行)。每个线程类似于独立进程,只有一点区别:线程共享地址空间,从而能够访问相同的数据。 线程有一个程序计数器,记录程序从哪里获取指令。每个线程有自己的一组用于计算的寄存器。两个线程发生上下文切换时 阅读全文
摘要:
日志系统:一条SQL更新语句是如何执行的? 从一个表的一条更新语句说起,下面是这个表的创建语句,这个表有一个主键ID和一个整型字段c: mysql> create table T(ID int primary key, c int); 如果要将ID=2这一行的值加1,SQL语句就会这么写: mysq 阅读全文
摘要:
###中文译本pdf https://github.com/remzi-arpacidusseau/ostep-translations/tree/master/chinese ###每章作业 https://github.com/remzi-arpacidusseau/ostep-homework 阅读全文
摘要:
第一章 MySQL体系结构和存储引擎 1.1 定义数据库和实例 数据库:物理操作系统文件或其他形式文件类型的集合。 实例:MySQL数据库由后台线程以及一个共享内存区组成。数据库实例才是真正用于操作数据库文件的。他们一一对应,一个数据库对应一个实例,一个实例对应一个数据库 MySQL被设计为一个单进 阅读全文
摘要:
基础架构:一条SQL查询语句是如何执行的? MySQL可以分为Server层和存储引擎层两部分。 Server层包括连接器、查询缓存、分析器、优化器、执行器等,涵盖MySQL的大多数核心服务 功能,以及所有的内置函数(如日期、时间、数学和加密函数等),所有跨存储引擎的功能都在 这一层实现,比如存储过 阅读全文
摘要:
内建数据结构、函数及文件 数据结构和序列 元组 是一种固定长度、不可变的python对象序列。最简单的方法就是用逗号分隔序列值 a = (4,5,6), (7,8) a ((4, 5, 6), (7, 8)) 也可以使用tuple函数将任意序列或迭代器转换为元组 tuple([4,0,2]) (4, 阅读全文
摘要:
第二章 IPython基础 运行IPython命令行 C:\Users\chen5>ipython Python 3.9.0 (tags/v3.9.0:9cf6752, Oct 5 2020, 15:34:40) [MSC v.1927 64 bit (AMD64)] Type 'copyright 阅读全文