Different structures and algorithms used for physical data storage and representation in modern DBMS are discussed. Overview of storage system support for complex objects manipulation is presented. Classification and survey of modern access methods is given. It includes dynamic hashing schemes, multidimensional and spatial indexing. Index structures for database support are analysed, method based on binary semantic data model is considered. Special data structures for main memory databases are presented. Advantages of using main memory for database storage are discussed.

Original languageEnglish
Pages (from-to)3-30
Number of pages28
Issue number2
Publication statusPublished - 1 Mar 1993


Scopus subject areas

  • Software

Cite this