JPH03265969A - Document data control system - Google Patents

Abstract

PURPOSE:To improve the processing ability of a document data control system by attaining a constitution where each line code identifier has a direct access to a specific line record via a specific slot array included in a data block. CONSTITUTION:A data file 100 (S file) consisting of an assembly of plural data blocks D1-Dn is controlled so that the correspondence is secured between the line codes stored in the file 100 and the line record identifiers LID (B,S) stored in each page record in the order of line Nos. Then each of identifiers (B,S) has a direct access to a specific line record via a specific slot array included in a data block. Thus it is possible to give an access at a high speed to the line record forming a sentence in an optional page and to improve the processing ability of a document data control system.

Description

[Detailed Description of the Invention] [Summary] This invention relates to a document data management method for a database system that manages document data corresponding to multiple lines of text as a line record for each line. The purpose of this system is to improve the efficiency of processing such as The file is organized in such a way that it has as many slot arrays as there are row records to store offset data for indicating the positions of row records, and each row record consists of a block identifier that specifies a data block and a slot identifier that specifies the slot array. Any row record can be directly accessed by identifier.

Furthermore, it consists of a set of page records in which a page number identifier indicating the order of each page and a line record identifier for specifying a line record corresponding to each line in each page are arranged in the order of line numbers, and has a B-tree structure. By editing a key file having a page number identifier and using the page number identifier as a key of a B-tree structure, file management is performed so that line records constituting a document of an arbitrary page can be directly accessed from a data file.

However, in recent years, it has also begun to be processed as multimedia data in the database field. File management method for accessing % expression % [Prior art] Conventional document data management methods, for example, process document data for multiple pages consisting of multiple lines per page as line records for each line, and A so-called sequential file method was used in which records were written into the main memory of the database system in the order of line numbers from the beginning.

[Industrial Application Field] The present invention relates to a document data management method for a database system that manages document data corresponding to multiple lines of text as a line record for each line.

Document data is stored in a so-called word processor system [Problem to be solved by the invention] However, in such conventional document data management methods, line records that are once stored in the main memory of a database system are read from the beginning, etc. Although it is convenient for simple processing, it is useful when accessing arbitrary document data in arbitrary data files to perform search processing, or when performing editing processing such as adding, changing, or deleting arbitrary line records. Since it is not possible to directly access the desired row data, accesses are made sequentially starting from the first row record, which takes a lot of time and is inefficient.

The present invention has been made in view of such conventional problems, and provides a document data management method for directly and randomly accessing line data divided into individual lines for each arbitrary page. The purpose is to

[Means to solve the problem] FIG. 1 is a diagram explaining the principle of the present invention.

First, the present invention is directed to a document data management method in which document data spanning multiple pages is managed in a file as line records on a line-by-line basis.

In such a document data management system, a data file 10 consisting of a set of a plurality of data blocks D1 to Dn
0 (hereinafter referred to as S file), and data blocks D1 to Dn are each configured as an appropriate number of row records LD.
ATA (0311) ~ LDATA (O5li), LD
ATA (032+) ~ LDAT^ (O32j),...
......LDATA (OSnl) ~LDAT
^(O3nk), and each data block D1 to Dn has slot arrays 0511 to 0511 to store offset data for indicating the array position of each row record.
031i, 0821-032j.

. . . The file organization includes 03nl to 03nk.

Then, a row record identifier LID (
By setting the identifiers B and S, respectively, file processing is performed so that row records stored in an arbitrary block are accessed randomly and directly.

Then, in order to file process document data for multiple pages with multiple lines per page, each page 1 to
A page number identifier indicating the order of pages 1 to X, and a line record identifier LIDII (B, S) to LID1a (B
, S), LID21 (B, S) ~ LID2b (
B, S), LID31 (B, S) ~ LID3c
(B, S), ,,,,,,-,LIDXI(B,S
) ~ LIDXy (B, S) [However, the subscript X is a page number, and y is a line number] A key file 200 ( By using the page number identifier as a key of the B-jtee structure, file management is performed so that the line records constituting the document of any page can be directly accessed from the S file 100.

[Operation] According to the document data management method of the present invention, the line record identifier LID (
B, S) are managed in a corresponding manner, and each row record identifier LID (B, S) directly accesses a specific row record through a specific slot arrangement in the data block, so any page The line records that make up the text can be accessed quickly, improving processing performance.

[Example] Hereinafter, one embodiment of the present invention will be described with reference to the drawings.

First, the configuration of a database system to which the document data management method of the present invention is applied will be explained with reference to FIG.

In FIG. 2, a storage device 4 consisting of a magnetic disk, etc., and a work area 6 consisting of a random access memory, etc. are connected to a path line extending from a central control unit (CPU) 2 that controls the operation of the entire system. .Video RAM (VRAM) 8 that temporarily stores image data for one frame
At the same time, an input device 10 such as a keyboard, and an image display device (CRT) 12 are connected to the display controller 1.
Connected via 4.

Then, the S file related to the present invention and the S file are stored in the storage device 4.
The file is configured to be edited.

That is, when a document is entered manually using the input device 10 shown in FIG. 2, the input document data is stored in an appropriate data block in the S file as a line record for each line, and the position where the line record is stored is stored. Store offset data indicating this in the slot array. Furthermore, the data of the row record identifier LID (B, !i) consisting of the slot identifier S indicating the arrangement order of the offset array and the block identifier B indicating the data block storing the row record,
Stored in the page record corresponding to the created page in the S file. Then, by repeating the same process using the document data inputted from the input device 10 as line data, the S file and the S file are sequentially edited.

Also, the line records corresponding to the document in the page being created are transferred from the S file to the video RAM 8 via the DMA controller (not shown), and the display controller 14 transfers them based on the data in the video RAM 8. By forming a video signal synchronized with a predetermined scanning timing based on the NTSC system etc. and supplying it to the image display device 12,
The document being created can be viewed on the image display device 12.

Note that the line data in the S file is read by specifying a page record to be displayed using a page number identifier, and then directly accessing the page record using the line record identifier in the specified page record.

As an example, the S file and the physical structure of the S file when three pages of text shown in FIG. 3 are input from the input device 10 will be described with reference to FIG. 4.

First, the document data of the first page shown in FIG. 3 is divided into seven line records, which are stored in appropriate storage areas in appropriate blocks of the S file. In FIG. 4, 1. 2. 4. 5. 6. A case is shown in which the line record corresponding to the document on the seventh line is stored in the first block D1, and the line record corresponding to the document on the third line is stored in the second block D2.

To explain the row records of the first block D1 as a representative, offset data 0511 to 031i indicating the storage position of each row record is stored in the slot array.

For example, offset data 03 in the first slot
11, the row data LDATA (0311) of the storage location corresponding to osi+, that is, "1. Theme name"
data can be accessed.

On the other hand, page record P1 corresponding to, for example, the first page of the S file has a block identifier B indicating the storage position of the line record corresponding to each line in the order of document attachment shown in FIG.
A row record identifier consisting of a slot identifier S and a slot identifier S is stored. For example, the row record LDATA (O311) corresponding to the first row of the first page can be accessed by referring to the first slot in the first block D1, so the row record indicated by the general formula Identifier LI
DXy (B, S) becomes LIDII C1,1). Note that in the general formula, X represents a page number and y represents a line number.

Furthermore, as mentioned above, it is not necessary that all the row records corresponding to the row record identifier group in the page record are stored in the same block; row record identifier LID13 (
2, 1), it may be stored in an appropriate storage position in another block (here, the second block D2). In this case, as indicated by LID13 (2, 1), the corresponding row record LD is placed at the position indicated by offset data 0S21 stored in the first slot of block D2.
ATA (O321), that is, the data "2. Recent trends" is stored.

Similarly, the line record for each line corresponding to the document in the second page is stored in the corresponding storage position in the slot arrangement in the appropriate block, and the line record identifier that specifies the order of the block and slot is stored in numerical order,
A similar file is edited for the third page as well.

For example, if you want to display the line records that have been stored page by page on the image display device 112, when you specify the page from the input device 10 to the central control unit 2, the central control unit 2 saves it to the S file. The page to be displayed is specified using a page number identifier, and the line records in the S file are accessed by processing the line record identifiers of the specified page records in the S file in the order of line numbers. Then, by transferring the line record to the video ram 8, display becomes possible.

Although the case of displaying a document has been described as an example, a desired line record can be directly accessed by similar processing when performing editing processing such as searching an S file or updating a line record.

- For example, to insert a new document, delete a document, move a document, copy a document, insert a page, delete a page, insert a string, or delete a string, all of which are normally performed in file editing. The process will be explained.

First, when inserting a new document, a line record inputted from the input device 10 or the like is stored in an empty storage area of an appropriate block, and then a page record corresponding to the inserted line of the page into which the document is inserted is stored. Stores the row record identifier.

Then, the line record identifier is sequentially decremented in accordance with the line-by-line document that is shifted due to the insertion. At this time, if the predetermined number of lines on a page is exceeded, the last line record identifier is stored in the position corresponding to the first line number of the next page record, and the multi-line document is When the number of rows on a page is exceeded, the plurality of row record identifiers corresponding to the number of rows exceeding the number of rows are stored starting from the position corresponding to the first row number of the next page record.

In this way, even if the array of row record identifiers in the S file is shifted according to the inserted row, the storage positions of row records in the S file are associated with each other in the slot array of each data block, so There is no need to change the storage location of records.

Next, when deleting the document, use the input device! 10 or the like, first, the line record identifier in the page record corresponding to the deletion range is deleted, and the corresponding line record in the S file is also deleted. As a result, the storage area for the deleted line record becomes empty and becomes an area for inserting a new document. Furthermore, when deleting all of one page of a document, that page record is deleted, and the number of the page record following the deleted page record is incremented.

Next, when moving a document, when a line-by-line movement range and movement destination are specified from the input device 10 or the like, the line record identifier corresponding to the specified document is stored in a predetermined register, and the specified page Clears the corresponding row record identifier from the record. Next, subsequent row record identifiers are incremented by the amount that has been deleted. Then, the row record identifier stored in the register is inserted into the designated row, and the row data identifiers subsequent to the inserted row are incremented.

Next, when inserting a new page, a new page record is created in the S file and inserted at an appropriate position. Then, the page numbers of page records following the inserted position are sequentially decreased.

Next, when deleting a page, the designated page record is deleted from the S file. Then, the page numbers of the page records following the erased page record are sequentially incremented.

Next, when inserting a character string, etc. at an appropriate position in a line, create a new line record by moving the line record in the S file corresponding to the document that continues at the insertion position by the number of characters. change.

Next, when deleting appropriate character strings etc. in the - line, if there is line feed data in that line, the line record corresponding to the line document from which only the line record corresponding to that line has been deleted is Change it and store it in the original location in the S file. If line feed data does not exist in that line, the line record is changed to a new line record in which the following characters are incremented by the number of deleted characters.

As described above, according to this embodiment, the file structure is such that the line records stored in the S file are referenced by line record identifiers stored in the order of line numbers of the document, so line records can be accessed quickly and directly. In addition, various file editing operations can be performed simply and quickly.

[Name of the Invention] As explained above, according to the present invention, the data file (
The file is edited so that the row record identifiers stored in the order of row numbers in each page record correspond to the row records stored in the S file), and each row record identifier corresponds to a specific slot arrangement in the data block. Since a specific line record is directly accessed through the page, the line records constituting the text in any given page can be accessed at high speed, and processing capacity can be improved.

[Brief explanation of drawings]

Fig. 1 is a diagram explaining the principle of the present invention, Fig. 2 is a configuration diagram of an embodiment of a database system to which the present invention is applied, Fig. 3 is a document example shown to explain file management in the embodiment, Fig. 4 3 is an explanatory diagram showing the physical structure of a file corresponding to FIG. 3. FIG. Codes in the figure: 2; central control unit 4; main memory unit 6; work area 8; video ram 10; input device 12; image display device 14: display controllers P1 to Px; page record

Claims (1)

[Claims] (1) In a document data management method of a database system in which document data corresponding to a multi-line document is managed as a file record for each line, there is a storage area for storing an appropriate number of line records, and a storage area for each line record. A row record identifier configured as a set of a plurality of data blocks (D1 to Dn) having a slot arrangement for storing offset data indicating the storage position of the data block, and consisting of a block identifier specifying the data block and a slot identifier specifying the slot arrangement. creates a data file (10
0), and a set of page records consisting of a page number identifier indicating the order of each page of the document and a line record identifier for specifying the line record corresponding to each line in each page, arranged in the order of the line number, and A key file (200) having a B-tree structure is provided, and the page number identifier is
A document data management method characterized in that line records constituting a document of an arbitrary page are accessed from a data file (100) by using keys of a tree structure.