期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
B^+树索引文件结构的优化设计 被引量:5
1
作者 陆志峰 陈新建 《计算机工程与设计》 CSCD 北大核心 2000年第3期40-44,49,共6页
指出当普通B+树的数据块设计为定长时,数据块长度的选择具有一个最优的选取设计过程。给出了在两种数据库系统模型中,对B+树索引文件结构的优化设计:(1)在具有限量内存的数据库系统DBSLAM(DatabaseSystemswithLimitedAmountofMain... 指出当普通B+树的数据块设计为定长时,数据块长度的选择具有一个最优的选取设计过程。给出了在两种数据库系统模型中,对B+树索引文件结构的优化设计:(1)在具有限量内存的数据库系统DBSLAM(DatabaseSystemswithLimitedAmountofMainMemory)模型中,只是缓存B+树中的部分结点;(2)具有极大数量内存的数据库系统DBSVLAM(DatabasesystemswithVeryLargeAmountofMainMemory)模型中,将缓存B+树中的所有结点。对于DBSLAM和DBSVLAM,分别建立了一个时间开销模型和一个时空开销模型,并以此作为系统优化的基础。 展开更多
关键词 B^+树 数据库系统 索引文件结构 优化设计
下载PDF
dBASE Ⅲ索引文件结构 被引量:4
2
作者 宋林松 《苏州丝绸工学院学报》 1990年第2期63-74,共12页
本文探索了dBASEⅢ和Ⅱ的索引文件的结构.每512个字节划分为一块,除了起始块外,各块作为节点构筑成索引树.指明了dBASE索引树的生长规律以及和B^+树的差异.阐述了数值和日期在索引树中的表示形式.给出了二个端点情况的计算公式和求取所... 本文探索了dBASEⅢ和Ⅱ的索引文件的结构.每512个字节划分为一块,除了起始块外,各块作为节点构筑成索引树.指明了dBASE索引树的生长规律以及和B^+树的差异.阐述了数值和日期在索引树中的表示形式.给出了二个端点情况的计算公式和求取所有结构参数的算法流程图,以及一般情况下的结构,使得索引文件成为透明文件.最后介绍了检索定位过程,以及增添、修改和删除操作对索引树的影响. 展开更多
关键词 索引文件结构 dBASEⅢ 数据库
下载PDF
dBASE Ⅳ索引文件结构
3
作者 宋林松 《苏州丝绸工学院学报》 1994年第3期61-68,共8页
本文探索了dBASEⅣ索引文件的结构.叙述了索引树的生长规律,给出了确定索引树全部结构参数的公式和算法流程,用户填入索引宽度和参与索引的记录数,即可求出所有参数,得到完全透明的结构图.此外.也讨论了索引树的最小配置、... 本文探索了dBASEⅣ索引文件的结构.叙述了索引树的生长规律,给出了确定索引树全部结构参数的公式和算法流程,用户填入索引宽度和参与索引的记录数,即可求出所有参数,得到完全透明的结构图.此外.也讨论了索引树的最小配置、最大配置和占空比问题. 展开更多
关键词 索引文件结构 dBASEⅣ 关系数据库
全文增补中
FoxBASE索引文件结构
4
作者 宋林松 《苏州丝绸工学院学报》 1993年第2期68-77,共10页
本文探索了FoxBASE索引文件的结构.每512个字节划为一块,除了起始块外,各块作为结点构筑成索引树,树中各同级的诸块还具有链结构.给出了求取索引树的阶数、级数、各级的块数和块内索引项条数,以及索引文件尺寸的公式和算法流程,并阐明... 本文探索了FoxBASE索引文件的结构.每512个字节划为一块,除了起始块外,各块作为结点构筑成索引树,树中各同级的诸块还具有链结构.给出了求取索引树的阶数、级数、各级的块数和块内索引项条数,以及索引文件尺寸的公式和算法流程,并阐明了索引树的生长规律和确定块号的算式.讨论了索引树的最小配置、最大配置和容差问题.介绍了检索定位过程,以及增添、修改和删除操作对索引树的影响.读者可从本文获得关于FoxBASE索引文件的全部定量概念. 展开更多
关键词 索引文件结构 数据库
下载PDF
编译dBASE索引文件结构
5
作者 宋林松 《苏州大学学报(自然科学版)》 CAS 1991年第4期398-406,共9页
本文探索了编译dBASE(CLIPPER)索引文件的结构。每1024个字节划分为一块,除了起始块外,各块作为结点构筑成索引树。阐明了索引树的生长规律。给出了确定一类索引树结构参数的公式和算法流程,以及一般索引树的结构。介绍了检索定位过程,... 本文探索了编译dBASE(CLIPPER)索引文件的结构。每1024个字节划分为一块,除了起始块外,各块作为结点构筑成索引树。阐明了索引树的生长规律。给出了确定一类索引树结构参数的公式和算法流程,以及一般索引树的结构。介绍了检索定位过程,以及增添、修改和删除操作对索引树的影响。 展开更多
关键词 编译DBASE 索引文件结构 数据库
下载PDF
基于B^+树DBMS系统的随机查找与顺序查找 被引量:2
6
作者 林达德 《福建电大学报》 2000年第4期25-26,共2页
阐述数据库管理系统(DBMS)中的索引文件B^+结构与库文件的关系,分析DML语言的操作方法,反应DBMS磁盘文件的存储结构的内模式。
关键词 B^+树 索引文件逻辑结构 随机查找和顺序查找
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部