A Method for On-Line Reorganization of a Database
A Method for On-Line Reorganization of a Database
复制标题
一种数据库在线重组方法
DOI：
10.1147/sj.363.0411
复制
发表时间：
1997
影响因子：
--
通讯作者：
Chung
中科院分区：
文献类型：
--
作者：
G. Sockut;Thomas A. Beavin;Chung
任何数据库管理系统都可能需要某种类型的重组。然而，重组通常需要使数据库脱机，这对于非常大或高度可用（24 小时）的数据库来说是不可接受的。解决办法是在线重组（与用户读写数据库数据同时进行）。本文描述了一种在线执行一种类型的重组的方法。重组类型均匀分配可用空间、消除溢出并对数据进行集群。在线重组的方法复制数据，同时将数据以重组的形式排列在新的副本中。然后，该方法应用数据库日志来更新新副本（以反映用户对旧副本的写入）。该方法维护一个在旧记录标识符和新记录标识符之间映射的表，以将日志条目与新副本中的数据记录进行匹配。
Any database management system may need some type of reorganization. However, reorganization typically requires taking a database off line, which can be unacceptable for a very large or highly available (24-hour) database. A solution is to reorganize on line (concurrently with users' reading and writing of data in the database). This paper describes a method for performing one type of reorganization on line. The type of reorganization distributes free space evenly, removes overflow, and clusters data. The method for on-line reorganization copies data while arranging the data in the new copy in reorganized form. The method then applies the database log to bring the new copy up to date (to reflect users' writing of the old copy). The method maintains a table that maps between old and new record identifiers, to match log entries with data records in the new copy.