当前位置： 首页 > article >正文

MySQL InnoDB 索引与B+树面试题20道

article 2026/1/27 0:21:28

1. B树和B+树的区别是什么？

  • 数据存储位置：

    • B树：所有节点（包括内部节点和叶子节点）均存储数据。

    • B+树：仅叶子节点存储数据，内部节点仅存储键值（索引）。

  • 叶子节点结构：

    • B+树：叶子节点通过双向链表连接，支持高效的范围查询。

  • 查询稳定性：

    • B+树：所有查询必须走到叶子节点，时间复杂度稳定为 O(log⁡n)O(logn)。

    • B树：可能在内部节点命中数据，查询时间不稳定。

  • 空间利用率：

    • B+树：内部节点仅存键值，可容纳更多索引，减少树的高度。

2. InnoDB中的B+树有什么特点？

  • 聚簇索引：主键索引的叶子节点直接存储行数据（数据即索引）。

  • 非聚簇索

相关文章：

MySQL InnoDB 索引与B+树面试题20道

1. B树和B+树的区别是什么？ 数据存储位置： B树：所有节点（包括内部节点和叶子节点）均存储数据。 B+树：仅叶子节点存储数据，内部节点仅存储键值（索引）。 叶子节点结构： B+树：叶子节点通过双向链表连接，支持高效的范围查询。 查询稳定性： B+树：所有查询必须走到叶子…...

编程日记 2025/12/23 11:19:57

论文精度：基于LVNet的高效混合架构：多帧红外小目标检测新突破

论文地址：https://arxiv.org/pdf/2503.02220 目录 一、论文背景与结构 1.1 研究背景 1.2 论文结构 二、核心创新点解读 2.1 三大创新突破 2.2 创新结构原理 2.2.1 多尺度CNN前端 2.2.2 视频Transformer设计 三、代码复现指南 3.1 环境配置 3.2 数据集准备 3.3 训…...

编程日记 2026/1/8 10:38:35

ORM查询的补充

一，ORM查询的补充： 1，连接查询： 反向查询: 先介绍一下什么是正向查询，比如我们之前的数据表之间建立的一对多的关系，我们通过文章找到相应的作者是属于正向查询的（由多到一）&…...

编程日记 2026/1/24 1:22:10

【C语言-全局变量】

【C语言-全局变量】 1.能局部就局部，别啥都往全局塞2.尽量用结构体对零散变量封装3.函数传参4.静态变量模块化5 单例模式, 限制全局实例数量6. 配置化全局参数——集中管理可调参数7. 事件驱动架构：消息队列通信策略选择建议 参考https://mp.weixin.qq.c…...

编程日记 2026/1/21 17:12:19

mysql 商城商品属性开发的动态解决方案

终极方案：动态属性解决方案 推荐使用 JSON 字段 虚拟列索引 的组合方案 结合灵活存储与查询优化，平衡扩展性与性能 完整实现步骤 步骤 1：创建基础表结构 CREATE TABLE products (id INT PRIMARY KEY AUTO_INCREMENT,name VARCHAR(100) NO…...

编程日记 2026/1/23 22:44:54

python利用open-cv和SSIM和特征值比较两个图片的相似性

以下是关于 **SSIM（结构相似性指数）** 和 **特征匹配** 的详细解释及实际示例，帮助理解它们的区别和应用场景： --- ### **1. SSIM（结构相似性指数）** #### **含义**： - **SSIM** 是一种衡量两…...

编程日记 2025/11/1 4:08:05

蔚来汽车智能座舱接入通义大模型，并使用通义灵码全面提效

为加速AI应用在企业市场落地，4月9日，阿里云在北京召开AI势能大会。阿里云智能集团资深副总裁、公共云事业部总裁刘伟光发表主题演讲，大模型的社会价值正在企业市场释放，阿里云将坚定投入，打造全栈领先的技术&#xff0…...

编程日记 2026/1/26 12:34:21

QT 老版本下载地址被禁 如何下载

前提： 想用老版本的QT 5.12 系列，但是QT官方已经封禁了国内IP 访问，5.15之前的版本，而且5.14.2是最后一个离线exe版本 ; Index of /official_releases/qt 基本不可用；全部改为在线安装； 收集了一下地址&am…...

编程日记 2025/11/7 7:44:51

VMWare Workstation Pro17.6最新版虚拟机详细安装教程（附安装包教程）

目录 前言 一、VMWare虚拟机下载 二、VMWare虚拟机安装 三、运行虚拟机 前言 VMware 是全球领先的虚拟化技术与云计算解决方案提供商，通过软件模拟计算机硬件环境，允许用户在一台物理设备上运行多个独立的虚拟操作系统或应用。其核心技术可提升硬件…...

编程日记 2026/1/8 10:38:38

【数据结构】红黑树超详解 ---一篇通关红黑树原理（含源码解析+动态构建红黑树）

一.什么是红黑树 红黑树是一种自平衡的二叉查找树，是计算机科学中用到的一种数据结构。1972年出现，最初被称为平衡二叉B树。1978年更名为“红黑树”。是一种特殊的二叉查找树，红黑树的每一个节点上都有存储表示节点的颜色。每一个节点可以是…...

编程日记 2026/1/22 23:17:27

uni-app初学

文章目录 1. pages.json 页面路由2. 图标3. 全局 CSS4. 首页4.1 整体框架4.2 完整代码4.3 轮播图 swiper4.3.1 image 4.4 公告4.4.1 uni-icons 4.5 分类 uni-row、uni-col4.6 商品列表 uni-row、uni-col 小程序开发网址： 注册小程序账号 微信开发者工具下载 uniapp …...

编程日记 2026/1/20 9:33:00

PHP多维数组

在 PHP 中&#xff0c;多维数组是数组的数组&#xff0c;允许你存储和处理更复杂的数据结构。多维数组可以有任意数量的维度&#xff0c;但通常我们最常用的是二维数组&#xff08;数组中的数组&#xff09;。 首先来介绍一下一维数组&#xff0c; <?php//一维数组 $strAr…...

编程日记 2026/1/8 10:38:51

数学建模：针对汽车行驶工况构建思路的延伸应用

前言&#xff1a; 汽车行驶工况构建的思简单理解为将采集的大量数据进行“去除干扰、数据处理&#xff0c;缩减至1800S的数据”&#xff0c;并可达到等效替换的目的&#xff0c;可以使在试验室快速复现&#xff1b;相应的解决思路、办法可应用在 “通过能量流采集设备大量采集…...

编程日记 2026/1/8 10:38:55

go语言内存泄漏的常见形式

go语言内存泄漏 子字符串导致的内存泄漏 使用自动垃圾回收的语言进行编程时&#xff0c;通常我们无需担心内存泄漏的问题&#xff0c;因为运行时会定期回收未使用的内存。但是如果你以为这样就完事大吉了&#xff0c;哪里就大错特措了。 因为&#xff0c;虽然go中并未对字符串…...

编程日记 2026/1/23 14:18:02

当DRAM邂逅SSD：新型“DRAM+”存储技术来了！

在当今快速发展的科技领域&#xff0c;数据存储的需求日益增长&#xff0c;对存储设备的性能和可靠性提出了更高的要求。传统DRAM以其高速度著称&#xff0c;但其易失性限制了应用范围&#xff1b;而固态硬盘SSD虽然提供非易失性存储&#xff0c;但在速度上远不及DRAM。 为了解…...

编程日记 2026/1/21 22:51:57

论文精度：YOLOMG：基于视觉的无人机间检测算法——外观与像素级运动融合详解

论文地址：https://arxiv.org/pdf/2503.07115 1. 论文概述 论文标题：YOLOMG: Vision-based Drone-to-Drone Detection with Appearance and Pixel-Level Motion Fusion 作者：Hanqing Guo, Xiuxiu Lin, Shiyu Zhao 发表：未明确会议/期刊（推测为预印本或待发表） 核心贡献：…...

编程日记 2025/10/30 5:12:45

JS实现文件点击或者拖拽上传

B站看到了渡一大师课的切片&#xff0c;自己实现了一下&#xff0c;做下记录 效果展示 分为上传前、上传中和上传后 实现 分为两步 界面交互网络请求 源码如下 upload.html <!DOCTYPE html> <html lang"zh-CN"><head><meta charset&q…...

编程日记 2026/1/8 10:39:06

【KWDB 创作者计划】_ruby基础语法

以下是 Ruby 基础语法的简明总结&#xff0c;适合快速入门&#xff1a; 一、变量与常量 1. 局部变量 小写字母或下划线开头&#xff0c;作用域为当前代码块。 name "Alice" _age 20//局部变量附加&#xff1a;{{{{ 声明与命名规则 命名格式 以小写字母或下划线…...

编程日记 2025/11/6 14:10:54

Python Cookbook-5.15 根据姓的首字母将人名排序和分组

任务 想将一组人名写入一个地址簿&#xff0c;同时还希望地址簿能够根据姓的首字母进行分组&#xff0c;且按照字母顺序表排序。 解决方案 Python 2.4 的新 itertools.groupby 函数使得这个任务很简单: import itertools def qroupnames(name_iterable):sorted_names sort…...

编程日记 2025/9/11 11:09:04

2025 蓝桥杯省赛c++B组个人题解

声明 本题解为退役蒻苟所写&#xff0c;不保证正确性&#xff0c;仅供参考。 花了大概2个半小时写完&#xff0c;感觉比去年省赛简单&#xff0c;难度大概等价于 codeforces dv4.5 吧 菜鸡不熟悉树上背包&#xff0c;调了一个多小时 题目旁边的是 cf 预测分 所有代码均以通…...

编程日记 2026/1/20 6:24:23

Centos7.9 升级内核，安装RTX5880驱动

系统镜像下载 https://vault.centos.org/7.9.2009/isos/x86_64/CentOS-7-x86_64-DVD-2009.iso 系统安装步骤省略 开始安装显卡驱动 远程登录查看内核 [root192 ~]# uname -a Linux 192.168.119.166 3.10.0-1160.el7.x86_64 #1 SMP Mon Oct 19 16:18:59 UTC 2020 x86_64 x8…...

编程日记 2026/1/8 10:39:10

Xdocreport实现根据模板导出word

只使用freemaker生成简单的word文档很容易&#xff0c;但是当word文档需要插入动态图片&#xff0c;带循环数据&#xff0c;且含有富文本时解决起来相对比较复杂&#xff0c;但是使用Xdocreport可以轻易解决。 Xdocreport既可以实现文档填充也可以实现文档转换&#xff0c;此处…...

编程日记 2026/1/22 22:21:25

运行一次性任务与定时任务

运行一次性任务与定时任务 文章目录 运行一次性任务与定时任务[toc]一、使用Job运行一次性任务1.创建一次性任务2.测试一次性任务3.删除Job 二、使用CronJob运行定时任务1.创建定时任务2.测试定时任务3.删除CronJob 一、使用Job运行一次性任务 1.创建一次性任务 &#xff08;…...

编程日记 2025/11/27 12:37:55

解决VS2022中scanf报错C4996

这个的原因是因为新版的VS认为scanf不安全&#xff0c;要去使用scanf_s&#xff0c;但在C语言中就需要scanf&#xff0c;所以我们只要以以下步骤解决就可以了。 只要加入宏定义即可 #define _CRT_SECURE_NO_WARNINGS 因为本人已经很少写小案例了&#xff0c;所以就用这个办法…...

编程日记 2026/1/15 4:32:04

当当平台商品详情接口设计与调用指南

当当平台商品详情接口设计与调用指南 接口名称 GET /api/product/detail 图书商品核心信息查询接口 请求参数说明 参数名称 类型 是否必填 说明 isbn string 是 国际标准书号(支持13位/10位) product_id string 否 平台内部商品编号&#xff08;与…...

编程日记 2026/1/8 10:39:14

sql server分析表大小

使用自动存储过程查询 EXEC sp_spaceused YourTableName; rows&#xff1a;表中的行数。reserved&#xff1a;表占用的总空间&#xff08;包括数据和索引&#xff09;。data&#xff1a;表数据占用的空间。index_size&#xff1a;索引占用的空间。unused&#xff1a;未使用的空…...

编程日记 2026/1/20 10:11:57

《AI大模型应知应会100篇》第13篇：大模型评测标准：如何判断一个模型的优劣

第13篇&#xff1a;大模型评测标准&#xff1a;如何判断一个模型的优劣 摘要 近年来&#xff0c;大语言模型&#xff08;LLMs&#xff09;在自然语言处理、代码生成、多模态任务等领域取得了显著进展。然而&#xff0c;随着模型数量和规模的增长&#xff0c;如何科学评估这些模…...

编程日记 2026/1/14 22:16:16

Linux基础9

一、日志管理 > 日志配置文件&#xff1a; > > ​ /var/log/messages #内核的消息以及各种服务的公共信息 > > ​ /var/log/dmesg #系统启动过程信息 > > ​ /var/log/cron #cron计划任务相关信息 > > ​ /var…...

编程日记 2025/11/26 0:30:12

hyper-v server服务器部署远程访问（我目前环境：hyper-v服务器+路由器+公网ip）

Hyper-v server部署（裸金属方式） 系统镜像下载安装# 下载地址：17763.737.190906-2324.rs5_release_svc_refresh_SERVERHYPERCORE_OEM_x64FRE_zh-cn_1.iso 安装的过程很简单，和安装Windows操作系统没啥区别，这里就不记录了。 安装过程可参考：安装Hyper-v Server 2016 部…...

编程日记 2026/1/26 5:45:33

【区块链安全 | 第三十七篇】合约审计之获取私有数据（一）

文章目录 私有数据访问私有数据实例存储槽Solidity 中的数据存储方式1. storage（持久化存储）定长数组变长数组2. memory（临时内存）3. calldata可见性关键字私有数据存储风险安全措施私有数据 私有数据（Private Data）通常指的是只对特定主体可见或可访问的数据，在区块链…...

编程日记 2026/1/24 6:30:08