A dynamic model for the optimal selection of secondary indexes
作者:
Highlights:
•
摘要
A model is presented which determines the optimal degree of secondary indexing for data processing requirements which follow variations over different time periods in a manner known in advance. The paper proves a number of properties which characterize the model and develops an algorithm which greatly reduces the solution space to be searched. The algorithm uses dynamic programming techniques and it may be used by Database Administrators to determine the time at which the entering and dropping of secondary indexes to and from the database should take place.
论文关键词:
论文评审过程:Received 4 September 1981, Revised 20 November 1982, Available online 17 June 2003.
论文官网地址:https://doi.org/10.1016/0306-4379(83)90002-9