B+树在数据库中的应用 { 为什么使用B+树？言简意赅，就是因为： 1.文件很大，不可能全部存储在内存中，故要存储到磁盘上 2.索引的结构组织要尽量减少查找过程中磁盘I/O的存取次数（为什么使用B-/+Tree，还跟磁盘存取原理有关。） 3.局部性原理与磁盘预 ...

1、文件很大，不可能全部存储在内存中，所以要存在磁盘上 2、索引的组织结构要尽量减少查找过程中磁盘I/O的存取次数（为什么用B-/+Tree，还跟磁盘存取原理有关） 3、B+树所有的data域在叶子节点，一般来说都会进行一个优化，就是将所有的叶子节点用指针串起来，这样遍历叶子节点就能获得全部 ...

一.InnoDB索引 　　InnoDB支持以下几种索引： B+树索引 全文索引 哈希索引 　　本文将着重介绍B+树索引。其他两个全文索引和哈希索引只是做简单介绍一笔带过。 　　哈希索引是自适应的，也就是说这个不能人为干预在一张表生成哈希索引，InnoDB会根据这张表 ...

转自： https://www.cnblogs.com/zhuyeshen/p/12082839.html 索引是一种数据结构，用于帮助我们在大量数据中快速定位到我们想要查找的数据。索引最形象的比喻就是图书的目录了。注意这里的大量，数据量大了索引才显得有意义，如果我想要 ...

接上一篇内容，InnoDB 的作者想到一种更灵活的方式来管理所有目录项，是什么？ 一、目录项记录页 其实这些用户目录项与用户记录很像，只是目录项中的两个列记录的是主键和页号而已，那么就可以复用之前存储用户记录的数据页来存储目录项。 为了区分用户记录和目录项，仍然使用 record_type ...

一、MySQL逻架构图 二、连接器工作原理刨析 1、连接器工作原理图 2、原理图说明 1、连接命令 mysql -h$ip -P$port -u$user -p 2、查询链接状态 3、长连接端连接 1、什么是长链接？ 数据库里面，长连接是连接成功后 ...

一、重要的日志模块：redo log 1、通过酒店掌柜记账思路刨析redo log工作原理 2、InnoDB 的 redo log 是固定大小的 只要赊账记录在了粉板上或写了账本上，之后即使掌柜忘记了，比如停业几天，回复生意后依然可以通过账本和粉板上的数据明确赊账账目 ...

一、索引模型 1、索引的作用： 索引的出现其实是为了提高数据查询的效率，就像书的目录一样 提高数据查询效率 2、索引模型的优缺点比较 二、InnoDB索引模型 1、二叉树是搜索效率最高的，但是实际上大多数的数据库存储却并不适用二叉树？ 1、其原因是，索引不止在内存中，还要写到磁盘 ...