-
题名XML数据磁盘存储结构LDF&B及其查询处理方法
- 1
-
-
作者
李慧婷
李建中
王宏志
骆吉洲
-
机构
哈尔滨工业大学计算机科学与技术学院
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2006年第z3期438-443,共6页
-
基金
国家自然科学基金项目(60273082)
-
文摘
提出了一种基于F&B索引的XML数据磁盘存储结构LDF&B,并给出其上的一系列查询处理算法.一方面,它摒除了传统存储方法中相同的值信息重复存储带来大量冗余的问题;另一方面,引入的同带索引与反向索引结构大大减少了树的遍历操作和中间结果集的大小,提高了查询处理效率.理论分析与实验结果均表明,提出的算法高效地实现了disk-based F&B中无法处理的含值的查询,分支查询处理效率也得到显著提高,并具有较好的伸缩性.
-
关键词
磁盘存储结构
含值查询
树的遍历
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
-
题名PRCD技术及其软件实现
- 2
-
-
作者
谢长生
余铁流
-
机构
华中科技大学外存储系统国家重点实验室
-
出处
《计算机工程》
CAS
CSCD
北大核心
2003年第5期3-5,共3页
-
文摘
介绍了一种新的磁盘存储体系结构PRCD(prefetching RAM caching disk,预取主存缓冲磁盘技术)。该技术通过收集小写转换成为一次大写请求提高系统的写性能,并采用数据块预取技术大大提高系统的读性能。还介绍了基于Windows NT平台的PRCD的软件实现方法。
-
关键词
PRCD技术
软件
磁盘存储体系结构
I/O性能
计算机
外存储设备
-
Keywords
DCD;PRCD;Prefetch
-
分类号
TP333.35
[自动化与计算机技术—计算机系统结构]
-