血缘关系判断

[ezhou]

父子关系数据库表R(F,S)，属性F为父亲，S为儿子，给定两个成员F0，S0，编写有嵌入式SQL的C程序，判断F0，S0之间是否有血缘关系(最好用递归方法)

[netepic]

如果是树结构, 就是寻找FO,SO的最近祖先结点.

[ezhou]

多谢peimoxu(莫虚)兄。如果你加上嵌入的Sql语句，就可以结题了～

goodluckyxl(被人遗忘的狗)：感觉这类题目（血缘关系）更符合递归的特性，所以想可能用递归能实现。

[kprzen]

望题心叹!
只好up

[goodluckyxl]

查询还需要底归?

[peimoxu]

BOOL check(int f, int s)
{
int theS=根据f查出s;
if(没查出数据）return false;

if(theS==s)
return true;
else
return check(theS, s);
}

[ezhou]

思想比较明确：
声明变量@son;
@son=s0
select s,f from R where s=@son
如果f=f0，则有血缘关系。//递归出口
如果非，则 //进行下面的递归
@son=f //f就是上面select语句得到的
select s,f from R where s=@son

就是不太清楚标准的嵌入式c语句和递归形式应该怎样表达
还请高手帮忙

[jixingzhong]

看看 Pro C 的例子 ～

[jixingzhong]

我这里有一个：

嵌入SQL

连接到SAMPLE数据库，查询LASTNAME为JOHNSON的FIRSTNAME信息。
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include "util.h"
#include <sqlca.h>
EXEC SQL INCLUDE SQLCA; （1）
main()
{
EXEC SQL BEGIN DECLARE SECTION; （2）
char firstname[13];
char userid[9];
char passwd[19];
EXEC SQL END DECLARE SECTION;
EXEC SQL CONNECT TO sample; （3）
EXEC SQL SELECT FIRSTNME INTO :firstname （4）
FROM employee
WHERE LASTNAME = 'JOHNSON';（4）
printf( "First name = %s\n", firstname );
EXEC SQL CONNECT RESET; （5）
return 0;
}
上面是一个简单的静态嵌入SQL语句的应用程序。它包括了嵌入SQL的主要部分：
（1）中的include SQLCA语句定义并描述了SQLCA的结构。SQLCA用于应用程序和数据库之间的通讯，其中的SQLCODE返回SQL语句执行后的结果状态。
（2）在BEGIN DECLARE SECTION和END DECLARE SECTION之间定义了宿主变量。宿主变量可被SQL语句引用，也可以被C语言语句引用。它用于将程序中的数据通过SQL语句传给数据库管理器，或从数据库管理器接收查询的结果。在SQL语句中，主变量前均有“：”标志以示区别。
（3）在每次访问数据库之前必须做CONNECT操作，以连接到某一个数据库上。这时，应该保证数据库实例已经启动。
（4）是一条选择语句。它将表employee中的LASTNAME为“JOHNSON”的行数据的FIRSTNAME查出，并将它放在firstname变量中。该语句返回一个结果。可以通过游标返回多个结果。当然，也可以包含update、insert和delete语句。
（5）最后断开数据库的连接。
从上例看出，每条嵌入式SQL语句都用EXEC SQL开始，表明它是一条SQL语句。这也是告诉预编译器在EXEC SQL和“；”之间是嵌入SQL语句。如果一条嵌入式SQL语句占用多行，在C程序中可以用续行符“\”。