5500道真题索引

块号(逻辑号和物理号映射的每个记录)占→3B。

一级索引时间:512/3=170逻辑数(即170物理块)170×512b/1024 = 85kB。

二级索引时间:170×170×512b/1024 = 14450 kb。

索引的选择性计算:从表中选择(非重复字段)/count(*)；从小到大，越接近1越好。

扩展数据:

空间范围每一级划分的原理是通过规则划分将索引区域划分为许多互不重叠的子空间(矩形或正方形)，并为索引区域建立范围索引表，记录每个子空间索引表的范围、划分级别和名称；按照上述规则再次划分每个子空间单元；

对于最后一级子空间，为每个子空间单元建立一个子空间索引表，存储落在该子空间内的空间元素标识符和外包络矩形；而对于最后一级子空间，如果包含的空间元素太多，可以直接物理分成多个。

百度百科-多级索引