数据库概率 大学课程

数据库概论 - Lab4

数据库概论 - Lab4

列名二义性

SELECT 一个表的时候，后面的属性可以不写 表名.属性名，因为一个表的属性不重复。

但是用 WHERE 连接两个表的时候，如果两个表有同名属性，SELECT 后面重名的属性名就要加上表名。

处理方法

如果发现属性里有 .，直接去对应表里找。

如果属性里没有，就去所有表里找，如果找到两个及以上，就报错。

分离参数 

1
2

SELECT student.id, student.name, course.id, course.name, grade FROM student, course, sc
WHERE student.id = sc.stuId AND course.id = sc.courId AND grade > 60;

find()

find 方法会返回子字符串第一次出现的起始索引。

不存在返回 -1

1
2
3
4

text = "Hello world"

# index = 6
index = text.find("word")

切片（Slicing）

从字符串中提取某个索引到某个索引的字符。

范围左闭右开。

1
2
3
4
5
6
7

text = "Hello world"

# result = "world"
result = text[6:11]

# 从 6 到最后
rusult = text[6:]

replace()

replace(“被替换的内容”, “要替换成什么”)

在这里用来去掉空格，strip 只能去掉两端的。

emmmm，废弃掉了。

因为他会把 WHERE 里的各种条件都粘在一起。

带空格的字符串也无了。

执行顺序

FROM - 连接 / 笛卡尔积

单表直接读出所有行，多表就笛卡尔积拼成大表。

WHERE - 选择

按 AND 拆开条件，判定比较符

条件分为两种。

连接条件（属性 = 属性）和选择条件（属性 = 常量）。

SELECT - 投影

如果 * 就全保留，指定列就只要这几列的数据。

各阶段思路

FROM 阶段

all_headers = []，存放大表的列名：[“student.id”, “student.name”, …]

['student.id', 'student.sname', 'course.id', 'course.cname']

做完笛卡尔积之后，两个表合并的属性。

tables_data = []，存每个表的行数据：[[student 的所有行], [course 的所有行]]

[[['2', 'man'], ['1', 'test']], [['2', 'computer'], ['1', 'test']]]

最外层括号是整个数据库的数据，里面一层是一个表的数据，在里面就是一行的数据。

用 , 分离各表名，检查表是否存在。

遍历每个表，把属性（在数据字典中）都写入 all_headers 里。（加上 表名.属性名）

把每一行的数据都写到 tables_data 里，不同表之间用嵌套列表隔开，表中不同行也隔开。

WHERE 阶段

用 AND 把 WHERE 后面的条件分成若干条条件

每个条件由 左边（Left），操作符（Op），右边（Right）组成

左面必定是属性，去找这个属性在数据字典的索引，存到 left_idx。

为什么要找索引？

属性的索引能定位到该属性在什么位置，就能取出他的值。

找不到就报错。

判断右面是属性还是常量值（连接条件还是选择条件）

  • 带引号就是字符串常量，去掉引号用

  • 纯数字就是数字常量，转为 int 用

  • 不带引号也不是纯数字，就去 headers 里看看是不是某个列名。

    找到了就是连接条件，记下索引 right_idx。

    找不到就是输入错误，报错。

遍历每个条件，把结果存在字典里。

格式：{"type": "JOIN/VALUE", "left_idx": ..., "right_idx": ..., "op": "...", "val": ..., "val_type": "..."}

© 2026 BlackTea's Blog