基础
文章平均质量分 61
包括操作系统、Linux、数据结构、计算机网络、数据库篇
xl拾一
这个作者很懒,什么都没留下…
展开
-
银行家算法:避免死锁的资源分配算法[cpp]
操作系统,银行家算法,cpp,最大资源 已分配资源 可用资源 安全状态原创 2023-06-09 11:05:30 · 1159 阅读 · 0 评论 -
数据结构——树小记
数据结构——树小记文章目录数据结构——树小记简介平衡术AVL关键旋转插入删除删除叶子删除单孩子删除双孩子B-Tree关键分裂重平衡插入删除非叶子节点叶子节点B+Tree红黑树(略)关键平衡手段添加删除简介二叉树普通二叉树二叉查找树平衡树平衡二叉树 AVLB-TreeB+TreeR-B-Tree平衡术AVL关键平衡因子,旋转ps:新增或删除,导致高度变更,需向上递归检查,避免失衡旋转类型:LL、LR、RR、RLLR:先左旋后右旋LL:左旋插入定位到叶子,原创 2021-12-09 15:48:07 · 325 阅读 · 0 评论 -
计算机网络 第7版 传输层笔记
计算机网络 第7版 传输层笔记(进行中)文章目录计算机网络 第7版 传输层笔记(进行中)一)介绍定义TCP概述UDP概述首部TCP首部UDP首部应用场景TCP应用场景UDP应用场景基本概念功能二)可靠传输机制1 工作原理2 协议1)停止等待协议无差错情况有差错情况确认丢失 & 确认迟到自动重传请求ARQ2)连续ARQ协议3)滑动窗口协议3 超时重传时间的选择4 选择确认SACK三)流量控...原创 2020-03-07 18:48:19 · 145 阅读 · 0 评论 -
RDMS 第2篇 SQL
RDMS 第2篇 SQL1. 分类数据定义:create、drop、alter数据查询:select数据操纵:insert、update、delete数据控制:grant、revoke事务控制:commit、rollback2. 基本概念外模式:视图 、部分基本表模式:基本表内模式:存储文件3. 数据类型数字:tinyint smallint mediumint integer bigint、float double、decimal字符:char varchar t原创 2020-09-16 21:34:48 · 342 阅读 · 0 评论 -
MySQL 日志和慢查询
MySQL 日志和慢查询show variables like "%log%"1. 日志分类共6类日志,默认开启:log_error类型介绍错误日志 log_error记录MySQL服务的启动、运行或停止时出现的问题查询日志 general_log记录了数据库执行的所有命令慢查询日志 slow_query_log记录所有执行时间超过long_query_time的所有查询或不使用索引的查询二进制日志 binlog记录所有更改数据的语句,可以用于数据复制原创 2020-11-18 21:14:43 · 261 阅读 · 1 评论 -
MySQL 索引
索引作用:加快检索,类似于字典。结构B+Treehash存储:聚簇与非聚簇。聚簇索引,索引和数据物理位置相同类型普通索引,唯一索引主键索引聚簇索引,非聚簇索引组合索引说明:可指定索引列的长度,即只对列的前4个字符建立索引缺点:需要额外空间存储增删、索引列更新时,索引更新,额外磁盘IO建索引注意事项避免索引列做计算/函数处理:优化器将不走索引,而会做全表扫描避免索引列比较符 <>, !=避免索引列比较符 is null, is not null避免索引列比较原创 2020-11-19 20:12:49 · 111 阅读 · 0 评论 -
关系数据库的查询处理和查询优化
关系数据库的查询处理和查询优化文章目录关系数据库的查询处理和查询优化一)简介二)查询处理步骤1. 查询分析2. 查询检查3. 查询优化4. 查询执行(一)三)举例四)查询优化(二)举例代数优化和物理优化物理优化的启发式规则存取路径选择操作连接操作代价估算统计信息一)简介查询处理:关系数据库管理系统执行查询语句的过程查询优化分为:代数优化(逻辑优化)和物理优化(非代数优化)二)查询处理步...原创 2020-03-03 11:45:32 · 1083 阅读 · 0 评论 -
MySQL 存储引擎
InnoDB优支持事务实现SQL标准的四种隔离级别支持行锁支持外键约束事务日志,数据恢复缺不支持fulltext类型索引,原因:没有保存表行数,count统计会扫描全表适用场景需要事务更新数据需要行级锁大量读写MyISAM优高性能读保存表行数,count统计不会扫描全表缺不支持事务不支持行级锁不支持外键insert和update需要锁定全表不支持故障恢复适用场景:不需要事务select和insert多频繁的统计计算索引和数据分开存原创 2020-11-19 20:24:28 · 85 阅读 · 0 评论 -
RDMS 第1篇 理论
RDMS 第1篇 理论1. 基础概念功能数据定义语言,DDL:定义数据库中的数据对象数据组织、存储和管理数据操纵语言,DML:insert、delete、update、select数据库的事务管理和运行管理:数据库在建立、运用和运维,由DBMS统一管理和控制,以保证事务的正确运行,保证数据的安全性、完整性、多用户对数据的并发使用、故障后的系统恢复特点数据结构化数据共享性高,冗余度低,易扩充数据独立性高数据由DBMS统一管理和控制数据的安全性保护数据的完整性检查并发控制数原创 2020-09-16 21:34:26 · 692 阅读 · 0 评论 -
《计算机操作系统 第3版》笔记
计算机操作系统 笔记版本:3th文章目录计算机操作系统 笔记简介一)OS介绍1.1 目标和作用1.2 发展过程1.3 基本特性1.4 主要功能1.5 结构设计二)进程管理2.1 基本概念顺序与并发进程进程控制块PCB2.2 进程状态转换2.3 进程控制2.4 进程同步信号量机制管程机制2.5 进程通信2.6 线程三)处理机调度与死锁简介第一章介绍了OS的发展、特征、功能以及OS结构第二,...原创 2020-03-05 20:37:53 · 1337 阅读 · 0 评论 -
数据库——MySQL笔记
数据库:MySQL笔记文章目录数据库:MySQL笔记基础索引和SQL优化索引慢查询原理日志事务&锁&MVCC事务锁MVCC小结疑问:MVCC还是next-key锁解决幻读?存储和读写:todo集群主从复制/读写分离分库分表设计规范refer基础数据模型数据库完整性三级模式/两级映像三范式存储引擎数据库设计流程索引和SQL优化索引类型结构使用建议失效场景where进行null判断:采用0、-1等默认值where使用!=和<>操原创 2021-12-08 14:14:56 · 875 阅读 · 0 评论