文件之索引文件
来源:互联网 发布:暴利产品淘宝客推广 编辑:程序博客网 时间:2024/04/30 11:16
索引文件指的是为逻辑记录和物理记录之间建立一个一一对应关系表–索引表。
在检索过程中,分两步,首先查找索引表,如果存在该记录,则根据索引项的指示读取外存。
如果索引表很大,可以再为索引表建立查找表。如下图:
设文件索引节点中有7个地址项,其中4个地址项为直接地址索引,2个地址项是一级间接地址索引,1个地址项是二级间接地址索引,每个地址项大小为4字节(KB),若磁盘索引块和磁盘数据块大小均为256字节,则可表示的单个文件的最大长度是(
A.33kb
B.519kb
C.1057kb
D.16513kb
上题属于混合索引形式,索引表中既有直接索引,又有多级索引。每一个地址项指的是索引表中一行。
索引块256字节,每个地址项4字节。那那么每个索引表可以存储256/4=64个地址项。
对于直接索引4*256=1KB
对于一级间接索引:2*64*256=32KB
对于二级间接索引:1*64*64*256=1024KB
总共:1+32+1024=1057KB
0 0
- 文件之索引文件
- 索引文件
- 文件索引
- 索引文件
- 文件索引
- lucene对文件建立索引之二
- Lucene简单使用一之文件索引
- 数据库索引 - 顺序文件索引
- 索引文件构成
- lucene的索引文件
- 文件索引结构
- lucene的索引文件
- 文件建立索引列表
- 源程序文件索引表
- mysql 修复索引文件
- 索引文件的操作
- 索引文件结构
- 分布式索引文件内容
- LeetCode 1. Two Sum
- Windows动态窗口创建
- 远程控制TOMCAT启动
- 菜鸟流程-Touching App(2)- 设置界面
- 回文字符串编程题
- 文件之索引文件
- AF_INET 和 PF_INET
- PHPStorm2016 注册
- Hadoop-Shuffle过程
- Android开发:setAlpha()方法和常用RGB颜色表----颜色, r g b分量数值(int), 16进制表示 一一对应
- 双向数据绑定---AngularJS的基本原理学习
- error和exception有什么区别
- boost 环境搭建笔记
- 预编译头文件(stdafx.h)的原理及其工程应用