下载 > 资源分类 >  开发技术 >  其它 > 外部归并排序算法,使用B+树,分块整理等

外部归并排序算法,使用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.
	
Task 3: Building a B-Tree over LINEITEM disk pages by Bulk Loading.
	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.
...展开收缩
综合评分:4(25位用户评分)
开通VIP C币充值 立即下载

评论共有3条

majin6241402012-12-27 09:56:11
对理解数据库原理很有帮助!
chen0301122012-10-13 00:06:34
外部归并排序,很好很强大的一个资源
lxs199105032012-08-15 11:54:10
很好的资源! 对理解数据库很有帮助

登录后才能评论

 

相关推荐

递归归并排序算法 立即下载
积分/C币:0
归并排序算法 立即下载
积分/C币:3
归并排序算法代码实现 立即下载
积分/C币:3
归并排序算法程序模拟 立即下载
积分/C币:3
归并排序算法(Merge Sort)的Java实现 立即下载
积分/C币:3
给定一个数列,用归并排序算法把它排成升序。 立即下载
积分/C币:3
改进的归并排序算法 立即下载
积分/C币:3
matlab 快速排序和归并排序算法 立即下载
积分/C币:3
c语言经典排序算法归并排序 立即下载
积分/C币:3
数据结构 排序算法之归并排序 立即下载
积分/C币:3
快速排序归并排序简单排序算法比较 立即下载
积分/C币:3
7大排序算法实现程序(快速排序,冒泡排序,选择排序,归并排序,插入排序,希尔排序,堆排序) 立即下载
积分/C币:3
7种常用排序算法实现(C++)(冒泡排序、选择排序、直接插入排序、希尔排序、堆排序、归并排序以及快速排序) 立即下载
积分/C币:5
利用递归算法实现的归并排序的java程序 立即下载
积分/C币:3
冒泡,选择,快排,归并,堆排序算法 立即下载
积分/C币:3
快速,归并,堆排序算法 立即下载
积分/C币:3
归并方式的多线程快速排序算法 立即下载
积分/C币:10
C++实现常用排序算法(快速,归并,选择,谢尔,堆排序) 立即下载
积分/C币:3
自然归并排序java版 立即下载
积分/C币:3
用单链表和队列实现归并排序 立即下载
积分/C币:3

热门专辑

img
zeng_ri_dong

关注

等级:1积分 10

上传者其他资源上传者专辑

VIP会员动态

关闭
img

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

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
为了良好体验,不建议使用迅雷下载
确认下载
img

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

会员到期时间: 剩余下载个数: 剩余C币:593 剩余积分:0
为了良好体验,不建议使用迅雷下载
VIP下载
您今日下载次数已达上限(为了良好下载体验及使用,每位用户24小时之内最多可下载20个资源)

积分不足!

资源所需积分/C币 当前拥有积分
您可以选择
开通VIP
4000万
程序员的必选
600万
绿色安全资源
现在开通
立省522元
或者
购买C币兑换积分 C币抽奖
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
(仅够下载10个资源)
为了良好体验,不建议使用迅雷下载
确认下载
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
为了良好体验,不建议使用迅雷下载
C币充值 开通VIP
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
您的积分不足,将扣除 10 C币
为了良好体验,不建议使用迅雷下载
确认下载
下载

兑换成功

你当前的下载分为234开始下载资源
你还不是VIP会员
开通VIP会员权限,免积分下载
立即开通

你下载资源过于频繁,请输入验证码

您因违反CSDN下载频道规则而被锁定帐户,如有疑问,请联络:webmaster@csdn.net!

举报

若举报审核通过,可奖励5下载分

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