Efficient storage management for large dynamic objects

In this paper, we propose a new database storage manager, called Buddy-size Segment Storage System (BSSS), to handle large dynamic objects of any size and then implement search, insertion, append, and deletion algorithms used for the storage structure. The internal nodes of the proposed storage manager are identical to the ones proposed in Exodus. However, unlike Exodus that has fixed-size segments for leaf blocks, BSSS has binary buddy-size leaf segments. The proposed storage manager is compared with Exodus through performance results from simulation approach. BSSS performs the same as or better than the best case of Exodus for object creation time, sequential scan time, and random search time. However, the insertion performance of BSSS is the same as or worse than the one of Exodus.
Publisher
IEEE
Issue Date
1994
Language
ENG
Citation

IEEE Computer Society International Conference on System Architecture and Integration, 1994, pp.37 - 44

URI
http://hdl.handle.net/10203/4277
Appears in Collection
MT-Conference Papers(학술회의논문)
Files in This Item
1994-005.pdf(848.17 kB)Download
  • Hit : 322
  • Download : 297
  • Cited 0 times in thomson ci

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0