Mysql日志系统 假设我们有一个表：create table T(ID int primary key, c int);如果要将ID=2这一行的值加1，SQL语句就会这么写：update T set c=c+1 where ID=2;根据Mysql执行流程：
Java日志框架&日志门面介绍 在使用Java的时候，想必大家或多或少都对我们使用的日志api有所疑惑，为什么网上有那么多日志框架可以选择，但是我们平时打印日志的时候用的却基本都是log.info("xxx")这种形式，为什么在我们的pom.xml中要配置那么多的日志依赖，或者有时还需要主动将某些第三方依赖里面的日志依赖给主动去掉，相信读完本篇文章，你对这些问题的疑惑将一一解除。一、日志生活中的日志是记录你生活的点点滴滴，让它把你内心的世界表露出来，更好的诠释自己的内心世界，而电脑里的日志可以是有价值的信息宝库，也可以是毫无价值的数据
字符编码的前世今生 字符编码的前世今生摩尔斯电码ASCII码ANSI编码GB2312GBKGB18030UnicodeUTF-8UTF-16UTF-32Mysql 之 utf8mb4乱码（锟斤拷）是怎样炼成的老板，给我上一窝锟斤拷想必我们在刚刚接触代码开发时，都会接触到一个叫做ASCII的东西，而初代的Java工程师们，可能在用eclipse的时候，会经常需要手动切换代码编码格式（从UTF-8到GBK），为的就是能够看清别人的代码注释，又或者，你知道手持两把锟斤拷，口中疾呼烫烫烫的由来么甚至出现了下图的一个场景你知道
TCP与UDP的区别及相关问题 TCP与UDP的区别 TCP（Transmission Control Protocol）的概念 TCP是一种面向连接的，提供可靠交付服务和全双工通信的，基于字节流的端到端的传输层通信协议。 TCP在传输数据之前必须先建立连接，数据传输结束后要释放连接。 每一条TCP连接只能有2个端点，故TCP不提供广播或多播服务。 TCP提供可靠交付，通过TCP连接传输的数据，无差错、不丢失、不重复、并且按序到达。 TCP是面向字节流的。虽然应用进程和TCP的.
三次握手与四次挥手及常见问题 TCP的三次握手过程？为什么会采用三次握手，二次握手可以吗？ 答：建立连接的过程是利用客户服务器模式，假设主机A为客户端，主机B为服务器端。 （1）TCP的三次握手过程：主机A向B发送连接请求；主机B对收到的主机A的报文段进行确认；主机A再次对主机B的确认进行确认。 （2）采用三次握手是为了防止失效的连接请求报文段突然又传送到主机B，因而产生错误。失效的连接请求报文段是指：主机A发出的连接请求没有收到主机B的确认，于是经过一段时间后，主机A又重新向主机B发送连接请求，且建立成功，顺
一条sql语句执行得很慢的原因有哪些？（面试题） 目录1、偶尔很慢1.1、数据库在刷新脏页（flush）1.2、拿不到锁2、一直这么慢2.1、没用到索引2.2、数据库选错了索引一条SQL语句执行的很慢，那是每次执行都很慢呢？还是大多数情况下是正常的，偶尔出现很慢呢？所以我觉得，我们还得分以下两种情况来讨论。1、大多数情况是正常的，只是偶尔会出现很慢的情况。2、在数据量不变的情况下，这条SQL语句一直以...
Paxos算法讲解 Paxos算法解决的问题是在一个消息可能会发生延迟、丢失、重复的分布式系统中 如何就某个值达成一致，保证不论发生以上任何异常，都不会破坏值的一致性。基于一大堆完全不可靠的网络条件下，可靠确定地实现共识一致性的算法 Paxos算法是这样解决这个问题： 1、每个人都可以提出建议、同意建议、接受建议 2、少数服从多数。只要建议被多数人同意即可确定该建议。...
Cookie 和 Session 关系详解 目录什么是 Cookie 和 Session ?Cookie和Session的区别为什么需要 Cookie 和 Session，他们有什么关联？如果浏览器中禁止了 Cookie，如何保障整个机制的正常运转。如何考虑分布式 Session 问题？如何解决Cookie跨域请求？Jsonp 跨域的原理是什么？什么是 Cookie 和 Session ?什么是 Coo...
Mysql数据库中的各种锁 在介绍InnoDB与MyIsam的区别时，提到了：InnoDB支持表、行(默认)级锁，而MyISAM支持表级锁本文便着重对Mysql数据库中的锁进行介绍概述 相对其他数据库而言，MySQL的锁机制比较简单，其最显著的特点是不同的存储引擎支持不同的锁机制。MySQL大致可归纳为以下3种锁：表级锁：开销小，加锁快；不会出现死锁；锁定粒度大，发生锁冲突的概率最高，并发度最...
分布式事务、二阶段提交协议、三阶段提交协议 分布式事务分布式事务是指会涉及到操作多个数据库的事务。其实就是将对同一库事务的概念扩大到了对多个库的事务。目的是为了保证分布式系统中的数据一致性。分布式事务处理的关键是必须有一种方法可以知道事务在任何地方所做的所有动作，提交或回滚事务的决定必须产生统一的结果（全部提交或全部回滚）在分布式系统中，各个节点之间在物理上相互独立，通过网络进行沟通和协调。由于存在事务机制，可以保证每个独立节点上的...
分布式事务解决方案——柔性事务TCC（Base原则） 柔性事务所谓柔性事务，相比较与数据库事务中的ACID这种刚性事务来说，柔性事务保证的是“基本可用，最终一致。”这其实就是基于BASE理论，保证数据的最终一致性。虽然柔性事务并不像刚性事务那样完全遵循ACID，但是，也是部分遵循ACID的，简单看一下关于ACID四个属性，柔性事务的支撑程度：原子性：严格遵循一致性：事务完成后的一致性严格遵循；事务中的一致性可适当放宽隔离性：并行事...
分布式系统的BASE理论 BASE理论是对CAP理论的延伸，核心思想是即使无法做到强一致性（Strong Consistency，CAP的一致性就是强一致性），但应用可以采用适合的方式达到最终一致性（Eventual Consitency）BASE是指基本可用（Basically Available）、软状态（ Soft State）、最终一致性（ Eventual Consistency）。基本可用（...
分布式一致性Consistency 分布式领域CAP理论：任何一个分布式系统都无法同时满足Consistency(一致性)，Availability(可用性)，Partition tolerance(分区容错性) 这三个基本需求。最多只能满足其中两项。但是，一个分布式系统无论在CAP三者之间如何权衡，都无法彻底放弃(强)一致性（Consistency），如果真的放弃一致性，那么就说明这个系统中的数据根本不可信，数据也就没有意义...
分布式系统的CAP理论 CAP理论：一个分布式系统最多只能同时满足一致性（Consistency）、可用性（Availability）和分区容错性（Partition tolerance）这三项中的两项。一致性可用性可用性指“Reads and writes always succeed”，即服务一直可用，而且是正常响应时间。通常我们描述一个系统的可用性时，我们说淘宝的系统可用性可以达...
集中式、分布式、集群、高并发等概念 集中式、分布式、集群互联网架构最大的特点：高并发：单位时间收到的请求数量海量数据：海量数据存储与分析集中式系统集中式系统用一句话概括就是：一个主机带多个终端。终端没有数据处理能力，仅负责数据的录入和输出。而运算、存储等全部在主机上进行。拿一个电子商城举例，一个集中式系统的电子商城，通过一个应用实现，该应用部署在一起主机上，对外提供服务。用户的所有操作均...
Lucene相关 Lucene简介全Java实现、开源、高性能、功能完整、易拓展，功能完整体现在对分词的支持、各种查询方式（前缀、模糊、正则等）、打分高亮、列式存储（DocValues）等等。 基于Lucene的Solr和ElasticSearch分布式检索分析系统也发展的如火如荼 简单地说：Lucene是基于倒排表、FST数据结构字典、正向文件、列式存储DocValues其中，数据结构...
Spring相关 目录为什么学习spring（优缺点）：优点缺点SpringMVC流程：实际加载流程简述SpringMVC中MVC分别指什么，他们怎么工作的SpringMVC拦截器与过滤器的区别IOC的优点是什么？什么是控制反转（Inversion of Control）与依赖注入（Dependency Injection）SpringAOP原理SpringBoot和Spr...
MVC、MVP、MVVM MVC（Model-View-Controller）视图（View）：用户界面。 控制器（Controller）：业务逻辑 模型（Model）：数据保存View 传送指令到 Controller Controller 完成业务逻辑后，要求 Model 改变状态 Model 将新的数据发送到 View，用户得到反馈 不足之处：依赖太多View 依赖Controller和M...
服务限流算法 业务代码中的逻辑限流 按照服务的调用方，可以分为以下几种类型服务1、与用户打交道的服务比如web服务、对外API，这种类型的服务有以下几种可能导致机器被拖垮：用户增长过快（这是好事） 因为某个热点事件（微博热搜） 竞争对象爬虫 恶意的刷单 2、对内的RPC服务一个服务A的接口可能被BCDE多个服务进行调用，在B服务发生突发流量时，直接把A服务给调用挂了，导致A服...
负载均衡与双机热备 负载均衡原理与技术实现负载均衡(Load Balance，简称LB)是一种服务器或网络设备的集群技术。负载均衡将特定的业务(网络服务、网络流量等)分担给多个服务器或网络设备，从而提高了业务处理能力，保证了业务的高可用性。（一）HTTP重定向实现负载均衡当用户向服务器发起请求时，请求首先被集群调度者截获；调度者根据某种分配策略，选择一台服务器，并将选中的服务器的IP地址封装在HTTP响应...
负载均衡与双机热备 负载均衡原理与技术实现负载均衡(Load Balance，简称LB)是一种服务器或网络设备的集群技术。负载均衡将特定的业务(网络服务、网络流量等)分担给多个服务器或网络设备，从而提高了业务处理能力，保证了业务的高可用性。（一）HTTP重定向实现负载均衡当用户向服务器发起请求时，请求首先被集群调度者截获；调度者根据某种分配策略，选择一台服务器，并将选中的服务器的IP地址封装在HTTP响应...
秒杀、高并发架构 什么是秒杀秒杀场景一般会在电商网站举行一些活动或者节假日在12306网站上抢票时遇到。对于电商网站中一些稀缺或者特价商品，电商网站一般会在约定时间点对其进行限量销售，因为这些商品的特殊性，会吸引大量用户前来抢购，并且会在约定的时间点同时在秒杀页面进行抢购。秒杀系统场景特点秒杀时大量用户会在同一时间同时进行抢购，网站瞬时访问流量激增。 秒杀一般是访问请求数量远远大于库存数量，只有少部分...
消息中间件/队列：ActiveMQ、RabbitMQ、Kafka、RocketMQ、ZeroMq https://blog.csdn.net/vtopqx/article/details/76382934 MQ 是什么？队列是什么，MQ 我们可以理解为消息队列，队列我们可以理解为管道。以管道的方式做消息传递。场景：1.其实我们在双11的时候，当我们凌晨大量的秒杀和抢购商品，然后去结算的时候，就会发现，界面会提醒我们，让我们稍等，以及一些友好的图片文字提醒。而不是像前几年的时代，...
RabbitMQ相关 RabbitMQ简介AMQP，即Advanced Message Queuing Protocol，高级消息队列协议，是应用层协议的一个开放标准，为面向消息的中间件设计。消息中间件主要用于组件之间的解耦，消息的发送者无需知道消息使用者的存在，反之亦然。 AMQP的主要特征是面向消息、队列、路由（包括点对点和发布/订阅）、可靠性、安全。 RabbitMQ是一个开源的AMQP实现，服务器端用Erl...
WebService相关 WebService是一种跨编程语言和跨操作系统平台的远程调用技术。是一种可以接收从Internet或者Internet上的其它系统中传递过来的请求，轻量级的独立的通讯技术。通过SOAP在Web上提供的软件服务，使用WSDL文件进行说明，并通过UDDI进行注册。基于web的服务：服务端提供的服务接口让客户端访问 跨平台、跨语言的整合方案什么时候要用WebService电商平台...
Dubbo(x)相关（分布式服务框架） DubboDubbo是阿里的分布式服务框架，基于zookeeper实现，已于12年底停止维护升级Dubbox是当当团队基于dubbo升级的一个版本与zookeeper的关系：Dubbo将注册中心进行抽象，使得它可以外接不同的存储媒介给注册中心提供服务，有ZooKeeper，Memcached，Redis等。 Dubbo各种各样的RPC、支持自定义协议、统一管理、统一监控、资源整...
RPC 通信和 RMI 区别 RPC（Remote Procedure Call Protocol）远程过程调用协议，通过网络从远程计算机上请求调用某种服务。一个RPC框架包含的要素RMI (Remote Method Invocation) 远程方法调用。能够让在客户端Java虚拟机上的对象像调用本地对象一样调用服务端java 虚拟机中的对象上的方法。是 Java 领域创建分布式应用的技术基石。后续的 EJB 技...
BIO、NIO和AIO的区别 BIO：同步阻塞：排队等买小龙虾NIO：同步非阻塞：预定了小龙虾后去干其他事情，期间自己回来看小龙虾做好没AIO：异步非阻塞：预定了小龙虾后去干其实事情，小龙虾做好了通知我NIO：同步非阻塞NIO即New IO，这个库是在JDK1.4中才引入的。NIO和IO有相同的作用和目的，但实现方式不同，NIO主要用到的是块，所以NIO的效率要比IO高很多。在Java API中提供...
微服务相关 组件化与模块化组件化和模块化的中心思想都是分而治之。目的都是将一个庞大的系统拆分成多个组件或者说是模块。组块化：组件化就是基于可重用的目的，将一个大的软件系统按照分离关注点的形式，拆分成多个独立的组件，主要目的就是减少耦合。一个独立的组件可以是一个软件包、web服务、web资源或者是封装了一些函数的模块。这样，独立出来的组件可以单独维护和升级而不会影响到其他的组件。模块化：模块化的...
Redis相关 目录Redis基础命令String操作Hash操作List操作Set操作Sorted Set操作一致性Hash算法Redis五大数据类型应用场景Redis分布式锁Redis集群方案Redis Sharding集群：一致性hash算法redis-cluster：哈希槽、投票容错Redis的持久化方案Redis的持久化方案各自缺点Redis基...
Docker相关 通俗地解释： Docker的思想来自于集装箱，集装箱解决了什么问题？在一艘大船上，可以把货物规整的摆放起来。并且各种各样的货物被集装箱标准化了，集装箱和集装箱之间不会互相影响。那么我就不需要专门运送水果的船和专门运送化学品的船了。只要这些货物在集装箱里封装的好好的，那我就可以用一艘大船把他们都运走。 docker就是类似的理念。现在都流行云计算了，云计算就好比大货轮。docker就是集...
一些智力题 目录玻璃球与楼层烧香撞球小白鼠试毒水壶装水12枚硬币玻璃球与楼层 题目：有一栋100层高的大楼，给你两个完全相同的玻璃球。假设从某一层开始，丢下玻璃球会摔碎。那么怎么利用手中的两个球，用什么最优策略知道这个临界的层是第几层？？ 答：https://blog.csdn.net/coolws123/article/details/22998879 ...
跳跃表（SkipList） 跳跃表在查询、添加、删除的时间复杂度上做到O(logN)跳跃表（SkipList）是一种基于有序链表的扩展，简称跳表 思考：如何才能更快找到一个有序链表的某一节点以上做法虽然增加了50%的额外空间，但是性能提高了一倍，此外还可以继续提取当大量的新节点通过逐层比较，最终插入到原链表之后，上层的索引节点会渐渐变得不够用，所以需要考虑如何从新节点当中选取一部分提取到上...
字典序算法 给定一个正整数，实现一个方法来求出离该整数最近的大于自身的换位数换位数：把一个整数各个数位的数字进行全排列，从而得到新的整数。例如53241和23541。例子：输入12345，返回12354 输入12354，返回12435 输入12435，返回12453 思路：给定整数12354，想找到最大换位数，需要尽量保持高位不变，低位在最小的范围内变换顺序。...
搜索引擎之正排与倒排索引 正排索引（正向索引）正排表是以文档的ID为关键字，表中记录文档中每个字的位置信息，查找时扫描表中每个文档中字的信息直到找出所有包含查询关键字的文档。正排表结构如图1所示，这种组织方法在建立索引的时候结构比较简单，建立比较方便且易于维护;因为索引是基于文档建立的，若是有新的文档加入，直接为该文档建立一个新的索引块，挂接在原来索引文件的后面。若是有文档删除，则直接找到该文档号文档对应的索引信息...
大量数据去重：Bitmap位图算法和布隆过滤器(Bloom Filter) Bitmap算法与其说是算法，不如说是一种紧凑的数据存储结构。是用内存中连续的二进制位(bit)，用于对大量整型数据做去重和查询。其实如果并非如此大量的数据，有很多排重方案可以使用，典型的就是哈希表。实际上，哈希表为每一个可能出现的数字提供了一个一一映射的关系，每个元素都相当于有了自己的独享的一份空间，这个映射由散列函数来提供（这里我们先不考虑碰撞）。实际上哈希表甚至还能记录每个元素出现的...
LRU算法（最近最久未使用/最近最少使用算法） 根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”1、最常见的实现是使用一个链表保存缓存数据1. 新数据插入到链表头部；2. 每当缓存命中（即缓存数据被访问），则将数据移到链表头部；3. 当链表满的时候，将链表尾部的数据丢弃。 【命中率】当存在热点数据时，LRU的效率很好，但偶发性的、周期性的批量操作会导致LRU命...
辗转相除法与更相减损术（求最大公约数） 辗转相除法：两个正整数a和b（a>b），它们的最大公约数等于a除以b的余数c和b之间的最大公约数。比如10和25，25除以10商2余5,那么10和25的最大公约数，等同于10和5的最大公约数。以上代码存在取模运算，大数据较大时，其效率较差 更相减损术：两个正整数a和b（a>b），它们的最大公约数等于a-b的差值c和较小数b的最大公约数。比如10和25，25减去10的差是...
top K、重复、排序问题 ①Top K问题：分治+Trie树/Hash_map+小顶堆。采用Hash(x)%M将原文件分割成小文件，如果小文件太大则继续Hash分割，直至可以放入内存。然后使用Trie树来Hash统计每个小数据集中的query词频，之后用小顶堆求出每个数据集中出现频率最高的前K个数，最后在所有top K中求出最终的top K。②重复问题：BitMap位图 或 Bloom Filter布隆过滤器 或 Ha...
前、中、后缀表达式 前缀表达式：所有的符号都是在要运算数字的前面出现 中缀表达式：平时用的标准四则运算表达式：9+（3-1）*3+10/2 后缀表达式：所有的符号都是在要运算数字的后面出现 中缀表达式转化为后缀表达式：9 3 1 - 3 * + 10 2 / + 规则：从左到右遍历中缀表达式每个数字和符号，若是数字就输出，即成为后缀表达式的一部分；若是符号，则判断其与栈顶符号的优先级，是右括号或优先级低于栈顶...
树（扩展） 目录红黑树B树、B+树Trie树（前缀树/字典树/单词查找树）AVL树：平衡二叉树、平衡二叉搜索树，最早的平衡二叉树之一。应用相对其他数据结构比较少。windows对进程地址空间的管理用到了AVL树。 红黑树: 平衡二叉树，广泛用在C++的STL中。如map和set都是用红黑树实现的。B/B+树: 用在磁盘文件组织 数据索引和数据库索引。 Trie树(字典树): 用...
二叉树 目录 二叉树什么是二叉树？什么是二叉排序树？二叉树的数据结构定义二叉树的各种遍历从上到下不分行的层序遍历从底到上分行的层序遍历二叉树的最小深度判断是否为平衡二叉树按之字形打印二叉树二叉树的直径二叉树的镜像判断是否为对称二叉树二叉树什么是二叉树？在计算机科学中，二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”和“右子...
各种排序算法、十大排序算法 目录二分查找冒泡排序选择排序插入排序希尔排序归并排序快速排序堆排序计数排序桶排序基数排序外部排序与归并排序（强调一种思想）动态规划要点：二分查找//不使用递归实现：while循环，时间O(log2 N)，空间O(1)public static int commonBinarySearch(int[] arr,int key){ ...
数据库Mysql其他细节点 目录什么是视图？以及视图的使用场景有哪些？使用JDBC连接数据库preparedStatement和statement的区别在数据库中查询语句速度很慢，如何优化？union和union all有什么不同?union和union all有什么不同?Limit的优化如何设计一个论坛表什么是视图？以及视图的使用场景有哪些？ 视图是一种虚拟的表，具有和物理表相同的...
MySQL的EXPLAIN执行计划 以下表格可用于在阅读理解完本文在未来用于快速回顾知识点，初次了解explain请先忽略此表格 id select_type table type Possible _keys key key_len ref ...
varchar与char的区别 (1) varchar与char的区别 char是一种固定长度的类型，varchar则是一种可变长度的类型(2) varchar(50)中50的涵义 最多存放50个字符，varchar(50)和(200)存储hello所占空间一样，但后者在排序时会消耗更多内存，因为order by col采用fixed_length计算col长度(memory引擎也一样)...
MyISAM与InnoDB 的区别（9个不同点） 区别：1. InnoDB支持事务，MyISAM不支持，对于InnoDB每一条SQL语言都默认封装成事务，自动提交，这样会影响速度，所以最好把多条SQL语言放在begin和commit之间，组成一个事务； 2. InnoDB支持外键，而MyISAM不支持。对一个包含外键的InnoDB表转为MYISAM会失败； 3. InnoDB是聚集索引，使用B+Tree作为索引结构，数据文件是和（...
实践中如何优化MySQL（精） 目录① SQL语句及索引的优化SQL语句的优化：1、尽量避免使用子查询2、避免函数索引3、用IN来替换OR4、LIKE前缀%号、双百分号、_下划线查询非索引列或*无法使用到索引，如果查询的是索引列则可以5、读取适当的记录LIMIT M,N，而不要读多余的记录6、避免数据类型不一致7、分组统计可以禁止排序sort，总和查询可以禁止排重用union all8、...
drop、delete与truncate 三者的区别SQL中的drop、delete、truncate都表示删除，但是三者有一些差别 delete和truncate只删除表的数据不删除表的结构速度,一般来说: drop> truncate >deletedelete语句是dml,这个操作会放到rollback segement中,事务提交之后才生效;如果有相应的trigger,执行的时候将被触发.tru...
存储过程 什么是存储过程存储过程是一些预编译的SQL语句。（类似于函数）更加直白的理解：存储过程可以说是一个记录集，它是由一些T-SQL语句组成的代码块，这些T-SQL语句代码像一个方法一样实现一些功能（对单表或多表的增删改查），然后再给这个代码块取一个名字，在用到这个功能的时候调用他就行了。优点：1）存储过程是预编译过的，执行效率高。 2）存储过程的代码直接存放于数据库中，通过存储过程...
MySQL数据库索引 目录索引是什么索引有哪些结构数据库有哪些索引唯一索引聚簇索引与非聚簇索引全文索引使用索引一定能提高查询性能吗？哪些情况下设置了索引但是无法使用哪些情况下需要设置索引、哪些情况下不需要什么情况下应该使用组合索引而非单独索引MySQL中索引是如何组织数据的存储的在MySQL 5.6中，对索引做了哪些优化？索引是什么索引是对数据库表中一个或...
数据库范式 码:码中可以包含1到多个属性，码一确定，数据就确定主属性:包含在码中的每个属性非主属性:不包含在码中的属性完全函数依赖:F部分函数依赖:P(主属性至少两个，存在某一个主属性可以确定一到多个非主属性)传递函数依赖:T(至少存在三个属性)1NF:每个属性不可再分2NF:消除了非主属性对于码的部分函数依赖(码中的部分主属性能决定某个非主属性)，若主属性只有一个则肯定满足3...
数据库ER图 ER图的实体（entity）即数据模型中的数据对象，例如人、学生、音乐都可以作为一个数据对象，用长方体来表示，每个实体都有自己的实体成员（entity member）或者说实体对象（entity instance），例如学生实体里包括张三、李四等，实体成员（entity member）不需要出现在ER图中。ER图的属性（attribute）即数据对象所具有的属性（所具有的列），例如学生具有姓名...
计算机内存存取、磁盘存取原理、索引采用B+树缘由 主存存取原理 目前计算机使用的主存基本都是随机读写存储器（RAM），现代RAM的结构和存取原理比较复杂，这里抽象出一个十分简单的存取模型来说明RAM的工作原理。 从抽象角度看，主存是一系列的存储单元组成的矩阵，每个存储单元存储固定大小的数据。每个存储单元有唯一的地址，现代主存的编址规则比较复杂，这里将其简化成一个二维地址：通过一个行地址和一个列地址可以唯一定位到...
数据传输方式（零拷贝） 在介绍零拷贝之前我想说下在计算机系统中数据传输的方式。 早期阶段:分散连接，串行工作，程序查询。 在这个阶段，CPU就像个保姆一样，需要手把手的把数据从I/O接口从读出然后再送给主存。 这个阶段具体流程是:CPU主动启动I/O设备 然后CPU一直问I/O设备老铁你准备好了吗，注意这里是一直询问。 如果I/O设备告诉了CPU说:我准备好了。CPU就从I/O接口中读数...
什么是缓冲区溢出？有什么危害？原因是什么？ 缓冲区溢出是指当计算机向缓冲区填充数据时超出了缓冲区本身的容量，溢出的数据覆盖在合法数据上。 危害有以下两点： 1、程序崩溃，导致拒绝服务 2、跳转并且执行一段恶意代码 原因：造成缓冲区溢出的主要原因是程序中没有仔细检查用户输入。 所谓缓冲区可以更抽象地理解为一段可读写的内存区域，缓冲区攻击的...
页面置换算法 在地址映射过程中（虚拟内存机制），若在页面中发现所要访问的页面不在内存中，则产生缺页中断。当发生缺页中断时，如果操作系统内存中没有空闲页面，则操作系统必须在内存选择一个页面将其移出内存，以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置换算法。 1、最佳置换算法：只具有理论意义的算法，用来评价其他页面置换算法。置换策略是将当前页面中在未来最长时间内不会被访问的页...
操作系统中的进程调度策略有哪几种 先来先服务调度算法：先来先服务(FCFS)调度算法是一种最简单的调度算法，该算法既可用于作业调度，也可用于进程调度。当在作业调度中采用该算法时，每次调度都是从后备作业队列中选择一个或多个最先进入该队列的作业，将它们调入内存，为它们分配资源、创建进程，然后放入就绪队列。在进程调度中采用FCFS算法时，则每次调度是从就绪队列中选择一个最先进入该队列的进程，为之分配处理机，使之投入运行。该进程一直运行到...
虚拟内存/虚拟存储器VM 背景：如果存在一个程序，所需内存空间超过了计算机可以提供的实际内存，那么由于该程序无法装入内存所以也就无法运行。单纯的增加物理内存只能解决一部分问题，但是仍然会出现无法装入单个或者无法同时装入多个程序的问题。但是可以从逻辑的角度扩充内存容量，即可解决上述两种问题。基于局部性原理，在程序装入时，可以将程序的一部分装入内存，而将其余部分留在外存，就可以启动程序执行。在程序执行过程中，当所访问的信息...
内存泄露与内存溢出及其相关优化 基本介绍 内存溢出 out of memory，是指程序在申请内存时，没有足够的内存空间供其使用，出现out of memory；比如申请了一个integer,但给它存了long才能存下的数，那就是内存溢出。 内存泄露 memory leak，是指程序在申请内存后，无法释放已申请的内存空间，一次内存泄露危害可以忽略，但内存泄露堆积后果很严重，无论多少内存,迟早会...
连续内存分配与非连续内存分配 连续内存分配首次适配：空闲分区以地址递增的次序链接。分配内存时顺序查找，找到大小能满足要求的第一个空闲分区。 最优适配：空闲分区按容量递增形成分区链，找到第一个能满足要求的空闲分区。 最坏适配：空闲分区以容量递减的次序链接。找到第一个能满足要求的空闲分区，也就是挑选出最大的分区。 非连续内存分配一、分页式存储管理介绍： 用户程序逻辑地址空间->...
总线锁、缓存锁、MESI 随着多核时代的到来，并发操作已经成了很正常的现象，操作系统必须要有一些机制和原语，以保证某些基本操作的原子性，比如处理器需要保证读一个字节或写一个字节是原子的，那么它是如何实现的呢?有两种机制：总线锁定和缓存一致性。 我们知道，CPU和物理内存之间的通信速度远慢于CPU的处理速度，所以CPU有自己的内部缓存，根据一些规则将内存中的数据读取到内部缓存中来，以加快频繁读取...
什么是死锁、导致死锁的原因，活锁、饥饿又是什么？ 死锁 是指两个或两个以上的进程（或线程）在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁，这些永远在互相等待的进程称为死锁进程。 一个线程先获取from锁，另一个先获取to锁(在获取两个锁的代码之间可以加上sleep)死锁条件：有一个条件不成立，则不会产生死锁1.互斥等待（有锁...
线程同步、通讯的方式有哪些？ 线程同步互斥量(互斥锁/mutex)：采用互斥对象机制，只有拥有互斥对象的线程才有访问公共资源的权限。因为互斥对象只有一个，所以可以保证公共资源不会被多个线程同时访问。互斥对象和临界区(代码的一个区间)对象非常相似，只是其允许在进程间使用，而临界区只限制于同一进程的各个线程之间使用，但是更节省资源，更有效率。 信号量/semaphore：它允许同一时刻多个线程访问同一资源，但是需要控制同一时...
进程同步、进程通信和进程状态 进程同步背景：多进程虽然提高了系统资源利用率和吞吐量，但是由于进程的异步性可能造成系统的混乱。进程同步的任务就是对多个相关进程在执行顺序上进行协调，使并发执行的多个进程之间可以有效的共享资源和相互合作，保证程序执行的可再现性。 1、信号量（用于互斥）： 用于进程间传递信号的一个整数值。在信号量上只有三种操作可以进行：初始化，P操作(-)和V操作(+)，这三种操作都是原...
操作系统中的句柄是什么？ 1.这里将句柄所能标识的所有东西（如窗口、文件、画笔等）统称为“对象”。2.图中一个小横框表示一定大小的内存区域，并不代表一个字节，如标有0X00000AC6的横框表示4个字节。 程序运行到某时刻的内存快照 程序往后运行到另一时刻时的内存快照 Windows是一个以虚拟内存为基础的操作系统，很多时候，进程的代码和数据并不全部装入内存，进程的某一段装...
用户态和核心态 当程序运行在3级特权级上时，就可以称之为运行在用户态，因为这是最低特权级，是普通的用户进程运行的特权级，大部分用户直接面对的程序都是运行在用户态；反之，当程序运行在3级特权级下时，就可以称之为运行在内核态。虽然用户态下和内核态下工作的程序有很多差别，但最重要的差别就在于特权级的不同，即权力的不同。运行在用户态下的程序不能直接访问操作系统内核数据结构和程序。当我们在系统中执行一个程序时，...
进程、线程、协程 进程是执行着的应用程序，而线程是进程内部的一个执行序列。一个进程可以有多个线程。线程又叫做轻量级进程。 进程是让操作系统的伪并发性成为可能线程是让进程里面内部子任务的并发成为可能最终目标是提高cpu的利用率 进程是系统分配的最小单元，线程是cpu调度的最小单元进程是具有一定功能的程序关于某个数据集合上的一次运行活动，进程是系统进行资源调度和分配的一个独立单位。线程是...
IO中同步与异步，阻塞与非阻塞区别 同步和异步关注的是消息通信机制 (synchronous communication/asynchronous communication)同步请求，A调用B，B的处理是同步的，在处理完之前他不会通知A，只有处理完之后才会明确的通知A。异步请求，A调用B，B的处理是异步的，B在接到请求后先告诉A我已经接到请求了，然后异步去处理，处理完之后通过回调等方式再通知A。同步和异步最大的区别就是...
计算机内存模型 内存模型，英文名Memory Model，他是一个很老的老古董了。他是与计算机硬件有关的一个概念。CPU和缓存一致性随着CPU技术的发展，CPU的执行速度越来越快。而由于内存的技术并没有太大的变化，所以从内存中读取和写入数据的过程和CPU的执行速度比起来差距就会越来越大,这就导致CPU每次操作内存都要耗费很多等待时间。所以，人们想出来了一个好的办法，就是在CPU和内存之间增加高速缓存。...
OAuth2.0 OAuth是一个关于授权（authorization）的开放网络标准，在全世界得到广泛应用，目前的版本是2.0版。 OAuth是为了解决用户将账户授权给其他应用的问题，比如“使用qq登录”，如果我们对每一个应用都给予qq账户与密码，那么将没有安全性可言，一旦一个第三方应用被破解，我们的密码也随着泄露，而使用Oauth授权可以让应用仅仅获得我们qq的一些授权信息，但并不是所有的权限...
什么是 restful REST架构风格是全新的针对Web应用的开发风格，是当今世界最成功的互联网超媒体分布式系统架构，它使得人们真正理解了Http协议本来面貌。随着 REST架构成为主流技术，一种全新的互联网网络应用开发的思维方式开始流行。 Rest是什么？ REST是英文Representational State Transfer的缩写，中文翻译为“表述性状态转移” 传...
什么是CDN 推荐阅读1️⃣：https://mp.weixin.qq.com/s/ldENrXohUUhTUGvKof6T6w推荐阅读2️⃣：https://mp.weixin.qq.com/s/MMvMKl4c4yk8Y3Fyp9hKNACDN全称Content Delivery Network，即内容分发网络。其基本思路是尽可能避开互联网上有可能影响数据传输速度和稳定性的瓶颈和环节，使内容传输的更...
HTTP的长连接和短连接 HTTP的长连接和短连接本质上是TCP长连接和短连接。HTTP属于应用层协议. 短连接：浏览器和服务器每进行一次HTTP操作，就建立一次连接，但任务结束就中断连接。 长连接：当一个网页打开完成后，客户端和服务器之间用于传输HTTP数据的 TCP连接不会关闭，如果客户端再次访问这个服务器上的网页，会继续使用这一条已经建立的连接。Keep-Alive不会永久保持连接，它有一个保持时间，...
计算机网络中的各种攻击 各种攻击先行了解DOS（单挑）：Deny of Service 拒绝服务攻击（带宽、CPU……），一台电脑攻击另一台电脑DDOS（群殴）：分布式拒绝服务攻击，多台电脑一起攻击一台电脑ICMP泛洪攻击（死亡之PING、ICMP Flood）：发送大量的ping包，使服务器处理不来TCP/UDP泛洪攻击（SYN Flood、SYN攻击）：握手攻击、不回应HTTP泛洪攻击DNS放...
在浏览器中输入www.baidu.com后执行的流程 输入地址 当我们开始在浏览器中输入网址www.baidu.com的时候，浏览器其实就已经在智能的匹配可能的url 了，他会从历史记录，书签等地方，找到已经输入的字符串可能对应的 url，然后给出智能提示，让你可以补全url地址。对于google的chrome 的浏览器，他甚至会直接从缓存中把网页展示出来，就是说，你还没有按下 enter，页面就出来了。浏览器查找域名的...
DNS的概念、用途、查询算法 DNS（Domain Name System，域名系统），因特网上作为域名和IP地址相互映射的一个分布式数据库，能够使用户更方便的访问互联网，而不用去记住能够被机器直接读取的IP数串。通过主机名，最终得到该主机名对应的IP地址的过程叫做域名解析（或主机名解析）。 通俗的讲，我们更习惯于记住一个网站的名字，比如www.baidu.com,而不是记住它的ip地址，比如...
JWT（Json Web Token） 跨域认证的问题互联网服务离不开用户认证。一般流程是下面这样。 1、用户向服务器发送用户名和密码。 2、服务器验证通过后，在当前对话（session）里面保存相关数据，比如用户角色、登录时间等等。 3、服务器向用户返回一个 session_id，写入用户的 Cookie。 4、用户随后的每一次请求，都会通过 Cookie，...
HTTP Authentication（HTTP认证） HTTP协议规范中有两种认证方式，一种是Basic认证，另外一种是Digest认证，这两种方式都属于无状态认证方式，所谓无状态即服务端都不会在会话中记录相关信息，客户端每次访问都需要将用户名和密码放置报文一同发送给服务端，但这并不表示你在浏览器中每次访问都要自己输入用户名和密码，可能是你第一次输入账号后浏览器就保留在内存中供后面的交互使用。BASIC基本认证概述 ...
HTTP与HTTPS的区别，详细介绍 目录HTTP与HTTPS介绍HTTPS和HTTP的主要区别客户端在使用HTTPS方式与Web服务器通信时的步骤CA证书的申请及其使用过程HTTPS的缺点SSL与TLS的区别？SSL/TLS历史SSL/TLS协议的基本过程HTTPS涉及的计算环节如何优化HTTPS的速度HTTP与HTTPS介绍 超文本传输协议HTTP协议被用于在We...
HTTP0.9、HTTP1.0、HTTP1.1、HTTP2、HTTP3的区别 HTTP0.9（1991） 该版本极其简单，只有一个命令GET GET /index.html 上面命令表示，TCP 连接（connection）建立后，客户端向服务器请求（request）网页index.html。 协议规定，服务器只能回应HTML格式的字符串，不能回应别的格式。 <ht...
HTTP请求的基本格式与状态码 基本格式<request line> 请求行<headers> 请求头（参数头）<blank line> 空白行[<request-body>] 请求实体（ GET没有， POST有 ）HTTP请求报文组成:请求行+请求头+请求体HTTP响应报文组成:响应行+响应头+响应体 请求行：包含用于请求的方法(HE...
电路交换与分组交换的区别？优劣对比 电路交换：由于电路交换在通信之前要在通信双方之间建立一条被双方独占的物理通路（由通信双方之间的交换设备和链路逐段连接而成）。因而有以下优缺点。优点：由于通信线路为通信双方用户专用，数据直达，所以传输数据的时延非常小。通信双方之间的物理通路一旦建立，双方可以随时通信，实时性强。双方通信时按发送顺序传送数据，不存在失序问题。电路交换既适用于传输模拟信号，也适用于传输数字信号。电路交换设备...
计算机网络中协议相关的问题 目录TCP对应的协议和UDP对应的协议协议上的各种机器交换机、路由器的概念，各自的用途，区别路由器的分组转发算法。说说静态路由和动态路由有什么区别传输层协议与网络层协议的区别？硬件(MAC)地址的概念及作用。IP、TCP、UDP头部都有哪些东西？TCP和UDP的区别？TCP通过哪些措施，保证传输可靠？面向连接和非面向连接的服务的特点是什么？为什么 T...
汇总目录 闭关自学8个月（本人为Java开发），现在重新回来更新CSDN，会将我这段时间以来的学习总结笔记汇总出来，本篇博客做成一个目录方便大家查看。内容为自己学习过程对知识点的总结，或许比不上某些深入讲解某个知识点的文章，但是绝对适合你了解整个知识体系，并较为无死角地掌握Java后端技术。致关注我的大家~，我的文章更新形式为在本页面持续更新，可能你看不到我发布了新博客，但是我平时的更新都会体现在这篇文...
数据库设计规范 数据库设计规范1.所有数据库对象名称必须使用小写字母并用下划线分割2.所有数据库对象名称禁止使用MySQL保留关键字3.数据库对象的命名要能做到见名识义，并且最好不要超过32个字符4.临时表以tmp为前缀并以日期为后缀，备份表必须以bak为前缀并以日期为后缀5.所有存储相同数据的列名和列类型必须一致数据库基本设计规范1....
大话设计模式、UML、设计模式Java版完全总结 此篇博客为阅读大话设计模式后的笔记记录（ 读完本文>≈读完《大话设计模式》 ），注意是笔记形式，优先适合于对设计模式有一定了解的读者，希望短时间快速温习的读者，同时也对所有设计模式添加了完整代码诠释与注释，方便初学者的理解，另外，文章末尾有对所有设计模式的总结，读者若对部分设计模式容易混淆，可以到文章末尾进行了解，其中文章有些内容我觉得不方便展开的，会附上我认为的比较优秀的博客地址进行...
HashMap HashTable 常见知识，面试知识 HashMap与HashTable介绍：Hashmap：用key value键值对的方式存储数据的，每一个键值对也称为Entry，他们被存储在链表(LinkedList)中。HashMap可以接受null键值和值；HashMap是非synchronized，非同步的（线程不安全），没有同步锁，所以HashMap很快，但是可以使用Map m = Collections.synchronizeMap(...
41阅读
0评论
1点赞
41阅读 0评论 1点赞 41阅读 0评论 1点赞 