데이터 레코드의 Clustering Algorithms

Relatively few papers are known to study the clustering the same kind of data records in a cylinder. In this article, I reviewed the clustering algorithms especially for the cellular list file which have been studied.

Hardware의 발전 중에서도 memory 기술의 발전은 눈부실 程度이다. 記 憶裝置의 構成素子의 흐름을 보면 1世代에는 眞空管이 使用되었고 2世代에는 트 랜지스터가 使用되었으며 3世代에는 Integrated circuits이 使用되고 있다. 3世代 後期인 오늘날에는 LSI(Large scale integration) 기술이 發展됨에 따라 memory 의 價格은 날로 떨어지고 있다. 또한 microprogramming의 槪念이 登場하여 ROM(Read-Only Memory)의 出現을 보았고, 더 나아가서는 IBMS/360 Modal 85 에 cache memory가 登場하여 memory hierarchy上에 一大 革新을 일으켰다.