KR20020006554A - System and method for entrance control equipment using directive or relative masterdata reference program - Google Patents

Abstract

PURPOSE: A device for controlling an entrance and exit is provided to increase the number of master data and to decrease a searching time by reflecting a method for searching master data in a block of a memory on a specific portion, embodying a direct address and collecting separators, embodying a relative address, and searching the corresponding data. CONSTITUTION: An address for inputting a variation number is allocated(100). A direct address for inputting the variation number is embodied using an input unit(110). Data master is blocked to a block address table in accordance with a data unit amount of an input address table(120). An address for receiving medium data is allocated(130). Medium data are inputted(140). A user setting direct address and a responding area of medium data are searched(150). A user setting direct address and a non-responding area of medium data are searched(160). A block address table for blocking master data is constructed by a separator. An address for receiving medium data is allocated. A relative address for performing a relative searching process is allocated. Medium data are received. Medium data responded to a separator are searched. The result is inputted in the relative address. Medium data non-responded to the separator are inputted in the inputted relative address. The relative address and the block address table are searched.

Description

Access control terminal device with integrated search execution program by direct or relative address assignment method of master data and search method {SYSTEM AND METHOD FOR ENTRANCE CONTROL EQUIPMENT USING DIRECTIVE OR RELATIVE MASTERDATA REFERENCE PROGRAM}

The present invention is to reduce the time to search and verify the master data in the access control (customer management) terminal using a low-cost NAND Flash Memory per memory bit, more specifically, the number of members or customers in the information society It is about access control (customer management) terminal device that adopts the method and the method to search for the identity as quickly as possible while storing a large number of masters in the terminal device that effectively manages and controls the device. As the capacity is drastically increased, the number of stored master data increases dramatically, which causes the search time of the master data to be delayed. Therefore, the search method of master data is newly improved to search the stored master data under any input condition. Whether or not the entered condition is OK ) Time (master data search time) to confirm the results from the moment the condition is entered on all types of devices that determine the will to reduce to a minimum.

In the conventional master data operation and retrieval technology, the access control (customer management) terminal device stores all the accessor (customer) in the memory of the device in advance, and then inputs a specific input method (Magnetic Card, RF Card, Bar-code). It is a device designed to open / close the door or to perform specific operation only for those who have already registered by searching the contents of the Master stored in the personal identification number (company number or customer number) inputted through Smart Card, Key input, etc.). The access control terminal device is equipped with a memory element that stores the data of the master and its contents whenever a situation occurs for the purpose of use. In the modern era, the price of memory becomes cheaper, and users require more memory to store more masters and store event data. The part that was formed by installing a back-up battery in S-RAM is replaced with flash memory. have. This device is also equipped with Flash Memory according to this trend. There are two types of Flash Memory. C-MOS Flash Memory and NAND Flash Memory. C-MOS Flash Memory is superior to S-RAM due to its low density, but the pin specifications and characteristics are the same as that of general ROM. Therefore, the specification of the external appearance varies according to the capacity of the memory, and the pins to interface are more complicated, and the circuit becomes complicated. Whenever the capacity of the memory is increased, it must be newly modified from the terminal of the terminal. In addition, the current capacity is limited, so it is impossible to design and reflect a circuit in advance in anticipation of a large capacity in the future. However, it is possible to store as much as necessary based on the current user, and the access method is simple in the program, and it is adopted in most terminals because it operates at almost S-RAM level when searching or recording the desired data. NAND Flash Memory is a memory designed to have the same interface pin without changing its appearance depending on the type of capacity. The current capacity is also large enough (128Mbit) and will continue to increase in the future. However, the memory approach is used like the parallel communication method rather than the random method. It is slow to search and reads data sequentially in block or page units, and it is inconvenient to use the point. It is often used to write or read consecutive data sequentially.

Described the technology of operation and retrieval of the currently used master data, basically, the master data in the terminal is generally stored in the main memory (Memory) and, when necessary, the secondary memory (Hard disk, disk, other media). In particular, the main memory uses S-RAM using a back-up battery or a lot of flash memory that is produced a lot today so that the stored contents are not deleted even after the power is turned off. The trend is to use a lot of memory. In storage, when saving (registering) master data by communication or own method, it is essential to search whether the same master data exists. At this time, search all the areas according to the method specified in order from the beginning of memory space divided into master data area (from end to forward, middle to both, etc.). If it doesn't exist, it will be added to the blank area. (Max Master Search Time = 1 Search Time X Total Number of Registered) When deleting, search Master data by communication or in-house method in the same way as searching the master data from storage even if you want to delete the Master. Delete the found master data. The maximum master search time is equal to the time in storage. Confirmation should use the same search method as storage to check whether the current master data exists in the memory area through keyword like storage. Therefore, the maximum master search time is inevitably delayed as in storage. It should be noted that in general memory (direct address designation memory (S-RAM, ROM, CMOS Flash Memory, etc.)), the search time is still fast but parallel type memory (address access after address designation (NAND Flash Memory, Hard disk) Etc.) takes much more time to search. The problem with the current retrieval technology as described above requires a mutually contradictory part in today's reality that the number of master data is almost infinite. Evolving to endless customers such as confirmation). First, we want to increase the number of master data indefinitely as described above. Second, the search time should not increase even if the number of master data increases. As a result, in order to solve such a problem in front of the above contradictory request, the method of master data retrieval must be newly improved and designed. In fact, a large-scale NAND flash memory was employed to experiment with current retrieval techniques. Ten thousand cases faced a serious problem that took almost four seconds.

Such a search technique is currently used, and in this method, as the total number of registered master data increases, the maximum search time also increases, so that the number of searches that can be realistically implemented is limited. In addition, the speed of retrieval is still fast in CMOS flash memory that follows the storage address designation method according to the unspecified address designation. However, in the large-capacity NAND flash memory using the parallel communication method, fatal time loss occurs as described above. After all, considering the increase in the number of master data, it is inevitable that the time required for searching and verifying the master data is inevitably increased, and accordingly, the waiting time for the customer increases, so the terminal manufacturer keeps providing high performance for normal use of the terminal. As the trend of designing (hard-ware) develops, the algorithm field, which is a field that takes practical design time and needs to be accumulated to be solved, is alienated, and no matter how high-performance it is, there will be a delay in time.

Accordingly, the present invention has been made to solve the above-mentioned conventional problems, and an object of the present invention is to increase the number of master data to infinity and reduce the search time to a minimum. To this end, a new and improved device and method for master data retrieval is designed, and only a delimiter that distinguishes the device and method from the device and method that directly assigns a specific part directly to the method of retrieving the master data in the block of memory It is a device and method for retrieving the data by collecting the relative address again.

First, a direct address assignment device and method using a specific part, including the access control or the media using the master data (Magnetic Card, RF Card, Smart Card, BAR Code Card, ID Key and Fingerprint) The use of biometrics (including biometrics) is common to most of these media, consisting of numbers (decimal or hexadecimal), which can be used for master data retrieval.

Here, a series of numbers used to distinguish the search is designed to have a certain pattern for each terminal, and thus, most of the numbers are designed to have a serial number. Of course, even if it does not have a serial number, it is composed of random numbers and is designed so that the same number is not used as master data. At this time, the master data search part can be designed by considering how to use the position (location) having the most frequent change frequency among different numbers as the delimiter of a certain block of memory. It is possible to search very fast because only certain blocks are searched without searching all memory block areas.

For example, in the case of retrieving master data by inputting a medium (Card or Key in) having the number of 12345678, 78, which is a combination of 7, 8 and 7 digits, is used as a delimiter of a memory block. First, by dividing the area occupied by the master data in memory into 100 blocks and searching the master data only in the 78th block, you can search up to 1/100 faster than searching the whole. At this time, according to the attribute of ID to be used, it is divided into 100 blocks in case of decimal and 256 blocks in case of hexadecimal so as to have a corresponding block. In particular, the number of digits of the separator (7 and 8 above) can be arbitrarily set for each terminal, so that the master data is constructed using the variable number set by each user. Can be prevented. The biasing to the arbitrary block is that the master data retrieval method of the above method retrieves an unspecified ID master data. If a fixed part is used for a specific purpose in a specific part, the corresponding part is changed to a variable. Doing so results in concentrating the master data in only one block. Therefore, the selection of the variable is very important because it plays an important part in evenly distributing the used master data. In particular, when the above method is used, a large NAND Flash memory (64Mbit = 8Mbyte or more) does not cause a shortage of memory and improves the search speed up to 100 times faster.

Secondly, it is a device and method for giving a relative address that collects only the search delimiter separately and then designates the designated part under the search part again. This method is similar to the above method, but the method of actually searching the master data is different.

Actually, the master data is composed as follows.

1. Separator = ID Number Area

2. Period of validity

3. Door designation and time designation area

4. Other Areas

In this case, if only the ID number part of the master data area is collected and the search number is inputted, the ID number block is searched and the contents of the direct address designated by the search number are read and the remaining master data is processed.

For example, when a medium having a number of 12345678 is entered and searched, the corresponding number is searched for in the special search block. If you find the same number by searching, you can directly access the address that reads the number after the connected search and bring the remaining master data.

Enter 1.12345678.

2. Search Master in a specific block of memory.

3. Bring the back part of the searched Master ID number to Address (12345678XXXXXX).

4. Read the value of XXXXXX address and use it as actual point of master data.

5. Move to Point and process master data.

Using this method can speed up the search considerably faster. More importantly, the combination of the two methods above allows for the fastest retrieval of infinite master data. (The combination of the two methods is not described separately.) Accordingly, the access control terminal device and the search method with the search execution program based on the direct or relative address assignment method and the search method provide more improved search speed.

1 is a block diagram showing the overall configuration of an access control terminal device incorporating a search execution program using a direct or relative address assignment method of master data according to the present invention.

FIG. 2 is a block diagram schematically illustrating an access control terminal apparatus in which a search execution program is installed by a direct addressing method of master data according to the present invention; FIG.

FIG. 3 is a block diagram schematically illustrating an access control terminal device in which a search execution program is built according to a relative address assignment method of master data according to the present invention; FIG.

4 is a flowchart illustrating a retrieval method using a direct addressing method of master data according to the present invention.

5 is a flowchart illustrating a retrieval method using a relative address assignment method of master data according to the present invention.

<Description of the symbols for the main parts of the drawings>

10: input device 12: basic I / O PORT

14: MAIN CPU 16: ROM

18: BUFFER MEMORY 20: Output Device

In order to achieve the above object, according to the first aspect of the present invention, a master and a series of numbers (including a combination of numbers by binary, decimal, and hexadecimal) using NAND FlashMemory are obtained from master data (48). In the access control terminal device to be used in),

An input address table 34 for inputting a change number of a user to an address existing at a specific position of the terminal buffer memory;

A combination of numbers (including a combination of numbers by binary, decimal, and hexadecimal numbers), which is displayed by the user in combination with a specific position for the series of numbers and the specific position and the contiguous position, is entered in the input address table ( Input means (30) for giving an address to 34;

A block address table for classifying the master data 48 according to the unit amount by the decimal method of the data input to the input address table 34;

The combination of a sequence of numbers by the terminal from a number of media (including magnetic cards, RF cards, smart cards, bar code cards, biometrics including IDs and fingerprints) Media means (32) for receiving the media data consisting of a combination of numbers by binary, decimal, and hexadecimal into the assigned media address table 36;

A media address table 36 for inputting media data consisting of a series of numbers combinations (including combinations of numbers in binary, decimal and hexadecimal);

When the data of the input address table 34 input by the user and the data are the addresses of the media address table 36, the data existing at the address is searched with the master data 48, and the search result is NULL. A direct address search program for searching the data of the media address table 36 and the master data 48; It is characterized in that the access control terminal device is built, including a search execution program by the direct address assignment method of the master data 48.

According to a second aspect of the present invention, an access control using a master and a series of numbers (including a combination of numbers by binary, decimal and hexadecimal) using NAND Flash Memory as master data 48. In a search method of a terminal device,

A first step of allocating an address existing at a specific position of the terminal memory to a variation number portion which is a data input portion of a user;

In a terminal using a combination of numbers (including a combination of numbers by binary, decimal and hexadecimal) as master data 48, a user may specify a specific position for the combination of numbers and A second step of directly assigning a direct address by inputting a combination of numbers represented by combining consecutive positions (including a combination of numbers by binary, decimal and hexadecimal) into a specific address which is the variation number portion of the terminal memory; ;

A third step of classifying blocks by classifying master data 48 according to a unit amount by a decimal method of data input to a specific address of the terminal memory;

A fourth step of allocating an address for inputting the media data consisting of a combination of numbers (including a combination of numbers by binary, decimal and hexadecimal);

The combination of a sequence of numbers by the terminal from a number of media (including magnetic cards, RF cards, smart cards, bar code cards, biometrics including IDs and fingerprints) A fifth step of accepting the media data consisting of a combination of numbers by binary, decimal and hexadecimal into the assigned address;

A sixth step of retrieving the data existing in the address and the master data 48 when the data of the input address table 34 input by the user and the data are the addresses of the media address table 36;

A seventh step of retrieving data of the media address table 36 and master data 48 when the search result of step 6 is NULL; Characterized in that, characterized in that the search method of the access control terminal device with a built-in search execution program by the direct address assignment method of the master data (48).

According to a third aspect of the present invention, an access control using a master and a series of numbers (including a combination of numbers by binary, decimal and hexadecimal) using NAND Flash Memory as the master data 48. In a terminal device,

A block address table 64 which is provided with an address by separating the master data 48 of the terminal into a delimiter (ID number area) 52;

A media address table 36 for inputting media data consisting of a series of numbers combinations (including combinations of numbers in binary, decimal and hexadecimal);

A relative address table 62 for giving a relative address;

The combination of a sequence of numbers by the terminal from a number of media (including magnetic cards, RF cards, smart cards, bar code cards, biometrics including IDs and fingerprints) Media means (32) for receiving the media data consisting of a combination of numbers by binary, decimal, and hexadecimal into the assigned media address table (36);

In the block address table 64 in which the master data 48 is divided, the data corresponding to the separator (ID number area) 52 is retrieved from the media data inputted to the allocation address, ID number area) 52 is entered into the relative address table, and the remaining data other than the identifier (ID number area) 52 is input from the media data after the identifier (ID number area) 52 of the relative address. A relative address retrieval program for retrieving the data and the block address table 64 inputted to the relative address; Characterized in that the access control terminal device is built in the search execution program by the relative address assignment method of the master data 48, including.

According to a fourth aspect of the present invention, an access control using a master and a series of numbers (including a combination of numbers by binary, decimal and hexadecimal) using NAND flash memory as master data 48. In a search method of a terminal device,

A first step of separating the master data 48 of the terminal into a delimiter (ID number area) 52 to make a block;

A second step of allocating an address for inputting the media data consisting of a series of numbers (including a combination of numbers by binary, decimal and hexadecimal);

A third step of allocating an address for assigning a relative address;

The combination of a sequence of numbers by the terminal from a number of media (including magnetic cards, RF cards, smart cards, bar code cards, biometrics including IDs and fingerprints) A third step of accepting the media data consisting of a combination of numbers by binary, decimal and hexadecimal into the assigned address;

In the data corresponding to the identifier (ID number area) 52 in the media data inputted to the allocation address, the data corresponding to the identifier (ID number area) 52 in the block where the master data 48 is divided is provided. A fourth step of searching;

A fifth step of inputting a searched separator (ID number area) 52 according to the result of the search step into the relative address;

A sixth step of inputting the remaining data except for the identifier (ID number area) 52 in the media data after the identifier (ID number area) 52 of the relative address;

A seventh step of searching for a block in which the data inputted to the relative address and the master data 48 are divided; And a retrieval method of an access control terminal device in which a retrieval execution program based on a relative address assignment method of the master data 48 is configured.

Hereinafter, an example of the present invention will be described in detail with reference to the accompanying drawings. The accompanying drawings are only examples that specifically describe one embodiment of the present invention, and the scope of the present invention is not limited or limited by the drawings or the description with reference to the drawings.

FIG. 1 is a block diagram showing the overall configuration of an access control terminal device in which a search execution program is built in a direct or relative address assignment method of master data 48 according to the present invention.

The media data is input from the input device 10 and passes through the basic I / O PORT 12 to the master data 48 of the buffer memory 18 and the ROM 16 and the MAIN CPU 14 in which the search program is built. The information is retrieved and output to the output device 20.

FIG. 2 is a block diagram schematically illustrating an access control terminal apparatus in which a search execution program is installed by a direct addressing method of master data 48 according to the present invention.

When the user inputs the variation number into the input address table 34 using the input means 30, the media data through the media means 32 is input into the media address table 36 and the variation entered into the input address table. By using the number as the address of the media address table, the media data corresponding to the search variation number is preferentially assigned to the master data 48 in the direct search program of the ROM 42 in which the direct search program is built (operation processing occurs in the CPU 44). (48) is searched with the block address table 50 according to the data unit amount of the input address table 34, and when the search result is NULL in the search process, the media data corresponding to the search variation number is searched. The final search result output (display) 52 outputs the result.

FIG. 3 is a block diagram schematically showing an access control terminal apparatus in which a search execution program is built in a relative address assignment method of master data 48 according to the present invention.

The media data input through the media means 32 is input to the media address table 36, and the data corresponding to the identifier (ID number area) 54 and the master data 48 and 46 of the media data are separated. If the result is not NULL, the block address table 64, which is divided into the (ID number area) and assigned to the address, is searched through the search program in the ROM 60 in which the relative address search program is embedded. The remaining area 58, which does not correspond to the delimiter, is added to the relative address table 62 to search through the CPU 44 in the ROM 60 with the search program, and to output the final result (display). (52).

4 is a flowchart illustrating a retrieval method using a direct addressing method of master data 48 according to the present invention.

An address for inputting the variation number is assigned (step 100), and the user undergoes direct address assignment (step 110) in which the user inputs the variation number by using an input means, and the master data 48 is inputted to the data in the input address table 34. Block the block address table 50 according to the unit amount (step 120), assign an address to receive the media data (step 130), and input the media data (step 140) to correspond to the user-directed direct address and the media data. The region is searched (step 150) and the non-compliant region is searched (step 160).

5 is a flowchart illustrating a retrieval method using a relative address assignment method of master data 48 according to the present invention.

Create a block address table in which the master data 48 is blocked by a delimiter (ID number area) (step 200), assign an address to receive the media data (step 210), and assign a relative address for performing a relative search ( After receiving the media data (step 220), the media data corresponding to the separator is searched (step 240), and the result is input to the relative address (step 250). The media data corresponding to the delimiter is input to the input relative address (step 260) to search for the relative address and the block address table (step 270).

As described above, according to the present invention,

However, the capacity of memory can be added / decreased with the same chip shape. (Design of direct address type CMOS flash memory should always change according to capacity. However, NAND flash memory as above is indirect interface type, so the pin specifications are always the same. ),

Second, because the capacity can be increased without changing the appearance of the chip, the burden on the design is reduced,

Third, search speed is improved by searching only specific blocks, not all parts.

Fourth, there is no need to do an infinite upgrade of the unnecessary CPU, which is inevitably accompanied by the increase of the memory capacity.

Claims (4)

In an access control terminal apparatus using a master and a series of numbers (including a combination of numbers by binary, decimal and hexadecimal) using NAND flash memory as master data 48, An input address table 34 for inputting a change number of a user to an address existing at a specific position of the terminal buffer memory; A combination of numbers (including a combination of numbers by binary, decimal, and hexadecimal numbers), which is displayed by the user in combination with a specific position for the series of numbers and the specific position and the contiguous position, is entered in the input address table ( Input means (30) for giving an address to 34; A block address table for classifying the master data 48 according to the unit amount by the decimal method of the data input to the input address table 34; The combination of a sequence of numbers by the terminal from a number of media (including magnetic cards, RF cards, smart cards, bar code cards, biometrics including IDs and fingerprints) Media means (32) for receiving the media data consisting of a combination of numbers by binary, decimal, and hexadecimal into the assigned media address table (36); A media address table 36 for inputting media data consisting of a series of numbers combinations (including combinations of numbers in binary, decimal and hexadecimal); When the data of the input address table 34 input by the user and the data are the addresses of the media address table 36, the data existing at the address is searched with the master data 48, and the search result is NULL. A direct address search program for searching the data of the media address table 36 and the master data 48; Access control terminal device, characterized in that configured to include, a search execution program built-in direct address assignment method of the master data 48; In a search method for an access control terminal device using a combination of a master and a series of numbers (including a combination of numbers by binary, decimal and hexadecimal) using NAND flash memory as master data 48, A first step of allocating an address existing at a specific position of the terminal memory to a variation number portion which is a data input portion of a user; In a terminal using a combination of numbers (including a combination of numbers by binary, decimal and hexadecimal) as master data 48, a user may specify a specific position for the combination of numbers and A second step of directly assigning a direct address by inputting a combination of numbers represented by combining consecutive positions (including a combination of numbers by binary, decimal and hexadecimal) into a specific address which is the variation number portion of the terminal memory; ; A third step of classifying blocks by classifying master data 48 according to a unit amount by a decimal method of data input to a specific address of the terminal memory; A fourth step of allocating an address for inputting the media data consisting of a combination of numbers (including a combination of numbers by binary, decimal and hexadecimal); The combination of a sequence of numbers by the terminal from a number of media (including magnetic cards, RF cards, smart cards, bar code cards, biometrics including IDs and fingerprints) A fifth step of accepting the media data consisting of a combination of numbers by binary, decimal and hexadecimal into the assigned address; A sixth step of retrieving the data existing in the address and the master data 48 when the data of the input address table 34 input by the user and the data are the addresses of the media address table 36; A seventh step of retrieving data of the media address table 36 and master data 48 when the search result of step 6 is NULL; A retrieval method of an access control terminal device in which a retrieval program is built by a direct address assignment method of the master data 48; In an access control terminal apparatus using a master and a series of numbers (including a combination of numbers by binary, decimal and hexadecimal) using NAND flash memory as master data 48, A block address table 64 which is provided with an address by separating the master data 48 of the terminal into a delimiter (ID number area) 52; A media address table 36 for inputting media data consisting of a series of numbers combinations (including combinations of numbers in binary, decimal and hexadecimal); A relative address table 62 for giving a relative address; The combination of a sequence of numbers by the terminal from a number of media (including magnetic cards, RF cards, smart cards, bar code cards, biometrics including IDs and fingerprints) Media means (32) for receiving the media data consisting of a combination of numbers by binary, decimal, and hexadecimal into the assigned media address table (36); In the block address table 64 in which the master data 48 is divided, the data corresponding to the separator (ID number area) 52 is retrieved from the media data inputted to the allocation address, ID number area) 52 is entered into the relative address table, and the remaining data other than the identifier (ID number area) 52 is input from the media data after the identifier (ID number area) 52 of the relative address. A relative address retrieval program for retrieving the data and the block address table 64 inputted to the relative address; And an access control terminal device having a search execution program built therein according to a relative address assignment method of the master data 48; In a search method for an access control terminal device using a combination of a master and a series of numbers (including a combination of numbers by binary, decimal, and hexadecimal) using the NAND flash memory as the master data 48, A first step of separating the master data 48 of the terminal into a delimiter (ID number area) 52 to make a block; A second step of allocating an address for inputting the media data consisting of a series of numbers (including a combination of numbers by binary, decimal and hexadecimal); A third step of allocating an address for assigning a relative address; The combination of a sequence of numbers by the terminal from a number of media (including magnetic cards, RF cards, smart cards, bar code cards, biometrics including IDs and fingerprints) A third step of accepting the media data consisting of a combination of numbers by binary, decimal and hexadecimal into the assigned address; In the data corresponding to the identifier (ID number area) 52 in the media data inputted to the allocation address, the data corresponding to the identifier (ID number area) 52 in the block where the master data 48 is divided is provided. A fourth step of searching; A fifth step of inputting a searched separator (ID number area) 52 according to the result of the search step into the relative address; A sixth step of inputting the remaining data except for the identifier (ID number area) 52 in the media data after the identifier (ID number area) 52 of the relative address; A seventh step of searching for a block in which the data inputted to the relative address and the master data 48 are divided; A retrieval method of an access control terminal device in which a retrieval program is built according to a relative address assignment method of the master data 48;