Zxman

参考miniob_lecture知乎-B+树看这一篇就够了MySQL索引背后的数据结构及算法原理 磁盘存储存储大小：盘面——磁道——扇区延时：寻道时间——旋转延迟——数据传输时间 增加奇偶位来判断数据是否正确 数据要进行字节对齐记录和块都有一个header来对时间戳或者偏移量来进行存储，便于数据的查找和维护，数据块对记录的存储是朝向header的栈变长记录的存储： 变长字段：首地址(address) + 字段长度 （注意变长字段一般在定长字段之后存储） 重复字段：首地址 + 字段长度 + 重复次数 文件使用堆文件，记录能插则插，为了保证页面一致性所以通常一个堆文件是一种关系 页主流操作系统对文件的处理是将文件视为无结构的流文件，只关心数据的传输而不关心数据的格式，而DBMS将流文件划分为页(虚拟分页)来进行内存和磁盘数据的交换文件分页，同一关系的文件放到一个页里DBMS有一个间接层，将页面ID映射成文件路径和偏移量，单文件只映射成偏移量数据库页是硬件页的整数倍(所以DBMS要保证一致性问题)，是缓冲和磁盘交换的基本单位页头存储页面元数据，有些数据库要求页头 ...

进程是程序执行，以及内存空间，以及执行上下文等一系列要素 线程是一个进程中的多个小的执行单元，其共享进程的堆和方法栈的资源，可以并发，每个线程有自己的程序计数器 线程崩溃则整个进程崩溃，因为线程不是独立的，但是各个进程之间是完全独立的，所以多进程比多线程健壮 线程切换只是CPU的直接访问切换，但是进程切换是包括分配内存空间，保存和产生执行上下文等步骤的切换，所以线程切换比进程开销更小 虚存：通过进程的分页设计，来让进程的一部分在运行进程的时候可以从外存实时加载到内存，以减少内存的开销 虚存先介绍几个定义： 段：有代码段和数据段，每个段在内存中占用连续的物理空间 CS寄存器：存储代码段的段基址，或者存放段选择子 DS寄存器：存储数据段的段基址，或者存放段选择子 IP寄存器：存储代码段的段偏移量 全局段描述符表：存储在内存中，有各个(可执行文件)代码和数据段的基址 全局段描述符表寄存器：存储全局段描述符表在内存中的基址 CPU访问内存中代码段和数据段的方式有以下几种： 直接存取要执行可执行文件时，代码段和数据段被分配唯一的物理地址，但缺点在不能同时执行多次这个程序，而且地址锁定也不灵活 ...

进程控制块：操作系统创建和管理，包含了进程的充分信息，可以方便于中断，因为保存了进程的寄存器以及上下文信息等 进程轨迹：进程执行的指令序列进程轨迹的的交替方式可以描述处理器的行为分派器(调度器)控制进程的切换 进程创建，可以由进程创建进程，一个进程的显示请求创建了另一个进程的时候，称为进程派生 两状态模型：运行态和非运行态，有一个进程队列 五状态模型：非运行态分为了阻塞态和就绪态，还有未加载到内存的新建态以及可以释放的退出态具体看书上的图阻塞——就绪：当等待的事件发生了以后，阻塞态的进程就成为了就绪态运行——就绪：超时运行——阻塞：等待事件 有阻塞队列和就绪队列，当一个事件发生时，扫描等待这个事件的阻塞队列，把阻塞进程放到就绪队列里 产生了新的问题：由于处理器速度远大于IO操作的速度，所以可能会存在所有进程都处于IO的情况，内存已满进不来新的进程，解决方法是将阻塞的进程转移到磁盘的挂起队列(suspend queue)中，这个行为称之为交换，交换也是IO操作，但由于磁盘IO速度是最快的IO，所以往往可以提高效率 所以阻塞态多了一个交互的状态，成为挂起态，当事件发生的时候挂起态进程可以回 ...

2022年3月27日学习SQL，共耗时：4小时学习资料：SQL教程 姑且粗浅了解一下SQL，之后要用或者有时间再细学 基本概念字段：数据项，对应为数据库里的列 记录：一条由一系列字段组合成的数据，对应为数据库里的行 主键：用于对一条记录的唯一字段标识，一般用id或GUID类型 联合主键：多条字段设置为主键（不常用） 外键：用于关联另一个表，使用外键约束会降低数据库的性能，外键约束构造： 12ALTER TABLE studentsDROP FOREIGN KEY fk_class_id; 索引：索引用于快速检索记录，主键是最典型的索引，也可以设置多个索引提高查询效率，索引字段多用hash算法来构造，所以散列值越多，冲突越少，查询效率越高创建索引： 12ALTER TABLE studentsADD INDEX idx_score (score); 索引的优点是提高了查询效率，缺点是在插入、更新和删除记录时，需要同时修改索引，因此，索引越多，插入、更新和删除记录的速度就越慢。 创建唯一索引（不可重复）： 12ALTER TABLE studentsADD UNIQUE INDEX uni ...

高阶函数抽象本质是更上一级的抽象函数可以作为函数的参数,不能作为控制结构的关键在于抽象出概念函数所在的帧是直接父级 eg1: 12345678910111213141516171819def average(x, y): return (x + y)/2def improve(update, close, guess=1): while not close(guess): guess = update(guess) return guessdef approx_eq(x, y, tolerance=1e-3): return abs(x - y) < tolerancedef sqrt(a): def sqrt_update(x): return average(x, a/x) def sqrt_close(x): return approx_eq(x * x, a) return improve(sqrt_update, sqrt_close)result = sqrt(256) 函数设计是 ...