【作者】 李国徽; 刘云生; 吴绍春;
【机构】 华中理工大学计算机系;
【摘要】 索引的选择是物理数据库设计中的一个重要问题。研究表明,它是一个NP问题。本文首先在不考虑索引本身占的存储空间及维护代价等因素的情况下对它进行了讨论,然后给出解决该问题的一个模型及其两种算法。更多还原