用于提高数据库系统中的高速缓存性能的压缩方案

摘要

本发明揭示了一种高速缓存感知类型的R－tree，被称为CR－tree。为了把更多条目组合在一个节点内，CR－tree压缩MBR关键字，这些MBR关键字占用索引数据的主要部分。CR－tree首先相对于MBR的父母MBR的左下角来表示MBR关键字的坐标，以便从相对坐标表示中消除前导零。然后，CR－tree使用固定位数来量化相对坐标，以便进一步切掉尾随较低有效位。因此，CR－tree比普通R－tree宽得多和小得多，实验和分析结果表明，二维CR－tree执行搜索的速度比普通R－tree快，同时保持类似的更新性能，并耗用较少存储空间。