数据库系统上机实验(XDSQL 数据库优化)

要求:

需要实现多表查询。根据源码对两张表笛 卡尔积的实现思路,我们可以类比实现对多张表的查询。即对于每 一张表的每一行都与下一张表的每一行相拼接,再与下一张表进行 拼接以此类推。不妨将一张表所有行类比为一个多叉树的结点,每 一行(结点)都与其他表的所有行(所有结点)相连,我们可以采用深度 优先遍历这颗多叉树即可得到结果。

思路:

首先遍历第一张表的所有行,对每一行都递归的调用递归函数。 递归的出口是当遍历表的指针指向 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);
}

实验结果:

总结:数据库实验非常重要,占的分比较高,数据库占得学分也比较高,希望大家重视一点,把分数提高一点。

  • 0
    点赞
  • 9
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

神秘学长

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值