数据库
介绍数据库基础、使用、原理等
华师数据学院·王嘉宁
研究方向:深度学习、自然语言处理、知识图谱。
研究兴趣:大语言模型训练与推理、知识增强预训练、Prompt-tuning、小样本学习、问答系统、信息抽取。
展开
-
【高级数据库】第三章 查询执行
【高级数据库】第三章 查询执行 第二章主要讲解如何在文件上添加索引来提高操作效率。第三章和第四章将主要讲解查询的实现细节。第01讲1、...原创 2019-12-18 08:12:14 · 357 阅读 · 0 评论 -
【高级数据库】第二章 第04讲 多维索引
【高级数据库】第二章 数据库索引 前面讲解了几种索引的数据结构,但这些索引键都是一维的。对于多维查询(例如查询同时满足两个键的记录),可以通过多次执行一维索引实现,但对于更加复杂的数据这种方法显然不可取,因此需要扩展多维索引。多维索引结构主要分为两类:(1)类散列表:包括网格文件、分段散列;(2)类树:包括多键索引、kd-树、四叉树、R-树。第03讲 多维索引1、多维数据的散列结构 ...原创 2019-11-30 16:32:06 · 1932 阅读 · 0 评论 -
【高级数据库】第二章 第03讲 散列表
【高级数据库】第二章 数据库索引 第03讲 散列表1、散列表的构造 通过对关键字与存储地址之间建立的映射结构称为散列函数(哈希函数或哈希映射),通过散列函数将关键字映射到的值称为散列地址(哈希地址),保存散列地址及对应的数据则是散列表(哈希表)。 在散列 fff 中,假设关键字为 keykeykey,目标则是设计一个散列函数 y=f(key)y=f(key)y=f(key) 使得给...原创 2019-11-27 17:37:30 · 487 阅读 · 0 评论 -
【高级数据库】第二章 第02讲 B-树
【高级数据库】第二章 数据库索引 本节继续讲解数据库索引。上一节主要介绍了对顺序文件的几种索引方法,本节将引入更为常用的数据结构B-树。应用B-树做数据库索引的优势是:(1)B-树能自动地保持与数据文件大小相适应的索引层次;(2)对所有使用的存储块空间进行管理,使得每个块的充满成都在半满或全满之间。第02讲 B-树1、B-树的结构 B-树是一棵平衡树(排序树),其包含根结点、中间结...原创 2019-11-09 17:00:16 · 300 阅读 · 0 评论 -
【高级数据库】第二章 第01讲 数据库索引
【高级数据库】第二章 数据库索引 在第一章我们主要介绍了数据库的基础知识,包括数据库和数据库管理系统的概念,了解了数据库管理系统是如何执行用户命令的。另外还回顾了数据库有关的基础内容,包括三级模式和二级映像、关系代数、SQL语句、函数依赖和范式等。由于本课程并非主攻如何使用数据库,而是深入了解数据库的运行原理和实现策略,因此从本章开始将会讲解有关数据库实现原理的内容。 本章将率先讲解数据库...原创 2019-11-04 18:14:26 · 617 阅读 · 0 评论 -
【高级数据库】第一章 第03讲 数据库基础知识概览
【高级数据库】第一章 DBMS系统概述 本节主要回顾一下数据库的基础内容。第03讲 数据库基础知识概览1、基本概念(1)数据库(DB):长期存储在计算机内,有组织,可共享的大量数据的集合。(2)数据库管理系统(DBMS):位于用户好操作系统间的数据管理系统的一层数据管理软件。(3)数据库系统(DBS):包括数据库、数据库管理系统和数据库管理员。(4)概念模型:实体:客观存在并可...原创 2019-11-02 17:27:33 · 722 阅读 · 0 评论 -
【高级数据库】第一章 第02讲 DBMS概述
【高级数据库】第一章 DBMS系统概述 上一讲主要介绍数据库、数据库管理系统、数据仓库等的基本概念。本节详细讲解数据库管理系统的原理。第02讲 DBMS概述 DBMS又称数据库管理系统,主要是对数据库进行管理,提供用户(应用程序)执行数据操作,提供数据库管理员进行关系模式的定义。因此DBMS主要由两个不同的命令来源,分别是用户(应用程序)和数据库管理员(DBA) DBMS的系统架构如...原创 2019-10-29 14:56:19 · 527 阅读 · 0 评论 -
【高级数据库】第一章 第01讲 数据库概述
【高级数据库】第一章 DBMS系统概述 博主学院最近有关于高级数据库的课程,为了很好的记录高级数据库的相关知识点,开辟了以《数据库系统实现(第二版)》为基础,结合学院课程具体的内容,编写本栏目。 高级数据库是建立在已学习《数据库导论》的基础上,要求学习者已经具备基本的数据库理论基础以及数据库操作的知识。第01讲 数据库概述 数据库是数据库管理系统主要操作的对象之一。数据库本质上是信息...原创 2019-10-29 14:51:49 · 534 阅读 · 0 评论