Using time stamps for storing and addressing extendible arrays
暂无分享,去创建一个
This paper presents a method for storing rectangular arrays (or theirn-dimensional equivalent), which allows arbitrary extensibility of arrays (i.e. extensibility for each dimension independently of the other dimensions) at comparatively low costs (as to both the amount of auxiliary information and the time complexity of algorithms). Thereafter this method will be generalized by adding the operations of inserting and deleting hyper-planes and adding new dimensions.ZusammenfassungIn diesem Paper wird eine Abspeicherungsmethode für rechteckige Matrizen (oder derenn-dimensionalen Äquivalent) dargestellt, die bei vergleichsweise geringen Kosten (sowohl was die benötigte Zusatzinformation als auch die Zeitkomplexität der Algorithmen betrifft) eine beliebige Erweiterbarkeit dieser Matrix (d.h. Erweiterbarkeit in jede Dimension unabhängig von den anderen Dimensionen) garantiert. Danach wird diese Methode verallgemeinert um Operationen für das Einfügen und das Löschen von Hyper-Ebenen und das Hinzufügen von Dimensionen.
[1] Arnold L. Rosenberg. Allocating Storage for Extendible Arrays , 1974, JACM.
[2] Jürg Nievergelt,et al. The Grid File: An Adaptable, Symmetric Multikey File Structure , 1984, TODS.