马马虎虎1234

Multi-dimensional (Nd) Selection 上图例子， 根据参数 1.假设一个page中含有一个tuple，则d=3，为attr使用3 -bits的hash value（如图）

问题： 问题： Selection With Hashing 静态hash，用于hash的文件大小是固定的，比如基于静态hash存在5个block/bucket/page，总之就是可以存放经过hash

Selection via Scanning 按照顺序遍历 Sorting Sotring 问题概述 PostgreSql中使用的是two-way merge sort （二路归并排序） 时间复杂度O

Page 简单表示数据组织关系 问题：Assume that a data file is composed of 4KB pages, where each page is structured a

Storage Management OverView Storage Management 由以下部分组成 问题： What is the purpose of the storage manage

UNSW COMP9315 Assingment2笔记IntroductionSelection is performed by first forming a query signature, ba

UNSW COMP9315如有错误，欢迎指正Indexing with signaturesConcatenated Codewords (CATC)拼接codeword得到descriptor

UNSW COMP9315如有错误，欢迎指正B-trees介绍本质上是平衡二叉树，优良的储存性能。按速度来说，二叉树的查询速度其实已经很快了，但是在数据库场景下，不可能将整个二叉树索引结构都加载到磁盘