Note : Les descriptions sont présentées dans la langue officielle dans laquelle elles ont été soumises.
CA 03154919 2022-03-17
DATA OBJECT IDENTIFICATION GENERATING METHOD, DEVICE, COMPUTER
EQUIPMENT AND STORAGE MEDIUM
BACKGROUND OF THE INVENTION
Technical Field
[0001] The present application relates to the field of computer technology,
and more particularly
to a data object identification generating method, and corresponding device,
computer
equipment and storage medium.
Description of Related Art
[0002] With the development of computer software technology, the design of
distributed systems
has been widely applied in the field of the modern software technology, and
the traditional
software system also faces new challenges while it is being developed towards
distribution. Data storage in a distributed system is dispersed, the
traditional method of
generating data primary key IDs (Identity Document) is no longer applicable,
and a novel
way has to be found for data primary key identification generating policy in
the
distributed system. At present, the mainstream distributed ID generating
method is the
snowflake algorithm, and the method employs the globally unique 64-digit
identification
information consisting of 1 bit of sign bit + 41 bits of time stamp + 10 bits
of machine
code + 12 bits of serial number. The snowflake algorithm solves quite well the
problem
concerning uniqueness of the global identification information in the
distributed system,
but its deficiency is also apparent. The 64-bit identification information is
superfluous to
most software systems, as too much storage space is occupied thereby.
SUMMARY OF THE INVENTION
1
Date Recue/Date Received 2022-03-17
CA 03154919 2022-03-17
[0003] In view of the above technical problems, there is an urgent need to
propose a data object
identification generating method, and corresponding device, computer equipment
and
storage medium capable of economizing on storage space.
[0004] There is provided a data object identification generating method that
comprises:
[0005] determining a current time stamp, wherein the current time stamp is a
date format string
of a current time;
[0006] obtaining a current sequence value to which the current time stamp
corresponds according
to the current time stamp, wherein the current sequence value is a numerical
value
obtained by updating a sequence value to which the current time stamp
corresponds; and
[0007] generating a recognizing identification for a data identification
object in a distributed
system according to the current time stamp and the current sequence value.
[0008] In one of the embodiments, the method further comprises: obtaining
machine ownership
information of a target server or/and a business type coding field of the data
identification
object; in one of the embodiments, the machine ownership information is a
computer
room coding field of a computer room in which the target server resides, and
the target
server is a server to which the data identification object corresponds; and
[0009] the step of generating a recognizing identification of the data
identification object
according to the current time stamp and the current sequence value includes:
joining to
obtain the recognizing identification of the data identification object
according to the
current time stamp and the current sequence value, and according to the
machine
ownership information or/and the business type coding field.
[0010] In one of the embodiments, the method further comprises: performing
Hash calculation
on the computer room coding field, and obtaining a computer room Hash coding
field;
the recognizing identification of the data identification object is joined to
be obtained
according to the current time stamp and the current sequence value, and
according to the
computer room Hash coding field or/and the business type coding field.
2
Date Recue/Date Received 2022-03-17
CA 03154919 2022-03-17
[0011] In one of the embodiments, the step of obtaining a current sequence
value to which the
current time stamp corresponds according to the current time stamp includes:
sending a
sequence value obtaining request to a storage equipment, wherein the sequence
value
obtaining request carries therewith the current time stamp; and receiving the
current
sequence value to which the current time stamp corresponds returned by the
storage
equipment.
[0012] In one of the embodiments, the storage equipment includes a Redis cache
server or a
Redis distributed cache server cluster.
[0013] In one of the embodiments, the date format string is a second-order
date format string.
[0014] In one of the embodiments, the current sequence value is a numerical
value obtained by
progressively increasing a sequence value to which the current time stamp
corresponds
by the storage equipment.
[0015] In one of the embodiments, the method further comprises: when it is
detected that the
sequence value obtaining request is performed with a rollback operation by the
storage
equipment, obtaining a next time stamp after the time has been waited to have
entered a
time next to the current time, wherein the next time stamp is a date format
string of the
next time, and, when there is no usable sequence value within the current
time, the
sequence value obtaining request is performed with the rollback operation; and
taking the
next time stamp as a new current time stamp, and entering the step of sending
a sequence
value obtaining request to a storage equipment.
[0016] In one of the embodiments, when Vs> 10Q-1, the sequence value obtaining
request is
performed with the rollback operation, where Vs indicates the current sequence
value,
and Q represents a preset sequence value bit threshold.
3
Date Recue/Date Received 2022-03-17
CA 03154919 2022-03-17
[0017] In one of the embodiments, the step of generating a recognizing
identification for a data
identification object in a distributed system according to the current time
stamp and the
current sequence value includes: when a bit number of the current sequence
value is less
than the preset sequence value bit threshold, complementing the bit number of
the current
sequence value to a bit number to which the sequence value bit threshold
corresponds,
and obtaining a bit-complemented sequence value; and generating a recognizing
identification for a data identification object in a distributed system
according to the
current time stamp and the bit-complemented sequence value.
[0018] In one of the embodiments, the bit number of the current sequence value
is complemented
to the bit number to which the sequence value bit threshold corresponds by
adding zero
before the current sequence value.
[0019] In one of the embodiments, the method further comprises: determining
the number of the
data identification object(s);
[0020] when the number is greater than 1, obtaining a current sequence value
interval to which
the current time stamp corresponds according to the current time stamp and the
number;
and
[0021] generating recognizing identifications for a plurality of data
identification objects
according to the current time stamp and the current sequence value interval.
[0022] There is provided a data identification object identifying device that
comprises:
[0023] a time stamp determining module, for determining a current time stamp,
wherein the
current time stamp is a date format string of a current time;
[0024] a sequence value obtaining module, for obtaining a current sequence
value to which the
current time stamp corresponds according to the current time stamp, wherein
the current
sequence value is a numerical value obtained by updating a sequence value to
which the
current time stamp corresponds; and
4
Date Recue/Date Received 2022-03-17
CA 03154919 2022-03-17
[0025] an identification generating module, for generating a recognizing
identification for a data
identification object in a distributed system according to the current time
stamp and the
current sequence value.
[0026] There is provided a computer equipment comprising a memory, a processor
and a
computer program stored on the memory and operable on the processor, and the
following
steps are realized when the processor executes the computer program:
[0027] determining a current time stamp, wherein the current time stamp is a
date format string
of a current time;
[0028] obtaining a current sequence value to which the current time stamp
corresponds according
to the current time stamp, wherein the current sequence value is a numerical
value
obtained by updating a sequence value to which the current time stamp
corresponds; and
[0029] generating a recognizing identification for a data identification
object in a distributed
system according to the current time stamp and the current sequence value.
[0030] There is provided a computer-readable storage medium storing a computer
program
thereon, and the following steps are realized when the computer program is
executed by
a processor:
[0031] determining a current time stamp, wherein the current time stamp is a
date format string
of a current time;
[0032] obtaining a current sequence value to which the current time stamp
corresponds according
to the current time stamp, wherein the current sequence value is a numerical
value
obtained by updating a sequence value to which the current time stamp
corresponds; and
[0033] generating a recognizing identification for a data identification
object in a distributed
system according to the current time stamp and the current sequence value.
[0034] In the aforementioned data object identification generating method, and
corresponding
device, computer equipment and storage medium, a current time stamp is
determined, the
current time stamp is a date format string of a current time, a current
sequence value to
Date Recue/Date Received 2022-03-17
CA 03154919 2022-03-17
which the current time stamp corresponds is obtained according to the current
time stamp,
the current sequence value is a numerical value obtained by updating a
sequence value to
which the current time stamp corresponds, and a recognizing identification is
generated
for a data identification object in a distributed system according to the
current time stamp
and the current sequence value. Since the recognizing identification of the
data
identification object is generated according to the current time stamp and the
current
sequence value to which the current time stamp corresponds, and the current
time stamp
is the date format of the current time, it is made possible to reduce the bit
number of the
generated recognizing identification, and save storage space.
BRIEF DESCRIPTION OF THE DRAWINGS
[0035] Fig. 1-1 is a view illustrating the application environment for a data
object identification
generating method in an embodiment;
[0036] Fig. 1-2 is a view illustrating the application environment for a data
object identification
generating method in another embodiment;
[0037] Fig. 2 is a flowchart schematically illustrating a data object
identification generating
method in an embodiment;
[0038] Fig. 3 is a flowchart schematically illustrating a data object
identification generating
method in another embodiment;
[0039] Fig. 4 is a flowchart schematically illustrating the step of obtaining
the current sequence
value in an embodiment;
[0040] Fig. 5 is a flowchart schematically illustrating the step of obtaining
the current sequence
value in another embodiment;
6
Date Recue/Date Received 2022-03-17
CA 03154919 2022-03-17
[0041] Fig. 6 is a flowchart schematically illustrating the step of generating
a recognizing
identification in an embodiment;
[0042] Fig. 7 is a flowchart schematically illustrating the step of generating
a recognizing
identification in another embodiment;
[0043] Fig. 8 is a flowchart schematically illustrating the step of generating
a recognizing
identification in still another embodiment;
[0044] Fig. 9 is a block diagram illustrating the structure of a data
identification object
identifying device in an embodiment; and
[0045] Fig. 10 is a view illustrating the internal structure of a computer
equipment in an
embodiment.
DETAILED DESCRIPTION OF THE INVENTION
[0046] To make more lucid and clear the objectives, technical solutions and
advantages of the
present application, the present application is described in greater detail
below with
reference to accompanying drawings and embodiments. As should be understood,
the
specific embodiments as described here are merely meant to explain the present
application, rather than to restrict the present application.
[0047] As can be understood, the wording "or/and" as used in the present
application describes
the association relation of associated objects, and expresses the existence of
three possible
relations, for instance, A or/and B can express the three circumstances of the
single
existence of A, the simultaneous existence of A and B, and the single
existence of B. The
sign "/" generally expresses the relation of "or" between the associated
objects before the
7
Date Recue/Date Received 2022-03-17
CA 03154919 2022-03-17
sign and after the sign.
[0048] The data object identification generating method provided by the
present application is
applicable to the application environment as shown in Fig. 1-1. In the
application
environment are included terminal 102, distributed system 104, network 106 and
ID
server 108.
[0049] Terminal 102 can be, but is not limited to be, a mobile phone 102, a
notebook computer
1024 and a personal computer 1026, etc.; as a matter of fact, the user can
apparently
further use one of electronic equipments of the following types: panel
equipments,
notebook computers, personal digital assistants (PDAs), and wearable
equipments (such
as smart goggles, smart watches), etc., to which no restriction is made by the
present
application. Distributed system 104 includes servers of n number of computer
rooms, the
number of n is determinable according to actual circumstances, each computer
room
contains one or more server(s), the numbers of servers contained in different
computer
rooms (such as computer room 1 and computer room n) can be identical or
different. Each
server can be embodied as an independent server or a server cluster consisting
of a
plurality of servers.
[0050] Network 106 is employed to realize network connection between terminal
102 and
distributed system 104, between distributed system 104 and ID server 108, and
so on, and
can include plural types of wired or wireless networks. In one embodiment,
network 106
can include such near field communication networks as Bluetooth, WIFI, and
ZigBee. In
another embodiment, network 106 can include such remote communication networks
as
a public switched telephone network (PSTN) and the internet. Of course, it is
also
possible for network 106 to simultaneously include a near field communication
network
and a remote communication network.
[0051] ID server 108 can be embodied as an independent server or a server
cluster consisting of
8
Date Recue/Date Received 2022-03-17
CA 03154919 2022-03-17
a plurality of servers. At the same time, ID server 108 is equipped with a
storage device
for storing and updating in real time sequence values of recognizing
identifications as
generated.
[0052] During the process of operation, the server in distributed system 104
can request ID server
108 to generate a recognizing identification for a data identification object,
and ID server
108 for providing the service to generate globally unique identifications can
operate a
certain application program to determine a current time stamp, to obtain a
current
sequence value to which the current time stamp corresponds according to the
current time
stamp, and to generate the recognizing identification for the data
identification object
according to the current time stamp and the current sequence value, in which
the current
time stamp is a date format string of the current time, thusly, it is made
possible to reduce
the bit number of the generated recognizing identification, and save storage
space.
[0053] The data object identification generating method provided by the
present application is
also applicable to the application environment as shown in Fig. 1-2. In the
application
environment are included terminal 102, distributed system 104, network 106 and
storage
equipment 110. Reference can be made to the descriptions of terminal 102,
distributed
system 104 and network 106 in Fig. 1-1 for terminal 102, distributed system
104 and
network 106 in Fig. 1-2, and no repetition is made in this context. Storage
equipment 110
can include Redis cache servers or a Redis distributed cache server cluster,
and m in Fig.
1-2 is the number of the Redis cache servers. Specifically, in response to an
identification
generating request of terminal 102, the server in distributed system 104 can
determine a
current time stamp, base on the current time stamp to request a current
sequence value to
which the current time stamp corresponds from storage equipment 110, receive
the
current sequence value returned by storage equipment 110, and generate a
recognizing
identification for a data identification object in a distributed system
according to the
current time stamp and the current sequence value, in which the current time
stamp is a
date format string of the current time, thusly, it is made possible to reduce
the bit number
9
Date Recue/Date Received 2022-03-17
CA 03154919 2022-03-17
of the generated recognizing identification, and save storage space. The mode
in Fig. 1-2
is to integrate the service to generate globally unique identifications into
the distributed
system, in comparison with the mode in Fig. 1-1, the cache cluster of the
existing business
system is utilized, and deployment cost is saved; at the same time, every
server in the
distributed system can generate recognizing identifications, whereby
concurrency rate
can be enhanced.
[0054] In one embodiment, as shown in Fig. 2, there is provided a data object
identification
generating method, and the method is explained with an example of its being
applied to
the server in the distributed system in Fig. 1-2, to comprise the following
steps.
[0055] Step 202 - determining a current time stamp, wherein the current time
stamp is a date
format string of a current time.
[0056] Here, the bit number of the date format string is usually 14 bits,
namely including 4 bits
of year field, 2 bits of month field, 2 bits of date field, 2 bits of hour
field, 2 bits of minute
field and 2 bits of second field. The bit number of the date format string can
also be 17
bits, namely including 4 bits of year field, 2 bits of month field, 2 bits of
date field, 2 bits
of hour field, 2 bits of minute field, 2 bits of second field and 3 bits of
millisecond field.
As required, the date format string can as well be of any other bit number. In
comparison
with the 41 bits of time stamp in the snowflake algorithm, the bit number of
the current
time stamp is significantly reduced.
[0057] Specifically, the server can determine the current time stamp on
receiving an
identification generating request. The server(s) for generating the
recognizing
identification of the data identification object in this embodiment can be the
one or more
server(s) in a distributed system.
[0058] Step 204 - obtaining a current sequence value to which the current time
stamp
Date Recue/Date Received 2022-03-17
CA 03154919 2022-03-17
corresponds according to the current time stamp, wherein the current sequence
value is a
numerical value obtained by updating a sequence value to which the current
time stamp
corresponds.
[0059] Different data objects to which the same and single time stamp
corresponds have different
sequence values. The mode of updating a sequence value to which the current
time stamp
corresponds is generally to perform a progressively increasing operation or a
progressively decreasing operation on the sequence value. The current sequence
value is
different in relation to sequence values already allocated to other data
objects within the
current time stamp.
[0060] Specifically, the server can base on the current time stamp to directly
obtain the current
sequence value to which the current time stamp corresponds, or request to
obtain the
current sequence value to which the current time stamp corresponds from any
other
equipment (such as storage equipment 110 in Fig. 1-2).
[0061] Step 206 - generating a recognizing identification for a data
identification object in a
distributed system according to the current time stamp and the current
sequence value.
[0062] Here, the data identification object is a data object for which a
recognizing identification
is to be generated. The recognizing identification here generally indicates a
data primary
key ID.
[0063] Specifically, the server obtains the data identification object and
generates the
recognizing identification by joining the current time stamp and the current
sequence
value.
[0064] In the aforementioned data object identification generating method, a
current time stamp
is determined, the current time stamp is a date format string of a current
time, a current
11
Date Recue/Date Received 2022-03-17
CA 03154919 2022-03-17
sequence value to which the current time stamp corresponds is obtained
according to the
current time stamp, the current sequence value is a numerical value obtained
by updating
a sequence value to which the current time stamp corresponds, and a
recognizing
identification is generated for a data identification object in a distributed
system
according to the current time stamp and the current sequence value. Since the
recognizing
identification of the data identification object is generated according to the
current time
stamp and the current sequence value to which the current time stamp
corresponds, and
the current time stamp is the date format of the current time, it is thusly
made possible to
reduce the bit number of the generated recognizing identification, and save
storage space.
[0065] In one embodiment, as shown in Fig. 2, there is provided a data object
identification
generating method, and the method is explained with an example of its being
applied to
the server in the distributed system in Fig. 1-2, to comprise the following
steps.
[0066] Step 302 - determining a current time stamp, wherein the current time
stamp is a date
format string of a current time.
[0067] Step 304 - obtaining machine ownership information of a target server
or/and a business
type coding field of the data identification object, wherein the target server
is a server to
which the data identification object corresponds.
[0068] Here, the server to which the data identification object corresponds
usually indicates a
server employed to generate the recognizing identification of the data
identification object,
according to requirements, the server can also be a server that generates or
stores the data
identification object.
[0069] The machine ownership information usually indicates geological
ownership information,
for instance, to which region or which computer room the ownership pertains,
and the
machine ownership information can also be administrative ownership
information, for
12
Date Recue/Date Received 2022-03-17
CA 03154919 2022-03-17
instance, to which organization or unit the ownership pertains. Since the
number of pieces
of the machine ownership information is usually less than the number of
machine (server)
codes, for example, the number of computer rooms is less than the number of
servers, so
the machine ownership information occupies more less bit number as compared
with
machine codes in the snowflake algorithm.
[0070] Specifically, the server obtains the machine ownership information of
the target server
and the business type coding field of the data identification object,
alternatively the server
obtains the machine ownership information of the target server, further
alternatively the
server obtains the business type coding field of the data identification
object. Here, the
server can be the same server as the target server, and can also be different
from the target
server.
[0071] Step 306 - obtaining a current sequence value to which the current time
stamp
corresponds according to the current time stamp, wherein the current sequence
value is a
numerical value obtained by updating a sequence value to which the current
time stamp
corresponds.
[0072] Reference can be correspondingly made to the aforementioned
descriptions of steps 202
and 204 for steps 302 and 306 in this embodiment, and no repetition is made in
this
context.
[0073] Step 308 -joining to obtain the recognizing identification of the data
identification object
according to the current time stamp and the current sequence value, and
according to the
machine ownership information or/and the business type coding field.
[0074] Specifically, the server can join to obtain the recognizing
identification of the data
identification object according to the current time stamp, the current
sequence value, the
machine ownership information and the business type coding field,
alternatively the
13
Date Recue/Date Received 2022-03-17
CA 03154919 2022-03-17
server joins to obtain the recognizing identification of the data
identification object
according to the current time stamp, the current sequence value and the
business type
coding field, further alternatively the server joins to obtain the recognizing
identification
of the data identification object according to the current time stamp, the
current sequence
value and the machine ownership information.
[0075] Use of the solution of this embodiment can further economize on the
storage space, at the
same time, it is made possible to base on the machine ownership information to
recognize
whence the recognizing identification is generated, to base on the business
type coding
field to recognize for which business type of a data object the recognizing
identification
is used, and to facilitate locating and checking online problems.
[0076] In one of the embodiments, the machine ownership information is a
computer room
coding field of a computer room in which the target server resides, and
correspondingly,
the recognizing identification of the data identification object is joined to
be obtained
according to the current time stamp and the current sequence value, and
according to the
computer room coding field or/and the business type coding field.
[0077] The bit number of the computer room coding field is determinable as
practically required,
for instance, it can be 4 bits.
[0078] In one of the embodiments, the data object identification generating
method of the present
application can further comprise the step of: performing Hash calculation on
the computer
room coding field, and obtaining a computer room Hash coding field, in which
case the
recognizing identification of the data identification object is joined to be
obtained
according to the current time stamp and the current sequence value, and
according to the
computer room Hash coding field or/and the business type coding field.
[0079] In one of the embodiments, as shown in Fig. 4, the step of obtaining a
current sequence
14
Date Recue/Date Received 2022-03-17
CA 03154919 2022-03-17
value to which the current time stamp corresponds according to the current
time stamp
can include the following steps.
[0080] Step 402 - sending a sequence value obtaining request to a storage
equipment, wherein
the sequence value obtaining request carries therewith the current time stamp.
[0081] Here, the storage equipment can be used to store the current sequence
value and perform
data update in real time. The storage equipment can include Redis cache
servers or a
Redis distributed cache server cluster, in which Redis is a Key-Value
database. Since the
Redis cache server executes by a single thread, there hence appears no
circumstance in
which other instructions are concurrently executed while a single instruction
is being
executed. This feature ensures that completely different numerical values are
obtained by
repeatedly executing an update instruction, at the same time, Redis is
directed to pure
memory operation, so it possesses extremely high reading efficiency. According
to
requirements, the storage equipment can also be embodied as any other
distributed lock
system.
[0082] In addition, the distributed cache cluster is capable of supplying
higher concurrent
accessing efficiency relative to a relational database. Moreover, the use of a
Redis
distributed cache server cluster can rely upon the cache cluster of an
existing distributed
system, so that deployment cost is saved.
[0083] Specifically, the server can send incrby "ID key" command to the Redis
distributed cache
server cluster, after having received the command, the Redis cluster performs
+1 on the
numerical value to which the designated ID key corresponds, and returns the
auto-
incremented numerical value, in which ID key is the name of the cache key of
stored IDs
defined in unique ID service, and key is constituted by a self-defined prefix
+ 14 bits of
time stamp, e.g., SN GID 20190701010101. Self-defined prefixes or suffixes can
be
added before or after the 14 bits of time stamp, so as to differentiate
primary keys of
Date Recue/Date Received 2022-03-17
CA 03154919 2022-03-17
different business domains.
[0084] Step 404 - receiving the current sequence value to which the current
time stamp
corresponds returned by the storage equipment.
[0085] Specifically, the server can receive the current sequence value to
which the current time
stamp corresponds returned by the storage equipment.
[0086] In this embodiment, by employing the mode of uniformly requesting the
current sequence
value from the storage equipment, it is made possible to guarantee the global
uniqueness
of the recognizing identification.
[0087] In one of the embodiments, the date format string can be a second-order
date format string,
and the second-order date format string includes 4 bits of year field, 2 bits
of month field,
2 bits of date field, 2 bits of hour field, 2 bits of minute field and 2 bits
of second field,
totaling 14 bits.
[0088] In this embodiment, the bit number is apparently reduced by employing
the 14 bits of
time stamp as compared with the 41 bits of time stamp in the snowflake
algorithm, but a
business system with data volume by the order of hundred millions can be
serviced
thereby, so that it is made possible to serve business systems with data
volumes as large
as possible at the same time of reducing the bit number of the recognizing
identification.
[0089] In one of the embodiments, the current sequence value is a numerical
value obtained by
progressively increasing a sequence value to which the current time stamp
corresponds
by the storage equipment.
[0090] For instance, the first sequence value of the current time stamp is 0,
the second sequence
value is 1, the third sequence value is 2, sequentially progressively
increasing (it is also
16
Date Recue/Date Received 2022-03-17
CA 03154919 2022-03-17
possible to increase from 1 sequentially progressively), specifically, when
the previous
sequence value is m, the current sequence value is m+1, where m is a
nonnegative integer.
According to requirements, it is further possible to progressively increase
any other step.
In addition, step numerical values are adjustable numerical values, for
instance, it is
possible to anti-increase based on the increasing tendency of the data, in
other words, the
greater the increasing rate of a data object is, the smaller will be the step
numerical value,
thusly, it is made possible to avoid leakage of the total data volume due to
data
identifications.
[0091] The mode of progressively increasing sequence values is employed in
this embodiment
to update the sequence values, and this mode is both convenient and quick.
[0092] In one of the embodiments, as shown in Fig. 5, the step of obtaining a
current sequence
value to which the current time stamp corresponds according to the current
time stamp
can include the following steps.
[0093] Step 502 - sending a sequence value obtaining request to a storage
equipment, wherein
the sequence value obtaining request carries therewith the current time stamp.
[0094] Step 504 - when it is detected that the sequence value obtaining
request is performed with
a rollback operation by the storage equipment, obtaining a next time stamp
after the time
has been waited to have entered a next time.
[0095] Here, the next time stamp is a date format string of the next time;
when there is no usable
sequence value within the current time, the sequence value obtaining request
is performed
with the rollback operation; generally, there is no longer any sequence value
usable for
generating the recognizing identification within the current time (or in other
words, the
current time stamp).
17
Date Recue/Date Received 2022-03-17
CA 03154919 2022-03-17
[0096] The next time of the current time is determined according to the order
of the current time
stamp, if time is measured by the order of second, the next time of the
current time is the
next second relative to the current time, for instance, the current time is
2019, August 7,
1 hour, 1 minute, 1 second, then the next time is 2019, August 7, 1 hour, 1
minute, 2
second. If time is measured by the order of millisecond, the next time of the
current time
is the next millisecond relative to the current time.
[0097] In one of the embodiments, with respect to the aforementioned
circumstance in which the
current sequence value is a numerical value obtained by progressively
increasing a
sequence value to which the current time stamp corresponds by the storage
equipment,
when Vs > 10Q-1, the sequence value obtaining request is performed with the
rollback
operation, where Vs indicates the current sequence value, and Q represents a
preset
sequence value bit threshold. For instance, when the sequence value bit
threshold is 3,
then the sequence value obtaining request is performed with the rollback
operation when
Vs > 999. For instance, the maximum sequence value is exceeded when
progressive
increasing is performed at 2019, August 7, 1 hour, 1 minute, 1 second, that is
to say, the
current sequence value of the time stamp 20190807010101 exceeds 999, then
decrby
command is executed to rollback, and it suffices thereafter to perform the
progressive
increasing operation on the next time (with the corresponding time stamp
20190807010102) one second later.
[0098] In one of the embodiments, the current sequence value is an integer and
satisfies
O<Vs<10Q-1, where, preferably, 2<Vs<6, and optionally, the sequence value bit
threshold
is an adjustable parameter.
[0099] Step 506 ¨ taking the next time stamp as a new current time stamp, and
returning to step
S502.
[0100] Step 508 ¨ receiving the current sequence value to which the current
time stamp
18
Date Recue/Date Received 2022-03-17
CA 03154919 2022-03-17
corresponds returned by the storage equipment.
[0101] Use of the solution of this embodiment depends relatively less on data
storage, when data
in the sequence value obtaining request is lost, or when there is no sequence
value usable
to generate the recognizing identification within the current time, it
suffices to wait for
the coming of the next time, and generation of globally unique identifications
is not
affected.
[0102] In one of the embodiments, as shown in Fig. 6, the step of generating a
recognizing
identification for a data identification object in a distributed system
according to the
current time stamp and the current sequence value can include the following
steps.
[0103] Step 602 - when a bit number of the current sequence value is less than
the preset
sequence value bit threshold, complementing the bit number of the current
sequence value
to a bit number to which the sequence value bit threshold corresponds, and
obtaining a
bit-complemented sequence value.
[0104] The maximum bit number of the current sequence value affects the
concurrent number of
distributed recognizing identifications as generated. In one of the
embodiments, the
sequence value bit threshold is an adjustable parameter, that is to say, the
maximum bit
number of the current sequence value is adjustable as practically required.
[0105] Specifically, the bit number of the current sequence value can be
complemented to the bit
number to which the sequence value bit threshold corresponds by adding zero
before the
current sequence value. For instance, the sequence value bit threshold is 3
bits, while the
current threshold value is 11, with only two bits, then it is required to add
zero before 11
before 3 bits can be reached, and the bit-complemented sequence value is 011.
[0106] Step 604 - generating a recognizing identification for a data
identification object in a
19
Date Recue/Date Received 2022-03-17
CA 03154919 2022-03-17
distributed system according to the current time stamp and the bit-
complemented
sequence value.
[0107] Use of the solution of this embodiment can guarantee consistency in the
bit number of
the recognizing identifications, and facilitate to locate corresponding
information in the
recognizing identifications.
[0108] In one embodiment, as shown in Fig. 7, there is provided a data object
identification
generating method, and the method is explained with an example of its being
applied to
the server in the distributed system in Fig. 1-2, to comprise the following
steps.
[0109] Step 702 - determining a current time stamp and the number of data
identification
object(s), wherein the current time stamp is a date format string of a current
time.
[0110] Step 704 ¨ when the number of data identification object(s) is 1,
obtaining a current
sequence value to which the current time stamp corresponds according to the
current time
stamp, wherein the current sequence value is a numerical value obtained by
updating a
sequence value to which the current time stamp corresponds.
[0111] Step 706 ¨ generating a recognizing identification for the data
identification object in a
distributed system according to the current time stamp and the current
sequence value.
[0112] Step 708 ¨ when the number is greater than 1, obtaining a current
sequence value interval
to which the current time stamp corresponds according to the current time
stamp and the
number.
[0113] Specifically, the starting value (namely the minimum value) of the
current sequence value
interval can be Vs'+K, the terminating value (namely the maximum value) of the
current
sequence value interval can be Vs'+mK. Vs'is the maximum sequence value to
which
Date Recue/Date Received 2022-03-17
CA 03154919 2022-03-17
the current time stamp corresponds before the current sequence value interval
to which
the current time stamp corresponds is obtained, m represents the number of
data
identification object(s), and K is an incremental step that is a positive
integer.
[0114] Step 710 ¨ generating recognizing identifications for a plurality of
data identification
objects according to the current time stamp and the current sequence value
interval.
[0115] Here, the sequence values to which the plural data identification
objects correspond can
respectively be Vs1+K, Vs1+2K, , Vs1+mK.
[0116] Use of the solution of this embodiment makes it possible to generate
recognizing
identifications for plural data identification objects in batches when there
are more than
one data objects.
[0117] In one of the embodiments, the plural servers included in the
distributed system are clock-
synchronous, so as to avoid the circumstance of inconsistent time stamps.
[0118] As should be noted, the data object identification generating method in
the
aforementioned embodiments is explained by way of example of its being applied
to the
server in the distributed system in Fig. 1-2, however, according to
requirements, it is also
possible to apply the data object identification generating method in the
aforementioned
embodiments to the ID server in Fig. 1-1, that is to say, the executing
subject of the
aforementioned various steps can also be an ID server.
[0119] To facilitate comprehension of the solution of the present invention,
the solution
according to the present application is described below through a concrete
embodiment.
Explanation is made in this embodiment with an example in which the bit number
of the
current time stamp is 14 bits, the bit number of the computer room Hash coding
field is
4 bits, the bit number of the business type coding field is 4 bits, the bit
number of the
21
Date Recue/Date Received 2022-03-17
CA 03154919 2022-03-17
sequence value is 3 bits, and the sequence value is updated by being
progressively
increased, but such explanation does not constitute any restriction to the
solution of the
present invention.
[0120] The data object identification generating method of this embodiment is
a method of
generating distributed unique identifications based on Redis, and the method
generates a
recognizing identification of a data identification object according to 14
bits of a time
stamp and 3 bits of an incremental sequence number (the bit number of the
incremental
sequence number can be decided by the actual circumstance of the system). In
this
embodiment, a Redis distributed cache server cluster is constructed to store
the
incremental sequence number generated at the current timing.
[0121] As shown in Fig. 8, the data object identification generating method of
this embodiment
comprises the following steps.
[0122] Step 802¨ obtaining a current time stamp.
[0123] Specifically, 14 bits of the time stamp at a current date are obtained,
namely 4 bits of year
+ 2 bits of month + 2 bits of date + 2 bits of hour + 2 bits of minute + 2
bits of second.
[0124] Step 804¨ obtaining 4 bits of a computer room Hash coding field.
[0125] Step 806¨ obtaining 4 bits of a business type coding field.
[0126] The computer room Hash coding field and the business type coding field
can be digital
strings.
[0127] Step 808 ¨ updating a progressively increased sequence value of the
current time stamp
in the Redis distributed cache cluster.
22
Date Recue/Date Received 2022-03-17
CA 03154919 2022-03-17
[0128] Specifically, the server can send a progressively increased sequence
value obtaining
request carrying with the current time stamp to the Redis distributed cache
server cluster,
the Redis distributed cache server cluster performs +1 on the progressively
increased
sequence value to which the current time stamp corresponds, and returns the
auto-
incremented numerical value.
[0129] Step 810¨ detecting whether the progressively increased sequence value
is 3 bits, if yes,
entering step 814, if not, entering step 812.
[0130] Step 812¨ complementing the progressively increased sequence value to 3
bits by adding
zero before the progressively increased sequence value.
[0131] Step 814 ¨ joining the current time stamp, the computer room Hash
coding field, the
business type coding field, and the progressively increased sequence value,
and obtaining
a recognizing identification.
[0132] With respect to the progressively increased sequence value complemented
with bit in step
812, what are joined are the current time stamp, the computer room Hash coding
field,
the business type coding field, and the bit-complemented, progressively
increased
sequence value.
[0133] The arrangement order of the current time stamp, the computer room Hash
coding field,
the business type coding field, and the progressively increased sequence value
is
determinable as practically required, for instance, it can be that the
computer room Hash
coding field is added after the current time stamp, the business type coding
field is added
after the computer room Hash coding field, and the progressively increased
sequence
value is added after the business type coding field, thusly, it is made
possible to join to
form a recognizing identification with 25 bits of characters, namely a
currently generated
23
Date Recue/Date Received 2022-03-17
CA 03154919 2022-03-17
globally unique ID.
[0134] Through the mode of time stamp + progressively increased sequence value
to generate
the recognizing identification in this embodiment, it is not only made
possible to
guarantee the global uniqueness of the recognizing identification, but also to
reduce the
data bit number of the recognizing identification to the maximum extent. At
the same
time, the use of Redis cache to store the progressively increased sequence
value
guarantees the global uniqueness while also guarantees relatively higher
reading
efficiency. Through the 4 bits of business type coding from the fifteenth bit
to the
eighteenth bit, it can be quickly located from which computer room the
recognizing
identification is generated, and through the 4 bits of business type code from
the
nineteenth bit to the twenty-second bit, it can be quickly recognized for
which business
type the recognizing identification is used.
[0135] As should be understood, although the various steps in the flowcharts
of Figs. 2-8 are
sequentially displayed as indicated by arrows, these steps are not necessarily
executed in
the sequences indicated by arrows. Unless otherwise explicitly noted in this
paper,
execution of these steps is not restricted by any sequence, as these steps can
also be
executed in other sequences (than those indicated in the drawings). Moreover,
at least
partial steps in Figs. 2-8 may include plural sub-steps or multi-phases, these
sub-steps or
phases are not necessarily completed at the same timing, but can be executed
at different
timings, and these sub-steps or phases are also not necessarily sequentially
performed,
but can be performed in turns or alternately with other steps or with at least
some of sub-
steps or phases of other steps.
[0136] In one embodiment, as shown in Fig. 9, there is provided a data
identification object
identifying device that comprises: a time stamp determining module 902, a
sequence
value obtaining module 904 and an identification generating module 906, of
which
[0137] the time stamp determining module 902 is employed for determining a
current time stamp,
24
Date Recue/Date Received 2022-03-17
CA 03154919 2022-03-17
wherein the current time stamp is a date format string of a current time;
[0138] the sequence value obtaining module 904 is employed for obtaining a
current sequence
value to which the current time stamp corresponds according to the current
time stamp,
wherein the current sequence value is a numerical value obtained by updating a
sequence
value to which the current time stamp corresponds; and
[0139] the identification generating module 906 is employed for generating a
recognizing
identification for a data identification object in a distributed system
according to the
current time stamp and the current sequence value.
[0140] In one of the embodiments, the data identification object identifying
device of the present
application can further comprise a coding field obtaining module (not shown in
the
drawings) for obtaining machine ownership information of a target server
or/and a
business type coding field of the data identification object; and the
identification
generating module 906 can join to obtain the recognizing identification of the
data
identification object according to the current time stamp and the current
sequence value,
and according to the machine ownership information or/and the business type
coding field.
[0141] In one of the embodiments, the machine ownership information is a
computer room
coding field of a computer room in which the target server resides, and the
target server
is a server to which the data identification object corresponds.
[0142] In one of the embodiments, the coding field obtaining module is further
employed for
performing Hash calculation on the computer room coding field, and obtaining a
computer room Hash coding field; the recognizing identification of the data
identification
object is joined to be obtained according to the current time stamp and the
current
sequence value, and according to the computer room Hash coding field or/and
the
business type coding field.
[0143] In one of the embodiments, the time stamp determining module 902 can
send a sequence
Date Recue/Date Received 2022-03-17
CA 03154919 2022-03-17
value obtaining request to a storage equipment, wherein the sequence value
obtaining
request carries therewith the current time stamp, and receive the current
sequence value
to which the current time stamp corresponds returned by the storage equipment.
[0144] In one of the embodiments, the storage equipment includes a Redis cache
server or a
Redis distributed cache server cluster.
[0145] In one of the embodiments, the date format string is a second-order
date format string.
[0146] In one of the embodiments, the current sequence value is a numerical
value obtained by
progressively increasing a sequence value to which the current time stamp
corresponds
by the storage equipment.
[0147] In one of the embodiments, when it is detected that the sequence value
obtaining request
is performed with a rollback operation by the storage equipment, the time
stamp
determining module 902 obtains a next time stamp after the time has been
waited to have
entered a time next to the current time, wherein the next time stamp is a date
format string
of the next time, and, when there is no usable sequence value within the
current time, the
sequence value obtaining request is performed with the rollback operation; and
takes the
next time stamp as a new current time stamp, and executes the process of
sending a
sequence value obtaining request to a storage equipment.
[0148] In one of the embodiments, when Vs > 10Q-1, the sequence value
obtaining request is
performed with the rollback operation, where Vs indicates the current sequence
value,
and Q represents a preset sequence value bit threshold.
[0149] In one of the embodiments, when a bit number of the current sequence
value is less than
the preset sequence value bit threshold, the identification generating module
906
complements the bit number of the current sequence value to a bit number to
which the
26
Date Recue/Date Received 2022-03-17
CA 03154919 2022-03-17
sequence value bit threshold corresponds, and obtains a bit-complemented
sequence
value; and generates a recognizing identification for a data identification
object in a
distributed system according to the current time stamp and the bit-
complemented
sequence value.
[0150] In one of the embodiments, the bit number of the current sequence value
is complemented
to the bit number to which the sequence value bit threshold corresponds by
adding zero
before the current sequence value.
[0151] In one of the embodiments, the data identification object identifying
device of the present
application can further comprise a number determining module for determining
the
number of the data identification object(s); when the number is greater than
1, the
sequence value obtaining module 904 can be further employed for obtaining a
current
sequence value interval to which the current time stamp corresponds according
to the
current time stamp and the number; and the identification generating module
906 can be
further employed for generating recognizing identifications for a plurality of
data
identification objects according to the current time stamp and the current
sequence value
interval.
[0152] Specific definitions relevant to the data object identification
generating device may be
inferred from the aforementioned definitions to the data object identification
generating
method, while no repetition is made in this context. The various modules in
the
aforementioned data object identification generating device can be wholly or
partly
realized via software, hardware, and a combination of software with hardware.
The
various modules can be embedded in the form of hardware in a processor in a
computer
equipment or independent of any computer equipment, and can also be stored in
the form
of software in a memory in a computer equipment, so as to facilitate the
processor to
invoke and perform operations corresponding to the aforementioned various
modules.
27
Date Recue/Date Received 2022-03-17
CA 03154919 2022-03-17
[0153] In one embodiment, a computer equipment is provided, the computer
equipment can be
a server, and its internal structure can be as shown in Fig. 10. The computer
equipment
comprises a processor, a memory, a network interface and a database connected
to each
other via a system bus. The processor of the computer equipment is employed to
provide
computing and controlling capabilities. The memory of the computer equipment
includes
a nonvolatile storage medium, and an internal memory. The nonvolatile storage
medium
stores therein an operating system, a computer program and a database. The
internal
memory provides environment for the running of the operating system and the
computer
program in the nonvolatile storage medium. The database of the computer
equipment is
employed to store the current sequence value. The network interface of the
computer
equipment is employed to connect to an external terminal via network for
communication.
The computer program realizes a data object identification generating method
when it is
executed by a processor.
[0154] As understandable to persons skilled in the art, the structure
illustrated in Fig. 10 is merely
a block diagram of partial structure relevant to the solution of the present
application, and
does not constitute any restriction to the computer equipment on which the
solution of
the present application is applied, as the specific computer equipment may
comprise
component parts that are more than or less than those illustrated in Fig. 10,
or may
combine certain component parts, or may have different layout of component
parts.
[0155] In one embodiment, there is provided a computer equipment that
comprises a memory, a
processor and a computer program stored on the memory and operable on the
processor,
and the following steps are realized when the processor executes the computer
program:
[0156] determining a current time stamp, wherein the current time stamp is a
date format string
of a current time;
[0157] obtaining a current sequence value to which the current time stamp
corresponds according
to the current time stamp, wherein the current sequence value is a numerical
value
obtained by updating a sequence value to which the current time stamp
corresponds; and
28
Date Recue/Date Received 2022-03-17
CA 03154919 2022-03-17
[0158] generating a recognizing identification for a data identification
object in a distributed
system according to the current time stamp and the current sequence value.
[0159] In one of the embodiments, when the processor executes the computer
program, the
following steps are further realized: obtaining machine ownership information
of a target
server or/and a business type coding field of the data identification object;
when the
processor executes the computer program to realize the step of generating a
recognizing
identification of the data identification object according to the current time
stamp and the
current sequence value, the following step is specifically realized: joining
to obtain the
recognizing identification of the data identification object according to the
current time
stamp and the current sequence value, and according to the machine ownership
information or/and the business type coding field.
[0160] In one of the embodiments, the machine ownership information is a
computer room
coding field of a computer room in which the target server resides, and the
target server
is a server to which the data identification object corresponds.
[0161] In one of the embodiments, when the processor executes the computer
program, the
following steps are further realized: performing Hash calculation on the
computer room
coding field, and obtaining a computer room Hash coding field; the recognizing
identification of the data identification object is joined to be obtained
according to the
current time stamp and the current sequence value, and according to the
computer room
Hash coding field or/and the business type coding field.
[0162] In one of the embodiments, when the processor executes the computer
program to realize
the step of obtaining a current sequence value to which the current time stamp
corresponds according to the current time stamp, the following steps are
specifically
realized: sending a sequence value obtaining request to a storage equipment,
wherein the
sequence value obtaining request carries therewith the current time stamp; and
receiving
29
Date Recue/Date Received 2022-03-17
CA 03154919 2022-03-17
the current sequence value to which the current time stamp corresponds
returned by the
storage equipment.
[0163] In one of the embodiments, the storage equipment includes a Redis cache
server or a
Redis distributed cache server cluster.
[0164] In one of the embodiments, the date format string is a second-order
date format string.
[0165] In one of the embodiments, the current sequence value is a numerical
value obtained by
progressively increasing a sequence value to which the current time stamp
corresponds
by the storage equipment.
[0166] In one of the embodiments, when the processor executes the computer
program, the
following steps are further realized: when it is detected that the sequence
value obtaining
request is performed with a rollback operation by the storage equipment,
obtaining a next
time stamp after the time has been waited to have entered a time next to the
current time,
wherein the next time stamp is a date format string of the next time, and,
when there is
no usable sequence value within the current time, the sequence value obtaining
request is
performed with the rollback operation; and taking the next time stamp as a new
current
time stamp, and entering the step of sending a sequence value obtaining
request to a
storage equipment.
[0167] In one of the embodiments, when Vs > 10Q-1, the sequence value
obtaining request is
performed with the rollback operation, where Vs indicates the current sequence
value,
and Q represents a preset sequence value bit threshold.
[0168] In one of the embodiments, when the processor executes the computer
program to realize
the step of generating a recognizing identification for a data identification
object in a
distributed system according to the current time stamp and the current
sequence value,
Date Recue/Date Received 2022-03-17
CA 03154919 2022-03-17
the following steps are specifically realized: when a bit number of the
current sequence
value is less than the preset sequence value bit threshold, complementing the
bit number
of the current sequence value to a bit number to which the sequence value bit
threshold
corresponds, and obtaining a bit-complemented sequence value; and generating a
recognizing identification for a data identification object in a distributed
system according
to the current time stamp and the bit-complemented sequence value.
[0169] In one of the embodiments, the bit number of the current sequence value
is complemented
to the bit number to which the sequence value bit threshold corresponds by
adding zero
before the current sequence value.
[0170] In one of the embodiments, when the processor executes the computer
program, the
following steps are further realized: determining the number of the data
identification
object(s); when the number is greater than 1, obtaining a current sequence
value interval
to which the current time stamp corresponds according to the current time
stamp and the
number; and generating recognizing identifications for a plurality of data
identification
objects according to the current time stamp and the current sequence value
interval.
[0171] In one embodiment, there is provided a computer-readable storage medium
storing
thereon a computer program, and the following steps are realized when the
computer
program is executed by a processor:
[0172] determining a current time stamp, wherein the current time stamp is a
date format string
of a current time;
[0173] obtaining a current sequence value to which the current time stamp
corresponds according
to the current time stamp, wherein the current sequence value is a numerical
value
obtained by updating a sequence value to which the current time stamp
corresponds; and
[0174] generating a recognizing identification for a data identification
object in a distributed
system according to the current time stamp and the current sequence value.
31
Date Recue/Date Received 2022-03-17
CA 03154919 2022-03-17
[0175] In one of the embodiments, when the computer program is executed by a
processor, the
following steps are further realized: obtaining machine ownership information
of a target
server or/and a business type coding field of the data identification object;
when the
computer program is executed by a processor to realize the step of generating
a
recognizing identification of the data identification object according to the
current time
stamp and the current sequence value, the following step is specifically
realized: joining
to obtain the recognizing identification of the data identification object
according to the
current time stamp and the current sequence value, and according to the
machine
ownership information or/and the business type coding field.
[0176] In one of the embodiments, the machine ownership information is a
computer room
coding field of a computer room in which the target server resides, and the
target server
is a server to which the data identification object corresponds.
[0177] In one of the embodiments, when the computer program is executed by a
processor, the
following steps are further realized: performing Hash calculation on the
computer room
coding field, and obtaining a computer room Hash coding field; the recognizing
identification of the data identification object is joined to be obtained
according to the
current time stamp and the current sequence value, and according to the
computer room
Hash coding field or/and the business type coding field.
[0178] In one of the embodiments, when the computer program is executed by a
processor to
realize the step of obtaining a current sequence value to which the current
time stamp
corresponds according to the current time stamp, the following steps are
specifically
realized: sending a sequence value obtaining request to a storage equipment,
wherein the
sequence value obtaining request carries therewith the current time stamp; and
receiving
the current sequence value to which the current time stamp corresponds
returned by the
storage equipment.
32
Date Recue/Date Received 2022-03-17
CA 03154919 2022-03-17
[0179] In one of the embodiments, the storage equipment includes a Redis cache
server or a
Redis distributed cache server cluster.
[0180] In one of the embodiments, the date format string is a second-order
date format string.
[0181] In one of the embodiments, the current sequence value is a numerical
value obtained by
progressively increasing a sequence value to which the current time stamp
corresponds
by the storage equipment.
[0182] In one of the embodiments, when the computer program is executed by a
processor, the
following steps are further realized: when it is detected that the sequence
value obtaining
request is performed with a rollback operation by the storage equipment,
obtaining a next
time stamp after the time has been waited to have entered a time next to the
current time,
wherein the next time stamp is a date format string of the next time, and,
when there is
no usable sequence value within the current time, the sequence value obtaining
request is
performed with the rollback operation; and taking the next time stamp as a new
current
time stamp, and entering the step of sending a sequence value obtaining
request to a
storage equipment.
[0183] In one of the embodiments, when Vs> 10Q-1, the sequence value obtaining
request is
performed with the rollback operation, where Vs indicates the current sequence
value,
and Q represents a preset sequence value bit threshold.
[0184] In one of the embodiments, when the computer program is executed by a
processor to
realize the step of generating a recognizing identification for a data
identification object
in a distributed system according to the current time stamp and the current
sequence value,
the following steps are specifically realized: when a bit number of the
current sequence
value is less than the preset sequence value bit threshold, complementing the
bit number
of the current sequence value to a bit number to which the sequence value bit
threshold
33
Date Recue/Date Received 2022-03-17
CA 03154919 2022-03-17
corresponds, and obtaining a bit-complemented sequence value; and generating a
recognizing identification for a data identification object in a distributed
system according
to the current time stamp and the bit-complemented sequence value.
[0185] In one of the embodiments, the bit number of the current sequence value
is complemented
to the bit number to which the sequence value bit threshold corresponds by
adding zero
before the current sequence value.
[0186] In one of the embodiments, when the computer program is executed by a
processor, the
following steps are further realized: determining the number of the data
identification
object(s); when the number is greater than 1, obtaining a current sequence
value interval
to which the current time stamp corresponds according to the current time
stamp and the
number; and generating recognizing identifications for a plurality of data
identification
objects according to the current time stamp and the current sequence value
interval.
[0187] As comprehensible to persons ordinarily skilled in the art, the entire
or partial flows in
the methods according to the aforementioned embodiments can be completed via a
computer program instructing relevant hardware, the computer program can be
stored in
a nonvolatile computer-readable storage medium, and the computer program can
include
the flows as embodied in the aforementioned various methods when executed. Any
reference to the memory, storage, database or other media used in the various
embodiments provided by the present application can all include nonvolatile
and/or
volatile memory/memories. The nonvolatile memory can include a read-only
memory
(ROM), a programmable ROM (PROM), an electrically programmable ROM (EPROM),
an electrically erasable and programmable ROM (EEPROM) or a flash memory. The
volatile memory can include a random access memory (RAM) or an external cache
memory. To serve as explanation rather than restriction, the RAM is obtainable
in many
forms, such as static RAM (SRAM), dynamic RAM (DRAM), synchronous DRAM
(SDRAM), dual data rate SDRAM (DDRSDRAM), enhanced SDRAM (ESDRAM),
34
Date Recue/Date Received 2022-03-17
CA 03154919 2022-03-17
synchronous link (Synchlink) DRAM (SLDRAM), memory bus (Rambus) direct RAM
(RDRAM), direct Rambus dynamic RAM (DRDRAM), and Rambus dynamic RAM
(RDRAM), etc.
[0188] Technical features of the aforementioned embodiments are randomly
combinable, while
all possible combinations of the technical features in the aforementioned
embodiments
are not exhausted for the sake of brevity, but all these should be considered
to fall within
the scope recorded in the Description as long as such combinations of the
technical
features are not mutually contradictory.
[0189] The foregoing embodiments are merely directed to several modes of
execution of the
present application, and their descriptions are relatively specific and
detailed, but they
should not be hence misunderstood as restrictions to the inventive patent
scope. As should
be pointed out, persons with ordinary skill in the art may further make
various
modifications and improvements without departing from the conception of the
present
application, and all these should pertain to the protection scope of the
present application.
Accordingly, the patent protection scope of the present application shall be
based on the
attached Claims.
Date Recue/Date Received 2022-03-17
