虽然上一章节介绍的二叉搜索树在查询指定值时表现很好，但是当查询两个值之间的多个节点时，就会遇到很大的问题。因为需要遍历整个树的节点，并检查每个节点是否在指定的区间内。而且遍历整颗树是随机磁盘IO( 译者注：随机IO会导致频繁的磁头换道，所以相比虽然上一章节介绍的二叉搜索树在查询指定值时表现很好，但是当查询两个值之间的多个节点时，就会遇到很大的问题。因为需要遍历整个树的节点，并检查每个节点是否在指定的区间...
关系型数据库并发访问存在的问题： 脏读：对于两个事物 T1、T2，T1 读取了已经被 T2 更新但还没有被提交的字段.。之后, 若 T2 回滚，T1读取的内容就是临时且无效的。 不可重复读：对于两个事物 T1、T2，T1 读取了一个字段，然后 T2 更新了该字段。之后，T1再次读取同一个字段，值就不同了。 幻读：对于两个事物 T1、T2，T1 从一个表中读取了一个字段，然后 T2 在该表中插入了一些新的行。之后，如果 T1 再次读取同一个表，就会...
bitsCN.com一、数据库基本概念数据库（DB） 按照数据结构来组织、存储数据的仓库数据库管理系统（DBMS） 数据库管理系统(Database Management System)是一套操纵和管理数据库的软件，是用于建立、使用和维护数据库数据库系统（DBS） 数据库 数据库管理系统（及其开发工具） 应用系统 数据库管理员 用户二、关系数据库关系数据库 采用关系模型作为数据组织方式。简单地说数据的逻辑结构是一张二维表，由行和列组成。表的每一行为一个...
SQLite关系型数据库的使用数据库(Database): 存放数据的仓库, 存放的是一张的表, 特别像Excel, Numbers, 都以表格的形式存放数据, 可以创建多张表。常见的数据库: sqlite, MySQL, SQLServer, Oracle, Access。 使用数据库，主要是因为文件读写和归档读取数据需要一次把数据全部读出来, 占用内存开销大；其次是数据库数据效率高, 体现在增删改查。数据库存储数据的步骤 1、新建一个数据库 2、新建一张表（table） 3、添加多个字段（...
一、MySQL二、SQL Server三、OracleOracle数据库的工作原理 四、DB2五、Oracle与SQL Server的语法区别1.数据类型不同。2.创建备份表语法不同3.修改存储过程一、MySQL MySQL的最初的核心思想，主要是开源、简便易用。其开发可追溯至1985年，而第一个内部发行版本诞生，已经是1995年。 MySQL的爆发实际是在01、02年，尤其是02年发布的4.0 Beta版，正式选定InnoDB作为默认引擎，对事务处理能力及数据缓存能力有了极大...
2021/3/28 首次更新，代码评审讨论到索引失效场景，主要是为了记录索引失效场景有哪些，文中对索引类型等内容存在待补充 1、MySQL常用数据引擎 MySQL常见数据库引擎主要有Innodb和Myisam，本文主要关注两种引擎下的索引。1.1 Innodb引擎 Innodb引擎提供的索引模式是聚集索引。 Innodb引擎设计目标是处理大数据容量的数据库系统，本身是基于MySQL后台的完整的系统。MySQL运行时，Innodb会在内存中建立缓冲池，用于缓冲数据和索引。 ...
一、宏观上: 1、Oracle是大型的数据库而Mysql是中小型数据库；Mysql是开源的，Oracle是收费的，且价格昂贵。 2、Oracle支持大并发，大访问量，是OLTP的最好的工具。 3、安装占用的内存也是有差别，Mysql安装完成之后占用的内存远远小于Oracle所占用的内存，并且Oracle越用所占内存也会变多。 二、微观上: 1、对于事务的支持 Mysql对于事务默认是不支持的，只是有某些存储引擎中如：innodb可以支持；而Oracle对于事物是完全支持的。...
基于Docker安装关系型数据库PostgrelSQL替代MysqlPostgreSQL相对于MySQL的优势 1、在SQL的标准实现上要比MySQL完善，而且功能实现比较严谨； 2、存储过程的功能支持要比MySQL好，具备本地缓存执行计划的能力； 3、对表连接支持较完整，优化器的功能较完整，支持的索引类型很多，复杂查询能力较强； 4、PG主表采用堆表存放，MySQL采用索引组织表，能够支持比MySQL更大的数据量。 5、PG的主备复制属于物理复制，相对于MySQL基于binlo...
什么是数据库？ 数据库（Database）：存储数据的仓库 高效地存储和处理数据的介质（介质主要是两种：磁盘和内存） 数据库系统：DBS（Database System）：是一种虚拟系统，将多种内容关联起来的称呼 DBS = DBMS + DB DBMS：Database Management System，数据库管理系统，专门管理数据库 DBA：Database Administrator，数据库管理员 行/记录：row/record 列/字段：column/field 数据库的分类 基于存储介质的不同：分为关系型数据库（...
数据库（Database）：存储数据的仓库 高效地存储和处理数据的介质（介质主要是两种：磁盘和内存） 数据库系统：DBS（Database System）：是一种虚拟系统，将多种内容关联起来的称呼 DBS = DBMS + DB DBMS：Database Management System，数据库管理系统，专门管理数据库 DBA：Database Administrator，数据库管理员 行/记录：row/record 列/字段：column/field 数据库的分类 基于存储介质的不同：分为关系型数据库（SQL）和非关系型...
本文主要是对目前工作中使用到的DB相关知识点的总结，应用开发了解到以下深度基本足以应对日常需求，再深入下去更偏向于DB本身的理论、调优和运维实践。 不在本文重点关注讨论的内容（可能会提到一些）：具体的DQL、DML、DDL、DCL等语法 基础性的概念，如主键、索引、存储过程（注：阿里巴巴规范中禁止使用存储过程）等 联合查询，我个人不太喜欢在应用中写过于复杂的SQL，性能和后续维护容易出现问题 可能会用到的具体DB特性，如o...
1. 理解对象关系映射 对象关系映射(Object-Relational Mapping, ORM)： 作用是在关系型数据库和业务实体对象之间作一个映射，这样，在具体的操作业务对象的时，不需要再去和复杂的SQL语句打交道，只需简单的操作对象的属性和方法。简单理解：是可以将 py 语言翻译为 sql 语言，将 sql 语言翻译为 py 语言的的过程 SQLAlchemy：是Python编程语言下的一款开源软件。提供了SQL工具包及对象关系映射(ORM)工具，为高效和高性能的数据库访...
设计一个关系型数据库，也就是设计RDBMS(Relational Database Management System)，这个问题考验的是对RDBMS各个模块的划分， 以及对数据库结构的了解。只要讲述基本模块设计思路就可以了，当然如果你能讲的比较细更好。 基本机构：文件存储系统：对数据库对重要的就是数据存储，相当于OS的文件系统，将数据进行持久化，例如存储到磁盘 程序实例：有了存储系统肯定是不够的，我们需要去用这些数据，这时候就要依靠程序了 存储管理：...
Mysql 读写分离：装包 配置／etc/maxscale.conf 授权 启服务 查看 测试 Mysql 多实例 ：装包（maxscale）配置（/etc/my.cnf） 启服务 测试 ＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊ 什么是读写分离? Maxscale 最强大的一项功能是实现“读写分离(Read/Write Splitting)”。 基本的原理是 让主数据库处理事务性查询,而从数据库处理 SELECT 查询。数据库复制被用来把事务性查询导致的变更同步到集...
数据分片 相关概念 分库分表 分片：存在一台数据库的服务器中的数据．特定方式拆分．分散存放在多台数据库服务中，达到单台服务器负载的效果． 垂直分割 纵向切分：按业务类型 什么是垂直分割? ? 纵向切分 – 把单一的表,拆分成多个表,并分散到不同的数据库 ( 主机 ) 上。 – 一个数据库由多个表构成,每个表对应不同的业务, 可以按照业务对表进行分类,将其分 布到不同的数据 库 ( 主机 ) 上,实现专库专用,让不同的库 ( 主机 ) 分 担...