当前位置: 首页 > news >正文

✨ 索引有哪些缺点以及具体有哪些索引类型

索引的定义与原理

索引是数据库中用于提高数据检索效率的数据结构。它就像是书籍的目录,通过目录可以快速定位到所需内容的页码,而在数据库中,索引可以帮助数据库系统快速找到符合查询条件的数据行,而不必对整个表进行扫描。

其基本原理是对表中的某些列建立一种特殊的数据结构,这种结构按照一定的规则对列中的值进行排序和组织。当执行查询时,数据库系统首先在索引中查找符合条件的值,然后根据索引中记录的行指针直接定位到表中的相应数据行,从而减少了磁盘 I/O 操作和数据扫描的范围,提高了查询速度。

索引的优点

  • 提高查询速度:这是索引最主要的优点。通过使用索引,数据库可以避免全表扫描,直接定位到所需的数据,大大缩短了查询响应时间。例如,在一个包含数百万条记录的订单表中,如果要查找某个特定客户的订单信息,没有索引的情况下,数据库需要逐行扫描整个表;而如果在客户 ID 列上建立了索引,数据库可以快速定位到该客户的订单记录。
  • 保证数据的唯一性:唯一索引可以确保表中索引列的值是唯一的,防止出现重复数据。例如,在用户表中,为用户 ID 列创建唯一索引,可以保证每个用户的 ID 都是唯一的,避免数据冲突。
  • 加快排序和分组操作:如果查询中包含 ORDER BY 或 GROUP BY 子句,使用索引可以加快排序和分组的速度。因为索引本身是有序的,数据库可以直接利用索引的顺序进行排序和分组,而不需要额外的排序操作。

索引的缺点

  1. 存储空间占用大:索引在数据库中并非无形的存在,它需要占据额外的磁盘空间用于存储索引结构。想象一下,数据库里的数据就像图书馆的书籍,而索引则是书籍的目录。随着数据量的持续增长,就如同图书馆不断购入新书,索引这个 “目录” 也会不断变厚,占用的磁盘空间也随之增大。这不仅会增加存储成本,还可能给数据库的存储管理带来麻烦,比如在磁盘空间紧张时,可能会影响到整个数据库系统的正常运行。
  2. 数据更新性能降低:当数据库进行数据的插入、更新或删除操作时,就好比在图书馆里添加新书、修改书籍内容或者移除书籍。数据库不仅要处理数据本身的变动,还要同步更新相应的索引结构。这就意味着会有更多的 I/O 操作和处理时间消耗,导致数据更新操作的效率降低。例如在一个电商订单表中,频繁地插入新订单数据,如果索引过多,新订单的录入速度就会明显变慢,影响业务处理效率。
  3. 查询优化器选择失误:尽管索引通常是提升查询性能的利器,但在某些复杂情况下,查询优化器可能会做出错误的选择。查询优化器就像是一个导航系统,它的任务是为查询找到最佳路径。但当统计信息不准确,或者查询条件非常复杂,又或者数据库的优化算法存在不足时,查询优化器可能会选错 “路线”,导致查询性能不升反降。比如在一个涉及多表关联和复杂条件筛选的查询中,查询优化器可能会选择一个不合适的索引,使得查询执行时间大幅增加。

索引类型

  1. B 树索引:B 树索引是数据库领域中最为常见的索引类型,被广泛应用于各种数据库系统。它的结构就像一棵精心修剪的树,通过平衡树结构来有序地组织索引项。这种结构使得查找、插入和删除操作的时间复杂度都能保持在 O (log n)。在一个员工信息表中,假设按照员工编号进行排序,使用 B 树索引就可以快速定位到特定员工编号的记录,也能方便地查找某个范围内员工编号的记录,无论是查询单个员工信息还是批量查询一定范围的员工信息,都能高效完成。
  2. 哈希索引:哈希索引是基于哈希表的原理实现的。它就像一个超级快捷的查找工具,通过对索引列的值进行哈希计算,将数据存储在哈希表中。对于精确匹配查询,哈希索引可以在极短的时间内(O (1) 时间复杂度)找到匹配的数据。然而,它也有局限性,由于哈希值是无序的,所以哈希索引不支持范围查询。比如在一个用户登录系统中,根据用户 ID 进行登录验证时,使用哈希索引可以快速验证用户身份,但如果要查询 ID 在某个区间内的用户列表,哈希索引就无法胜任。
  3. 全文索引:全文索引主要用于对文本数据进行索引,是实现高效全文搜索的关键。它的工作方式类似于搜索引擎对网页内容的处理,会对文本进行分词处理,然后建立倒排索引。这样,当我们需要查找包含特定关键词的文档时,就能快速定位到相关内容。以新闻资讯平台为例,使用全文索引可以让用户快速找到包含特定关键词的新闻文章,无论是搜索热门事件还是特定主题的文章,都能迅速得到结果。
  4. 空间索引:空间索引专门用于对空间数据进行索引,比如地理坐标、几何图形等。在一个地图应用中,空间索引就像是地图的智能搜索功能,它可以快速找到与某个空间对象相交、包含或被包含的其他空间对象。例如,当我们在地图上搜索附近的餐厅、加油站等兴趣点时,空间索引就能快速筛选出符合条件的位置信息,为我们的出行和生活提供便利。

索引类型

  • B 树索引及其变体
    • B 树索引:以平衡树结构组织数据,所有叶子节点都在同一层,能够高效地支持范围查询和精确匹配查询,适用于各种类型的数据,是数据库中最常用的索引类型之一。
    • B + 树索引:是 B 树索引的一种变体,所有数据都存储在叶子节点,并且叶子节点通过指针连接形成有序链表,这使得范围查询更加高效,在数据库中被广泛应用于索引组织。
    • B * 树索引:也是 B 树的一种扩展,通过在节点中存储更多的键值对,减少了树的高度,提高了查询效率,同时在插入和删除操作时能更好地保持树的平衡。
  • 哈希索引:通过对索引键值进行哈希运算,将数据存储在哈希表中,能快速定位特定键值的数据,具有极高的查找效率,尤其适用于精确匹配查询。但不支持范围查询,并且在处理哈希冲突时可能会影响性能。
  • 位图索引:对于列中不同值较少的情况非常有效,它使用位图来表示数据行与索引值之间的对应关系,通过对位图的逻辑运算可以快速实现多条件的查询过滤,但在数据更新频繁的场景下性能较差。
  • 全文索引:主要用于对文本类型的数据进行索引,能够对文本内容进行分词、建立倒排索引等处理,支持高效的全文搜索,可用于快速查找包含特定关键词或短语的文本数据,常用于搜索引擎、文档管理等应用场景。
  • 空间索引:专门用于处理空间数据,如地理坐标、几何图形等。常见的空间索引有 R 树、四叉树等,能够快速进行空间对象的范围查询、空间关系查询等,在地理信息系统(GIS)、导航系统等领域有广泛应用。

相关文章:

✨ 索引有哪些缺点以及具体有哪些索引类型

索引的定义与原理 索引是数据库中用于提高数据检索效率的数据结构。它就像是书籍的目录,通过目录可以快速定位到所需内容的页码,而在数据库中,索引可以帮助数据库系统快速找到符合查询条件的数据行,而不必对整个表进行扫描。 其…...

Promptic:Python 中的 LLM 应用开发利器

Promptic 是一个基于 Python 的轻量级库,旨在简化与大型语言模型(LLMs)的交互。它通过提供简洁的装饰器 API 和强大的功能,帮助开发者高效地构建 LLM 应用程序。Promptic 的设计理念是提供 90% 的 LLM 应用开发所需功能,同时保持代码的简洁和易用性。 1. Promptic 的核心…...

本地部署DeepSeek R1大模型

一、安装软件 1.1 安装Ollama 你可以访问Ollama的官方网站https://ollama.com/download,选择适合你操作系统的安装包进行下载。老周这里是Mac系统,所以选择下载macOS系统。 1.2 安装cherry studio 前往官网https://cherry-ai.com/download下载对应操…...

搅局外卖,京东连出三张牌

明牌暗牌,都不如民牌。 作者|古廿 编辑|杨舟 “京东来整顿外卖了”,这一网络热梗正在成为外界对京东近期一系列动作的高度概括。 0佣金、五险一金、品质外卖,京东连出三张牌打破外卖市场的旧秩序。此前这三项分别对应着长期被社会所诟病的…...

【ELK】【Elasticsearch】数据查询方式

1. 简单查询(URI Search) 通过 URL 参数直接进行查询,适合简单的搜索场景。 示例: bash 复制 GET /index_name/_search?qfield_name:search_value 说明: index_name:索引名称。 field_name&#xf…...

基于 JavaWeb 的 Spring Boot 网上商城系统设计和实现(源码+文档+部署讲解)

技术范围:SpringBoot、Vue、SSM、HLMT、Jsp、PHP、Nodejs、Python、爬虫、数据可视化、小程序、安卓app、大数据、物联网、机器学习等设计与开发。 主要内容:免费功能设计、开题报告、任务书、中期检查PPT、系统功能实现、代码编写、论文编写和辅导、论…...

C++17中的std::scoped_lock:简化多锁管理的利器

文章目录 1. 为什么需要std::scoped_lock1.1 死锁问题1.2 异常安全性1.3 锁的管理复杂性 2. std::scoped_lock的使用方法2.1 基本语法2.2 支持多种互斥锁类型2.3 自动处理异常 3. std::scoped_lock的优势3.1 避免死锁3.2 简化代码3.3 提供异常安全保证 4. 实际应用场景4.1 数据…...

Linux内核实时机制7 - 实时改造机理 - 软中断优化下

Linux内核实时机制7 - 实时改造机理 - 软中断优化下 https://blog.csdn.net/u010971180/article/details/145722641以下分别以Linux4.19、Linux5.4、Linux5.10、Linux5.15 展开分析,深入社区实时改造机理的软中断优化过程。https://blog.csdn.net/weixin_41028621/article/det…...

计算机网络:应用层 —— 文件传送协议 FTP

文章目录 FTP 是什么?FTP 的应用FTP 的基本工作原理主动模式被动模式 总结 FTP 是什么? 将某台计算机中的文件通过网络传送到可能相很远的另一台计算机中,是一项基本的网络应用,即文件传送。 文件传送协议FTP(File T…...

[笔记.AI]如何判断模型是否通过剪枝、量化、蒸馏生成?

以下摘自与DeepSeek-R1在线联网版的对话 一、基础判断维度 技术类型核心特征验证方法剪枝模型参数减少、结构稀疏化1. 检查模型参数量是否显著小于同类标准模型1 2. 分析权重矩阵稀疏性&#xff08;如非零参数占比<30%&#xff09;4量化权重/激活值精度降低、推理速度提升1…...

python: SQLAlchemy (ORM) Simple example using mysql in Ubuntu 24.04

mysql sql script: create table School 表 (SchoolId char(5) NOT NULL comment主鍵primary key&#xff0c;學校編號,SchoolName nvarchar(500) NOT NULL DEFAULT comment 學校名稱,SchoolTelNo varchar(8) NULL DEFAULT comment電話號碼,PRIMARY KEY (SchoolId) #主…...

【前端】【nuxt】nuxt优势(MVP开发),转换SSR与SPA模式

Nuxt.js 核心优势 自动化路由系统 无需手动配置路由&#xff1a;在 pages/ 目录下创建 .vue 文件即可自动生成路由&#xff0c;支持动态路由&#xff08;如 pages/user/[id].vue → /user/:id&#xff09;。嵌套路由&#xff1a;通过 parent.vue parent/child.vue 目录结构自动…...

洛谷B3619(B3620)

B3619 10 进制转 x 进制 - 洛谷 B3620 x 进制转 10 进制 - 洛谷 代码区&#xff1a; #include<algorithm> #include<iostream> #include<vector> using namespace std;int main(){int n,x;cin >> n >> x;vector<char> arry;while(n){if(…...

基于springboot+vue的酒店管理系统的设计与实现

开发语言&#xff1a;Java框架&#xff1a;springbootJDK版本&#xff1a;JDK1.8服务器&#xff1a;tomcat7数据库&#xff1a;mysql 5.7&#xff08;一定要5.7版本&#xff09;数据库工具&#xff1a;Navicat11开发软件&#xff1a;eclipse/myeclipse/ideaMaven包&#xff1a;…...

android调用ffmpeg解析rtsp协议的视频流

文章目录 一、背景二、解析rtsp数据1、C层功能代码2、jni层的定义3、app层的调用 三、源码下载 一、背景 本demo主要介绍android调用ffmpeg中的接口解析rtsp协议的视频流&#xff08;不解析音频&#xff09;&#xff0c;得到yuv数据&#xff0c;把yuv转bitmap在android设备上显…...

cursor使用记录

一、如何查看自己登录的是哪个账号 操作路径&#xff1a;Cursor -- 首选项 -- Cursor Setting &#xff08;有快捷键&#xff09; 二、状态修改为竖排&#xff08;默认是横排&#xff09; 默认如图展示&#xff0c;想要像vscode、idea等等在左侧竖着展示 操作路径&#xff1…...

Java 使用websocket

添加依赖 <!-- WebSocket 支持 --> <dependency><groupId>org.springframework.boot</groupId><artifactId>spring-boot-starter-websocket</artifactId> </dependency>添加配置类 Configuration public class WebSocketConfig {B…...

蓝桥杯 Java B 组之背包问题、最长递增子序列(LIS)

Day 4&#xff1a;背包问题、最长递增子序列&#xff08;LIS&#xff09; &#x1f4d6; 一、动态规划&#xff08;Dynamic Programming&#xff09;简介 动态规划是一种通过将复杂问题分解成更小的子问题来解决问题的算法设计思想。它主要用于解决具有最优子结构和重叠子问题…...

在PyTorch中使用插值法来优化卷积神经网络(CNN)所需硬件资源

插值法其实就是在已知数据点之间估计未知点的值。通过已知的离散数据点,构造一个连续的曲线函数,预测数据点之间的空缺值是什么并且自动填补上去。 适用场景: 在卷积神经网络(CNN)中的应用场景中,经常遇到计算资源有限,比如显存不够或者处理速度慢,需要用插值来降低计…...

seacmsv9 SQL注入漏洞(报错注入)

一、海洋CMS简介 海洋cms是为解决站长核心需求而设计的视频内容管理系统&#xff0c;一套程序自适应电脑、手机、平板、APP多个终端入口&#xff0c;无任何加密代码、安全有保障&#xff0c;是您最佳的建站工具。——来自seacms官网&#xff08;简而言之就是专门搭建看片网站的…...

Java 中的内存泄漏问题及解决方案

在 Java 中&#xff0c;内存泄漏&#xff08;Memory Leak&#xff09;是指在程序运行过程中&#xff0c;某些对象已经不再使用&#xff0c;但由于引用仍然存在&#xff0c;这些对象无法被垃圾回收器回收&#xff0c;从而导致内存无法释放&#xff0c;最终可能导致系统性能下降甚…...

解决 ERROR: Failed building wheel for vllm Failed to build vllm

1. 完整报错 copying build\lib\vllm\model_executor\layers\fused_moe\configs\E256,N128,device_nameNVIDIA_H100_80GB_HBM3,dtypefp8_w8a8,block_shape[128,128].json -> build\bdist.win-amd64\wheel.\vllm\model_executor\layers\fused_moe\configs error: could not …...

从CNN到Transformer:遥感影像目标检测的未来趋势

文章目录 前言专题一、深度卷积网络知识专题二、PyTorch应用与实践&#xff08;遥感图像场景分类&#xff09;专题三、卷积神经网络实践与遥感影像目标检测专题四、卷积神经网络的遥感影像目标检测任务案例【FasterRCNN】专题五、Transformer与遥感影像目标检测专题六、Transfo…...

ecovadis社会企业责任认证

EcoVadis 是一家全球性的企业社会责任 (CSR) 评级机构&#xff0c;旨在通过评估企业在环境、劳工与人权、商业道德和可持续采购等方面的表现&#xff0c;帮助提升其可持续性和社会责任实践。 EcoVadis 认证的核心内容 环境 评估企业在能源消耗、碳排放、废物管理等方面的表现。…...

使用 Docker 部署 Flask 应用

使用 Docker 部署 Flask 应用 一、引言 在现代软件开发中,应用的部署和环境管理是至关重要的环节。传统的部署方式常常会遇到 “在我机器上能运行,在你机器上不行” 的问题,而 Docker 的出现很好地解决了这个痛点。Docker 是一个用于开发、部署和运行应用程序的开放平台,…...

istio介绍补充以及使用篇

istio介绍补充以及使用篇 前言 介绍istio各个组件创建istio的方式手动注入自动注入side car 使用istio做流量灰度如有需要收藏的看官&#xff0c;顺便也用发财的小手点点赞哈&#xff0c;如有错漏&#xff0c;也欢迎各位在评论区评论&#xff01; 前言 前篇istio介绍了引入ist…...

DeepSeek 助力 Vue 开发:打造丝滑的 键盘快捷键(Keyboard Shortcuts)

前言&#xff1a;哈喽&#xff0c;大家好&#xff0c;今天给大家分享一篇文章&#xff01;并提供具体代码帮助大家深入理解&#xff0c;彻底掌握&#xff01;创作不易&#xff0c;如果能帮助到大家或者给大家一些灵感和启发&#xff0c;欢迎收藏关注哦 &#x1f495; 目录 Deep…...

【JavaScript】《JavaScript高级程序设计 (第4版) 》笔记-Chapter19-表单脚本

十九、表单脚本 表单脚本 JavaScript 较早的一个用途是承担一部分服务器端表单处理的责任。虽然 Web 和 JavaScript 都已经发展了很多年&#xff0c;但 Web 表单的变化不是很大。由于不能直接使用表单解决问题&#xff0c;因此开发者不得不使用JavaScript 既做表单验证&#xf…...

如何使用深度学习进行手写数字识别(MNIST)

目录 手写数字识别(MNIST)1. 导入必要的库2. 加载和预处理数据3. 构建模型4. 编译模型5. 训练模型6. 评估模型7. 可视化训练过程(可选)代码说明运行环境总结当然可以!下面是一个使用Python和Keras(TensorFlow后端)实现的简单深度学习案例——手写数字识别(MNIST数据集)…...

【UCB CS 61B SP24】Lecture 5 - Lists 3: DLLists and Arrays学习笔记

本文内容为构建双向循环链表、使用 Java 的泛型将其优化为通用类型的链表以及数组的基本语法介绍。 1. 双向链表 回顾上一节课写的代码&#xff0c;当执行 addLast() 与 getLast() 方法时需要遍历链表&#xff0c;效率不高&#xff0c;因此可以添加一个指向链表末尾的索引&am…...

Unity Excel导表工具转Lua文件

思路介绍 借助EPPlus读取Excel文件中的配置数据&#xff0c;根据指定的不同类型的数据配置规则来解析成对应的代码文本&#xff0c;将解析出的字符串内容写入到XXX.lua.txt文件中即可 EPPlus常用API //命名空间 using OfficeOpenXml;//Excel文件路径 var fileExcel new File…...

kafka消费能力压测:使用官方工具

背景 在之前的业务场景中&#xff0c;我们发现Kafka的实际消费能力远低于预期。尽管我们使用了kafka-go组件并进行了相关测试&#xff0c;测试情况见《kafka-go:性能测试》这篇文章。但并未能准确找出消费能力低下的原因。 我们曾怀疑这可能是由我的电脑网络带宽问题或Kafka部…...

算法题(74):Pow(x,n)

审题&#xff1a; 需要我们计算出x&#xff08;double类型&#xff09;的n次幂&#xff0c;并返回 思路&#xff1a; 方法一&#xff1a;递归 &#xff08;1&#xff09;首先我们的n分为正和负&#xff0c;对于负的我们需要将n转为正的进行运算后&#xff0c;用1.0除以运算结果…...

windwos与linux环境下Iperf3带宽测试工具的安装、使用

目录 一、前言 二、windows 2.1下载 2.2安装 2.3使用 2.3.1服务端 2.3.2客户端 2.3.3输出内容 1.客户端 2.服务端 2.4.相关命令 三、linux 3.1安装 3.2使用 1.服务端 2.客户端 3.输出内容 1.客户端 2.服务端 一、前言 在数字化浪潮下&#xff0c;网络性能…...

GCC编译器(含预处理/编译/汇编/链接四阶段详解)

GCC编译器&#xff08;含预处理/编译/汇编/链接四阶段详解&#xff09; 1. 预处理阶段&#xff08;生成 .i 文件&#xff09;2. 编译阶段&#xff08;生成 .s 文件&#xff09;3. 汇编阶段&#xff08;生成 .o 文件&#xff09;4. 链接阶段&#xff08;生成可执行文件&#xff…...

20250221 NLP

1.向量和嵌入 https://zhuanlan.zhihu.com/p/634237861 encoder的输入就是向量&#xff0c;提前嵌入为向量 二.多模态文本嵌入向量过程 1.文本预处理 文本tokenizer之前需要预处理吗&#xff1f; 是的&#xff0c;文本tokenizer之前通常需要对文本进行预处理。预处理步骤可…...

Mac M3/M4 本地部署Deepseek并集成vscode

Mac 部署 使用傻瓜集成平台ollama&#xff0c;ollama平台依赖于docker&#xff0c;Mac的M3/M4 因doesn’t have VT-X/AMD-v enabled 所以VB,VM无法使用&#xff0c;导致docker无法启动&#xff0c;需要使用docker的替代品podman&#xff0c; 它完全兼容docker brew install p…...

flink使用demo

1、添加不同数据源 package com.baidu.keyue.deepsight.memory.test;import com.baidu.keyue.deepsight.memory.WordCount; import com.baidu.keyue.deepsight.memory.WordCountData; import org.apache.flink.api.common.RuntimeExecutionMode; import org.apache.flink.api.…...

目标检测中单阶段检测模型与双阶段检测模型详细对比与说明

《------往期经典推荐------》 一、AI应用软件开发实战专栏【链接】 项目名称项目名称1.【人脸识别与管理系统开发】2.【车牌识别与自动收费管理系统开发】3.【手势识别系统开发】4.【人脸面部活体检测系统开发】5.【图片风格快速迁移软件开发】6.【人脸表表情识别系统】7.【…...

简识Spring创建Bean方式和设计模式

一、理论解释&#xff1a; Spring在创建Bean时主要有四种方式&#xff0c;这些方式分别涉及到了不同的设计模式。以下是具体的创建方式及对应的设计模式&#xff1a; 通过反射调用构造方法创建Bean&#xff1a; 方式&#xff1a;在Spring的配置文件中&#xff0c;使用<bean…...

空字符串““、空白字符串“ “和 null 三者的区别

空字符串、空白字符串和 null 三者的区别表格&#xff1a; 类型定义示例长度是否有值空字符串字符串长度为 0&#xff0c;但不是 null&#xff0c;即存在一个有效的空字符串对象。""0有值&#xff08;空值&#xff09;空白字符串字符串包含空格、制表符等空白字符&a…...

agent和android怎么结合:健康助手,旅游助手,学习助手

agent和android怎么结合:健康助手,旅游助手,学习助手 创新点 智能交互创新:提出全新的agent - Android交互模式,如基于手势、语音、眼动等多模态融合的交互方式。例如让agent能够同时理解用户的语音指令和手势动作,在Android设备上提供更加自然和高效的交互体验,比如在…...

1.16作业

1 进注册界面&#xff0c;第一次以为抓包选把isadmin ture了就好 第二次尝试&#xff0c;勾选is admin&#xff0c;有需要invitecode&#xff08;经典&#xff09; 2 p r**5 r**4 - r**3 r**2 - r 2023 q r**5 - r**4 r**3 - r**2 r 2023 n 25066797992811602609904…...

上帝之眼——nmap

nmap介绍 Nmap&#xff08;网络映射器&#xff09;是一款广受欢迎的网络探测和安全评估工具&#xff0c;被誉为“上帝之眼”。它以其强大的扫描功能和广泛的应用场景&#xff0c;成为系统管理员和安全专家手中的得力助手。本文将对Nmap进行详细介绍&#xff0c;包括其优点、基本…...

6.日常英语笔记

It’s a pity that my English hasn’t improved much, and I’m not able to chat with you freely. lung 肺 pulmonary 医学中的肺部相关的 pulmonary disease 肺部疾病 pneumonia 肺炎 pulmonary inflammation 肺炎 stick on the wall 贴到墙上 paste on the wall faint w…...

工业路由器和工业交换机,打造高效稳定的工业网络?

工业路由器和工业交换机各有千秋&#xff0c;但如何将它们完美结合&#xff0c;构建稳定高效的工业网络&#xff1f;答案就在这里&#xff01; 工业物联网&#xff08;IIoT&#xff09;是高效、稳定的工业网络成为智慧工厂、工业自动化和远程监控等场景的基础支撑。工业路由器…...

[c++]--类和对象

目录 前言 一、类的定义 1.类定义格式 2.访问限定符 3.类域 二、实例化 1.实例化概念 2.对象大小 三、this指针 四、C和C语言实现Stack对比 五、类的默认成员函数 1.构造函数 2.析构函数 3.拷贝构造函数 4.赋值运算符重载 4.1.运算符重载 4.2.赋值运算符重载 5.取地址运算符重载…...

图论 之 迪斯科特拉算法求解最短路径

文章目录 题目743.网络延迟时间3341.到达最后一个房间的最少时间I 求解最短路径的问题&#xff0c;分为使用BFS和使用迪斯科特拉算法&#xff0c;这两种算法求解的范围是有区别的 BFS适合求解&#xff0c;边的权值都是1的图中的最短路径的问题 图论 之 BFS迪斯科特拉算法适合求…...

Linux中[root@localhost ~]#

root &#xff1a;当前登录用户 &#xff1a;分隔符 localhost &#xff1a;主机名。当前电脑的名字 ~&#xff1a;当前用户所在的位置 #&#xff1a;命令提示符&#xff0c;从这个位置开始可以输入命令 另一个提示符是$ 如果是 root &#xff0c;则提示&#xff03; 如果是普…...

DuodooBMS源码解读之 sale_delivery模块

发货通知单下载功能操作手册 一、功能概述 该代码实现了发货通知单的下载功能&#xff0c;用户可以选择要下载的发货通知单&#xff0c;系统将生成包含发货通知单详细信息的 Excel 文件供用户下载。 二、文件结构及说明 sale_delivery/controllers/download.py 定义了一个 …...