dongdong_java的专栏

<br />作者：July、wuliming、pkuoliver  <br />出处：http://blog.youkuaiyun.com/v_JULY_v。  <br />说明：本文分为三部分内容，<br />    第一部分为一道百度面试题Top K算法的详解；第二部分为关于Hash表算法的详细阐述；第三部分为打造一个最快的Hash表算法。<br />------------------------------------<br /> <br />第一部分：Top K 算法详解<br />问题描述<br />百度面

1.在http://www.percona.com/downloads/XtraBackup/LATEST/  下载对应平台的XtraBackup，这里使用的是http://www.percona.com/redir/downloads/XtraBackup/XtraBackup-2.0.0/binary/Linux/x86_64/percona-xtrabackup-2.0.0.tar.gz

Data ModelsSubmitted by cwestin on Sun, 08/14/2011 - 06:27What is a Data Model?Data ModelsThe Relational ModelKey-Value StoresDocument StoresColumn StoresGraph DatabasesC

MySQL数据库的体系架构如下图所示：从上图中可以看出，MySQL主要分为以下几个组件：连接池组件管理服务和工具组件SQL接口组件分析器组件优化器组件缓冲组件插件式存储引擎物理文件下表显示了各种存储引擎的特性：其中最常见的两种存储引擎是MyISAM和InnoDB刚接触MySQL的时候可能会有些惊讶，竟然有不支持事务的存储引

Copy-On-Write简称COW，是一种用于程序设计中的优化策略。其基本思路是，从一开始大家都在共享同一个内容，当某个人想要修改这个内容的时候，才会真正把内容Copy出去形成一个新的内容然后再改，这是一种延时懒惰策略。从JDK1.5开始Java并发包里提供了两个使用CopyOnWrite机制实现的并发容器,它们是CopyOnWriteArrayList和CopyOnWriteArraySet。