- 博客(14)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 mysql是怎样运行的-从根儿上理解mysql学习笔记(四)
说明本文是《MySQL是怎样运行的-从根儿上理解MySQL》的学习笔记，文中的图全部来自于这本书，强烈建议买一本看看，对MySQL理解会特别深入，非常感谢作者"小孩子4919"。第十八章 事务事务的四大特性原子性事务中的操作要么全部执行成功,要么失败全部回滚.一致性事务需满足一定的约束隔离性两个事务在执行过程中互不干扰永久性一旦事务执行成功,对数据库的影响是永久的事务的状态转换图18-3 事务的状态转换图第二十一章 事务的隔离级别和MVCC事务并发执行时遇到的一致性问题
2021-03-23 21:21:26
301
4
原创 mysql是怎样运行的-从根儿上理解mysql学习笔记(三)
说明本文是《MySQL是怎样运行的-从根儿上理解MySQL》的学习笔记，文中的图全部来自于这本书，强烈建议买一本看看，对MySQL理解会特别深入，非常感谢作者"小孩子4919"。第十一章 连接连接简介连接的本质为了叙述方便，这里新建两个表并向其插入记录CREATE TABLE t1 (m1 int, n1 char(1));CREATE TABLE t2 (m2 int, n2 char(1));INSERT INTO t1 VALUES(1, 'a'), (2, 'b'), (3, 'c'
2021-02-04 22:59:49
548
5
原创 mysql是怎样运行的-从根儿上理解mysql学习笔记(二)
说明本文是《MySQL是怎样运行的-从根儿上理解MySQL》的学习笔记，文中的图全部来自于这本书，强烈建议买一本看看，对MySQL理解会特别深入，非常感谢作者"小孩子4919"。第七章 B+树索引的使用索引的代价及更好地使用索引在介绍这部分只是前还是先创建一个表CREATE TABLE single_table(id INT NOT NULL AUTO_INCREMENT,key1 VARCHAR(100),key2 INT,key3 VARCHAR(100),key_part1 VAR
2021-02-01 16:02:32
801
2
原创 计算机组成原理-指令是如何被执行的
各个部件运算器用于实现算术运算(加减乘除)、逻辑运算(与或非)控制器用于控制程序执行的顺序存储器用于存放数据CPU = 运算器 + 控制器主机 = CPU + 存储器(内存)外设 = 输入设备 + 输出设备 + 辅助存储器(磁盘)运算器ACCMQXALU它们之间的关系以及运算器的逻辑图如图1所示。图1 运算器内部构造控制器IR(Instruction Register)：指令寄存器，作用是解析指令。PC(Program Counter)：程序计数器，作用是记
2021-02-01 14:15:52
657
原创 mysql是怎样运行的-从根儿上理解mysql学习笔记(一)
第四章 InnoDB记录存储结构InnoDB将数据划分成若干页，以页为作为磁盘和内存之间交互的基本单位。InnoDB中页的大小一般为16KB，也就是说一般情况下，一次最少从磁盘中读取16KB的数据到内存中，一次最少把内存中16KB的内容刷新到磁盘中。InnoDB行格式InnoDB行格式分类compackredundantdynamiccompressed指定行格式语法CREATE TABLE 表名(列的信息) ROW_FORMAT=行格式名称;ALTER TABLE 表名 ROW_F
2021-01-28 10:30:55
1346
原创 libevent深入浅出
引子图1 一种简单的服务架构在介绍libevent之前，首先抛出一个问题，如果让你设计一个高性能的服务架构，要求服务端能够处理多个客户端连接并响应客户端的请求，如图1所示，你会如何设计？一个比较直观的想法是在服务端，每来一个客户端连接，即开启一个线程去处理并响应，这种设计的优点是简单易懂，缺点也很明显，如果客户端连接比较多，需要开启多个线程去处理，而操作系统开启线程是需要一定代价的，服务端在多个线程间切换也是比较消耗资源的；另外，多个线程操作临界资源时会带来锁竞争问题，当连接数比较多时竞争会非常激烈
2021-01-25 19:45:14
1083
原创 redis技术内幕
redis基本数据结构及实现redis基本数据结构stringlistsetzsethashredis数据结构的实现SDS(simple dynamic string,SDS简单动态字符串)SDS是redis基于C字符串自己构建的一种数据结构，在redis中有着广泛的应用,下面揭开SDS的神秘面纱SDS结构定义// sds.h/sdshdrstruct sdshdr { int len; // SDS保存字符串的长度 int free; //
2021-01-25 19:31:56
243
原创 leetcode 114. Flatten Binary Tree to Linked List
leetcode 114. Flatten Binary Tree to Linked ListGiven a binary tree, flatten it to a linked list in-place.For example, given the following tree: 1 / \ 2 5 / \ \3 4 6The flatten...
2019-09-16 14:26:05
120
原创 二分查找没有变形
二分查找没有变形经典的二分查找相信大家都已烂熟于心，但是经典的二分查找只给出了true或false的回答，也就是是否存在，存在返回true，不存在则返回false。但是，基于经典的二分查找却会有很多的变式，每一种变式可能都会有相应的代码解决方案，本文之所以命名为"二分查找没有变形"，是因为我找到了一个统一的思路，无论哪种变形都能根据此思路写出相应的代码。本文默认约束是从数组中查找某一个...
2019-09-16 14:24:27
135
原创 leetcode343. Integer Break
Given a positive integer n, break it into the sum of at least two positive integers and maximize the product of those integers. Return the maximum product you can get.题目大意是说给定一个正整数n，将其拆分成正好等于至少2个正整数...
2018-11-29 22:58:55
776
原创 leetcode 746.爬楼梯的最小代价（从暴力递归到动态规划）
题目：On a staircase, the i-th step has some non-negative cost cost[i] assigned (0 indexed).Once you pay the cost, you can either climb one or two steps. You need to find minimum cost to reach the to...
2018-10-26 08:33:01
732
原创 LeetCode874:机器人路径模拟
题目：A robot on an infinite grid starts at point (0, 0) and faces north. The robot can receive one of three possible types of commands:-2: turn left 90 degrees -1: turn right 90 degrees 1 <= x...
2018-10-23 16:33:23
917
原创 scrapy爬虫的相关技术
1.xpath选择器从当前节点往下搜寻nodename 选取此节点的所有子节点。 / 从根节点选取。 // 从匹配选择的当前节点选择文档中的节点，而不考虑它们的位置。 . 选取当前节点。 .. 选取当前节点的父节点。 @ 选取属性。 以上是w3school上的xpath语法介绍，下面有个问题，div_list = respons...
2018-10-14 09:14:34
1237
2
空空如也
消息队列如何严格保证消息的顺序性？
2021-04-15
TA创建的收藏夹 TA关注的收藏夹
TA关注的人