Geodesic
Large File Operations Support Using Order Preserving Perfect Hashing Functions
Yugoslav journal of operations research, Tome 3 (1993) no. 2, p. 171 .

Voir la notice de l'article provenant de la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts

Most computer applications require efficient management of data and fast execution of basic tile operations over large data volumes . Specifically, In real-time environment applications are faced with severe constraints for total execution time of basic operations. This paper introduce method for physical organization of large database tiles, based on order preserving hashing scheme. Hushing scheme combines two functions: an order preserving and an ordinary hushing function . An original set of algorithms take advantage of implemented physical organization to achieve efficient basic file operations. Proposed method guarantee retrieval of any record in a single disk access, and minimum number of disk accesses for range search and key sequential operations for large dynamic files.
Keywords: Physical file organization, hashing, B- tree algorithms, sorting, data management systems 
@article{YJOR_1993_3_2_a2,
     author = {Du\v{s}an Star\v{c}evi\'c and Emil Jovanov},
     title = {Large {File} {Operations} {Support} {Using} {Order} {Preserving} {Perfect} {Hashing} {Functions}},
     journal = {Yugoslav journal of operations research},
     pages = {171 },
     publisher = {mathdoc},
     volume = {3},
     number = {2},
     year = {1993},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/YJOR_1993_3_2_a2/}
}
TY  - JOUR
AU  - Dušan Starčević
AU  - Emil Jovanov
TI  - Large File Operations Support Using Order Preserving Perfect Hashing Functions
JO  - Yugoslav journal of operations research
PY  - 1993
SP  - 171 
VL  - 3
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/YJOR_1993_3_2_a2/
LA  - en
ID  - YJOR_1993_3_2_a2
ER  - 
%0 Journal Article
%A Dušan Starčević
%A Emil Jovanov
%T Large File Operations Support Using Order Preserving Perfect Hashing Functions
%J Yugoslav journal of operations research
%D 1993
%P 171 
%V 3
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/YJOR_1993_3_2_a2/
%G en
%F YJOR_1993_3_2_a2
Dušan Starčević; Emil Jovanov. Large File Operations Support Using Order Preserving Perfect Hashing Functions. Yugoslav journal of operations research, Tome 3 (1993) no. 2, p. 171 . http://geodesic.mathdoc.fr/item/YJOR_1993_3_2_a2/