文件系统:柱面。磁道。扇区 (确定文件地址) 索引:一种数据结构,帮助高效获取数据的数据结构 id addr 1 0x1234 2 0x3242 直接定位 如果没有索引,则从文件中一个个读取,然后比对,所以可能会发展成全盘扫描。但如果有索引的话,可以直接读取文件地址,然后找到该数据对应的磁盘地方。获 ...
分类:
其他好文 时间:
2017-10-23 23:11:39
阅读次数:
385
banner banner 首页 概论 线性表 广义表 栈和队列 串 多维数组 树 图 排序 查找 文件 习题 大纲 课件 代码 首页 概论 线性表 广义表 栈和队列 串 多维数组 树 图 排序 查找 文件 习题 大纲 课件 代码 数据结构 Data Structure 数据结构 Data Stru ...
分类:
其他好文 时间:
2017-10-16 13:44:56
阅读次数:
194
Linux系统的启动一.启动步骤和GRUB1.Linux启动过程分析(1)BIOS自检l硬件检测及初始化l引导启动设备(2)引导启动设备l软盘(0磁道第一个扇区)l光盘(最外围存储轨道)l硬盘(MBR)lUSB存储设备(3)调用Linux引导程序至内存中lLinux的引导程序可以使用GRUB/LILO等引导软件..
分类:
系统相关 时间:
2017-10-11 22:40:12
阅读次数:
217
一、硬盘 硬盘的功能相当简单但很重要,它负责记录系统所需要的各种数据。硬盘记录数据有两个方面,一个是硬件方面的存储原理和结构,另外一方面则是软件方面的数据和文件系统。硬盘的主要行为就是数据的存放和取出。 构成硬盘的基本元件,主要可以分为实际存储数据用的磁盘(Plat Platter)、读取数据用的磁 ...
分类:
系统相关 时间:
2017-09-23 15:21:07
阅读次数:
253
红黑树和B树应用场景有何不同? 2者都是有序数据结构,可用作数据容器。红黑树多用在内部排序,即全放在内存中的,微软STL的map和set的内部实现就是红黑树。B树多用在内存里放不下,大部分数据存储在外存上时。因为B树层数少,因此可以确保每次操作,读取磁盘的次数尽可能的少。 在数据较小,可以完全放到内 ...
分类:
其他好文 时间:
2017-09-15 10:16:21
阅读次数:
163
linux磁盘分区 要掌握Linux磁盘分区,先了解一下硬盘的物理结构。 为了便于理解硬盘的物理结构 ,可将硬盘看作一个圆,它是坚硬金属材料制成的涂以磁性介质的盘片,不同容量硬盘的盘片数不等。每个盘有两面,都可记录信息。要了解硬盘的物理结构,需要弄懂磁道、扇区、柱面、簇等几个概念。 简介 linux ...
分类:
其他好文 时间:
2017-09-12 13:42:41
阅读次数:
245
一、摘要 本文以MySQL数据库为研究对象,讨论与数据库索引相关的一些话题。特别需要说明的是,MySQL支持诸多存储引擎,而各种存储引擎对索引的支持也各不相同,因此MySQL数据库支持多种索引类型,如BTree索引,哈希索引,全文索引等等。为了避免混乱,本文将只关注于BTree索引,因为这是平常使用 ...
分类:
数据库 时间:
2017-09-06 18:24:15
阅读次数:
222
1.设备文件(1)磁盘存储术语head:磁头track:磁道cylinder:柱面secotr:扇区,512bytes(2)寻址方式·CHS(cylinder,head,secotr)称为硬盘的三围采用24bit位寻址其中前10位表示cylinder,中间8位表示head,后面6位表示sector。最大寻址空间8GB因为一个硬盘的磁头数/盘面数..
分类:
系统相关 时间:
2017-08-26 18:21:52
阅读次数:
258
Linux上检测硬盘上的坏道和坏块让我们从坏道和坏块的定义开始说起,它们是一块磁盘或闪存上不再能够被读写的部分,一般是由于磁盘表面特定的物理损坏或闪存晶体管失效导致的。磁盘坏道分为三种:0磁道坏道,逻辑坏道,硬盘坏道。其中逻辑坏道可以使用上面的方法修复,0磁道坏道..
分类:
系统相关 时间:
2017-08-15 14:09:49
阅读次数:
240
系统恢复系统启动流程通电||bios(主板上的只读存储中,basicinputoroutputsystem)作用,硬件检测,激活硬件||grub系统引导(grub引导分为两个阶段)1)阶段1mbr(主引导记录)主引导记录在硬盘上的0磁道,一扇区,446个字节ddif=/dev/zeroof=/dev/vdabs=446count=1可以清空mbr..
分类:
其他好文 时间:
2017-08-13 15:18:59
阅读次数:
136