要求:
需要实现多表查询。根据源码对两张表笛 卡尔积的实现思路,我们可以类比实现对多张表的查询。即对于每 一张表的每一行都与下一张表的每一行相拼接,再与下一张表进行 拼接以此类推。不妨将一张表所有行类比为一个多叉树的结点,每 一行(结点)都与其他表的所有行(所有结点)相连,我们可以采用深度 优先遍历这颗多叉树即可得到结果。
思路:
首先遍历第一张表的所有行,对每一行都递归的调用递归函数。 递归的出口是当遍历表的指针指向 NULL 时,即已递归到最后一张 表的下一个表(为 NULL)时把该笛卡尔积的行结果插入 sp 链表,这 样递归的遍历所有表的所有行就实现了深度优先搜索,完成了多表 查询。同时需要注意到一个小细节,我们每次进入递归要时刻观察 暂存行 row 指针对拼接结果时的地址,我们可以用一个 length 来存储拼接后的当前拼接长度。每次递归结束都释放资源。
代码:
/* 调用笛卡尔积函数 */
tablejoin_recursion(tablelist->head, row, 0, sp);
void tablejoin_recursion(tableNode* tablenode, char* row,int length, storageNode* sp)
{
if (tablenode == NULL)
{
//递归出口
write_row(sp, row);
return;
}
tableNode* firstnode = tablenode;
char* firstfilename = dbnameADDtablename(usedatabase,firstnode->tablename);
storageNode* firstsp = createStorageNode();
open(firstsp, firstfilename, firstnode->rowlength);
rnd_init(firstsp);
//深度优先搜索遍历每一张表的每一行,对每一行再进行递归
while (!isEOF(firstsp))
{
char* first_row = rnd_next(firstsp);
if (first_row == NULL)
continue;
//将注意对指针存储地址的偏移length
memcpy_s(row + length, firstnode->rowlength, first_row,
firstnode->rowlength);
tablejoin_recursion(tablenode->next, row, length + firstnode->rowlength, sp);
//维护这个偏移
}
close(firstsp);
deleteStorageNode(firstsp);
}
实验结果:
总结:数据库实验非常重要,占的分比较高,数据库占得学分也比较高,希望大家重视一点,把分数提高一点。