计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2003年
3期
190-192,195
,共4页
索引结构%通用搜索树%R*树%紧凑R树
索引結構%通用搜索樹%R*樹%緊湊R樹
색인결구%통용수색수%R*수%긴주R수
新型应用领域的出现,要求数据库系统提供支持数据类型和查询谓词可扩展的索引结构.该文首先介绍了具有这种可扩展性的通用搜索树结构(GiST),分析了GiST在结点溢出处理策略上的不足,并提出了一种改进的通用搜索树结构eGiST,提高了空间利用率和系统效率.
新型應用領域的齣現,要求數據庫繫統提供支持數據類型和查詢謂詞可擴展的索引結構.該文首先介紹瞭具有這種可擴展性的通用搜索樹結構(GiST),分析瞭GiST在結點溢齣處理策略上的不足,併提齣瞭一種改進的通用搜索樹結構eGiST,提高瞭空間利用率和繫統效率.
신형응용영역적출현,요구수거고계통제공지지수거류형화사순위사가확전적색인결구.해문수선개소료구유저충가확전성적통용수색수결구(GiST),분석료GiST재결점일출처리책략상적불족,병제출료일충개진적통용수색수결구eGiST,제고료공간이용솔화계통효솔.