Alex_McAvoy

想要成为渔夫的猎手

【模式定义】

基本语法

在 SQL 中,要创建模式,需要调用该命令的用户拥有数据库管理员权限,或者取得了数据库管理员所授予的 CREATE SCHEMA 权限

阅读全文 »

【问题描述】

在字符串的单模式匹配中,对于待匹配的长度为 $n$ 的数组 T[n]称为文本(Text),对于匹配的满足 $m\leq n$ 的长度为 $m$ 的数组 P[m] 称为模式(Pattern)

当 $0\leq s \leq n-m$ 时,若对于 $1\leq i\leq m$,有 T[s+i]=P[i] 成立,则称 $s$ 为模式 P 在文本 T 中的有效位移(Valid Shift),又称匹配点

阅读全文 »

【字符串的定义】

1.字符集

一个字符集 $\Sigma$ 是一个建立了全序关系的集合,也就是说,$\Sigma$ 中的任意两个不同的元素 $\alpha$ 和 $\beta$ 都可以比较大小,要么 $\alpha<\beta$,要么 $\alpha>\beta$

阅读全文 »

【概述】

目前,结构化查询语言 SQL 是关系数据库的标准语言,也是一个通用的、功能极强的关系数据库语言,其功能不仅仅是查询,还包括数据库模式创建、数据库数据更新、数据库安全性完整性定义与控制等功能

关系操作 中,简单介绍了关系数据语言,本篇将对 SQL 进行简单的介绍

阅读全文 »

【数组】

概念

数组,是由 $n(n \geq1 )$ 个相同类型的数据元素构成的有限序列,每个数据元素被称为一个数组元素,每个元素在数组中的序号称为数组的下标,下标的取值范围被称为维界

阅读全文 »

【概述】

关系操作 中,简单介绍了关系模型中的常用操作和关系查询语言,目前,在关系数据库领域,SQL 是最常用的关系数据语言,其是以关系代数为核心的,本篇将对关系代数进行简单介绍

关系代数是一种抽象的关系数据语言,其通过代数运算方式表示关系查询,所谓代数运算,是将一定的运算符作用于一定的运算对象上,通过形成表达式以得到预期的运算结果,所以运算对象运算符运算结果是代数运算的三大要素

阅读全文 »

【基本关系操作】

关系模型给出了关系操作的能力说明,但未对关系数据库管理系统语言给出具体的语法要求,也就是说不同的关系数据库管理系统(RDBMS)可以定义、开发不同的语言来实现这些操作

关系操作的特点是集合操作,即操作的对象和结果都是集合,一次查询后全表搜索,然后一次性返回所有满足条件的元组的集合,这种操作方式也称为一次一集合(set-at-a-time)方式,相应的,非关系数据模型的操作方式是一次一记录(record-at-a-time)方式

阅读全文 »

【关系数据结构的形式化定义】

关系模型的数据结构十分简单,在用户角度来看关系模型中数据的逻辑结构只是一张二维表,虽然简单,但却能表示现实世界中实体以及实体间的各种联系,在 数据库关系模型 中,已经介绍了关系模型与其基本概念,但关系模型实质上是建立在集合代数基础上的,这里从集合论角度,给出关系数据结构的形式化定义

阅读全文 »