Algorithm 版 (精华区)

发信人: ssos (存在与虚无·戒酒戒网), 信区: Algorithm
标  题: f
发信站: 哈工大紫丁香 (2001年09月16日13:02:43 星期天), 站内信件

F join顺序选择
Join操作是关系数据库中常用的一种操作,其作用是将两个表或者多个表在一个或者多个
属性满足一定条件的情况下合并到一起去.查询优化的一个重要的部分就是根据给定的两
个表之间进行join的代价,求出将所有相关的表join到一起的顺序,使得按照这个顺序进
行join代价最小,本题就是解决这个问题.多个表t1,t2……tn之间进行join的代价等于其
中任意的一个表t1和已经join的其他表中任意一个可以和t1可以进行join的代价加上其
他表join到一起的代价.
输入:表的个数n(n<20)表名以及表和表示表之间进行join的代价的矩阵,如果某一点的值
为0,则表示他们之间不能够进行join操作
输出:各个表进行join的顺序.
输入示例:f.in
4
0 1 1 1
1 0 4 1
1 4 0 2
1 1 2 0
输出示例:f.out
2 0 1 3
--

   
<<社会契约论>>是一本好书,应当多读几遍
风味的肘子味道不错,我还想再吃它      

※ 来源:·哈工大紫丁香 bbs.hit.edu.cn·[FROM: 202.118.226.245]