一种数据库的索引选择模型

索引的选择是物理数据库设计中的一个重要问题。研究表明，这是一个ＮＰ问题。本文首先在不考虑索引本身占的存储空间及维护代价等因素的情况下对它进行了讨论，然后给出了解决该问题的一个模型及其两种算法。