Component(Part. Subpart) l- Components(Part. Part2) nenta (Part2, Subpart)(1)如果修改后的程序对图24.1中的 Assembly关系实例求解,那么原始不动点求解方法需要选代多少次?每次选代生成哪些 Components元组?
(2)扩展 Assembly关系实例,使原始不动点求解方法的选代次数超过两次
(3)采用SQL;199的句法(使用WITH语句)表达上面的程序
(4)采用 Datalog句型编写程序,查询子零件种类最多的零件;如果有若干个零件具有最大数日的子零件,程序必须返回所有这些零件
(5)对于上面的查询,如果还希望返间该零件的所有子零件,应该如何改写?
(6)采用5QL:1999的句法重写上面的两个查询
(7)假设需要查询子零件数目最多的零件(考虑每个子零件韵数目),应如何修改Conponents程序?(提示:上述查询需要考虑事实的推理个数,为此,需要依赖于SQl为每个事实维护与其推理同样数目的副本,同时考虑半优化求解方法的性质,)
