Miyou GiST中检索算法之探讨 |
| |
引用本文: | 胡启平,高艳.Miyou GiST中检索算法之探讨[J].商场现代化,2005(26). |
| |
作者姓名: | 胡启平 高艳 |
| |
作者单位: | 武汉大学国际软件学院
(胡启平),武汉冶金管理干部学院(高艳) |
| |
摘 要: | 一、GiST的原理和实现方法GiST是总结了B 树和R树的共同特性后提出的一种模板索引树技术。使用者可以自由地构造一棵树,将数据任意地组织成子类,并用描述其特征的谓词进行标识。在此分类下可根据任意谓词进行检索。为了实现这样一种通用化的思想,GiST将索引的实现进行了用户界面和内部实现两级分离。数据库系统设计者将Search、Insert和Delete算法置入系统内核中,而用户(多半是领域专家)只需向数据库系统注册几种方法就可以实现不同领域的应用。GiST的用户界面一般包含以下方法:1.Consistent(E,q)给出一个索引项E=(p,ptr),和一个查…
|
本文献已被 CNKI 等数据库收录! |
|