计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2007年
1期
101-102,137
,共3页
B+-树%数据库%空间利用率
B+-樹%數據庫%空間利用率
B+-수%수거고%공간이용솔
B+-树是数据库中常用的索引机制,它最大的优点是效率高,而最大的缺点是空间利用率较差.这对空间资源非常有限的嵌入式数据库来说影响尤为巨大.本文针对B+-树的这个缺点,研究了一种改进B+-树,并将改进后的B+-树索引机制成功地应用在嵌入式数据库-伯克利数据库中.这种改进B+-树索引机制不仅继承了B+-树效率高,能同时进行随机查找和顺序查找的优点,还克服了B+-树空间利用率较差的缺点,更提高了数据库查找记录的速度.实验结果证明了改进B+-树索引机制比B+-树索引机制具有更高的空间利用率.
B+-樹是數據庫中常用的索引機製,它最大的優點是效率高,而最大的缺點是空間利用率較差.這對空間資源非常有限的嵌入式數據庫來說影響尤為巨大.本文針對B+-樹的這箇缺點,研究瞭一種改進B+-樹,併將改進後的B+-樹索引機製成功地應用在嵌入式數據庫-伯剋利數據庫中.這種改進B+-樹索引機製不僅繼承瞭B+-樹效率高,能同時進行隨機查找和順序查找的優點,還剋服瞭B+-樹空間利用率較差的缺點,更提高瞭數據庫查找記錄的速度.實驗結果證明瞭改進B+-樹索引機製比B+-樹索引機製具有更高的空間利用率.
B+-수시수거고중상용적색인궤제,타최대적우점시효솔고,이최대적결점시공간이용솔교차.저대공간자원비상유한적감입식수거고래설영향우위거대.본문침대B+-수적저개결점,연구료일충개진B+-수,병장개진후적B+-수색인궤제성공지응용재감입식수거고-백극리수거고중.저충개진B+-수색인궤제불부계승료B+-수효솔고,능동시진행수궤사조화순서사조적우점,환극복료B+-수공간이용솔교차적결점,경제고료수거고사조기록적속도.실험결과증명료개진B+-수색인궤제비B+-수색인궤제구유경고적공간이용솔.
