JPH021050A - Electronic filing device - Google Patents

Abstract

PURPOSE:To prevent a retrieving speed from being lowered due to numbers in registration order by forming an index list based upon the numbers in the registration order of retrieval information in the case of converting detecting information into storage structure to be rapidly retrieved. CONSTITUTION:When a storage structure changing request 1 is specified, index order modifying processing is executed. At that time, title numbers allocated in the registration order of retrieving titles from a title list and a secondary index list consisting of only the title numbers is formed. The secondary index list is constituted of the title numbers and address pointers indicating addresses including the title numbers. The formed secondary index list is controlled by a secondary index control table. At the time of specifying retrieval based upon the title numbers even when the retrieving titles are constituted of the storage structure based upon an index order modifying method or a has method, information can be rapidly retrieved by using the secondary index list.

Description

Detailed Description of the Invention [Object of the Invention] (Industrial Application Field) The present invention relates to an electronic filing device that processes information using, for example, an optical disk.

(Prior art) -a, the search title for searching information stored on an optical disk is a heap method, an indexed sequential organization method (ISAM), etc.
AccessMethod) or hash
Data can be stored in a storage device by selectively using a storage structure such as a hash system using an ing function (flyer function).

By the way, the search title storage structure is based on the index order organization method.
Alternatively, if the hash method is used, logical searches using multiple search keys can be performed quickly, but
If you search by registration order number (title number),
The search speed was significantly slower.

That is, when search titles are stored using the index order organization method or the hash method, the search titles stored in the title table are not in the order in which they were registered, and the order of title numbers becomes discontinuous accordingly. For this reason, when searching by title number, it is necessary to search all the title numbers stored in the title data table, which significantly slows down the search speed.

(Problems to be Solved by the Invention) This invention solves a number of problems related to a decrease in search speed due to registration order numbers when a storage structure that allows high-speed logical searches is set up. The purpose is to provide an electronic file device that can prevent the search speed from decreasing due to registration order numbers even when a storage structure that allows high-speed searches is set.

[Configuration of the Invention (Means for Solving the Problem) This invention is capable of searching and outputting information stored in a storage means together with search information, and setting the storage structure of the search information to a storage structure that allows high-speed searching. In an electronic filing device capable of converting the search information into a storage structure that allows high-speed search, the electronic filing device is comprised of a control means for creating an index table based on the registration order number of the search information.

(Operation) When stored search information is converted into a storage structure that allows high-speed searching by a control means, the present invention creates an index table using numbers in the order of registration of the search information, so that the storage structure can be searched quickly. Even if the structure is possible,
This makes it possible to prevent a decrease in search speed due to registration order numbers.

(Example) Hereinafter, an example of the present invention will be described with reference to the drawings.

FIG. 1 shows the configuration of an electronic filing device. The system bus 11 has C as an if/Ja1 means.
PU12 is connected. This CPU 12 performs overall control of the device and is capable of multitasking operations. Connected to the CPU 12 are a keyboard 13 for inputting various information such as command information, and a mouse 14 for moving a cursor displayed on the screen of the CRT display device 26.

Further, connected to the system bus 11 is an interface circuit 15 for the disk device, a main memory 16 in which operating programs for the CPU 12, etc. are stored. The interface circuit 15 is provided with a DMA (direct memory access circuit) not shown, and an optical disk device 17 in which image information is stored is connected to the interface circuit 15. Connected is a magnetic disk device 19 in which search information of the device 17 and various programs such as an index sequential organization program are stored, and a magnetic disk device 18 in which a magnetic disk processed by a word processor, personal computer, etc. is mounted. . This magnetic disk device W, 1
8 is constituted by, for example, a floppy disk device, and magnetic disk device 19 is constituted by, for example, a hard disk device.

Furthermore, between the system bus 11 and the image bus 2°, there is a page memory 21, a part of which operates as a buffer memory, a display memory 22a, a working display memory 22b, an enlargement/reduction circuit 23 for enlarging/reducing image information,
A 111m conversion circuit 24 that performs horizontal and vertical conversion of image information is connected. The working display memory 22b stores character fonts (character patterns) and the like necessary for converting code information into image information. The scaling circuit 23 and the vertical/horizontal conversion circuit 24 are modularized. Further, a CRT display device 26 is connected to the display memory 22a via a display control section 25.

On the other hand, the scanner (two-dimensional scanning device) 27 obtains electrical signals corresponding to the image information of the original by scanning the original with exposure, for example. , an operation unit 27a for setting parameters such as reading density (processing notification), and a scanner 27
A CPU 27b that performs control, and a memory 27c that stores various parameters set by the operation section 27a are provided.

Further, the printer 28 prints out the image information read by the scanner 27 or the image information read from the optical disk device 17.The scanner 27 and printer 28 each have interface circuits 29 and 30. through the encoding/decoding circuit (COD
EC) 31. The encoding/decoding circuit 31 and interface circuits 29 and 30 are modularized.

Furthermore, a UCP (universal communication processor) 32 is connected to the system bus 11 . This UCP32 is R3-232C, CPIB, 5
This is an interface for C3I. Furthermore, this U
A BCP (Business Communication Processor) 33 is connected to the CP 32 . This BCP33
is an interface for LAN (Local Area Network).

The CPU 12 and the interface circuit 15 constitute a control module CPM, which includes a main memory 16, a page memory 21, a display memory 22a; a working display memory 2;
2b, the display control unit 25 constitutes a memory module MM, the enlargement/reduction circuit 23, the vertical/horizontal conversion circuit 24, the interface circuits 29, 30, and C0DEC31 constitute an image processing module IPM, and the UCP32 and BCP33 constitute a communication control module CCM. are doing.

Here, the process of organizing search titles in index order will be explained.

For example, when searching for a desired card from among the employee cards EC shown in FIG. 5, if the cards are filed in a row, it is necessary to check all the cards one by one. In this case, if there are a large number of cards, it will take a long time to search for the desired card.

Therefore, it is decided to always search for employee cards by department and employee number, and the cards are grouped by department as shown in FIG.

■If you belong to the same department, arrange them in descending order of employee number.

■ Put it in a file and create an index of the file.

By organizing the cards in this way, you can easily find the card you want.

By organizing the files in this way, you can arrange the files by index,
You can also get an idea of where the cards you need are likely to be found in Tubuil.

Furthermore, although the cards have been rearranged as described above, if you often search for cards by name, searching can be facilitated by creating a supplementary table as shown in FIG.

In the electronic filing device described above, search titles are also organized in index order, similar to the employee card described above.

As shown in FIG. 8, the title data table TDT stored in the magnetic disk device 19 uses the heap method to search for search titles in the order in which documents are registered: "Name", "Affiliation", "
Employee number J is stored in correspondence with the key consisting of address J.

In this state, while specifying index sequential organization,
When a plurality of keys (maximum 5 keys) that are to be constantly inputted are designated with priority, the contents of the title data table TDT are rearranged according to the priority.

As shown in the index table IT, in FIG. 9, keys are specified in priority order of "department" and "employee number" and the contents of the title data table TDT are rearranged according to these keys.
The search titles are rearranged according to the "department" corresponding to key 2, and within the same "department" they are rearranged in order of "employee number."

Further, the title data table TDT is divided into blocks BK for each IKB, for example, and the data at the head of these blocks BK is managed by the index table IT. moreover,
For example, multiple overflow pages (not shown) of IKB are set in each block, and when each block becomes full, search titles are organized using the overflow pages. There is.

Furthermore, it is also possible to create the supplementary table mentioned above.

FIG. 10 shows the secondary index table SIT as a supplementary table. As shown in the index table IT, if you specify multiple keys (] & large 5 keys) with priority, the secondary index table SIT will be created according to the specified keys. , this secondary index table SIT is also divided into a predetermined number of blocks BK.

Now, in the apparatus shown in FIG.
When storing image information in , first, a title structure TT, a binder structure BT, and a secondary index management table SIMT shown in FIG. 2 are defined using a well-known binder definition.

In the definition of the title structure TT, the priority order of keys when organizing in index order is set in "key order". In this case, it is set to be organized in index order in the order of "department" and "employee number j."

Furthermore, in the definition of the binder structure BT, the binder name BN is set and a storage structure change request SR is set. When this storage structure change request SR is set to "0", it is assumed that the heap system is specified, and when it is set to "1", it is assumed that the index sequential organization system is specified. Furthermore, if "2" is set, it is assumed that the hash method has been designated. In the case shown in figure (b),
An index sequential organization method is specified.

When the storage structure change command SC is set to "0'°, changing the storage structure is prohibited, and when it is set to 1, the storage structure change request SR is Changes are allowed.

Further, if "2n" is set, it indicates that the storage structure change has already been completed.

The overflow page excess OP is set to "0" when the amount of overflow pages is less than or equal to the allowable value, and is set to "1" when the amount of overflow pages exceeds the allowable value. Therefore, by determining this, it is possible to know when to organize the index sequentially.

The secondary index number SIN is the secondary index management table SIMT, which will be described later.
indicates the number of secondary indexes defined in

The number of titles TN indicates the number of titles.

The secondary index management table SIMT is a secondary index storage structure SSR.
, number of keys KN, and key order KP, which are set when defining the binder.

Note that the title structure TT, binder structure BT, and secondary index management table SIMT are created in both the magnetic disk device 19 and the optical disk device 17.

Next, the operation of organizing the title data table TDT in index order will be explained with reference to FIG.

When "1" is specified in the storage structure change request SR (step 5Tl), the above-mentioned index order organization process is performed (step 5T2). At this time, the titles assigned in the registration order of the search titles from the title data table TDT are The number is read out, and a secondary index table TSI consisting only of this title number is created.
T is created (step 5T3).

FIG. 4 shows a secondary index table TSIT consisting of title numbers.

This secondary index table TSIT is composed of a title number Tno and an address pointer AP indicating the address where this title number Tno exists.

Furthermore, once this secondary index table TSIT is created, this secondary index table TSIT is managed by the secondary index management table SIMT. Secondary index management table SIM shown in Figure 2(c)
In T, the column indicated by T is a secondary index table of title numbers T
This is information indicating the structure of SIT.

According to the above embodiment, the search title storage structure is as follows:
When changing the storage structure by specifying the index order organization method or the hash method, in addition to changing the storage structure, a secondary index table T consisting of title numbers organized in index order is created.
Creating SIT. Therefore, even if the search title is stored using the index 11i i1M method or the hash method, if a search by title number is specified, the secondary index table TSIT can be used to speed up the search. It is possible to search for corresponding information.

Note that this invention is not limited to the above embodiments,
Of course, various modifications can be made without departing from the gist of the invention.

[Effects of the Invention] As described in detail above, according to the present invention, when stored search information is converted by the control means into a storage structure that allows high-speed searching, an index table is created using numbers in the order of registration of the search information. By creating ′, the storage structure can be searched quickly.
Even in the case of a U4 structure, it is possible to provide an electronic filing device that can prevent a decrease in search speed due to registration order numbers.

[Brief explanation of the drawing]

FIG. 1 is a block diagram showing an embodiment of the present invention, FIGS. 2 to 4 are diagrams for explaining the invention in detail, and FIGS. 5 to 10 are diagrams for explaining index order organization, respectively. FIG. 12...CPU, 16...Main memory, 17...
・Optical disk device, 18...Magnetic disk device, TD
T...Title data table, TT...Title structure,
BT...binder structure, TSIT...secondary index table,
TnO...Title number. IMT diagram

Claims (1)

[Scope of Claims] An electronic filing device capable of searching and outputting information stored together with search information in a storage means, and capable of setting a storage structure of search information to a storage structure that allows high-speed searching. An electronic filing device comprising: a control means for creating an index table based on numbers in the registration order of search information when converting information into a storage structure that allows high-speed search.