文件列表:

LinuxDatabase.pro (233, 2019-11-11)
LinuxDatabase.pro.user (24353, 2019-11-11)
bplustree.cpp (17687, 2019-11-11)
bplustree.h (1765, 2019-11-11)
dbrecord.cpp (3790, 2019-11-11)
dbrecord.h (1525, 2019-11-11)
forLinux (0, 2019-11-11)
forLinux\LinuxDatabase.pro (233, 2019-11-11)
forLinux\LinuxDatabase.pro.user (24002, 2019-11-11)
forLinux\bplustree.cpp (16889, 2019-11-11)
forLinux\bplustree.h (1765, 2019-11-11)
forLinux\dbrecord.cpp (3740, 2019-11-11)
forLinux\dbrecord.h (1525, 2019-11-11)
forLinux\main.cpp (208, 2019-11-11)
forLinux\struct.h (1287, 2019-11-11)
forLinux\work.cpp (5688, 2019-11-11)
forLinux\work.h (715, 2019-11-11)
main.cpp (4550, 2019-11-11)
struct.h (1287, 2019-11-11)
work.cpp (6550, 2019-11-11)
work.h (807, 2019-11-11)

# LinuxDatabase * **总体要求** * linux环境下,采用C或C++ * 存储一张表,然后能对该表进行查询、添加等操作 * 上述功能以API的形式提供给应用使用 * **存储要求** * 利用已学的文件操作API,在文件系统中存储一张表 * 该表有100个属性,每个属性都是8字节大小(int***_t) * 需要支持的最大行数为1百万行 * **添加要求** * 提供API函数,实现向表格添加一行的功能(添加到表格的末尾) * **搜索要求** * 提供API函数,实现对表格的某一个属性进行范围查找或精确查找的功能。例如: * 查找在属性A上,大于等于50,小于等于100的所有行,当上下限相等时,即为精确查找 * 用户可以指定在哪一个属性上进行搜索 * 当搜索结果包含的行数过多时,可以只返回一小部分,如10行等 * **索引要求** * 提供API函数,为表格的某一个属性建立索引结构,以实现快速搜索 * 自行选择使用哪种数据结构,建立索引结构,比如B+树等 * 建立的索引结构,需要保存到一个文件中(索引文件);下次重启应用程序,并执行搜索任务时,应先检查是否已为相应属性建立了索引结构,即,搜索功能实现时,需要查找是否有索引文件存在,若有,则使用该文件加速搜索 * **并发要求** * 应用程序可以以多线程的方式,使用我们提供的上述API * 要保证多线程环境下,表、索引结构、索引文件的一致性(考虑互斥的要求) * **测试要求** * 表中的数据随机生成 * 测试用例要覆盖主要的需求 * **附加** * 插入、删除、修改表中的数据不做要求 * 要求使用C或C++语言

近期下载者：

相关文件：

评论：[我要评论] [举报此文件]

收藏者：