ysnbb 2021-03-27 20:35 采纳率: 100%
浏览 89
已采纳

MySQL B+树索引问题

疑问1：叶子节点内的数据是以单向链表组织的，为什么不像两页之间那样用双向链表呢？如果是单向链表，在一个页内做等值查询的话，还是要遍历每项数据才能定位，而且对于诸如"<"的查询，单向链表也没法从后往前选择数据

疑问2：非叶子节点内的索引数据也是链表结构吗？还是是数组？

感谢~

  • 写回答

4条回答 默认 最新

  • 黄智霖-blog 博客专家认证 2021-03-27 21:36
    关注

    你可以去了解一下MySQL页的结构，在一个页内其实不是直接遍历链表的，页中有一个PageDirectory区域，通过这个区域可以将单向链表分为多个组，由于数据是有序的，这个组可以使用二分法进行查找，定位到固定的一个组之后，然后再到组中去寻找数据

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(3条)

报告相同问题？

  • MySQL B+树索引问题 mysql 有问必答
    2021-03-27 20:35
    回答 4 已采纳 你可以去了解一下MySQL页的结构，在一个页内其实不是直接遍历链表的，页中有一个PageDirectory区域，通过这个区域可以将单向链表分为多个组，由于数据是有序的，这个组可以使用二分法进行查找，定
  • mysqlB+Tree查询 mysql
    2021-09-22 20:26
    回答 1 已采纳 13.6.10.1. Clustered and Secondary IndexesEvery InnoDB table has a special index called the clustere
  • 关于#B+树#的问题，如何解决？ mysql 有问必答
    2022-11-09 13:42
    回答 2 已采纳 这是mysql的问题？用什么实现。
  • 一文带你了解MySQL之B+树索引的使用
    2023-05-15 17:03
    multis的博客 B+树索引在空间和时间上都有代价，所以没事别瞎建索引B+树索引适⽤于下边这些情况：全值匹配匹配左边的列匹配范围值精确匹配某⼀列并范围匹配另外⼀列用于排序用于分组在使用索引时需要注意下边这些事项：只为用于...
  • MySQL索引失效问题 java mysql
    2023-03-02 16:00
    回答 5 已采纳 你对id name type建立一个联合索引，那么查询的时候就会走索引。 说下原因：你这里查的是全表数据，而单独一个索引又没有你全部的查询数据，需要回表才行，所以干脆就全表扫描，这样会更快。而你单独查
  • MySql的联合索引问题，求解 mysql
    2019-05-16 11:22
    回答 2 已采纳 只有A用了 这里就给你简单的解释一下mysql索引原理； 还有就是你可以先了解一下Btree，这样更容易了解； 1.mysql在innodb的存储引擎下使用的是btree索引，包括主键的聚簇索引
  • mysql的索引问题 database mysql 有问必答
    2021-12-30 19:45
    回答 2 已采纳 CREATE TABLE workInfo(    id INT(10) not null PRIMARY KEY AUTO_INCREMENT COMMENT('编号'), name varc
  • 一文带你了解MySQL之B+树索引的原理
    2023-05-12 17:11
    multis的博客 索引是创建在表上的，对数据库表中一列或多列的值进行排序的一种结构，可以提高查询的速度。通俗的来说，数据库中存储的数据比作字典的话，索引就相当于是字典中的目录。如果没有索引，查找一个数据就需要从第一页...
  • MySQL索引相关问题 mysql
    2022-10-08 17:27
    回答 2 已采纳 全表扫描算法 索引扫描算法为了使索引的使用效率更高，在创建索引时，必须考虑在哪些字段上创建索引和创建什么类型的索引。索引设计不合理或者缺少索引都会对数据库和应用程序的性能造成障碍。高效的索引对于获得良
  • mysql组合索引的问题 mysql
    2022-10-03 21:40
    回答 2 已采纳 组合索引表示在创建的索引中，包含数据表中的多个字段或列。MySQL中，同样支持在一张数据表中创建多个组合索引。在使用组合索引查询数据时，MySQL支持最左匹配原则。 例如，创建数据表t6，并为数据表中
  • mysql的关于in查询的索引问题 java mysql
    2022-05-23 10:18
    回答 4 已采纳 表结构 建的索引发出来看看
  • MySQL 索引 B+树原理精华
    2022-02-23 22:13
    猪之仆的博客 MySQL支持诸多存储引擎，而各种存储引擎对索引的支持也各不相同，因此MySQL数据库支持多种索引类型，如BTree索引，哈希索引，全文索引等等。 为了避免混乱，本文将只关注于BTree索引，因为这是平常使用MySQL时...
  • mysql设定全文索引问题 sql
    2021-07-06 15:29
    回答 1 已采纳 CREATE TABLE article ( id INT AUTO_INCREMENT NOT NULL PRIMARY KEY,
  • 【数据库】B 树、B+ 树、索引
    2022-08-27 01:39
    G皮T的博客 二叉树是二分树，多分树是二叉树的推广。多分树主要适用于静态的索引数据文件，在插入和删除的时候...因此对于经常需要插入和删除的动态索引顺序文件，使用多分树并不合适，需要采用动态索引结构，即 B 树和 B+ 树。...
  • MySQL系列——MySQL为什么要用B+树及MySQL索引原理
    2022-09-24 14:03
    Mr___Ray的博客 MySQL为什么要用B+树及MySQL索引原理
  • 没有解决我的问题, 去提问

悬赏问题

  • ¥100 set_link_state
  • ¥15 虚幻5 UE美术毛发渲染
  • ¥15 CVRP 图论 物流运输优化
  • ¥15 Tableau online 嵌入ppt失败
  • ¥100 支付宝网页转账系统不识别账号
  • ¥15 基于单片机的靶位控制系统
  • ¥15 真我手机蓝牙传输进度消息被关闭了，怎么打开？(关键词-消息通知)
  • ¥15 装 pytorch 的时候出了好多问题，遇到这种情况怎么处理？
  • ¥20 IOS游览器某宝手机网页版自动立即购买JavaScript脚本
  • ¥15 手机接入宽带网线，如何释放宽带全部速度