基本运算单元的表示方法

Question

如题所述

Answer 1

基本运算单元的表示方法：加法器和减法器。

基本运算是指执行运算最基础的算法。在关系代数运算中，有5种基本运算，它们是并（U）、差（—）、投影、选择、笛卡尔积（X），其它运算即交、连接和除，均可通过5种基本的运算来表达。

当程序中同时使用两个栈时，可以将两个栈的栈底设在向量空间的两端，让两个栈各自向中间延伸。当一个栈里的元素较多，超过向量空间的一半时，只要另一个栈的元素不多，那么前者就可以占用后者的部分存储空间。

只有当整个向量空间被两个栈占满（即两个栈顶相遇）时，才会发生上溢。因此，两个栈共享一个长度为m的向量空间和两个栈分别占用两个长度为└m/2┘和┌m/2┐的向量空间比较，前者发生上溢的概率比后者要小得多。

顺序栈中元素用向量存放，栈底位置是固定不变的，可设置在向量两端的任意一个端点，栈顶位置是随着进栈和退栈操作而变化的，用一个整型量top（通常称top为栈顶指针）来指示当前栈顶位置。

关系数据库系统的特点：

1、数据库中的全部数据及其相互联系都被组织成关系，即二维表的形式。

2、关系数据库系统提供一种完备的高级关系运算，支持对数据库的各种操作。

3、关系模型有严格的数学理论，使数据库的研究建立在比较坚实的数学基础上。