零簇定位法_零跑汽车的定位

文章导读:

• 1、关于建立聚簇索引的思想的理解
• 2、请教有关“簇”的概念！
• 3、什么是硬盘LBA地址,能详细指导一下吗?

关于建立聚簇索引的思想的理解

1.因为聚簇索引是能够快速定位到记录的位置，而不需要一直scan到最后一页，那么使用聚簇确实能够有这样的作用，至于说分区的话，因为使用分区之后，可以明确指定对哪一个分区操作，因而也是能有这样的作用的

2.因为聚簇索引每次发生DML之后，都是需要类似rebuild的过程的，而这个过程中，如果是单调上升的话，那么就相当于一直来扩展最后一页，每一次都会得到一个新的页尾，这个肯定不利于数据库的

个人浅陋见解

请教有关“簇”的概念！

什么是簇？

文件系统是操作系统与驱动器之间的接口，当操作系统请求从硬盘里读取一个文件时，会请求相应的文件系统（FAT 16/32/NTFS）打开文件。扇区是磁盘最小的物理存储单元，但由于操作系统无法对数目众多的扇区进行寻址，所以操作系统就将相邻的扇区组合在一起，形成一个簇，然后再对簇进行管理。每个簇可以包括2、4、8、16、32或64个扇区。显然，簇是操作系统所使用的逻辑概念，而非磁盘的物理特性。

为了更好地管理磁盘空间和更高效地从硬盘读取数据，操作系统规定一个簇中只能放置一个文件的内容，因此文件所占用的空间，只能是簇的整数倍；而如果文件实际大小小于一簇，它也要占一簇的空间。所以，一般情况下文件所占空间要略大于文件的实际大小，只有在少数情况下，即文件的实际大小恰好是簇的整数倍时，文件的实际大小才会与所占空间完全一致。

什么是硬盘LBA地址,能详细指导一下吗?

逻辑地址LBA

LBA = (Cylider * Head/C + Head) * Sector/H + Sector - 1

Head/C 每个柱面的头数

Sector/H 每个头有多少扇区

逻辑地址是按“簇”运算的，而绝对地址是按磁头,柱面,扇区定位的。最小单位是扇区，一般

1簇 = N个扇区（一般为512字节）

它们的关系N是根据具体操作系统而定的，你可以在引导区中查到这个参数

(1) 公式：记DH－－第一个DOS扇区的磁头号

DC－－第一个DOS扇区的柱面号

DS－－第一个DOS扇区的扇区号

NS－－每磁道扇区数

NH－－磁盘总的磁头数

则某扇区（柱面C，磁头H，扇区S）的相对扇区号RS为：

RS＝NH×NS×（C－DC）＋NS×（H－DH）＋（S－DS）

若已知RS，DC，DH，DS，NS和NH则

S＝（RS MOD NS）＋DS

H＝（（RS DIV NS）MOD NH）＋DH

C＝（（RS DIV NS）DIV NH）＋DC

要点：（1）以柱面/磁头/扇区表示的为绝对扇区又称物理磁盘地址

（2）单一数字表示的为相对扇区或DOS扇区，又称逻辑扇区号

（3）相对扇区与绝对扇区的转换公式

(2) 绝对扇区号≡逻辑扇区号＋隐含扇区数

扇区号≡（绝对扇区号MOD每磁道扇区数）＋1

磁头号≡（绝对扇区号DIV每磁道扇区数）MOD磁头数

磁道号≡（绝对扇区号DIV每磁道扇区数）DIV磁头数

要点：（1）DBR位于柱面0，磁头1，扇区1，其逻辑扇区号为0

（2）DBR包含DOS引导程序和BPB。

（3）BPB十分重要，由此可算出逻辑地址与物理地址。