2012年12月17日
摘要：
开篇在实际的过程中，总需要对一些数据进行排序，在众多的排序算法中，快速排序是较为常用的排序算法之一。而网上对于快速排序的中文资料还不是很全。写 这篇博文主要记录一些自己对于快速排序的了解，以及对快速排序的性能的分析。我将在这里记录下我对快速排序的认识和学习过程 ，用尽可能简单明了的叙述来阐述我的理解。快速排序基于算法中很重要的思想是 分治。所以会先介绍一下分治思想，然后对算法原理进行介绍，接着会分析算法的性能并对算法作进一步的讨论。注：为了便于说明问题,本博文中会用到部分《introduction to algorithm》中的图片。关键词：快速排序、分治、递归“大事化小”——从分治说起分治？ 阅读全文
摘要：
开篇上一篇博文对缓存的思考——提高命中率详细介绍了高速缓存的组织结构，并通过实例说详细明了cpu从高速缓存中取数据的过程，对于缓存的工作机制应该有了清晰的认识。这篇博文就来简单讨论以下对于缓存在实际开发中的应用，这里将告诉你如何让你的程序充分利用该缓存，即如何编写高速缓存友好的代码。提示：如果高速缓存的运行机制还没有清晰的认识，请参照前面文章。注1：关于文中提到的局部性的相关知识参照：局部性原理浅析——良好代码的基本素质注2：这是一个系列的文章，收录在程序性能优化注3：文章知识有些地方不容易理解，所以用心才能看完噢。“用空间换时间”在搞算法的时候经常能听到这种说法，算法研究中通常要考虑算法的时 阅读全文
摘要：
开篇编写高效的程序并不只在于算法的精巧，还应该考虑到计算机内部的组织结构，cpu微指令的执行，缓存的组织和工作原理等。好的算法在实际中不见得有高效率，如果完全没有考虑缓存、微指令实现的话。前两篇博文局部性原理浅析介绍了程序的局部性原理，如何写出局部性良好代码。提高程序性能、何为缓存讨论了存储器层次结构，计算机内部的存储结构、缓存的概念，简单的介绍了缓存的工作机制。建议先阅读前两篇博文，虽然他们之间联系不大，在前面也有一些对本文的铺垫。而且，这是一个系列的文章。旨在优化程序性能。这篇博文主要介绍的是缓存的组织、工作原理。拨开迷雾，让你更加清晰的认识缓存。通用缓存结构回顾在提高程序性能、何为缓存中 阅读全文
摘要：
开篇学习任何一门编程语言，都会从hello world 开始。对于一门从未接触过的语言，在短时间内我们都能用这种语言写出它的hello world。然而，对于hello world 这个简单程序的内部运行机制，我相信还有很多人都不是很清楚。hello world 这些信息是如何通显示器过显示的？cpu执行的代码和程序中我们写的的代码肯定不一样，她是什么样子的？又是如何从我们写的代码变成cpu能执行的代码的？程序运行时代码是在什么地方？她们是如何组织的？程序中的变量存储在什么地方？函数调用是怎样是现的？这篇文章将简单的讨论程序的运行机制开发平台隐藏的过程每 一种语言都有自己的开发平台，我们的程序 阅读全文
摘要：
Valgrind是一款用于内存调试、内存泄漏检测以及性能分析的软件开发工具。Valgrind的最初作者是Julian Seward，他于2006年由于在开发Valgrind上的工作获得了第二届Google-O'Reilly开源代码奖。Valgrind遵守GNU通用公共许可证条款，是一款自由软件。官网http://www.valgrind.org下载与安装#wget http://www.valgrind.org/downloads/valgrind-3.8.1.tar.bz2#tar xvf valgrind-3.8.1.tar.bz2#cd valgrind-3.8.1#./conf 阅读全文
摘要：
路由器：连接不同IP 子网的设备，负责寻径和转发，工作在OSI 的网络层。网桥： 连接不同子网，使其透明通信，工作在数据链路层，解析数据帧。缺点是无法避免“广播风暴”。网关（gateway）：工作在应用层，不同子网间的翻译器，对收到的信息进行重新打包。=====================================================================集线器： 集线器的基本功能是信息分发，它把一个端口接收的所有信号向所有端口分发出去。一些集线器在分发之前将弱信号重新生成，一些集线器整理信号的时序以提供所有端口间的同步数据通信。 路由器: 路由器顾名思义就是进 阅读全文
摘要：
所有实例和服务的状态$ srvctl status database -d orclInstance orcl1 is running on node linux1Instance orcl2 is running on node linux2单个实例的状态$ srvctl status instance -d orcl -i orcl2Instance orcl2 is running on node linux2在数据库全局命名服务的状态$ srvctl status service -d orcl -s orcltestService orcltest is running on ins 阅读全文
摘要：
（1）选择最有效率的表名顺序(只在基于规则的优化器中有效)：ORACLE的解析器按照从右到左的顺序处理FROM子句中的表名，FROM子句中写在最后的表(基础表 driving table)将被最先处理，在FROM子句中包含多个表的情况下,你必须选择记录条数最少的表作为基础表。如果有3个以上的表连接查询, 那就需要选择交叉表(intersection table)作为基础表, 交叉表是指那个被其他表所引用的表.（2）WHERE子句中的连接顺序．：ORACLE采用自下而上的顺序解析WHERE子句,根据这个原理,表之间的连接必须写在其他WHERE条件之前, 那些可以过滤掉最大数量记录的条件必须写在W 阅读全文
摘要：
TCP(Transmission Control Protocol) 传输控制协议TCP的连接建立过程又称为TCP三次握手。首先发送方主机向接收方主机发起一个建立连接的同步（SYN）请求；接收方主机在收到这个请求后向发送方主机回复一个同步/确认（SYN/ACK）应答；发送方主机收到此包后再向接收方主机发送一个确认（ACK）。TCP是主机对主机层的传输控制协议，提供可靠的连接服务，采用三次握手确认建立一个连接:位码即tcp标志位,有6种标示:SYN(synchronous建立联机) ACK(acknowledgement 确认) PSH(push传送) FIN(finish结束) RST(res 阅读全文