通过阅读 OpenJDK 的 java.util.ArrayDeque ，学习底层是数组，且数组可变大小的双端队列的实现细节。...
分类：
其他好文 时间：
2014-06-20 09:38:40
阅读次数：
186
介绍了 JDK7 中引入的新的排序算法 TimSort，它来自 Python 中 list 的排序算法。将归并排序(merge sort) 与插入排序(insertion sort) 结合，并进行了一些优化。对于已经部分排序的数组，时间复杂度远低于 O(n log(n))，最好可达 O(n)，对于随机排序的数组，时间复杂度为 O(nlog(n))，平均时间复杂度 O(nlog(n))。...
分类：
其他好文 时间：
2014-06-19 12:33:58
阅读次数：
575
SQL编译解析三部曲分为：构建语法树，制定逻辑计划，生成物理执行计划。前两个步骤请参见我的博客>和<>.这篇博客主要研究第三步，生成物理查询计划。
一、 什么是物理查询计划
与之前的阅读方法一致，这篇博客的两个主要问题是what 和how。那么什么是物理查询计划？物理查询计划能够直接执行并返回数据结果数...
分类：
数据库 时间：
2014-06-13 22:00:36
阅读次数：
554
body, td {
font-family: tahoma;
font-size: 10pt;
}
淘宝数据库OceanBase SQL编译器部分 源码阅读--生成逻辑计划 SQL编译解析三部曲分为：构建语法树，生成逻辑计划，指定物理执行计划。第一步骤，在我...
分类：
数据库 时间：
2014-06-10 15:45:30
阅读次数：
211
通过阅读 java.util.Arrays，学习Java标准库中操作数组的函数，包括各种排序算法如何对排序进行优化，二分搜索，哈希值计算等等 。...
分类：
其他好文 时间：
2014-06-09 23:26:14
阅读次数：
248
淘宝数据库OceanBase SQL编译器部分 源码阅读--生成逻辑计划
SQL编译解析三部曲分为：构建语法树，生成逻辑计划，指定物理执行计划。第一步骤，在我的上一篇博客淘宝数据库OceanBase SQL编译器部分
源码阅读--解析SQL语法树里做了介绍，这篇博客主要研究第二步，生成逻辑计划。 ....
分类：
数据库 时间：
2014-06-08 18:45:52
阅读次数：
509
OceanBase是阿里巴巴集团自主研发的可扩展的关系型数据库，实现了跨行跨表的事务，支持数千亿条记录、数百TB数据上的SQL操作。在阿里巴巴集团下，OceanBase数据库支持了多个重要业务的数据存储，包括收藏夹、直通车报表、天猫评价等。截止到2013年4月份，OceanBase线上业务的数据量已经超过一千亿条。
看起来挺厉害的,今天我们来研究下它的源代码。关于OceanBase的架构...
分类：
数据库 时间：
2014-06-08 08:16:44
阅读次数：
376
准备工作：jdk-7u51-windows-i586.exescala-2.10.3.msisbt-0.13.2.msispark-1.0.0.tgzscala-SDK-3.0.3-2.10-win32.win32.x86.zip1.1.安装JDK安装jdk-7u51-windows-i586.ex...
OpenJDK 源代码阅读之 ArrayList...
分类：
其他好文 时间：
2014-06-05 06:51:23
阅读次数：
279
阅读 java.util.LinkedList 的笔记，通过阅读可以了解Java标准库中双链表的实现思路。...
分类：
其他好文 时间：
2014-06-02 23:14:04
阅读次数：
340
