您的位置: 专家智库 > >

罗先文

作品数:1 被引量:0H指数:0
供职机构:淮海工学院计算机工程学院更多>>
发文基金:江苏省教育厅自然科学基金江苏省自然科学基金更多>>
相关领域:自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇数据库
  • 1篇嵌入式
  • 1篇嵌入式系统
  • 1篇内存
  • 1篇内存数据
  • 1篇内存数据库
  • 1篇B树
  • 1篇查询
  • 1篇查询算法

机构

  • 1篇淮海工学院

作者

  • 1篇陈书谦
  • 1篇李存华
  • 1篇罗先文

传媒

  • 1篇淮海工学院学...

年份

  • 1篇2009
1 条 记 录,以下是 1-1
排序方式:
嵌入式内存数据库查询算法改进
2009年
目前绝大多数嵌入式数据库系统中使用B树或B+树索引机制,它的优点是效率高,能动态维持平衡。然而研究表明B树索引机制平均空间利用率仅达到50%左右。这对存储空间有限的嵌入式设备而言,存在浪费存储空间的问题。在比较和分析B树索引机制,AVL树索引机制,HASHAVL树索引机制的实现思想及其优缺点后,提出了基于B树的查询改进算法,该算法能够解决B树中存在的顺序查找效率低的问题,保留了随机查找空间利用率高的优点,为实时性要求不高和资源有限的嵌入式系统提供了更好的数据查找方法。
陈书谦罗先文李存华
关键词:嵌入式系统内存数据库B树查询算法
共1页<1>
聚类工具0