qq_55931044的博客

B树也称为B-树，是一颗多路平衡查找树。描述B树的时候需要确定它的阶数，阶数表示一个节点最多可以有几个孩子，一般用m表示。当m=2时，就是二叉搜索树。每个结点最多有m-1个关键字。根结点可以只有一个关键字。非根节点中至少有Math.ceil（m/2）-1个关键字。每个节点中的关键字都按照从小到大的顺序排列，每个关键字的左子树中的值都小于它，每个右子树的值都大于它。所有叶子节点都位于同一层。

索引就是一个排好序的快速查找的数据结构。数据库除存储数据本身之外，还维护着一个满足特定查找算法的数据结构，这些数据结构以某种方式指向数据，这要就可以在这些数据结构的基础上实现高级查找算法，这种数据结构就是索引。左边是数据表，一共两列七行记录，最左边表示数据记录的地址，为了加快Col2的查找速度，可以维护一个右边所示的二叉查找树，每个节点分别包含索引键值和一个执行对应数据记录物理地址的指针，这样就可以运用二叉查找在一定的复杂度内获取到响应数据，而快速的检索出符合条件的记录。

多表设计表设计原则数据库设计范式第一范式：确保每一列保持原子性第二范式：要有主键，其他字段都依赖于主键第三范式：消除传递依赖，即“消除冗余”什么是外键，外键的作用添加外键关联查询连接条件的分类内连接外连接

SQL——DQL的基础语法

SQL中的DML语句及其使用方法

结构化查询语言（Structured Query Language）简称安SQL，也是一种编程语言，是一种数据库查询和程序设计语言，用于存取以及查询、更新和管理数据库系统。SQL优点：①不是某个特定数据库供应商专有的语言，几乎是所有BDMS都支持SQL；②简单易学；③强有力的语言，灵活使用可以进行非常复杂和高级的数据库操作。SQL分为三部分：DDL 、 DML 、 DQL。**mysql语法规范:**①不区分大小写，建议关键字大写，表名，列明小写。② 每句话用“；“结束。单行注释：-- （两个杠杠后面加

文章目录数据库我们为什么需要学习数据库？什么是数据库？数据库的相关概念根据不同的存储类型可以分为安装mysql为root账号设置密码安装客户端工具——SQLyog数据库数据库：专业存储数据的软件，里面数据存储是有一定的规则的，可以使用数据库操作语言sql，实现方便，实现方便，高效的数据管理（增，删，改，查）。我们为什么需要学习数据库？在java中当我们需要将数据保存时，需要借助IO向外输出数据；数据库可以实现数据持久化到本地（java程序中产生的数据在对象中存储，而对象在内存中存储）为了方便高效的