论文部分内容阅读
树形结构一直都是数据库系统中建立多维索引最有效的方法之一，其中比较流行的有k-d树，R树等。但是对于内存空间极为宝贵的内存数据库来说，它们都有浪费内存的缺点。而T树作为内存数据库最常使用的一维索引结构，具有存取速度快，节约空间的优点，但是对于多维索引的情况它的效率却不高。该文首先介绍了k-d树，R树的特点及缺点，然后介绍T树的特点，操作和在多维条件下的缺陷，并提出了一种网格+T树的结构对其进行改进，从而使它适用于多维索引的情况。