节点文献
一种数据库的索引选择模型
【摘要】 索引的选择是物理数据库设计中的一个重要问题。研究表明,它是一个NP问题。本文首先在不考虑索引本身占的存储空间及维护代价等因素的情况下对它进行了讨论,然后给出解决该问题的一个模型及其两种算法。
- 【文献出处】 小型微型计算机系统 ,MINI-MICRO SYSTEMS , 编辑部邮箱 ,1997年09期
- 【分类号】TP311.13
- 【被引频次】9
- 【下载频次】96
【摘要】 索引的选择是物理数据库设计中的一个重要问题。研究表明,它是一个NP问题。本文首先在不考虑索引本身占的存储空间及维护代价等因素的情况下对它进行了讨论,然后给出解决该问题的一个模型及其两种算法。