淮海工学院学报（自然科学版）
淮海工學院學報（自然科學版）
회해공학원학보（자연과학판）
JOURNAL OF HUAIHAI INSTITUTE OF TECHNOLOGY(NATURAL SCIENCES EDITION)
2009年
4期
22-25
,共4页
嵌入式系统%内存数据库%B树%查询算法%顺序查找
嵌入式繫統%內存數據庫%B樹%查詢算法%順序查找
감입식계통%내존수거고%B수%사순산법%순서사조
目前绝大多数嵌入式数据库系统中使用B树或B+树索引机制,它的优点是效率高,能动态雏持平衡.然而研究表明B树索引机制平均空间利用率仅达到50%左右.这对存储空间有限的嵌入式设备而言,存在浪费存储空间的问题.在比较和分析B树索引机制,AVL树索引机制,HASHAVL树索引机制的实现思想及其优缺点后,提出了基于B树的查询改进算法,该算法能够解决B树中存在的顺序查找效率低的问题,保留了随机查找空间利用率高的优点,为实时性要求不高和资源有限的嵌入式系统提供了更好的数据查找方法.
目前絕大多數嵌入式數據庫繫統中使用B樹或B+樹索引機製,它的優點是效率高,能動態雛持平衡.然而研究錶明B樹索引機製平均空間利用率僅達到50%左右.這對存儲空間有限的嵌入式設備而言,存在浪費存儲空間的問題.在比較和分析B樹索引機製,AVL樹索引機製,HASHAVL樹索引機製的實現思想及其優缺點後,提齣瞭基于B樹的查詢改進算法,該算法能夠解決B樹中存在的順序查找效率低的問題,保留瞭隨機查找空間利用率高的優點,為實時性要求不高和資源有限的嵌入式繫統提供瞭更好的數據查找方法.
목전절대다수감입식수거고계통중사용B수혹B+수색인궤제,타적우점시효솔고,능동태추지평형.연이연구표명B수색인궤제평균공간이용솔부체도50%좌우.저대존저공간유한적감입식설비이언,존재낭비존저공간적문제.재비교화분석B수색인궤제,AVL수색인궤제,HASHAVL수색인궤제적실현사상급기우결점후,제출료기우B수적사순개진산법,해산법능구해결B수중존재적순서사조효솔저적문제,보류료수궤사조공간이용솔고적우점,위실시성요구불고화자원유한적감입식계통제공료경호적수거사조방법.
