数据库小册(1)

1. 关系型数据库主要考点

关系型数据库:

  1. 架构
  2. 索引
  3. 语法
  4. 理论规范

2. 如何设计一个关系型数据库

设计即模块划分。

数据库最主要的功能是存储我们的数据,所以需要一个存储的文件系统

我们要把涉及到的物流数据提供逻辑的形式给组织和表示出来,这是我们就用到了程序的存储管理模块。

为了更快更好的提升我们程序的效率,我们普遍的做法是引入缓存机制,把取出来的数据放入缓存当中,这样我们就可以减少从数据库读取IO消耗,加快效率。

我们还需要给外界提供可以读取我们数据库指令和可读的SQL语句,这样我们就需要一个SQL解析器

这时候为了进一步去提升SQL执行效率,我们将SQL缓存到缓存里面,将编译好的SQL放入缓存中。

此外我们还需要注意设计的缓存不宜过大,算法里面还需要有淘汰机制,淘汰了一些不常用的数据。执行的SQL操作也需要记录下来,方便我们做数据库的主从同步或灾难恢复。还需要给用户数据管理的私密空间和权限划分。还需要考虑异常的发生处理,因此引入了容灾机制。当我们数据库挂了,这时候应该怎么办?要恢复到什么程度?这些都需要设计。而且为了进一步提升查询效率,以及让数据库支持并发,我们还需要引入最能突出数据库特性的锁和索引这两个模块。

注意:

如何优化存储效能,我们都知道处理数据肯定不可以在磁盘中去执行,而是让程序其加载到程序空间的内存去做。此外,为了执行效率,我们需要尽可能减少IO,如果频繁的去数据库逐行查找并放回,那么频繁的IO会让数据库执行效率低下,同时一次IO读取一行或多行数据所花费的时间没有区别。所以为了提升效率,一次去读取多行,这样来看行就失去了它的意义,所以数据库中把块或页作为存储数据的单元格。

3. 为什么需要使用索引?

首先我们需要做一个调研,用最简单的方法进行对数据库的查询,即对数据库进行全表扫描,对整个数据库表全部或分批次的进行扫描并加载到内存中,逐个去加载,轮询直到找到我们的目标,这种方法普遍被认为十分慢,但是是在所有情况下都这么慢吗?

存在即是合理,当我们的数据库里面的数据只有很少比如几十行作用,使用全表扫描肯定比通过索引来的快。

对于绝大多数情况来说,我们都需要避免全表扫描,提升我们的效率,这时候索引就诞生了。索引就类型于字典,通过索引来大幅度提升查询效率。

那什么是索引呢?通过上面的分析,我们知道索引即是把记录限定到一定查询范围内的字段。那么主键对我们来说就是一个很好的切入点,包括唯一键和普通键也是可以的。

那么怎么才可以让我们的查找更加高效呢?这时候就应该引入数据结构来帮助我们了。可以是二叉树,平衡二叉树,红黑树,B树,B+树,一些hash结构。而Mysql里面主要是通过B+数实现的。

相关推荐
The Sheep 20235 分钟前
MongoDB与.Net6
数据库·mongodb
BryceBorder14 分钟前
SCAU--数据库
数据库·oracle·dba
有味道的男人19 分钟前
京东关键词API接口获取
数据库
罗光记36 分钟前
《人工智能安全治理研究报告(2025年)发布
数据库·其他·百度·新浪微博
202321336054 刘1 小时前
Linux常用命令分类整理
linux·运维·数据库
Q741_1471 小时前
海致星图招聘 数据库内核研发实习生 一轮笔试 总结复盘(2) 作答语言:C/C++ 哈夫曼编码 LRU
c语言·数据库·c++·算法·笔试·哈夫曼编码·哈夫曼树
齐 飞1 小时前
快速删除mysql表中所有数据-TRUNCATE TABLE
数据库·mysql
想摆烂的不会研究的研究生1 小时前
每日八股——Redis(2)
数据库·redis·缓存
optimistic_chen1 小时前
【Redis系列】主从复制
linux·数据库·redis·缓存·中间件·命令行·主从复制
一个天蝎座 白勺 程序猿1 小时前
KingbaseES 处理 PL/SQL 运行时错误全解析:从异常捕获到异常处理的实践指南
数据库·sql·oracle·kingbasees