- 博客(10)
- 资源 (2)
- 收藏
- 关注
原创 分布式事务之CAP理论
一、CAP理论CAP是Consistency、Avaliability、Partitiontolerance三个词语的缩写,分别表示一致性、可用性、分区容忍性。为了方便对CAP理论的理解,我们结合电商系统中的一些业务场景来理解CAP,如下图,是商品信息管理的执行流程:执行流程如下:(1)商品请求主数据库写入商品信息(添加商品、修改商品、删除商品);(2)主数据库向商...
2020-01-03 19:09:03
454
原创 从局部性原理与磁盘预读原理来了解索引机制
参考文章,链接如下:https://blog.youkuaiyun.com/coolwriter/article/details/80346454https://blog.youkuaiyun.com/u010727189/article/details/79399384https://blog.youkuaiyun.com/alber_twhite/article/details/41039705目录局部性原理...
2019-11-26 16:52:44
4542
14
原创 XA 分布式事务原理
目录概述事务管理器(Transaction Manager)资源管理器(Resource Manager)Xid 接口(javax.transaction.xa)分段提交(XA 不能自动提交)事务协调/管理者测试用例概述XA是由X/Open组织提出的分布式事务的规范。 XA规范主要定义了 (全局)事务管理器(TM) 和 (局部)资源管理器...
2019-11-26 11:37:28
1493
原创 聚簇索引与非聚簇索引(二级索引)
目录概念通俗点讲何时使用聚簇索引与非聚簇索引聚簇索引具有唯一性一个误区:把主键自动设为聚簇索引聚簇索引的优势聚簇索引的劣势为什么主键通常建议使用自增idmysql中聚簇索引的设定概念聚簇索引的叶子节点就是数据节点,而非聚簇索引的叶子节点仍然是索引节点,只不过有指向对应数据块的指针。 ...
2019-11-25 18:35:11
363
原创 MongoDB - 速度与持久性
简述速度与持久性的关系要理解MongoDB实现持久性的方法,需要先理解一些思想。 在数据库系统领域内,写速度和持久性存在一种相反的关系。 写速度可以理解为在给定时间内数据库可以处理的插入、更新和删除操作的数量。持久性则是指数据库保持这些写操作结果不变的时间长短。举例来说,假设要向数据库写100条50KB的记录,随后立即切断服务器的电源。机器重启后这些记录能恢复么?答案是——有 可能,这...
2019-11-04 10:47:18
346
原创 算法的基本知识
目录一、什么是算法二、什么是指令三、什么是程序四、算法与程序的区别五、时间复杂度 - T(n) (指执行当前算法所消耗的时间)六、空间复杂度 - S(n) (指执行当前算法需要占用多少内存空间)一、什么是算法算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解...
2019-11-02 13:05:36
2164
原创 Nginx 简述(一): Nginx 在应用程序中的作用
目录Nginx 应用程序中的作用一、正向代理与反向代理二、基本配置三、解决跨域四、请求过滤五、配置gzip六、负载均衡七、静态资源服务器Nginx 应用程序中的作用 解决跨域 请求过滤 配置 gzip 负载均衡 静态资源服务器 nginx 是一个高性能的 HTTP 和反向代理服务器,也是一个通用的 TC...
2019-04-18 00:41:19
613
原创 Java GC 简述(一): GC 简介、回收机制、回收算法
目录一、GC 简介二、GC 回收机制1、引用计数器算法(Reference Counting)-JDK1.1之后已经废弃2、根搜索算法(GC Roots Tracing)- 使用三、GC 回收算法1、标记—清除算法(Mark-Sweep)(DVM 使用的算法)2、复制算法(Copying)3、标记—整理算法(Mark-Compact)4、分代收集(Gener...
2019-04-12 22:10:39
873
原创 常见的7种排序算法解析
目录1、选择排序2、快速排序3、冒泡排序4、插入排序5、希尔排序6、归并排序1、选择排序实现原理首先从未排序序列中找到最小的元素,放置到排序序列的起始位置,然后从剩余的未排序序列中继续寻找最小元素,放置到已排序序列的末尾。所以称之为选择排序。代码实现案例分析时间复杂度与空间复杂度每次要找一遍最小值,最坏情况下找n次,这样的过程要...
2019-04-04 16:16:01
294
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人