这是我参加「第四届青训营 」笔记创作活动的第1天。
1、了解 SQL 的基本用法和关系代数基础知识(选择、 投影、连接、集合操作等)
答:SQL基本用法语句命令:
SELECT - 从数据库中提取数据 UPDATE - 更新数据库中的数据 DELETE - 从数据库中删除数据 INSERT INTO - 向数据库中插入新数据 CREATE DATABASE - 创建新数据库 ALTER DATABASE - 修改数据库 CREATE TABLE - 创建新表 ALTER TABLE - 变更(改变)数据库表 DROP TABLE - 删除表 CREATE INDEX - 创建索引(搜索键) DROP INDEX - 删除索引 use database; 命令用于选择数据库。 set names utf8; 命令用于设置使用的字符集。 SELECT * FROM table; 读取数据表的信息。
关系代数基础知识:
关系代数是一种对数据集的抽象,定义了一个或多个的集合以及针对这些集合的一套运算规则。是sql语言的理论基础。其发明本身为解决运算问题。
2、了解编译原理相关的基础知识
答:词法分析(Lexical Analysis):词法分析是计算机科学中将字符序列转换为单词(Token)序列的过程。进行词法分析的程序或者函数叫作词法分析器,也叫扫描器(Scanner)。词法分析器一般以函数的形式存在,供语法分析器调用。完成词法分析任务的程序称为词法分析程序或词法分析器或扫描器。完成词法分析任务的程序称为词法分析程序或词法分析器或扫描器。从左至右地对源程序进行扫描,按照语言的词法规则识别各类单词,并产生相应单词的属性字。
语法分析(Syntactic Analysis):处理有词法分析器转换生成的程序,从语法分析器的视角来看,输入的程序是一个单词流,其中各个单词都标注了语法范畴,即词类。如果语法分析器确定输入流是一个有效程序,它将构建该程序的一个具体模型,供编译的后续各阶段使用,否则,语法分析器将向用户报告问题和适当的诊断信息。 对语法分析器来说,首要职责是识别语法,即确定被编译的程序在程序设计语言的语法模型中是否是一个有效语句。该模型表示为一个形式语法(Formal Grammar)为G,如果某个单词串s属于G定义的语言,我们就说G可以推导出s。对于单词流s和语法G,语法分析器试图构建一个构造性证明,以表明s可以在G中推导出来。从特定输入语句构造推导的过程称为语法分析。将推导过程表示为图的树称为语法分析树。语法分析树的根是已知的,它表示语法的起始符号。语法分析树的叶子节点也是已知的,它们必须按从左到右的顺序逐一匹配词法分析器返回的单词流。