论文部分内容阅读
为了提高图像数据库的检索效率，必须提高高维索引的效率．通过对SR-tree和x-tree的结构和性能分析，引入X-tree中超级节点的思想，改进了分裂算法，设计了一种新的高维索引结构ESR-tree（Extended SR-tree）．ESR-tree采用超矩形和超球形相结合的包络方法，在节点结构中引入超级节点．通过改进插入和分裂算法，有效降低了重叠率，避免了不必要的分裂，更好地维持树的平衡．同时有效降低了CPU时间和I／O次数，提高了检索效率．实验表明，随着数据量和维数的增多，ESR-tree的性能明显