正在加载图片...
在单元式倒排表中,索引项中不存放对象的存 储地址,存放该对象所在硬件区域的标识 硬件区域可以是磁盘柱面、磁道或一个页块, 以一次I/O操作能存取的存储空间作为硬件 区域为最好。为使索引空间最小,在索引中标 识这个硬件区域时可以使用一个能转换成地址 的二进制数,整个次索引形成一个(二进制数 的)位矩阵。 例如,对于记录学生信息的文件,次索引可以 是如图所示的结构。二进位的值为1的硬件区 域包含具有该次关键码的对象。在单元式倒排表中,索引项中不存放对象的存 储地址,存放该对象所在硬件区域的标识。 硬件区域可以是磁盘柱面、磁道或一个页块, 以一次 I / O 操作能存取的存储空间作为硬件 区域为最好。为使索引空间最小,在索引中标 识这个硬件区域时可以使用一个能转换成地址 的二进制数,整个次索引形成一个(二进制数 的) 位矩阵。 例如,对于记录学生信息的文件,次索引可以 是如图所示的结构。二进位的值为1的硬件区 域包含具有该次关键码的对象
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有