A MATHEMATICAL PROGRAMMING APPROACH TO THE SELECTION OF ACCESS PATHS FOR LARGE MULTIUSER DATA BASES*
将大型多用户数据库的访问路径选择问题建模为整数线性规划,并通过实验证明该方法能快速生成高效路径,对实际数据库设计有实用价值。
ABSTRACT The selection of an efficient set of access paths is critical to the design of large multiuser data bases. This task is formulated as an integer, linear mathematical program, and an approach to its solution is presented. A series of experiments support the assertion that this approach is sufficient for quickly producing an efficient, if not optimal, set of access paths for data‐base problems of practical significance.