您的位置:

php实现笛卡尔积,php笛卡尔积运算

本文目录一览:

数据库中的笛卡尔积,有A{name,age,salary},B{number,custname,Aname,amount}两个表,如何实现笛卡尔积

笛卡尔积不需要关系。比如这个有AB俩个表,A有3列B有4列,如果用笛卡尔积运算的话结果就有12列。笛卡尔积一般实际用不到,做测试数据用的多。

哪里有php测试题?带答案的

1、用PHP打印出前一天的时间,格式是2006-5-10 22:21:21

?php

//echo date('Y-m-d H:i:s',time()-60*60*24

echo date("Y:m:d H:i:s",strtotime("-1 day"));

?

2、echo(),print(),print_r()的区别

echo是语言结构,无返回值;print功能和echo基本相同,不同的是print是函数,有返回值;print_r是递归打印,用于输出数组对象

3、能够使HTML和PHP分离开使用的模板

so much,其实PHP本身就是一种模版引擎,我用过的是smarty,常见的还有PHPLib,FastTemplate,Savant这里有个模板引擎列表:

4.如何实现PHP、JSP交互?

题目有点含糊不清,SOAP,XML_RPC,Socket function,CURL都可以实现这些,如果是考PHP和Java的整合,PHP内置了这种机制(如果考PHP和.NET的整合,也可以这么回答),例如$foo = new Java('java.lang.System');

5.使用哪些工具进行版本控制?

CVS和SVN,SVN号称下一代CVS,功能强大,不过CVS是老牌,市占率很高.我一直用SVN,题目是问用什么工具,呃,这个可能需要这么回答:CVS Server on Apache作服务端,WinCVS作客户端;Subversion on Apache/DAV 做服务端,TortoiseSVN做客户端,或者Subclipse做客户端

6.如何实现字符串翻转?

?php

function reverse($var)

{

$res="";

for($i=0,$j=strlen($var);$i$j;$i++)

{

$res=$var[$i].$res;

}

return $res;

}

$tmpvar="wofang";

$res=reverse($tmpvar);

echo $res;

?

7、优化MYSQL数据库的方法。

(1).数据库设计方面,这是DBA和Architect的责任,设计结构良好的数据库,必要的时候,去正规化(英文是这个:denormalize,中文翻译成啥我不知道),允许部分数据冗余,避免JOIN操作,以提高查询效率

(2).系统架构设计方面,表散列,把海量数据散列到几个不同的表里面.快慢表,快表只留最新数据,慢表是历史存档.集群,主服务器Read write,从服务器read only,或者N台服务器,各机器互为Master

(3).(1)和(2)超越PHP Programmer的要求了,会更好,不会没关系.检查有没有少加索引

(4).写高效的SQL语句,看看有没有写低效的SQL语句,比如生成笛卡尔积的全连接啊,大量的Group By和order by,没有limit等等.必要的时候,把数据库逻辑封装到DBMS端的存储过程里面.缓存查询结果,explain每一个sql语句

(5).所得皆必须,只从数据库取必需的数据,比如查询某篇文章的评论数,select count(*) ... where article_id = ? 就可以了,不要先select * ... where article_id = ?然后msql_num_rows.

只传送必须的SQL语句,比如修改文章的时候,如果用户只修改了标题,那就update ... set title = ? where article_id = ?不要set content = ?(大文本)

(6).必要的时候用不同的存储引擎.比如InnoDB可以减少死锁.HEAP可以提高一个数量级的查询速度

8、谈谈事务处理

A给B的账户转账50美元的例子

9、apache+mysql+php实现最大负载的方法

见7

10.实现中文字串截取无乱码的方法。

mb_substr()

11.

?php

$empty = '';

$null = NULL;

$bool = FALSE;

$notSet;

$array = array();

//以下是问题

$a = "hello";

$b = $a;

unset($b);

$b = "world";

//答案为:hello

echo $a;

?

12.

?php

$empty = '';

$null = NULL;

$bool = FALSE;

$notSet;

$array = array();

//以下是问题

$a = 1;

$x = $a;

$b = $a++;

//以下为答案:1

echo $b;

?

13

?php

$empty = '';

$null = NULL;

$bool = FALSE;

$notSet;

$array = array();

//以下是问题

$x = empty($array);

//以下为答案:true

echo $x?"true":"false";

?

14、用PHP写出显示客户端IP与服务器IP的代码:

?php

$ip=gethostbyname ("");

echo $ip;

?

2个表的笛卡尔积怎么用sql语句表示

第一个表的行数乘以第二个表的行数等于笛卡尔积结果集的大小

SELECT * FROM table1 CROSS JOIN table2

select  a.*,b.*  from table1 a ,table2 b

笛卡尔乘积是指在数学中,两个   集合   X和   Y的笛卡尓积(Cartesian product),又称   直积。

表示为   X ×   Y,第一个对象是   X的成员而第二个对象是   Y的所有可能   有序对的其中一个成员。

假设集合A={a, b},集合B={0, 1, 2},则两个集合的笛卡尔积为{(a, 0), (a, 1), (a, 2), (b, 0), (b, 1), (b, 2)}。

类似的例子有,如果A表示某学校学生的集合,B表示该学校所有课程的集合,则A与B的笛卡尔积表示所有可能的选课情况。A表示所有声母的集合,B表示所有韵母的集合,那么A和B的笛卡尔积就为所

mysql 怎么才能做到rownumber序号

1. 直接在程序中实现;

这应该算是效率最高的一种,也极为方便。直接在你的开发程序中(PHP/ASP/C/...)等中,直接初始化一个变量nRowNum=0,然后在while 记录集时,nRowNum++; 然后输出即可。

2. 使用MySQL变量;在某些情况下,无法通过修改程序来实现时,可以考虑这种方法。

缺点,@x 变量是 connection 级的,再次查询的时候需要初始化。一般来说PHP等B/S应用没有这个问题。但C/S如果connection一只保持则要考虑 set @x=0

mysql select @x:=ifnull(@x,0)+1 as rownum,id,col

- from tbl

- order by col;

+--------+----+------+

| rownum | id | col |

+--------+----+------+

| 1 | 1 | 26 |

| 1 | 3 | 35 |

| 1 | 2 | 46 |

| 1 | 4 | 68 |

| 1 | 6 | 92 |

| 1 | 5 | 93 |

+--------+----+------+

6 rows in set (0.00 sec)

3. 使用联接查询(笛卡尔积)

缺点,显然效率会差一些。

利用表的自联接,代码如下,你可以直接试一下 select a.*,b.* from tbl a,tbl b where a.col=b.col 以理解这个方法原理。

mysql select a.id,a.col,count(*) as rownum

- from tbl a,tbl b

- where a.col=b.col

- group by a.id,a.col;

+----+------+--------+

| id | col | rownum |

+----+------+--------+

| 1 | 26 | 1 |

| 2 | 46 | 3 |

| 3 | 35 | 2 |

| 4 | 68 | 4 |

| 5 | 93 | 6 |

| 6 | 92 | 5 |

+----+------+--------+

6 rows in set (0.00 sec)

4. 子查询

缺点,和联接查询一样,具体的效率要看索引的配置和MySQL的优化结果。

mysql select a.*,

- (select count(*) from tbl where col=a.col) as rownum

- from tbl a;

+----+------+--------+

| id | col | rownum |

+----+------+--------+

| 1 | 26 | 1 |

| 2 | 46 | 3 |

| 3 | 35 | 2 |

| 4 | 68 | 4 |

| 5 | 93 | 6 |

| 6 | 92 | 5 |

+----+------+--------+

6 rows in set (0.06 sec)

做为一款开源的数据库系统,MySQL无疑是一个不做的产品。它的更新速度,文档维护都不逊于几大商业数据库产品。估计在下一个版本中,我们可以看到由MySQL自身实现的ROWNUM。

left join 一对多,左表怎么只取一行?

简单说明问题出现的原因:MySQL left join 语句格式为:left join 是以A表为基础,A表即左表,B表即右表。左表(A)的记录会全部显示,而右表(B)只会显示符合条件表达式的记录,如果在右表(B)中没有符合条件的记录,则记录不足的地方为NULL。使用left join, A表与B表所显示的记录数为 1:1 或 1:0,A表的所有记录都会显示,B表只显示符合条件的记录。但如果B表符合条件的记录数大于1条,就会出现1:n的情况,这样left join后的结果,记录数会多于A表的记录数。所以解决办法 都是从一个出发点出发,使A表与B表所显示的记录数为 1:1对应关系。解决方法:使用非唯一标识的字段做关联1?DISTINCTDISTINCT查询结果是 第一个表唯一的数据 重复的结果没显示出来2 GROUP BY拿出b表的一条数据关联 使A表与B表所显示的记录数为 1:1对应关系。3 max取唯一拿出b表的最后一条数据关联4 IN巧用相信对于熟悉SQL的人来说,LEFT JOIN非常简单,采用的时候也很多,但是有个问题还是需要注意一下。假如一个主表M有多个从表的话A B C …..的话,并且每个表都有筛选条件,那么把筛选条件放到哪里,就得注意喽。比如有个主表M,卡号是主键。有个从表A,客户号、联系方式是联合主键,其中联系方式,1-座机,2-手机号码如果想要查询所有卡号对应的手机号码两个字段,很简单,SQL语句如下:相信很多人这样写,估计实际工作中也会看到这样的语句,并不是说这么写一定会错误,实际SQL表达的思想一定是要符合业务逻辑的。前面已经说清楚,所有卡号对应的手机号码。所有卡号,所以首先肯定以A表作为主表,并且左关联B表,这样A表所有的卡号一定会显示出来,但是如果B表的筛选条件放到最外层,这样就相当于将A表关联B表又做了一遍筛选,结果就是就会筛选出来这么一条数据,丢失了A表中其他的卡号。实际工作中表结构肯定没这么简单,关联的表也会很多,当有很多条件时,最好这么写这么写的话,A表中的数据肯定会完全保留,又能与B表的匹配,不会丢失数据。PS:表结构Left JoinRight JoinInner Join表的关联修改和删除笛卡尔积1、表结构表A

2、Left Join示例:2.1

left join是以A表的记录为基础的,A可以看成左表,B可以看成右表,left join是以左表为准的。换句话说,左表A的记录将会全部表示出来,而右表B只会显示符合搜索条件的记录(例子中为: A.aid = B.bid),B表记录不足的地方均为NULL.A表所有记录都会显示,A表中没有被匹配的行(如aid=5、6的行)相应内容则为NULL。返回的记录数一定大于A表的记录数,如A表中aid=7行被B表匹配了3次(因为B表有三行bid=7)。注意:在Access中A.aid、B.bid不能缩写成aid、bid,否则会提示“不支持链接表达式”,这一点不同于Where查询。3、Right Join示例:3.1

仔细观察一下,就会发现,和left join的结果刚好相反,这次是以右表(B)为基础的,A表不足的地方用NULL填充。4、Inner Join示例:4.1这里只显示出了 A.aid = B.bid的记录.这说明inner join并不以谁为基础,它只显示符合条件的记录。inner join 等同于Where查询如:5、表的关联修改和删除5.1修改示例:5.1.1

上述SQL实际操作的表为"Select * From A left join B on A.aid = B.bid",因此Access会提示更新13条记录(Select查询出的记录就是13条)。对比“示例:2.1”返回的结果,分析update后的A表:aid=5、6的记录,被更新为NULLaid=7的记录,被更新了3次,依次是“b1997-1”、“b1997-2”、“b1997-3”,因此其结果为最后一次更新“b1997-3”对于上述SQL同样可以将“A.aname = B.bname”改成“B.bname = A.aname”,执行后B表将会被修改,但是执行后B表会增加三行“0, a2005-1;0, a2005-2;0, a2006”,这也不难理解,因为Left Join执行后,B表会出现三行空值。示例:5.1.2Where条件查询在上面的SQL中同样可以使用,其作用的表也是Select查询出的关联表。如下SQL执行后A表的结果:

对比第一次update可以发现,aid=5的并没有被更新。这里只讲述left join,因为right join 和 inner join的处理过程等同于left join。另外Access中update语句中不能含有From关键字,这一点不同于其他数据库。5.2删除在Access中是不可以通过Left Join、Right Join、Inner Join来删除某张表的记录示例:5.2.2上述SQL的本意是删除A表中aid=1的记录,但执行后表A和表B均未发生任何变化。若想实现此目的,下述SQL可以实现6、笛卡尔积如果A表有20条记录,B表有30条记录,则二者关联后的笛卡尔积工条记实录。也就是说A表中的每条记录都会于B表的所有记录关联一次,三种关联方式实际上就是对“笛卡尔积”的处理方式不同。ENDPHP开源社区扫描关注? 进入”PHP资料“免费获取进阶面试、文档、视频资源? ?

数据库笛卡尔积

所谓笛卡尔积,通俗点说就是指包含两个集合中任意取出两个元素构成的组合的集合.

举例子,假设R中有元组M个,S中有元组N个,则R和S的笛卡尔积中包含的元组数量就是M*N.这个规则可以向多个关系扩展.

上面的例子的笛卡尔积结果就是tj_angela给出的(ac,ad,bc,bd)

属于的含义就是R是d1*d2*……*dn子集,这里其实是相等的.