版权所有:内蒙古大学图书馆 技术提供:维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
作者机构:山东大学计算机科学系
出 版 物:《山东大学学报(自然科学版)》 (Journal of Shandong University)
年 卷 期:1983年第1期
页 面:53-60页
学科分类:08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术(可授工学、理学学位)]
主 题:稀疏索引 支票 数据库 信用货币 数据库系统 稠密索引 索引表 索引空间 属性域 属性集 存取时间 关系模型 数据模型 相关性
摘 要:本文介绍了顺序相关的概念,并讨论了稠密和稀疏索引的问题。目的是给出顺序相关的一种近似满足形式,称为“几乎处处近似满足。并且说明,在不增加存取时间的情况下,可用它减少索引空间。