语法树

图4.7展示了初始语法树如何通过优化步骤进行b样条插值。优化过程包括以下步骤：步骤1，根据变换规则（4），将选择运算бBORROWERS.Cno=LOANS.Cno∧BOOKS.Bno=LOANS.Bno分解为两个选择运算：бBORROWERS.Cno=LOANS.Cno和бBOOKS.Bno=LOANS.Bno。步骤2，尽可能将上述选择运算移到树的叶端，并根据等价变换规则（5）将бDate＜'2003/10/1'与投影交换。由于бDate＜'2003/10/1'的属性Date仅涉及关系LOANS，根据等价代换规则（2），将其移到两个分出的选择下。综上所述，通过以上分析，得到图4.8所示的最优语法树。

通过在graphviz工具中执行dotpgstmt.sh命令，可以将从PostgreSQL查询中提取的语法结构树绘制成图形。

关系代数语法树πSname SC.Cno=’2’ Student.Sno=SC.Sno × Student SC

B树，全称为平衡多路查找树，是一种自动调整的树状数据结构，主要应用于数据库和文件系统。它能有效地维护数据排序，并支持快速的查找、插入和删除操作。B树的节点可以拥有多个子节点，这一点与二叉搜索树有着显著区别。每个节点按升序排列关键字，每个关键字对应一个子节点。根节点至少有两个子节点，除非它为叶节点。叶节点不包含分支，通常包含指向相邻叶节点的指针，形成顺序链以便于遍历所有元素。

本实验包含以下任务： 给定二叉树后序和中序遍历结果，t- 输出前序遍历结果t- 判断是否为二叉搜索树 计算二叉树的最大宽度 查找二叉树两个节点最近公共祖先

用线段树解t为线段树每个节点增加一个sum标记，表示所对应区间内元素之和。 t每次修改一个格子，需要修改从叶结点到根结点路径上所有结点的值。 t为了定位到元素x，可以递归地从根查找到叶结点，然后在返回段修改值。 t也可以用下面示例的方法做修改。 t区间求和则是线段树的基本应用。

update()方法用于更新已存在的文档。 query：update的查询条件，类似于sql。

SQL (结构化查询语言) 的语法包括： DML (数据操作语言)：INSERT、UPDATE、DELETE DDL (数据定义语言)：CREATE、ALTER、DROP DQL (数据查询语言)：SELECT 常见的 SQL*Plus 指令：SHOW、DESC、SET、COLUMN、STARTUP、SHUTDOWN、CONNECT SQL 语句必须以分号 (;) 结尾才能执行，而指令则不需要。

线段树是一种二叉树，每个节点对应一个区间[a,b]。 叶子节点代表单位区间，根节点代表整体区间。 非叶节点[a,b]的左子区间为[a,(a+b)/2]，右子区间为[(a+b)/2+1,b]。

通过树控件和LISTCTRL控件，连接ACCESS数据库，实现数据库基本操作。