### 外部归并排序算法,使用B+树，分块整理等

2010-06-02 上传大小：7KB

```先让我们看看原题的三个任务介绍：
Task 1: Sorting the LINEITEM table by External Merge Sort
Consider two cases: 1) using 5 buffer pages in memory for the external merge sort; 2) using 129 buffer pages in memory for t```
```he external merge sort. In the implementation, each buffer page occupies 8K bytes. The ORDERKEY attribute of the LINEITEM table is assumed to be the sort key in the external merge sort. Please report the number of passes and also the running time of the external merge sort in each case.

Task 2: Organizing the sorted LINEITEM table into disk pages
Please use the page format for storing variable-length records to organize the LINEITEM table sorted in Task 1. In the implementation, each disk page occupies 1K bytes. For each page we maintain a directory of slots, with a <record offset, record length> pair per slot. Both “record offset” and “record length” are 4 bytes wide.

Please use bulk loading to build a B-Tree over the disk pages of the LINEITEM table, which are generated in Task 2. The ORDERKEY attribute of the LINEITEM table is used as the (search) key for building the B-Tree. In the B-Tree, each internal node corresponds to a page of 1K bytes, both key and pointer are 4 bytes wide. Please report the running time of the bulk loading.
A query interface is required for checking the B-Tree. For a reasonable ORDERKEY value, please print out all the pages visited along the path to find the corresponding record. Please also report the running time of the search.```
...展开收缩

### 评论共有3条

majin6241402012-12-27 09:56:11

chen0301122012-10-13 00:06:34

lxs199105032012-08-15 11:54:10

#### 相关推荐

matlab 快速排序和归并排序算法 立即下载

c语言经典排序算法归并排序 立即下载

7大排序算法实现程序（快速排序，冒泡排序，选择排序，归并排序，插入排序，希尔排序，堆排序） 立即下载

7种常用排序算法实现（C++）（冒泡排序、选择排序、直接插入排序、希尔排序、堆排序、归并排序以及快速排序） 立即下载

C++实现常用排序算法（快速，归并，选择，谢尔，堆排序） 立即下载

zeng_ri_dong

### spring mvc+mybatis+mysql+maven+bootstrap 整合实现增删查改简单实例.zip

 资源所需积分/C币 当前拥有积分 当前拥有C币 5 0 0

VIP下载

## 积分不足！

 资源所需积分/C币 当前拥有积分

 4000万 程序员的必选 600万 绿色安全资源 现在开通 立省522元

 资源所需积分/C币 当前拥有积分 当前拥有C币 5 4 45 (仅够下载10个资源)

 资源所需积分/C币 当前拥有积分 当前拥有C币 5 0 0

 资源所需积分/C币 当前拥有积分 当前拥有C币 5 4 45

• 举报人：
• 被举报人：
• 举报的资源分：
• *类型：
• *详细原因：