嵌入式内存数据库具有优先匹配目录的T树算法

来源 :第21届全国计算机新科技与计算机教育学术大会 | 被引量 : 0次 | 上传用户：xxq0108

【摘要】

：

在传统T树索引算法的基础上,结合B-树非叶子节点作多路分支目录的思想,提出了用于嵌入式内存数据库的高效的索引算法(PMCT-tree).PMCT-tree比典型的T树增加了一种多路分支目录(PMC),它主要是由T树节点中抽取出的部分边缘阈值构成的.测试结果表明,PMCT-tree算法与传统T树算法相比在有效性和查询响应时间上具有更好地性能.

【作者】

：

SONG Ling 宋玲 SHEN Peijian 吴智玲

【机构】

：

School of Computer and Electronics Information, Guangxi University, Nanning 530004

【出处】

：

第21届全国计算机新科技与计算机教育学术大会

【发表日期】

：

2010年7期

【关键词】

：

嵌入式内存数据库目录匹配 T树算法数据索引查询性能

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

英国赫特福德大学教学评价体系研究

科学的教学评价体系是对教学过程的有效监控、是保证教学质量在教学各个环节中的重要实施依据。对英国大学教学评价体系的研究，可以帮助我们开拓思路，通过分析和比较，进一步探索更加科学的符合我院实际情况的可操作的教学评价体系，为提升教学效果，提高教学质量，改革教学方法和手段、尝试新的教学模式奠定基础。

会议

高等院校教学质量评价体系管理模式

面向国际一流大学的信号与系统课程教学模式研究

信号与系统是大学本科理工科专业的一门重要技术基础理论课程，其基本特点是利用数学工具来分析科学研究和实际过程中的问题，包括数学推导及分析、物理概念揭示以及结合计算机实验。本文从教材、教学、考核及与计算机结合等四个方面分析了国外一流大学的信号与系统课程特点，并分析了信号与系统课程在内容和教学模式上的发展趋势，最后结合国内的基础，给出了信号与系统教学的具体建议。

会议

高等院校信号与系统课程教学模式教育创新

《计算机网络》课程教学研究

本文总结多年来从事计算机专业课程教学的经验，以《计算机网络》课程为主，介绍这门课程的教学组织方式：授课和实验安排。通过大量生动实例让学生在愉快的过程中学习。

会议

高等院校计算机专业《计算机网络》课程教学

基于Moodle和程序在线评判系统的C语言教学应用研究

本文首先分析了目前高校计算机C语言程序设计课程教学过程中存在的一些问题，基于最新的教育技术理论及教学模式的理念，建立了基于Moodle和程序在线评判系统的C语言教学网站。该网站的建立不仅提高了学生的学习兴趣和学习效率，同时也实现了程序设计题的检错以及编译和自动判分，极大减轻了老师批改作业的工作量。该网站也适用于其他程序设计语言课程作为其教学的资源平台。

会议

高等院校计算机编程C语言课程教学程序在线评判系统

针对大学计算机基础课程教学内容与教学方法的研究

大学计算机基础课程在培养学生的计算机知识、能力、素质等方面起到先导性的作用，随着计算机的普及和时代的发展，此课程的教学面临新的挑战。本文分析了当前课程教学中的一些问题，同时提出了教学改革的思路和方法，主要包括教学内容的与时俱进，教学模式的改革，学生自我学习能力的培养和考核方式的改进几方面。

会议

高等院校计算机课程教学模式能力培养

基于移动学习的手机教学管理模式研究

本文主要研究基于移动学习的手机教学管理模式，目前以移动学习发展为研究正在迅速发展。随着WAP技术、3G技术、GPRS系统等技术的成功应用，移动电话和移动计算技术迅速普及全球，为本课题的研究提供了理想的技术基础和物质准备。本文描述了学生和教师以及教学管理工作者广泛使用的手机平台来研究教学管理模式，提供实现日常教学管理主要功能移动化的解决方案。

会议

高等院校移动学习手机平台教学模式

探索以培养综合职业能力为核心的高职课程体系的构建

高职院校课程体系的构建直接影响着高职人才培养目标的实现，本文从高职课程体系构建的立足点、以综合职业能力培养为核心的高职体系构建原则入手，探讨以职业分析为基础、校企合作开发高职课程体系的方法，并给出了软件技术专业课程体系构建方案。

会议

高职院校课程体系职业能力人才培养软件技术专业

基于开源OLAP引擎--Mondrian的多维数据集构建研究

本文针对大企业数据仓库产品价格昂贵,使客户使用成本过高,而且其源码封闭不利于客户根据自身需求进行二次开发,同时在没有多维数据集构建源码的情况下,当数据仓库系统崩溃时不便于重建等问题,研究了开源的OLAP引擎Mondrian,介绍了Mondrian的系统层次结构和多维数据集定义模型及在处理超大规模数据集时提高性能的聚合策略,并最终建立了一个基于Mondrian的多维数据集。该产品正实际运用于我们的课

会议

数据仓库联机事务处理开源引擎多维数据集定义模型

基于业务规则的持续审计数据处理方法的研究

持续审计是信息时代审计发展的必然趋势。同时，数据处理是持续审计的关键步骤。本文针对持续审计中的数据处理中遇到的一些问题，分析了业务规则的相关理论及其在数据处理中的重要作用，提出了一种基于业务规则的数据处理方法，并研究了如何采用业务规则来处理数据。最后，以一个实例介绍了该方法的应用。

会议

电子数据持续审计业务规则数据处理

数据库管理系统的三级模式结构研究

数据库管理系统的三级模式结构是数据库课程教学的重点和难点之一。本文从数据库系统独立性、关系数据库的结构化查询语言、数据库设计和数据库安全等多个角度剖析三级模式结构，以弥补大多教材难以对该部分内容进行系统化教学的缺陷，帮助学生真正理解三级模式结构并进一步运用于数据库设计，教学效果良好。

会议

高等院校数据库管理系统三级模式课堂教学数据库设计教学效果

嵌入式内存数据库具有优先匹配目录的T树算法

与本文相关的学术论文