<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[陆止于此，海始于斯。]]></title><description><![CDATA[独学而无友，则孤陋寡闻。]]></description><link>https://blog.youkuaiyun.com/xd_1437</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; xd_1437]]></copyright><item><title><![CDATA[分布式事务之CAP理论]]></title><link>https://blog.youkuaiyun.com/xd_1437/article/details/103825298</link><guid>https://blog.youkuaiyun.com/xd_1437/article/details/103825298</guid><author>xd_1437</author><pubDate>Fri, 03 Jan 2020 19:09:03 +0800</pubDate><description><![CDATA[一、CAP理论


CAP是Consistency、Avaliability、Partitiontolerance三个词语的缩写，分别表示一致性、可用性、分区容忍性。

为了方便对CAP理论的理解，我们结合电商系统中的一些业务场景来理解CAP，如下图，是商品信息管理的执行流程：



执行流程如下：

（1）商品请求主数据库写入商品信息（添加商品、修改商品、删除商品）；

（2）主数据库向商...]]></description><category></category></item><item><title><![CDATA[从局部性原理与磁盘预读原理来了解索引机制]]></title><link>https://blog.youkuaiyun.com/xd_1437/article/details/103253632</link><guid>https://blog.youkuaiyun.com/xd_1437/article/details/103253632</guid><author>xd_1437</author><pubDate>Tue, 26 Nov 2019 16:52:44 +0800</pubDate><description><![CDATA[参考文章，链接如下：

https://blog.youkuaiyun.com/coolwriter/article/details/80346454

https://blog.youkuaiyun.com/u010727189/article/details/79399384

https://blog.youkuaiyun.com/alber_twhite/article/details/41039705

目录

局部性原理...]]></description><category></category></item><item><title><![CDATA[XA 分布式事务原理]]></title><link>https://blog.youkuaiyun.com/xd_1437/article/details/103252575</link><guid>https://blog.youkuaiyun.com/xd_1437/article/details/103252575</guid><author>xd_1437</author><pubDate>Tue, 26 Nov 2019 11:37:28 +0800</pubDate><description><![CDATA[目录

概述

事务管理器（Transaction Manager）

资源管理器（Resource Manager）

Xid 接口（javax.transaction.xa）

分段提交（XA 不能自动提交）

事务协调/管理者

测试用例




概述




XA是由X/Open组织提出的分布式事务的规范。 XA规范主要定义了 (全局)事务管理器(TM) 和 (局部)资源管理器...]]></description><category></category></item><item><title><![CDATA[聚簇索引与非聚簇索引（二级索引）]]></title><link>https://blog.youkuaiyun.com/xd_1437/article/details/103243103</link><guid>https://blog.youkuaiyun.com/xd_1437/article/details/103243103</guid><author>xd_1437</author><pubDate>Mon, 25 Nov 2019 18:35:11 +0800</pubDate><description><![CDATA[目录

概念

通俗点讲

何时使用聚簇索引与非聚簇索引

聚簇索引具有唯一性

一个误区：把主键自动设为聚簇索引

聚簇索引的优势

聚簇索引的劣势

为什么主键通常建议使用自增id

mysql中聚簇索引的设定


概念


聚簇索引的叶子节点就是数据节点，而非聚簇索引的叶子节点仍然是索引节点，只不过有指向对应数据块的指针。

               ...]]></description><category></category></item><item><title><![CDATA[MongoDB - 速度与持久性]]></title><link>https://blog.youkuaiyun.com/xd_1437/article/details/102891126</link><guid>https://blog.youkuaiyun.com/xd_1437/article/details/102891126</guid><author>xd_1437</author><pubDate>Mon, 04 Nov 2019 10:47:18 +0800</pubDate><description><![CDATA[简述速度与持久性的关系


要理解MongoDB实现持久性的方法，需要先理解一些思想。 在数据库系统领域内，写速度和持久性存在一种相反的关系。 写速度可以理解为在给定时间内数据库可以处理的插入、更新和删除操作的数量。持久性则是指数据库保持这些写操作结果不变的时间长短。

举例来说，假设要向数据库写100条50KB的记录，随后立即切断服务器的电源。机器重启后这些记录能恢复么？答案是——有 可能，这...]]></description><category></category></item><item><title><![CDATA[算法的基本知识]]></title><link>https://blog.youkuaiyun.com/xd_1437/article/details/102869487</link><guid>https://blog.youkuaiyun.com/xd_1437/article/details/102869487</guid><author>xd_1437</author><pubDate>Sat, 02 Nov 2019 13:05:36 +0800</pubDate><description><![CDATA[目录

一、什么是算法

二、什么是指令

三、什么是程序

四、算法与程序的区别

五、时间复杂度 - T(n)

   （指执行当前算法所消耗的时间）

六、空间复杂度 - S(n)

   （指执行当前算法需要占用多少内存空间）




一、什么是算法


算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解...]]></description><category></category></item><item><title><![CDATA[Dubbo官方API文档]]></title><link>https://blog.youkuaiyun.com/xd_1437/article/details/89712912</link><guid>https://blog.youkuaiyun.com/xd_1437/article/details/89712912</guid><author>xd_1437</author><pubDate>Tue, 30 Apr 2019 17:01:34 +0800</pubDate><description><![CDATA[http://dubbo.apache.org/zh-cn/docs/user/quick-start.html


]]></description><category></category></item><item><title><![CDATA[Nginx 简述（一）：  Nginx 在应用程序中的作用]]></title><link>https://blog.youkuaiyun.com/xd_1437/article/details/89367916</link><guid>https://blog.youkuaiyun.com/xd_1437/article/details/89367916</guid><author>xd_1437</author><pubDate>Thu, 18 Apr 2019 00:41:19 +0800</pubDate><description><![CDATA[目录

Nginx 应用程序中的作用

一、正向代理与反向代理

二、基本配置

三、解决跨域

四、请求过滤

五、配置gzip

六、负载均衡

七、静态资源服务器


Nginx 应用程序中的作用



	解决跨域
	
	
	请求过滤
	
	
	配置 gzip
	
	
	负载均衡
	
	
	静态资源服务器
	
nginx 是一个高性能的 HTTP 和反向代理服务器，也是一个通用的 TC...]]></description><category></category></item><item><title><![CDATA[Java GC 简述（一）： GC 简介、回收机制、回收算法]]></title><link>https://blog.youkuaiyun.com/xd_1437/article/details/89222143</link><guid>https://blog.youkuaiyun.com/xd_1437/article/details/89222143</guid><author>xd_1437</author><pubDate>Fri, 12 Apr 2019 22:10:39 +0800</pubDate><description><![CDATA[目录

一、GC 简介

二、GC 回收机制

1、引用计数器算法（Reference Counting）-JDK1.1之后已经废弃

2、根搜索算法（GC Roots Tracing）- 使用

三、GC 回收算法

1、标记—清除算法（Mark-Sweep）（DVM 使用的算法）

2、复制算法（Copying）

3、标记—整理算法（Mark-Compact）

4、分代收集（Gener...]]></description><category></category></item><item><title><![CDATA[常见的7种排序算法解析]]></title><link>https://blog.youkuaiyun.com/xd_1437/article/details/89025326</link><guid>https://blog.youkuaiyun.com/xd_1437/article/details/89025326</guid><author>xd_1437</author><pubDate>Thu, 04 Apr 2019 16:16:01 +0800</pubDate><description><![CDATA[目录

1、选择排序

2、快速排序

3、冒泡排序

4、插入排序

5、希尔排序

6、归并排序




1、选择排序


实现原理

首先从未排序序列中找到最小的元素，放置到排序序列的起始位置，然后从剩余的未排序序列中继续寻找最小元素，放置到已排序序列的末尾。所以称之为选择排序。

代码实现



案例分析



时间复杂度与空间复杂度

每次要找一遍最小值，最坏情况下找n次，这样的过程要...]]></description><category></category></item></channel></rss>