Benjamin-__-CSDN博客

原创 Redis-----第一部分数据结构与对象

第一部分数据结构与对象文章目录第一部分数据结构与对象@[toc]1. 简单动态字符串(1). SDS的定义(2). SDS和C字符串的区别1). 获取字符串长度2). 杜绝缓冲区溢出3). 减少修改字符串时带来的内存充分配次数1>. 空间预分配2>. 惰性空间释放4). 二进制安全5). 兼容部分C字符串函数2. 链表(1). 链表和链表节点的实现3. 字典(1). 字典的实现...

2020-03-14 19:05:39 304

原创 Redis-----第四部分独立功能的实现

第四部分独立功能的实现文章目录第四部分独立功能的实现@[toc]1. 发布和订阅(1). 频道的订阅和退订1). 订阅频道2). 退订频道(2). 模式的订阅与退订1). 订阅模式2). 退订模式(3). 发送消息1). 将消息发送给频道订阅者2). 将消息发送给模式订阅者(4). 查看订阅信息1). PUBSUB CHANNELS2). PUBSUB NUMSUB3). PUBSUB N...

2020-03-14 19:05:01 258

原创 Redis-----第三部分多机数据库的实现

第三部分多机数据库的实现文章目录第三部分多机数据库的实现@[toc]1. 复制(1). 旧版复制功能的实现(Redis 2.8之前)1). 同步2). 命令传播(2). 旧版功能的缺陷(3). 新版复制功能的实现(4). 部分重同步的实现1). 复制偏移量2). 复制积压缓冲区3). 服务器运行ID(5). PSYNV命令的实现(6). 复制的实现1). 步骤1:设置主服务器的地址和端口2...

2020-03-14 19:04:31 261

文章目录@[toc]1. 自顶向下分析概述(1). 最左推导(2). 递归向下分析2. 文法转换(1). 消除直接左递归(2). 消除间接左递归(3). 提取左公因式3. LL1文法(1). 预测分析法1). 工作过程4. FIRST集和FOLLOW集(1). 非终结符的后继符号集(2). 产生式的可选集(3). 串首终结符集(4). LL1文法(5). 预测分析表1). 求FIRST集2). ...

2020-03-14 19:01:46 340

原创 [编译原理]-----第三章词法分析

文章目录@[toc]1. 有穷自动机(Finite Automata)(1). FA转换图(2). 最长子串匹配原则2. 有穷自动机的分类(1). 确定的有穷自动机(DFA)(2). 非确定的有穷自动机(NFA)(3). NFA和DFA的区别3. 从正则表达式到有穷自动机(1). RE ---> NFA(2). NFA ---> DFA(3). 三个重要运算1). 状态集的ε-闭包2...

2020-03-14 19:01:12 587

原创 [编译原理]-----第二章语言及其文法

文章目录@[toc]1. 基本概念(1). 字母表(2). 符号表上的运算1). 字母表的乘积2). 字母表上的幂运算3). 字母表的正闭包4). 字母表的闭包(3). 串(4). 符号串上的运算1). 符号串的长度2). 符号串的连接3). 符号串的幂运算(5). 符号串集合上的运算1). 符号串集合的乘积运算2). 符号串集合的幂运算3). 符号串集合的闭包2. 文法定义(1). 文法(2)...

2020-03-14 19:00:37 732

原创编译原理-----第一章编译过程叙述

第一章编译过程叙述文章目录第一章编译过程叙述@[toc]1. 编译程序的五个阶段(1). 词法分析(2). 语法分析(3). 语义分析(4). 中间代码生成(5). 代码优化(6). 目标代码生成(7). 符号表1. 编译程序的五个阶段编译程序的工作过程可以划分成五个阶段:词法分析语法分析语义分析和中间代码生成代码优化目标代码生成(1). 词法分析从左到右...

2020-02-07 19:43:21 352

原创 Redis-----第二部分单机数据库的实现

第2章简单动态字符串文章目录第2章简单动态字符串@[toc]1. SDS的定义2. SDS和C字符串的区别(1). 获取字符串长度(2). 杜绝缓冲区溢出(3). 减少修改字符串时带来的内存充分配次数1). 空间预分配2). 惰性空间释放(4). 二进制安全(5). 兼容部分C字符串函数 Redis自己构建了一种名为简单动态字符串(SDS)的抽象类型,并将其作为Redis的默认字符串...

2020-02-07 19:30:53 255

原创 InnoDB-----第7章事务

第7章事务文章目录第7章事务@[toc]1. 认识事物(1). 概述(2). 分类2. 事务的实现(1). redo1). 基本概念2). log block3). log group4). 重做日志格式5). LSN6). 恢复(2). undo1). 基本概念2). undo存储管理3). undo log格式(3). purge(4). MVCC(5). group commit...

2020-02-07 19:26:07 183

原创 InnoDB-----第六章锁

第6章锁文章目录第6章锁@[toc]1. 什么是锁2. lock与latch3. InnoDB存储引擎中的锁(1). 锁的类型(2). 一致性非锁定读(3). 一致性锁定读(4). 自增长与锁(5). 外键和锁4. 锁的算法(1). 行锁的三种算法5. 锁问题(1). 脏读(2). 不可重复读(3). 幻读6. 阻塞7. 死锁(1). 死锁的概念(2). 死锁概论8. 锁升级锁的出...

2020-02-07 19:25:32 169

原创 Java后端面经-----MySQL面试中常见问题总结

MySQL面试中常见问题总结文章目录MySQL面试中常见问题总结@[toc]1. JDBC连接的过程2. 连接池(1). 连接池的工作原理(2). 连接池主要参数3. 数据库范式(1). 第一范式(1NF)(2). 第二范式(2NF)(3). 第三范式(3NF)(4). 巴斯范式(BCNF)4. InnoDB和MyISAM区别(1). 区别(2). InnoDB存储引擎的4大特性5. 堆组织表...

2019-12-13 10:58:50 647

原创 Java后端面经-----Redis面试中常见问题总结

Redis面试中常见问题总结文章目录Redis面试中常见问题总结@[toc]1. Redis支持的数据类型(1). 对象类型和编码(1). string1). 定义2). 编码3). 存储4). 转码(2). list1). 定义2). 编码1>. 压缩链表2>. 双端链表(3). hset1). 定义2). 编码1>. hashtable2>. 哈希算法3>. ...

2019-12-13 10:58:32 572 1

原创 Java后端面经-----Spring面试中常见问题总结

Spring面试中常见问题总结文章目录Spring面试中常见问题总结@[toc]1. IOC和AOP(1). IOC(2). AOP1). 概念解释2). JDK 代理代码实现2. BeanFactory和ApplicationContext3. Spring Bean的生命周期(1). ==实例化Bean==(2). 设置对象属性(==依赖注入==)(3). ==处理Aware接口==(4)...

2019-12-13 10:58:15 433

原创 Java后端面经-----MyBatis面试中常见问题总结

MyBatis面试中常见问题总结文章目录MyBatis面试中常见问题总结@[toc]1. #{}和${}的区别2. MyBatis使用代理进行开发时,接口文件中的方法能不能重载?1. #{}和${}的区别 #{}可以防止sql注入,会将传入的参数作为字符串来处理 ${}将传入的参数拼接到SQL上然后直接执行,可能会遭到SQL注入攻击SQL注入:例如一条SQL语句:delet...

2019-12-10 10:09:44 260

原创 Java后端面经-----Java中的集合类

Java中的集合类文章目录Java中的集合类@[toc]1. HashMap(1). 常量和构造方法(2). hash函数(3). put()方法(4). get()方法(5). resize()方法2. ArrayList(1). 常量和构造方法(2). add()方法(3). get()方法(4). remove()方法(2). 扩容3. HashSet4. Hashtable(1). 与...

2019-12-10 10:09:10 216

原创 Java后端面经-----Java SE面试中常见问题总结

Java SE面试中常见问题总结文章目录Java SE面试中常见问题总结@[toc]1. Java面向对象(1). 封装(2). 继承1). 方法重写2). 类实例化的过程(3). 多态2. 访问权限修饰关键字3. Java中的异常(1). 异常体系(2). throws和throw关键字(3). finally关键字4. Synchronized详解(1). Synchronized使用1)...

2019-12-10 10:08:37 463

原创计算机网络-----第三章应用层

第三章应用层文章目录第三章应用层@[toc]1. DNS系统2. HTTP协议(1). HTTP的特点(2). HTTP报文结构1). 请求行2). 首部字段3). 正文3. HTTP请求的发送4. HTTP协议各个版本(1). HTTP 0.9(2). HTTP 1.0(3). HTTP 1.1(4). HTTP 25. HTTPS协议(1). SSL建立连接过程(2) 对称加密与非对称...

2019-12-10 10:05:19 212

原创计算机网络-----第二章传输层

第二章传输层文章目录第二章传输层@[toc]1. 传输层概述(1). 传输层协议(2). 端口2. UDP协议(1). UDP协议概述(2). UDP校验3. TCP协议(1). TCP的特点(2). TCP报文段首部格式(3). TCP连接管理1). TCP连接的建立2). SYN洪泛攻击3). TCP连接的释放(4). TCP可靠传输(5). TCP流量控制(6). TCP拥塞控制1)...

2019-12-10 10:04:44 214

原创计算机网络-----第一章计算机网络概论

第一章计算机网络概论文章目录第一章计算机网络概论@[toc]1. 计算机网络的概念2. 计算机网络的功能(1). 数据通信(2). 资源共享(3). 分布式处理(4). 可靠性3. 计算机网络的组成(1). 组成部分(2). 工作方式1). 边缘部分2). 核心部分(3). 功能组成4. 计算机网络的分类(1). 按分布范围分(2). 按使用者分(3). 按照交换技术分(4). 按拓扑结构...

2019-12-10 10:04:16 885

原创操作系统-----第三章内存管理

第三章内存管理文章目录第三章内存管理@[toc]1. 基础知识(1). 逻辑地址和物理地址2. 内存管理的概念(1). 内存管理的内容(2). 覆盖与交换1). 覆盖技术2). 交换技术3. 连续分配管理方式(1). 单一连续分配(2). 固定分区分配(3). 动态分区分配4. 动态分区分配算法(1). 首次适应算法(2). 最佳适应算法(3). 最坏适应算法(4). 邻近适应算法5. 基...

2019-12-10 10:03:35 309 1

原创操作系统-----第二章进程管理

第二章进程管理文章目录第二章进程管理@[toc]1. 进程的定义(1). PCB(2). 进程的组织1). 链接方式2). 索引方式(3). 进程的特性2. 进程状态和转换(1). 进程的三种基本状态:(2). 另外两种状态:(3). 状态的转换3. 进程控制4. 进程通信(1). 共享存储1). 基于数据结构的共享2). 基于存储区的共享(2). 管道通信(3). 消息传递1). 直接通...

2019-12-10 10:02:28 329 1

原创编译原理-----第四章语法分析

第四章语法分析文章目录第四章语法分析@[toc]1. 自顶向下分析概述(1). 最左推导(2). 递归向下分析2. 文法转换(1). 消除直接左递归(2). 消除间接左递归(3). 提取左公因式3. LL1文法(1). 预测分析法1). 工作过程4. FIRST集和FOLLOW集(1). 非终结符的后继符号集(2). 产生式的可选集(3). 串首终结符集(4). LL1文法(5). 预测分...

2019-12-10 10:01:20 374

原创 InnoDB----第五章索引与算法

第5章索引与算法文章目录第5章索引与算法@[toc]1. InnoDB存储引擎索引概述2. 数据结构与算法(1). 二分查找法(2). 二叉查找树和平衡二叉树(avl树)3. B+树(1). B树(2). B+树(3). B+树小特性(4). 文件系统中B+树较B树的优点(5). B+树的插入(6). B+树的删除4. B+树索引(1). 聚集索引(2). 辅助索引(3). B+树的分裂(...

2019-12-10 09:45:06 231

原创 UML与设计模式-----UML图的总结

一. UML图的总结文章目录一. UML图的总结@[toc]1. 基本概念2. 用例图(1). 用例图所包含的元素1). 参与者(Actor)2). 用例(Use Case)3). 系统边界(2). 用例图包含的关系1). 关联2). 泛化3). 包含4). 扩展3. 类图(1). 类图基础属性1). 类名2). 属性域3). 方法域(2). 类与类之间关系1). 泛化(Generalizat...

2019-11-13 12:42:34 396

原创 InnoDB-----第4章表

第4章表文章目录第4章表@[toc]1. 索引组织表2. InnoDB逻辑存储结构(1). 表空间(2). 段(3). 区(4). 页(5). 行3. InnoDB行记录格式(1). Compact行记录格式(2). Redundant行记录格式(3). 行溢出数据(4). Compressed和Dynamic行记录格式(5). CHAR的行结构存储4. InnoDB数据页结构(1). F...

2019-11-07 11:21:20 242

原创 InnoDB-----第3章文件

第3章文件文章目录第3章文件@[toc]1. 参数文件(1). 什么是参数(2). 参数类型2. 日志文件(1). 错误日志(2). 慢查询日志(3). 查询日志(4). 二进制日志3. 套接字文件4. pid文件5. 表结构定义文件6. InnoDB存储引擎文件(1). 表空间文件(2). 重做日志文件1. 参数文件当MySQL实例启动时,数据库会先去读取一个配置参数文件(默认...

2019-11-02 14:02:08 159

原创编译原理-----第二章语言及其文法

第二章上下文无关文法和形式语言文章目录第二章上下文无关文法和形式语言@[toc]1. 文法以及语言的表示(1). 文法(2). 字母表和符号串(3). 符号串及其集合的运算1). 符号串的长度2). 符号串的连接3). 符号串的幂运算4). 符号串集合的乘积运算5). 符号串集合的幂运算6). 符号串集合的闭包(4). 上下文无关文法2. 文法和语言的形式定义(1).产生式(2). 文法(...

2019-11-02 13:56:26 1190

原创编译原理-----第三章词法分析

第三章词法分析文章目录第三章词法分析@[toc]1. 有穷自动机(Finite Automata)(1). FA转换图(2). 最长子串匹配原则2. 有穷自动机的分类(1). 确定的有穷自动机(DFA)(2). 非确定的有穷自动机(NFA)(3). NFA和DFA的区别3. 从正则表达式到有穷自动机(1). RE ---> NFA(2). NFA ---> DFA(3). 三个...

2019-11-02 13:56:15 569

原创 workbench 设计表阶段各个字段含义

1. workbench 设计表阶段各个字段含义(1). PK - Belongs to primary key 作为主键(2). NN - Not Null 非空(3). UQ - Unique index 不能重复(4). BIN - Is binary column 存放二进制数据的列(5). UN - Unsigned data type 无符号数据...

2019-11-02 13:56:09 395

原创 spring task定时调度任务

spring task定时调度任务1.spring task介绍 spring task是spring3.0之后自助开发的定时任务工具,使用起来很简单,只需要提供spring相关jar包就可以使用,并且支持注解和配置文件两种形式.2.配置文件方式实现1.普通的pojo类@Service public class TaskJob { public void job1() { ...

2019-11-02 13:55:57 111

原创 MySQL中创建用户并授予远程登录权限

1. 创建用户create user 'username'@'host' identified by 'password';2. 授予远程登录权限下面的SQL需要在localhost下使用root用户登录执行,当然也可以进行权限的设置,有点麻烦. grant是收益权限的命令,后面紧跟着权限选项(可以用all代替全部权限),databaseName是操作的数据库名,后面是’被授予...

2019-11-02 13:55:44 1413

原创 Java中使用外部接口

Java中使用外部接口 Java语言有多种调用外部接口的方法,最基础版为JDK支持的使用IO流和网络编程部分技术实现.Apache对Java JDK对这个功能的实现进行的封装,形成了Apache httpclient 3(org.apache.commons.httpclient)和Apache httpclient 4(org.apache.http.client).二者是一个技术,版本不...

2019-11-02 13:55:12 367

原创关于Spring中@Autowired与static不能一起使用的问题

把static用到Spring的@Autowired上，会导致注入的对象一直报空指针静态变量、类变量不是对象的属性，而是一个类的属性，所以静态方法是属于类（class）的，普通方法才是属于实体对象（也就是New出来的对象）的，spring注入是在容器中实例化对象，所以不能使用静态方法。...

2019-11-02 13:55:02 1865

原创编译原理----第一章概述

第一章编译过程叙述文章目录第一章编译过程叙述@[toc]1. 编译程序的五个阶段(1). 词法分析(2). 语法分析(3). 语义分析(4). 中间代码生成(5). 代码优化(6). 目标代码生成(7). 符号表1. 编译程序的五个阶段编译程序的工作过程可以划分成五个阶段:词法分析语法分析语义分析和中间代码生成代码优化目标代码生成(1). 词法分析从左到右...

2019-11-02 13:54:44 204

原创操作系统-----第一章操作系统概论

第一章操作系统概论文章目录第一章操作系统概论@[toc]1. 操作系统的概念(1). 计算机系统的层次结构(2). 操作系统的概念(3). 操作系统的功能和目标2. 操作系统的特征(1). 并发(2). 共享(3). 并发和共享的关系(4). 虚拟(5). 异步3. 操作系统的发展与分类(1). 手工操作阶段(2). 单排批处理阶段(3). 多道批处理阶段(4). 分时操作系统(5). 实...

2019-11-02 13:53:06 258

原创 InnoDB-----第2章 InnoDB存储引擎

第2章 InnoDB存储引擎文章目录第2章 InnoDB存储引擎@[toc]1. InnoDB存储引擎概述2. InnoDB存储引擎的版本3. InnoDB体系架构(1). 后台线程1). Master Thread2). IO Thread3). Purge Thread4). Page Cleaner Thread(2). 内存1). 缓冲池2). LRU list,Free list和F...

2019-11-02 13:52:55 180

原创 InnoDB-----第1章 MySQL体系结构和存储引擎

第1章 MySQL体系结构和存储引擎文章目录第1章 MySQL体系结构和存储引擎@[toc]1. 定义数据库和实例2. MySQL体系结构3. MySQL存储引擎(1). InnoDB存储引擎(2). MyISAM存储引擎(3). NDB存储引擎(4). Memory存储引擎(5). Archive存储引擎(6). Federated存储引擎(7). Maria存储引擎4. 连接MySQL(1...

2019-11-02 13:52:46 213 1

原创 Spring Boot-----二.配置文件

二.配置文件1.配置文件Spring Boot使用一个全局的配置文件,名称固定application.properties 或者 application.yml配置文件的作用:修改Spring Boot自动配置的默认值1).YML(YAML)配置文件YAML(YAML Ain’t Markup Language)以前的配置文件大多使用xxxx.xml文件.而YAML文件以数据为中心,...

2019-11-02 13:52:37 112

原创 Spring Boot-----一.Spring Boot入门

一.Spring Boot入门1.Spring Boot简介Spring Boot是简化Spring应用开发的一个框架;是整合Spring技术栈的一个整合;可以一站式的解决J2EE开发.2.微服务微服务是一种架构风格.指的是每一个应用都应该是一组小型服务,可以通过HTML的方式进行通信.每一个功能元素都是一个可以独立替换和升级的软件单元.这样以来,每个微服务的部署就会带来非常大...

2019-11-02 13:52:28 131

原创 Linux-----四. Linux文件系统

四. Linux文件系统1. 文件系统特性磁盘分区完毕后需要进行格式化,之后操作系统才能够使用这个文件系统. linux使用的正统文件系统为ext2. 文件系统不只包含文件的实际内容,还包括非常多的属性.如linux操作系统中的文件权限与文件属性.文件系统通常会将这两部分数据分别放在不同的区块,权限与属性放在inode中,文件的实际数据放置在数据区块中.另外还有一个超级区块记...

2019-11-02 13:52:15 78

空空如也

空空如也