Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
1998-07-22
2001-09-25
Black, Thomas (Department: 2171)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000, C707S793000, C711S200000, C711S216000, C711S221000, C709S219000
Reexamination Certificate
active
06295537
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to a user's database structure and a method of constructing the same, in particular, to a user's database of tree structure used in Ethernet.
2. Prior Art
In the simple network management protocol (SNMP) and remote monitoring (RMON) system, the user's address data is mapped after Hash Algorithm to the user's database for storage. Thus, for retrieval of the address data from the database, the database must be accessed to locate the user's address data by means of Hash algorithm. As shown in
FIG. 1
, which depicts the storage status in the conventional user's database. As shown in
FIG. 1
, the user's database has four layers of storage space. A first user's data is registered in the “O” th layer of storage space
1
. After calculation with Hash algorithm, the user's identification (ID) is placed at the user terminal
11
. The data of a second user is also first processed at the “O” th layer of storage space
1
with the corresponding Hash algorithm. However, after calculation, the data of the second user will collide with that of the first user. Therefore, calculation with Hash algorithm must be performed for the second time in the first layer of storage space
2
. The ID of the second registered user is placed in the user terminal
21
of the first layer of storage space
2
. Similarly, whenever a new user is registered, Hash algorithm calculation must begin with the “O” th registered layer of storage space
1
. If any collision happens, it is required to move to the next storage space and Hash algorithm calculation is repeatedly performed until available storage space can be located. Hence, the ID of the third registered user is placed in the user terminal
31
in the second layer of storage space. Since a server
41
is the last one to be registered and collision happens among the “O” th through the second layer of storage space, the ID of the server
41
is placed in the third layer of storage space
41
. Hence, when collision happens between the calculated addresses, data will be lost and lacks accuracy. Besides, in storage or retrieval of data, due to the random variation in user's address, the required time cannot be efficiently controlled.
SUMMARY OF THE INVENTION
The object of the present invention is to provide a user's database for Ethernet. The database comprises a main storage layer having a plurality of fields; a plurality of sub-storage layers having the plurality of fields; a main connection line for connecting said main storage layer to said sub-storage layers; and a sub-connection line among sub-storage layers, to form a database of tree structure. In address search, only the main storage layer, main connection line and sub-connection lines and the last sub-storage layer are required to retrieve a user's address. In the transmission of information in the network, correct user's information can be accurately retrieved to increase the efficiency of the network and also to save the storage space with lower material cost.
The contents and technique of the present invention can be described in detail with the company of the following drawings:
REFERENCES:
patent: 4366551 (1982-12-01), Holtz
patent: 4945475 (1990-07-01), Bruffey et al.
patent: 5519858 (1996-05-01), Walton et al.
patent: 5542087 (1996-07-01), Neimat et al.
patent: 5742611 (1998-04-01), Brandin
patent: 5870764 (1999-02-01), Lo et al.
Accton Technology Corporation
Black Thomas
Sughrue Mion Zinn Macpeak & Seas, PLLC
Veillard Jacques
LandOfFree
User's database in networks and method of constructing... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with User's database in networks and method of constructing..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and User's database in networks and method of constructing... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2453757