B-树就是B树。 问题一：数据库索引为什么要用树结构存储？ 树查询快，并且可以保持有序 问题二：为什么索引没有用二叉查找树来实现？ 数据库索引是存在磁盘上的， B树是一种多路平衡查找树，它的每一个节点最多包含m个孩子，m称为B树的阶。m的大小取决于磁盘页的大小。 一个m阶的B树具有如下几个特征： 1 ...
分类：
其他好文 时间：
2018-05-11 20:22:07
阅读次数：
128
索引通常能够极大的提高查询的效率，如果没有索引，MongoDB在读取数据时必须扫描集合中的每个文件并选取那些符合查询条件的记录。这种扫描全集合的查询效率是非常低的，特别在处理大量的数据时，查询可以要花费几十秒甚至几分钟，这对网站的性能是非常致命的。本文将详细介绍MongoDB数据库索引 引入 索引能 ...
分类：
数据库 时间：
2018-05-11 13:00:56
阅读次数：
216
mysql中的索引其主要内容包括Mysql常用的的索引类型（主键索引、唯一索引、普通索引和全文索引和组合索引）和两种常用的结构B-tree、哈希索引（自定义哈希索引和Innodb自适应哈希索引） B-tree(MongoDB) B-Tree就是我们常说的B树，B树这种数据结构常常用于实现数据库索引， ...
分类：
数据库 时间：
2018-05-11 12:43:16
阅读次数：
206
一：B-树是一种平衡的多路查找树，它在文件系统中很有用。 定义：一棵m 阶的B-树，或者为空树，或为满足下列特性的m 叉树： ⑴树中每个结点至多有m 棵子树。 ⑵若根结点不是叶子结点，则至少有两棵子树。 ⑶除根结点之外的所有非叶结点至少有[m/2] 棵子树； ⑷所有的非终端结点中包含以下信息数据：（ ...
分类：
数据库 时间：
2018-05-09 12:04:06
阅读次数：
162
今天我们来聊一聊关于 聚簇索引和非聚簇索引的问题； 刚开始学数据库SQL的时候，就知道有主键啊(Primary key)，外键啊(Foreign key)啥的，连个表查询就已经不清楚是要on 那几个字段了，在数据量不太大的情况下，根本不会考虑索引的问题了，然后，随着大数据时代的到来，数据量大了，没有 ...
分类：
数据库 时间：
2018-05-06 18:51:57
阅读次数：
189
1. 新建数据库： 2. 索引：B-TREE 3. 事务隔离级别及实现和数据库锁 4. SQL优化及规范 5. 数据库架构 ...
分类：
数据库 时间：
2018-05-04 17:09:18
阅读次数：
185
1、数据库索引可以明显提高哪一操作的效率？正确答案: AA SELECTB INSERT INTO … VALUES …C UPDATED DELETE2、数据库：以下哪种锁定方式能提供最佳的并行访问性能？正确答案: DA 列锁定B 表锁定C 块锁定D 行锁定3、从DELETE 语句中省略WHERE 子句，将产生什么结果？正确答案: BA DELETE 语句将失败因为没有记录可删除B DELETE
分类：
其他好文 时间：
2018-05-03 16:34:08
阅读次数：
202
一、摘要 本文以MySQL数据库为研究对象，讨论与数据库索引相关的一些话题。特别需要说明的是，MySQL支持诸多存储引擎，而各种存储引擎对索引的支持也各不相同，因此MySQL数据库支持多种索引类型，如BTree索引，哈希索引，全文索引等等。为了避免混乱，本文将只关注于BTree索引，因为这是平常使用 ...
分类：
数据库 时间：
2018-05-02 02:26:07
阅读次数：
202
聚集索引（InnoDB，使用B+Tree作为索引结构）在一个结构中保存了b-tree索引和数据行；按照主键的顺序存储在叶子页上；主键索引：叶节点存储（主键数据：所有剩余列数据）二级索引（非聚簇索引）：叶节点存储（索引列数据：主键数据）非叶节点只存储 索引列优点：可以把相关数据保存在一起，如根据用户id聚集电子邮箱信息，只需要读取少数的数据页就能获取某个id用户的全部邮件；数据访问更快，将索引和数据
分类：
数据库 时间：
2018-04-30 22:19:57
阅读次数：
337
上一篇回顾： 1.一个索引对应一颗B+树，所有的真实记录都是存在叶子节点里面的，所有的项目录都存在内节点或者说根节点上。 2.innodb会为我们的表格主键添加一个聚簇索引，如果没有主键的话数据库是会为我们自动添加row_id这一列的。聚簇索引的叶子节点包含完整的用户记录。 3.我们是可以为自己感兴 ...
分类：
数据库 时间：
2018-04-25 18:54:58
阅读次数：
248
