JP3116425B2 - Document search device - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a document retrieving apparatus for recording document / image data on a storage medium such as a magneto-optical disk and retrieving it when necessary.

[0002]

2. Description of the Related Art In recent years, a document search apparatus for storing document / image information as a data base on a magneto-optical disk, and searching for and utilizing them has been increasing. In these apparatuses, a function called page turning, such as calling and displaying pages in ascending or descending order, is added.

[0003]

In the page turning function, it is an important problem how to sequentially call page data.

[0004]

In order to solve this problem, the present invention provides a document management table and a page management table, and the storage medium of the first page management table and the last page management table in the document management table. Record the upper storage sector number. Each page management table stores the storage sector number of the previous page management table, the storage sector number of the page management table itself for that page, and the storage sector number of the next page management table if there is a next page management table. The document management table and one page management table are recorded on a medium, and the document management table and one page management table are resident on the main memory. A central processing unit is provided for sequentially retrieving page data from the document management table and the page management table.

[0005]

According to the present invention, the document management table and one page management table are resident on the main memory of the main storage device, and the document management table and the page management table for each page are also recorded on the storage medium. Then, the sector numbers of the page management table of the first page and the last page are recorded in the document management table, and the storage sector numbers of the page management tables of the previous page, own page and the next page, and the entry of the page are stored in each page management table. The number of sectors is recorded. In the search, the recording address is calculated based on the sector number and the number of sectors in these tables, and the page is turned quickly.

[0006]

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS An embodiment of the present invention will be described below in detail with reference to the drawings. FIG. 1 is an explanatory diagram showing the correlation between a document management table, a page management table, and page data according to the embodiment. FIG. 2 is a block diagram showing the configuration of the embodiment. FIGS. 3 to 7 are flowcharts showing the operation of the embodiment.

In FIG. 2, a central processing unit 31 performs control and logical judgment of each device as described below in order to realize the document / image data acquisition system of the present invention. 2, 32 is a main storage device, 33 is a magneto-optical disk drive device, 34 is a magneto-optical disk, 35 is a display device, 36 is a scanner, 37 is a data bus, 38 is an address bus, and 39 is a keyboard.

First, a description will be given at the time of document registration. The present invention
When a new document is registered, a document management table as shown in FIG. 1 and a page management table 1 for the first page are generated on the magneto-optical disk 4 via the magneto-optical disk drive 3 in FIG.
At this time, the "first page management table storage sector number" and the "last page management table storage sector number" of the document management table are used.
Of the page management table 1 are recorded. Also, 0 is recorded in the “number of pages” of the document management table.

In the page management table 1, "0" is stored in the "previous page management table storage sector number", and "stored page management table storage sector number" is stored in the page management table 1.
0 is recorded in the “next page management table storage sector number”. Thereafter, the data of the first page read by the scanner 6 shown in FIG. 2 is recorded on the magneto-optical disk, and the storage sector number and the number of sectors are stored in the "entry 1 (page 1) storage sector" of the page management table 0. No. "and" the number of storage sectors of entry 1 (page 1) "respectively, and the content of" number of pages "in the document management table is increased by one.

[0010] Similarly, after registering up to the tenth page, 11
Consider the case of recording the page. Here, it is assumed that only one page management table has registration entries for ten pages.

Therefore, in the present invention, after storing the data of the eleventh page on the magneto-optical disk, the page management table 2 is newly generated on the magneto-optical disk. At this time, the storage sector number of the page management table 2 is recorded in “sector number of last page management table storage” of the document management table. In the “next page management table storage sector number” of the page management table 1, the storage sector number of the page management table 2 is recorded. Further, "previous page management table storage sector number" of page management table 2
, The storage sector number of the page management table 1, the storage sector number of the page management table 2 in the “own page management table storage sector number”, and 0 in the “next page management table storage sector number”.

Further, the storage sector number and the number of sectors of the data of the eleventh page are set in the “entry 1 (page 1
1) and “the number of storage sectors of entry 1 (page 11)”, respectively, and the content of “number of pages” of the document management table which is already 10 is increased by one.

Similarly, after registering up to the 20th page, 21
Consider the case of recording the page. After storing the data of the 21st page on the magneto-optical disk, the page management table 3 is newly created.
Is generated on the magneto-optical disk.

At this time, the storage sector number of the page management table 3 is recorded in the “last page management table storage sector number” of the document management table. In the “next page management table storage sector number” of the page management table 2, the storage sector number of the page management table 3 is recorded. Further, the “page management table 2” is stored in the “previous page management table storage sector number” of the page management table 3.
, The storage sector number of the page management table 3 is recorded in “own page management table storage sector number”, and 0 is recorded in “next page management table storage sector number”.

Further, the storage sector number and the number of sectors of the data of the twenty-first page are stored in the "entry 1 (page 2)" of the page management table 3.
1) and “the number of storage sectors of entry 1 (page 21)”, respectively, and the content of “number of pages” in the document management table which is already 20 is increased by one. Hereinafter, it is assumed that up to the 25th page has been registered.

Next, a page turning search of a document will be described with reference to FIG. First, when displaying the retrieved desired document, the present invention refers to the "first page management table storage sector number" of the document management table resident on the main storage device 2 in FIG. Is read from the magneto-optical disk 4 onto the main storage device 2 (step S
1).

Further, a variable P representing the current calling page
(Here, variable from 1 to 25) is set to 1 and a variable E representing the entry number in the page management table of the called page is set.
1 is substituted for (variable here from 1 to 10) (step S2, step S3). Next, the page data is read out from the magneto-optical disk 4 onto the main storage device 2 with reference to the "storage sector number of the entry E" and the "number of storage sectors of the entry E" in the page management table, and the image of the page is displayed on the display device 5. (Step S4).

Thereafter, a command is received (step S
5). If it is determined in step S6 that a forward page turning command has been received, the process proceeds to step S9; otherwise, the process proceeds to step S7. If it is determined in step S9 that P is equal to "number of pages" in the document management table, step S15
Otherwise, the process proceeds to step S10.

If it is determined in step S15 that the "sector number of the own page management table" in the page management table is equal to the "sector number of the first page management table" in the document management table, the process proceeds to step S17.
Proceed to 6. In step S16, the first page management table is read with reference to the "first page management table storage sector number" of the document management table. Then, 1 is substituted into P and 1 is substituted into E (step S17, step S18), and step S4
Return to If it is determined in step S10 that the remainder obtained by dividing P by 10 is 0, the process proceeds to step S13; otherwise, the process proceeds to step S11.

In step S13, the next page management table is read with reference to the "next page management table storage sector number" in the page management table, and 1 is substituted for E in step S14. In step S11, E is increased by one. Step S1
In 2, after P is increased by one, the process returns to step S4.

If it is determined in step S7 that a reverse page turning command has been received, the process proceeds to step S19, and if not, the process proceeds to step S8. P in step S19
Is determined to be equal to 1, the process proceeds to step S25; otherwise, the process proceeds to step S20.

If it is determined in step S25 that "the own page management table storage sector number" of the page management table is equal to "the last page management table storage sector number" of the document management table, the process proceeds to step S27.
Proceed to 6. In step S26, the last page management table is read out with reference to the "last page management table storage sector number" of the document management table. Then, the “number of pages” of the document management table is substituted for P, and the remainder obtained by dividing the “number of pages” by 10 is substituted for E (steps S27 and S28), and the process returns to step S4.

If it is determined in step S20 that the remainder obtained by dividing P by 10 is 1, the flow proceeds to step S23, and if not, the flow proceeds to step S21. In step S23, the previous page management table is read with reference to the "previous page management table storage sector number" of the page management table, and 1 is substituted for E in step S24. In step S21, E is decremented by one. In step S22, P is decremented by one, and then step S22 is performed.
Return to 4.

If it is determined in step S8 that a search end command has been received, the process is not ended. If not, the process returns to step S5.

Next, a case where the contents of the page management table are changed will be described. If the contents of the entry 1 of the page management table 2 are changed, the changed page management table 2 is written back to the sector of the "own page management table storage sector number" of the page management table 2.

[0026]

According to the present invention, page data can be efficiently managed, page turning in both forward and reverse directions can be performed at high speed, and even when page data is changed, it can be easily updated. .

[Brief description of the drawings]

FIG. 1 is an explanatory diagram showing a correlation between a document management table, a page management table, and page data according to an embodiment of the present invention.

FIG. 2 is a block diagram illustrating a configuration of a document search device according to an embodiment of the present invention;

FIG. 3 is a flowchart of a page turning search process according to an embodiment of the present invention;

FIG. 4 is a flowchart of a forward page turning subroutine according to the embodiment;

FIG. 5 is a flowchart of a reverse page turning subroutine of the embodiment.

FIG. 6 is a flowchart of a subroutine of end processing of forward page turning according to the embodiment.

FIG. 7 is a flowchart of a subroutine of end processing of reverse page turning of the embodiment.

[Explanation of symbols]

 DESCRIPTION OF SYMBOLS 1 Central processing unit 2 Main storage device 3 Magneto-optical disk drive device 4 Magneto-optical disk 5 Display device 6 Scanner

Continuation of front page (58) Field surveyed (Int.Cl. ⁷ , DB name) G06F 17/30 380

Claims (1)

(57) [Claims] 1. A storage medium such as a magneto-optical disk or a floppy disk which can be accessed randomly, a disk drive device for writing and reading document / image data to / from the storage medium, and data contents and characters for a search operation instruction are displayed. Display device, character input device, document
An image input device for inputting image data as an image,
The storage column of the storage sector number of the page management table of the previous page, the storage column of the storage sector number of the page management table of the own page, the recording column of the storage sector number of the page management table of the next page, and the number of storage sectors of the page of each entry. A storage area of a document management table having a page management table having a recording section, a storage section of a storage sector number of a page management table of a first page, a storage section of a storage sector number of a page management table of a last page, and a page number recording section. The main storage device, and the number of sectors of the latest data are recorded in the recording column of the sector number of each table of the main storage device. Each time image data is recorded on a recording medium, recording / updating of the recording sector number and creation of a new page management table are performed, and retrieval is performed based on the sector numbers of the document management table and the page management table. Document search apparatus characterized by comprising a central processing unit that performs.