MOLAP中合并索引结构并保持查询一致性的机制

摘要

本文中描述新颖的方法，用于提供一种在进行无锁批量插入的同时保持高查询性能并且最小化额外存储需求的OLAP数据库系统。所要求保护的主题包括以下几个方面：利用索引树分页的垂直分片的副本合并两个索引结构且同时保持查询一致性，而无需使用版本控制方案的新颖方法；准备并合并在存储约束条件内运行的两个索引结构的方法；以及在进行索引维护的同时并发地执行查询并且仍生成一致的结果的方法。根据本发明的一方面，提供了一种通过三个阶段将数据从增量索引合并到主数据索引上的灵活的索引合并机制，即加载阶段、复制阶段和替换阶段。