手边笔记

原文地址：http://dblab.cs.toronto.edu/courses/443/2013/04.basic-index.html1. 采用索引的动机Heap file支持大规模顺序扫描数据.理论上来说,heap file的这个特性足以实现所有SQL中的查询操作。但是，实际上它的效率将会非常差。在本篇文章中，我们讨论了一些简单的技巧，去提升数据扫描(record scan)

C++ 的最新版本，C++14 于2014年8月通过了。C++14 带来了一些期待已久的变化，比如auto类型可以作为函数返回值类型，通用的lambda表达式——也是本篇文章的主题。C++ 中的 lambda，在 C++11 标准中就有介绍。主要是为了书写更简洁，还有就是匿名函数用以代替函数对象，避免单独创建一个 class 和一个函数定义。这里有一个 C++11 lambda 用法的典型例子

原文来自于：http://dblab.cs.toronto.edu/courses/443/2013/05.btree-index.html1. B+树索引概述在上一篇文章中，我们讨论了关于index的几个中重要的课题：A) index是保存在磁盘上的一种数据结构，用于提高查询或是扫描record的速度。B) 排序索引树通过保存page的指针加速record的查找。（ISAM）

关系型数据在磁盘上的存储布局1.基于page的heap fileHeap file是保存page数据的一种数据结构。从功能上来说，Heap file类似于内存数据结构中的链表。它可以作为通用数据项的一种无序容器。Heap file和链表结构类似的地方：--高效的增加（append）功能--支持大规模顺序扫描--不支持随机访问下面是Heap file自有的一些特性：-