<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[xinbasi的专栏]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/xinbasi</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; xinbasi]]></copyright><item><title><![CDATA[文件系统读写文件的流程]]></title><link>https://blog.youkuaiyun.com/xinbasi/article/details/98513544</link><guid>https://blog.youkuaiyun.com/xinbasi/article/details/98513544</guid><author>xinbasi</author><pubDate>Mon, 05 Aug 2019 19:57:14 +0800</pubDate><description><![CDATA[https://blog.youkuaiyun.com/Frecon/article/details/80153535
]]></description><category></category></item><item><title><![CDATA[二叉查找树]]></title><link>https://blog.youkuaiyun.com/xinbasi/article/details/45954531</link><guid>https://blog.youkuaiyun.com/xinbasi/article/details/45954531</guid><author>xinbasi</author><pubDate>Sun, 24 May 2015 19:45:47 +0800</pubDate><description><![CDATA[二叉查找树介绍：
二叉查找树按二叉树结构组织的，具有以下性质：
对于任意节点x，其key[x] >= key[left(x)]，且key[x] 
 
二叉查找树由以下基本操作：
1、  遍历（INORDER-TREE-WALK（x））
遍历可以通过递归实现：(中序遍历)
INORDER-TREE-WALK(x)
If x!=NIL
       then INORDER-TREE]]></description><category></category></item><item><title><![CDATA[数据结构之堆]]></title><link>https://blog.youkuaiyun.com/xinbasi/article/details/45828867</link><guid>https://blog.youkuaiyun.com/xinbasi/article/details/45828867</guid><author>xinbasi</author><pubDate>Mon, 18 May 2015 22:40:13 +0800</pubDate><description><![CDATA[Heap介绍(以最大堆为例)
Heap作为一种数据结构，其被视为一颗完全二叉树，树的每一层都是填满的，最后曾可能未填满（从左至右开始填充）。如下图所示。




Heap的性质：
1、父节点大于子节点
2、如果从根节点从从上之下，从左之后遍历节点，节点号依次从1递增，那么有如果下性质：
假设节点号为i，父节点Parent(i) = i/2， 左儿子Left(i) = 2*i， 右]]></description><category></category></item><item><title><![CDATA[centos7环境下ceph安装部署]]></title><link>https://blog.youkuaiyun.com/xinbasi/article/details/45792597</link><guid>https://blog.youkuaiyun.com/xinbasi/article/details/45792597</guid><author>xinbasi</author><pubDate>Sun, 17 May 2015 19:01:07 +0800</pubDate><description><![CDATA[Ceph简介
eph的设计目标是是在廉价的存储介质上构建具有 high performance， high scalibility, high available， 提供统一存储，分文件存储，块存储，对象存储。最近看了相关文档觉得挺有意思，而且它已经能为openstack提供块存储，非常贴合主流趋势。
Ceph部署


1、主机准备


实验环境为Vmware虚拟机机上进行实验，主]]></description><category></category></item><item><title><![CDATA[TCP连接的建立与关闭]]></title><link>https://blog.youkuaiyun.com/xinbasi/article/details/45620771</link><guid>https://blog.youkuaiyun.com/xinbasi/article/details/45620771</guid><author>xinbasi</author><pubDate>Sun, 10 May 2015 22:58:55 +0800</pubDate><description><![CDATA[TCP链接的建立与关闭TCP作为一种面向连接的可靠性传输层协议，连接的建立与关闭需要一些额外工作：
TCP连接建立时的三次握手 
握手双方分为主动打开端（调用connect系统调用）、被动打开端（bind系统调用后通过listen系统调用）。
第一次握手： 
主动打开端会随机生成一个序号，并给被动打开端发送一个同步分节。 
第二次握手： 
 被动打开端收到同步分节后将回复确认分节，并告诉本端希望下一]]></description><category></category></item></channel></rss>