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

基于卷的磁盘扫描算法设计

news 2026/2/9 3:47:55

1、设计目的

常规情况下，当我们扫描计算机的硬盘时，
通常会使用诸如FindFirstFile/FindNextFile(Windows)，或者opendir/readdir(Linux)遍历扫描的目录。
一般情形下，由于文件数量相对较少，文件夹层次低，扫描效率相对符合预期。
但是，当伴随文件数量变多，文件夹层次加深时，遍历算法的性能往往不尽如人意。
因此，我们基于磁盘逻辑卷的结构，设计基于卷的遍历算法，能有效减少磁盘IO次数，提升扫描性能。

2、设计思路

  1. 通过系统调用获取所有的卷/文件系统信息；
  2. 遍历所有的卷，根据卷类型生成卷扫描器；
  3. 对卷扫描器，执行扫描任务；

3、业务流程

在这里插入图片描述

4 实现

Filesystemscanner

相关文章：

基于卷的磁盘扫描算法设计

1、设计目的 常规情况下，当我们扫描计算机的硬盘时， 通常会使用诸如FindFirstFile/FindNextFile(Windows)，或者opendir/readdir(Linux)遍历扫描的目录。 一般情形下，由于文件数量相对较少，文件夹层次低，扫…...

编程日记 2023/10/25 0:41:11

计算机组成原理-存储器概念

计算机组成原理-存储器 存储系统的基本概念 1.层次结构 可以直接被CPU读取: 高速缓存:cache主存储器: 主存和内存 辅助存储器: 辅存和外存 2.分类 1.按层次结构划分 如上面所示 2.按存储介质 半导体存储器磁表面存储器光存储器 3.按信息可更改性 r/w存储器ROM(只读存储器) 4…...

编程日记 2023/10/25 0:40:10

力扣刷题 day54：10-24

1.十进制整数的反码 每个非负整数 N 都有其二进制表示。例如， 5 可以被表示为二进制 "101"，11 可以用二进制 "1011" 表示，依此类推。注意，除 N 0 外，任何二进制表示中都不含前导零。 二进制的反…...

编程日记 2023/10/25 0:39:09

Java基础篇 | Java8流式编程

✅作者简介：大家好，我是Leo，热爱Java后端开发者，一个想要与大家共同进步的男人😉😉 🍎个人主页：Leo的博客 💞当前专栏： Java从入门到精通 ✨特色专栏&#xf…...

编程日记 2023/10/25 0:38:07

SolidworksSimulation完成对压力容器的强度分析

如何通过使用SolidworksSimulation完成对压力容器的分析并查看实 体的膜片应力强度以及弯曲应力强度，操作简单易学，让我们进入到操作界面。 我们以罐体底部实体模型为例，这里已经提前设置好了材料。 点击新算例，选择静应力分析 由…...

编程日记 2023/10/25 0:37:07

【C++】继承 ⑨ ( 继承中成员变量同名的处理方案 )

文章目录 一、继承中成员变量同名的处理方案1、继承中成员变量同名的场景说明2、使用域作用符区分同名成员变量 二、代码示例 - 继承中成员变量同名的处理方案 一、继承中成员变量同名的处理方案 1、继承中成员变量同名的场景说明 子类 继承 父类 的 成员 , 如果 子类 中定义了…...

编程日记 2023/10/25 0:36:06

Python报错：‘EagerTensor‘ object has no attribute ‘reshape‘

在使用RPython时，发现python代码部分报错：‘EagerTensor‘ object has no attribute ‘reshape‘ 如何解决？ 使用np.array 转换为array，再进行reshape 参考： ‘EagerTensor‘ object has no attribute ‘reshape‘处…...

编程日记 2023/10/25 0:35:04

docker-compose手册

大家好，我叫徐锦桐，个人博客地址为www.xujintong.com。平时记录一下学习计算机过程中获取的知识，还有日常折腾的经验，欢迎大家访问。 前言 一些自己经常用到的docker-compose知识。 一、运行和启动项目 1.1、docker-compose运行…...

编程日记 2023/10/25 0:34:03

【珠峰 WEB 前端架构师课程】学习笔记 100 篇（完结）

该课程是珠峰姜文老师讲的，个人觉得讲的很不错，一路在 b 站学习下来做了 100 篇的学习笔记，收获颇丰。 该课程主要讲了高阶函数、函数柯里化、发布订阅模式、观察者模式、从 0 到 1 实现一个 promise，co 库的实现、eventloop 执行…...

编程日记 2023/10/25 0:33:02

Java线程中sleep()、wait()、yield()、join()方法的使用

1.sleep() sleep(): sleep 方法属于 Thread 类，该行为中线程不会释放锁，只阻塞线程，让出cpu给其他线程，当达到指定的时间后会自动恢复运行状态继续运行。 2.wait() wait(): 该方法属于 Object 类，在这个过程里线程会…...

编程日记 2023/10/25 0:32:02

【机器学习】数据均衡学习笔记

文章目录 序言1. 样本不均衡2. 样本不均衡的影响以及样本均衡的意义3. 什么时候需要进行样本均衡/数据均衡4. 数据不均衡的解决办法 序言 数据集制作过程中需要关注样本均衡问题，学习笔记，简单记录 1. 样本不均衡 分类任务中不同类别样本数差别很大的…...

编程日记 2023/10/25 0:31:01

【软件教程】如何用C++交叉编译出能在Android运行的ELF程序或so动态库

一、配置NDK交叉编译平台 1. 打开Android的官方ndk下载链接https://developer.android.com/ndk/downloads?hlzh-cn，下载windows 64位ndk环境包。 2. 解压后将具有以下文件的路径加入到系统环境变量。 3. 配置好环境变量，如下图所示，Path中存…...

编程日记 2023/10/25 0:30:00

进阶JAVA篇- Map 系列集合的遍历方法与常用API

目录 1.0 Map 集合的说明 1.1 Map 集合的常用方法 1.2 Map 系列集合的特点 2.0 Map 系列集合的遍历方法（三种方法） 2.1 使用 keySet() 方法遍历 2.2 使用 entrySet() 方法遍历 2.3 使用 forEach() 方法遍历（Java 8） 1.0 Map 集合的…...

编程日记 2023/10/25 0:27:58

Auth.js：多合一身份验证解决方案 | 开源日报 No.60

nodejs/node Stars: 96.2k License: NOASSERTION Node.js 是一个开源的、跨平台的 JavaScript 运行时环境。它具有以下关键特性和核心优势： 强大：Node.js 提供了强大且高效的服务器端运行能力，可以处理并发请求，并支持异步编程…...

编程日记 2023/10/25 0:25:55

SpringBoot整合Activiti7——任务监听器（七）

文章目录 一、任务监听器事件类型配置方式(选)代码实现xml文件创建监听器class方式expression方式delegateExpression 测试流程部署流程启动流程完成任务 一、任务监听器 任务监听器可以在任务创建、任务分配、任务完成、任务删除发生时触发，从而执行相应的逻辑。 事…...

编程日记 2023/10/25 0:23:53

电解电容寿命与哪些因素有关？

电解电容在各类电源及电子产品中是不可替代的元器件，这些电子产品中由于应用环境的原因，使它成为最脆弱的一环，所以，电解电容的寿命也直接影响了电子产品的使用寿命。 一、电解电容失效模式与因素概述 铝电解电容器正极、负极引出…...

编程日记 2023/10/25 0:22:52

Opencv-图像插值与LUT查找表

图像像素的比较 白色是255，黑色是0 min(InputArray src1,InputArray src2,OutputArray dst) max(InputArray src1,InputArray src2,OutpurArray dstsrc1:第一个图像矩阵，通道数任意src2：第二个图像矩阵，尺寸和通道数以及数据类型…...

编程日记 2023/10/25 0:21:51

我为什么写博客？写博客给我带来了什么？

1、写博客的契机 （1）刚开始接触CSDN，是大三的时候开始学习嵌入式开发，经常需要到网上百度查资料，由此经常游览CSDN上的博客； （2）在嵌入式的过程中，需要总结学习过的知识。…...

编程日记 2023/10/25 0:20:50

jdk11的HttpClient

我们都知道在jdk11之前都在用okhttp或者org.apache.httpcomponents 其实早在jdk9的时候这个方案就在孵化中 上面的截图来自openjdk的官网，注：openjdk是个开源项目，不存在侵权现象 这是openjdk的官网：JEP 110: HTTP/2 Client (In…...

编程日记 2023/10/25 0:19:49

Redis的优势

高性能 Redis是一种基于内存的数据存储系统，读写性能非常高，因此适用于对性能要求较高的应用场景。 数据结构丰富 Redis支持多种数据结构，如字符串、列表、集合、散列、有序集合等，可以满足不同的业务需求。还有一些特殊数据结…...

编程日记 2023/10/25 0:17:47

Golang 面试经典题：map 的 key 可以是什么类型？哪些不可以？

Golang 面试经典题：map 的 key 可以是什么类型？哪些不可以？ 在 Golang 的面试中，map 类型的使用是一个常见的考点，其中对 key 类型的合法性 是一道常被提及的基础却很容易被忽视的问题。本文将带你深入理解 Golang 中…...

编程新知 2025/12/20 7:42:02

Spring Boot 实现流式响应（兼容 2.7.x）

在实际开发中，我们可能会遇到一些流式数据处理的场景，比如接收来自上游接口的 Server-Sent Events（SSE） 或 流式 JSON 内容，并将其原样中转给前端页面或客户端。这种情况下，传统的 RestTemplate 缓存机制会…...

编程新知 2025/8/11 8:18:44

SCAU期末笔记 - 数据分析与数据挖掘题库解析

这门怎么题库答案不全啊日 来简单学一下子来 一、选择题（可多选） 将原始数据进行集成、变换、维度规约、数值规约是在以下哪个步骤的任务?(C) A. 频繁模式挖掘 B.分类和预测 C.数据预处理 D.数据流挖掘 A. 频繁模式挖掘：专注于发现数据中…...

编程新知 2026/1/24 14:15:43

基础测试工具使用经验

背景 vtune，perf, nsight system等基础测试工具，都是用过的，但是没有记录，都逐渐忘了。所以写这篇博客总结记录一下，只要以后发现新的用法，就记得来编辑补充一下 perf 比较基础的用法： 先改这…...

编程新知 2025/11/22 7:38:58

OkHttp 中实现断点续传 demo

在 OkHttp 中实现断点续传主要通过以下步骤完成，核心是利用 HTTP 协议的 Range 请求头指定下载范围： 实现原理 Range 请求头：向服务器请求文件的特定字节范围（如 Range: bytes1024-） 本地文件记录：保存已…...

编程新知 2025/12/12 0:56:22

spring：实例工厂方法获取bean

spring处理使用静态工厂方法获取bean实例，也可以通过实例工厂方法获取bean实例。 实例工厂方法步骤如下： 定义实例工厂类（Java代码），定义实例工厂（xml），定义调用实例工厂&#xff…...

编程新知 2025/11/25 22:46:30

数据库分批入库

今天在工作中，遇到一个问题，就是分批查询的时候，由于批次过大导致出现了一些问题，一下是问题描述和解决方案： 示例： // 假设已有数据列表 dataList 和 PreparedStatement pstmt int batchSize 1000; // …...

编程新知 2026/1/8 11:38:36

均衡后的SNRSINR

本文主要摘自参考文献中的前两篇，相关文献中经常会出现MIMO检测后的SINR不过一直没有找到相关数学推到过程，其中文献[1]中给出了相关原理在此仅做记录。 1. 系统模型 复信道模型 n t n_t nt​ 根发送天线， n r n_r nr​ 根接收天线的 MIMO 系…...

编程新知 2026/1/30 4:47:24

JS手写代码篇----使用Promise封装AJAX请求

15、使用Promise封装AJAX请求 promise就有reject和resolve了，就不必写成功和失败的回调函数了 const BASEURL ./手写ajax/test.jsonfunction promiseAjax() {return new Promise((resolve, reject) > {const xhr new XMLHttpRequest();xhr.open("get&quo…...

编程新知 2025/12/16 3:15:21

vue3 daterange正则踩坑

<el-form-item label"空置时间" prop"vacantTime"> <el-date-picker v-model"form.vacantTime" type"daterange" start-placeholder"开始日期" end-placeholder"结束日期" clearable :editable"fal…...

编程新知 2025/12/27 19:12:09