关系(表)

(1)汇编程序设计中比较两个表达式，看一个表达式的值是等于、小于还是大于另一个表达式的值。见binary relation。(2)关系数据库中的一个表，标识了实体及其属性。同flat file。(3)在数据库系统中，一组相关数据的集合，由多个字段定义的，由若干记录组成，每一记录和字段交叉处有一数值，称为字段标量数值，每一个表都有一个名字。(4)又称<I>n</I>元关系。<I>n</I>个集合<I>S</I><X>1</X>，…，<I>S</I><X><I>n</I></X>的笛卡尔积集的任一子集<I>R</I>，称为<I>S</I><X>1</X>，…，<I>S</I><X><I>n</I></X>上的一个<I>n</I>元关系(n-ary relation)或简称关系。当<I>R</I>是空集时，称为空关系(empty relation)；当<I>R</I>是笛卡尔积<I>S</I><X>1</X>×<I>S</I><X>2</X>×…×<I>S</I><X><I>n</I></X>时，称<I>R</I>是全关系(universal relation)。特别是当<I>S</I><X>1</X>=…=<I>S</I><X><I>n</I></X>=<I>S</I>时，称<I>R</I>为<I>S</I>上的<I>n</I>元关系。人们也常用特征函数描述<I>n</I>元关系，与关系<I>R</I>对应的特征函数<I>P</I>的定义是<N><T><I>P</I>((<I>x</I><X>1</X>，…，<I>x</I><X><I>n</I></X>))=<math><join number=2><equation><td>1，<t>若(<I>x</I>^<line>1，…，<I>x</I>^{<line><I>n</I>})∈<I>R</I></td></equation><equation><td>0。<t>否则</td></equation></join></math><N>其中<I>x</I><X>1</X>属于<I>S</I><X>1</X>，<I>x</I><X>2</X>属于<I>S</I><X>2</X>，…，<I>x</I><X><I>n</I></X>属于<I>S</I><X><I>n</I></X>。

关系