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