63、数据库物理设计与可视化查询接口探索

数据库物理设计与可视化查询接口探索

1. 数据库物理设计优化

1.1 数据库结构分类与目标

随着数据库规模不断增大，查询操作也变得愈发复杂，包含多个连接操作。为了优化这些查询，商业数据库管理系统（DBMS）支持多种结构，可分为冗余结构和非冗余结构两类。这里着重探讨一种冗余结构——位图连接索引（Bitmap Join Indexes，BJIs）和非冗余结构——水平分区（Horizontal Partitioning，HP），并通过示例展示了它们之间的相似性。

1.2 优化方法步骤

提出了一种同时选择水平分区模式（HP schema）和位图连接索引（BJIs）来优化一组查询的新方法，具体步骤如下：
1. 选择 HP 模式 ：使用遗传算法选择 HP 模式。
2. 选择 BJIs ：使用贪心算法选择 BJIs，该算法仅考虑那些无法从 HP 中获益的查询，并消除碎片化属性。这种方法有效修剪了 BJI 选择问题的搜索空间。

1.3 实验结果

通过多项实验研究表明，该方法在节省成本的同时，对存储要求适中。

1.4 未来规划

未来计划开发并比较多种启发式方法，以修剪穷举搜索空间，从而提高所选解决方案的质量。此外，还考虑将该方法应用于物化视图的选择。

2. 关系数据库的两阶段可视化查询接口

2.1 可视化查询系统概述

开发易于使用的可视化查询工具，让非专业用户能够对关系数据库进行即席查询，是一个活跃的研究领域。挑战在于设计