Creator of Knowledge
Information Resources Management Association
Advancing the Concepts & Practices of Information Resources Management in Modern Organizations

Strategies for Static Tables

Strategies for Static Tables
View Sample PDF
Author(s): Dean Kelley (Minnesota State University, Mankato, USA)
Copyright: 2009
Pages: 13
Source title: Handbook of Research on Modern Systems Analysis and Design Technologies and Applications
Source Author(s)/Editor(s): Mahbubur Rahman Syed (Minnesota State University Mankato, USA) and Sharifun Nessa Syed (Minnesota State University - Mankato, USA)
DOI: 10.4018/978-1-59904-887-1.ch011


View Strategies for Static Tables on the publisher's website for pricing and purchasing information.


This chapter presents three alternatives for structuring static tables—those tables in which the collection of keys remains unchanged and in which the FIND operation is optimized. Each alternative provides performance guarantees for the FIND operation which can help those who design and/or implement systems achieve performance guarantees of their own. The chapter provides clear and concise algorithms for construction and/or usage and simple guidelines for choosing among the strategies. It is intended that this presentation will help inform system design decisions. It is further intended that this chapter will assist implementation activities for systems which make use of static tables.

Related Content

Fayez Salma, Jorge Marx Gómez. © 2022. 16 pages.
Perla Velasco-Elizondo. © 2022. 23 pages.
Antonio Alexandre Moura Costa, Felipe Barbosa Araújo Ramos, Dalton Cézane Gomes Valadares, Danyllo Wagner Albuquerque, Emanuel Dantas Filho, Alexandre Braga Gomes, Mirko Barbosa Perkusich, Hyggo Oliveira de Almeida. © 2022. 16 pages.
Rimsy Dua, Samiksha Sharma, Rohit Kumar. © 2022. 11 pages.
Arunasalam Sambhanthan. © 2022. 17 pages.
Munish Saini, Kuljit Kaur Chahal. © 2022. 23 pages.
Cherie C. Trumbach, Kenneth R. Walsh, Sathiadev Mahesh. © 2022. 15 pages.
Body Bottom