Analysis on Four Basic Types of Data Structure in Searching on External Storage

The idea behind this article is to give an overview of a simple approach to organizing data in external storage rather than main memory and their search method with pseudo code. Searching is common fundamental operation and solve to searching problem in a different fields. This paper is presents the basic type of searching pseudo code like sequential ordering, b-tree, indexing, hashing for external storage and focus on how many disk access are necessary than on how many individual records they are.