CN109446226B - Method and equipment for determining data set - Google Patents

Method and equipment for determining data set Download PDF

Info

Publication number
CN109446226B
CN109446226B CN201811159520.1A CN201811159520A CN109446226B CN 109446226 B CN109446226 B CN 109446226B CN 201811159520 A CN201811159520 A CN 201811159520A CN 109446226 B CN109446226 B CN 109446226B
Authority
CN
China
Prior art keywords
data
target
slot position
memory
value
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201811159520.1A
Other languages
Chinese (zh)
Other versions
CN109446226A (en
Inventor
彭志文
朱先智
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
SHANGHAI KAIYING NETWORK TECHNOLOGY Co Ltd
Original Assignee
SHANGHAI KAIYING NETWORK TECHNOLOGY Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by SHANGHAI KAIYING NETWORK TECHNOLOGY Co Ltd filed Critical SHANGHAI KAIYING NETWORK TECHNOLOGY Co Ltd
Priority to CN201811159520.1A priority Critical patent/CN109446226B/en
Publication of CN109446226A publication Critical patent/CN109446226A/en
Application granted granted Critical
Publication of CN109446226B publication Critical patent/CN109446226B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

The method comprises the steps of mapping data in a plurality of target data sets to slot positions of a preset memory; determining a target slot position containing data in the target data set, and setting the value of the target slot position as a preset value; searching a target slot position with the value of the slot position in each memory segment in the preset memory as a preset value, and restoring data in the target slot position; and counting the restored data in each memory segment, and determining a data set according to all the restored data. The method can realize fast data set solving, achieves linear time complexity, and can save resources under big data.

Description

Method and equipment for determining data set
Technical Field
The present application relates to the field of computers, and in particular, to a method and an apparatus for determining a data set.
Background
In many application scenarios, union operation of data sets is required, such as listing a general list of men and men; in a game platform, for example, if game activities need to be pushed to a player who has played a game or a player who has played B game, the union between them needs to be solved. In the existing solution of a union set of data sets, a hash table is established by a method of storing a result set through an intermediate hash table, each data in each data set requiring the union set is traversed, a key corresponding to each data is inserted into the hash table, the hash table after the key is inserted is traversed, and each key in the hash table is output, namely, the union set of the data sets requiring the union set is the union set of the data sets requiring the union set. However, when the data size is large, the speed is slow because each element needs hash processing, and large data is stored in the hash table, which consumes a large amount of system memory, and the resource overhead is large.
Disclosure of Invention
An object of the present application is to provide a method and an apparatus for determining a data set, which solve the problems of slow processing speed and high resource overhead when processing a large amount of data in the prior art.
According to an aspect of the present application, there is provided a method of data set determination, the method comprising:
mapping data in the target data sets to slot positions of a preset memory;
determining a target slot position containing data in the target data set, and setting the value of the target slot position as a preset value;
searching a target slot position with the value of the slot position in each memory segment in the preset memory as a preset value, and restoring data in the target slot position;
and counting the restored data in each memory segment, and determining a data set according to all the restored data.
Further, mapping data in the target data sets to slots of a preset memory, including:
determining memory segment information and slot position information of each data in the target data set in a preset memory;
and mapping each data in the target data set to a slot position of the preset memory according to the memory segment information and the slot position information.
Further, setting the value of the target slot to a preset value includes:
the value of the target slot is set to 1.
Further, determining a target slot containing data in the target data set, and setting a value of the target slot to a preset value, includes:
determining a target slot position containing data in the target data set;
and setting the value of the target slot position as a preset value according to the slot position information and the memory segment information of the target slot position.
Further, setting the value of the target slot to a preset value according to the slot information of the target slot and the memory segment information, including:
and performing OR operation on the slot position information and the memory segment information of the target slot position, and setting the value of the target slot position as a preset value according to an operation result.
Further, restoring the data in the target slot includes:
and judging whether the value in each memory segment is greater than 0, if so, restoring the data in the target slot position in the memory segment according to the memory segment information of the memory segment and the total slot position number of the memory segment.
According to another aspect of the present application, there is also provided an apparatus for data set determination, the apparatus comprising:
the mapping device is used for mapping the data in the target data sets to slot positions of a preset memory;
a determining device, configured to determine a target slot that includes data in the target data set, and set a value of the target slot to a preset value;
the restoring device is used for searching a target slot position with the value of the slot position in each memory segment in the preset memory as a preset value and restoring data in the target slot position;
and the statistical device is used for counting the restored data in each memory segment and determining a data set according to all the restored data.
Further, the mapping means is configured to:
determining memory segment information and slot position information of each data in the target data set in a preset memory;
and mapping each data in the target data set to a slot position of the preset memory according to the memory segment information and the slot position information.
Further, the determining means is configured to:
the value of the target slot is set to 1.
Further, the determining means is configured to:
determining a target slot position containing data in the target data set;
and setting the value of the target slot position as a preset value according to the slot position information and the memory segment information of the target slot position.
Further, the determining means is configured to:
and performing OR operation on the slot position information and the memory segment information of the target slot position, and setting the value of the target slot position as a preset value according to an operation result.
Further, the reduction device is used for:
and judging whether the value in each memory segment is greater than 0, if so, restoring the data in the target slot position in the memory segment according to the memory segment information of the memory segment and the total slot position number of the memory segment.
According to another aspect of the present application, there is also provided a computer readable medium having computer readable instructions stored thereon, the computer readable instructions being executable by a processor to implement a method of data set determination as described above.
Compared with the prior art, the method and the device have the advantages that data in the target data sets are mapped to the slot positions of the preset memory; determining a target slot position containing data in the target data set, and setting the value of the target slot position as a preset value; searching a target slot position with the value of the slot position in each memory segment in the preset memory as a preset value, and restoring data in the target slot position; and counting the restored data in each memory segment, and determining a data set according to all the restored data. The method can realize fast data set solving, achieves linear time complexity, and can save resources under big data.
Drawings
Other features, objects and advantages of the present application will become more apparent upon reading of the following detailed description of non-limiting embodiments thereof, made with reference to the accompanying drawings in which:
FIG. 1 illustrates a flow diagram of a method of data set determination provided in accordance with an aspect of the subject application;
fig. 2 is a schematic diagram illustrating an apparatus for data set determination according to another aspect of the present application.
The same or similar reference numbers in the drawings identify the same or similar elements.
Detailed Description
The present application is described in further detail below with reference to the attached figures.
In a typical configuration of the present application, the terminal, the device serving the network, and the trusted party each include one or more processors (CPUs), input/output interfaces, network interfaces, and memory.
The memory may include forms of volatile memory in a computer readable medium, Random Access Memory (RAM) and/or non-volatile memory, such as Read Only Memory (ROM) or flash memory (flash RAM). Memory is an example of a computer-readable medium.
Computer-readable media, including both non-transitory and non-transitory, removable and non-removable media, may implement information storage by any method or technology. The information may be computer readable instructions, data structures, modules of a program, or other data. Examples of computer storage media include, but are not limited to, phase change memory (PRAM), Static Random Access Memory (SRAM), Dynamic Random Access Memory (DRAM), other types of Random Access Memory (RAM), Read Only Memory (ROM), Electrically Erasable Programmable Read Only Memory (EEPROM), flash memory or other memory technology, compact disc read only memory (CD-ROM), Digital Versatile Discs (DVD) or other optical storage, magnetic cassettes, magnetic tape, magnetic disk storage or other magnetic storage devices, or any other non-transmission medium that can be used to store information that can be accessed by a computing device. As defined herein, computer readable media does not include non-transitory computer readable media (transient media), such as modulated data signals and carrier waves.
Fig. 1 shows a schematic flow chart of a method for determining a data set according to an aspect of the present application, the method including: step S11 to step S14,
in step S11, mapping data in the target data sets to slots in a preset memory; here, the target data set is a data set requiring a union set, all elements in the target data set are mapped to slot positions of a preset memory, the preset memory is a memory which is opened up according to scene requirements, the preset memory includes a plurality of memory segments, for example, for balancing efficiency, a memory segment is opened up by using 2 bytes, and if a byte has 8 bits, the memory segment is 16 slot positions in total from 0 to 15. And mapping the elements in the target data set to corresponding slots of the opened memory, so as to facilitate the subsequent reduction of data and determine the union set of the data sets.
Next, in step S12, a target slot containing data in the target data set is determined, and the value of the target slot is set to a preset value; here, the data in the target slot is determined by mapping the elements in the target data set, and the value of the target slot needs to be set to a preset value, for example, data in a slot is mapped to an element in the target data set, and the value of the slot needs to be set. In an embodiment of the present application, the value of the target slot is set to 1, where the byte slot of the memory has only binary 0 and 1, and the default is 0, and when there is data in the slot, the value of the slot needs to be set to 1.
Then, in step S13, a target slot position in which the value of the slot position in each memory segment in the preset memory is a preset value is searched, and data in the target slot position is restored; here, the data in the slot set to the preset value is restored, and then in step S14, the data restored in each memory segment is counted, and a data set is determined according to all the restored data. The restored data in each memory segment is counted and sorted to obtain a union data set.
Specifically, in step S11, memory segment information and slot position information of each data in the target data set in a preset memory are determined; and mapping each data in the target data set to a slot position of the preset memory according to the memory segment information and the slot position information. Here, the memory segment information is the row number information of the memory segment, and if the memory segment belongs to the row number, the slot position information is the position information of the memory segment, such as the position of the nth slot position of the memory segment. In an embodiment of the present application, a 2-byte memory is opened, and then 16 slots are provided for the double byte, and if a number N is assumed, then when the number N is mapped, the number N is in the nth% 16 slot of the nth/16 (round) row of the memory segment.
In an embodiment of the present application, in step S12, a target slot containing data in the target data set is determined; and setting the value of the target slot position as a preset value according to the slot position information and the memory segment information of the target slot position. And further carrying out OR operation on the slot position information and the memory segment information of the target slot position, and setting the value of the target slot position as a preset value according to the operation result. Here, when opening up a 2-byte memory, if the value of a slot is to be set to a preset value, for example, to be set to 1, then the memory and 1 are subjected to an or operation, and the specific formula is as follows: the slot information of |2^ such as 0 slot is set to 1, then |2^0, where | p is the head address of the memory segment of 2 bytes of numbers opened up. Specifically, the memory corresponding bit and another dummy byte and corresponding to a memory or of 1 are required, so as to mark the specified position as 1, such as the following table 1:
groove position 1 2 3 4 5 6 7 8
Value of 0 0 1 0 0 0 0 0
TABLE 1
When the value of the 6 th slot is set to 1, the following memory in table 2 is used:
groove position 1 2 3 4 5 6 7 8
Value of 0 0 1 0 0 1 0 0
TABLE 2
And performing an or operation on the memories in tables 1 and 2 to obtain a value of the 6 th slot as 1.
In an embodiment of the present application, mapping each element in a target data set to a slot of a memory, and after setting 1 to the target slot containing mapping data, restoring data in the target slot, determining whether a value in each memory segment is greater than 0, and if so, restoring data in the target slot in the memory segment according to memory segment information of the memory segment and a total slot number of the memory segment. Here, 128M 2 bytes are opened, addresses of 128M 2 bytes are circularly traversed, if the double byte is larger than 0, data, such as a number 120, exists in the double byte, and after binary processing, the data is distributed in the memory as shown in table 3:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
0 0 0 1 1 1 1 0 0 0 0 0 0 0 0 0
TABLE 3
The total 4 slots 3, 4, 5, and 6 are set to 1, the values of the other slots are 0, and if the memory segment information of the memory is 100, that is, the line number is 100, the data in the four slots are restored, which respectively is:
P(100,3)=100*16+3=1603;
P(100,4)=100*16+4=1604;
P(100,5)=100*16+5=1605;
P(100,6)=100*16+6=1606;
therefore, the mapped data is restored after the opened memory is completely scanned.
In an embodiment of the present application, when the target data set a {30, 60, 10, 40} is mapped into the memory, the row number and slot position of the slot in the memory where the target data set a is located are F (30) ═ 1 row and 14 columns, that is, the data 30 is mapped into the 14 th slot of the memory segment in the 1 st row, F (60) ═ 3 row and 12 columns, F (10) ═ 0 row and 10 columns, and F (40) ═ 2 row and 8 columns. The target data set B {10,20,30, 50} is mapped into corresponding rows and columns of the memory as follows: f (10) is 0 row and 10 column, F (20) is 1 row and 4 column, F (30) is 1 row and 14 column, and F (50) is 3 row and 2 column. After mapping the set A and the set B, all slots in the memory are as follows: row 0, column 10, row 1, column 4, row 1, column 14, row 2, column 8, row 3, column 2, and row 3, column 12. And (3) reducing the data in the slot containing the mapping data one by one according to the row, wherein the row 0 and the column 10 reduce the data: reducing the data to 10 by 0 × 16+10 ═ 10; similarly, the data restored in the other rows is: row number 16+ column number. Data 20,30 are restored in row 1; line 2 restores data 40 and line 3 restores data 50, 60. The union is therefore {10,20,30,40,50,60 }.
The method for determining the data set is suitable for solving the union set of the data sets, can achieve the purpose that the speed of solving the data set is high, time complexity is linear, and resources can be greatly saved due to the fact that data are mapped to bits under big data.
Fig. 2 is a schematic diagram illustrating an apparatus for determining a data set according to another aspect of the present application, the apparatus including: mapping means 11, determining means 12, restoring means 13 and statistical means 14. The mapping device 11 is configured to map data in the multiple target data sets to slot positions of a preset memory; here, the target data set is a data set requiring a union set, all elements in the target data set are mapped to slot positions of a preset memory, the preset memory is a memory which is opened up according to scene requirements, the preset memory includes a plurality of memory segments, for example, for balancing efficiency, a memory segment is opened up by using 2 bytes, and if a byte has 8 bits, the memory segment is 16 slot positions in total from 0 to 15. And mapping the elements in the target data set to corresponding slots of the opened memory, so as to facilitate the subsequent reduction of data and determine the union set of the data sets.
A determining device 12, configured to determine a target slot that includes data in the target data set, and set a value of the target slot to a preset value; here, the data in the target slot is determined by mapping the elements in the target data set, and the value of the target slot needs to be set to a preset value, for example, data in a slot is mapped to an element in the target data set, and the value of the slot needs to be set. In an embodiment of the present application, the value of the target slot is set to 1, where the byte slot of the memory has only binary 0 and 1, and the default is 0, and when there is data in the slot, the value of the slot needs to be set to 1.
The restoring device 13 is configured to search for a target slot position where a value of the slot position in each memory segment in the preset memory is a preset value, and restore data in the target slot position; here, the data in the slot set to the preset value is restored, and the statistical device 14 is configured to perform statistics on the restored data in each memory segment, and determine a data set according to all the restored data. The restored data in each memory segment is counted and sorted to obtain a union data set.
Specifically, the mapping device 11 is configured to determine memory segment information and slot position information of each data in the target data set in a preset memory; and mapping each data in the target data set to a slot position of the preset memory according to the memory segment information and the slot position information. Here, the memory segment information is the row number information of the memory segment, and if the memory segment belongs to the row number, the slot position information is the position information of the memory segment, such as the position of the nth slot position of the memory segment. In an embodiment of the present application, a 2-byte memory is opened, and then 16 slots are provided for the double byte, and if a number N is assumed, then when the number N is mapped, the number N is in the nth% 16 slot of the nth/16 (round) row of the memory segment.
In an embodiment of the present application, the determining device 12 is configured to determine a target slot containing data in the target data set; and setting the value of the target slot position as a preset value according to the slot position information and the memory segment information of the target slot position. And further carrying out OR operation on the slot position information and the memory segment information of the target slot position, and setting the value of the target slot position as a preset value according to the operation result. Here, when opening up a 2-byte memory, if the value of a slot is to be set to a preset value, for example, to be set to 1, then the memory and 1 are subjected to an or operation, and the specific formula is as follows: the slot information of |2^ such as 0 slot is set to 1, then |2^0, where | p is the head address of the memory segment of 2 bytes of numbers opened up. Specifically, the memory corresponding bit and another dummy byte and corresponding to a memory or of 1 are required, so as to mark the specified position as 1, such as the following table 1:
groove position 1 2 3 4 5 6 7 8
Value of 0 0 1 0 0 0 0 0
TABLE 1
When the value of the 6 th slot is set to 1, the following memory in table 2 is used:
groove position 1 2 3 4 5 6 7 8
Value of 0 0 1 0 0 1 0 0
TABLE 2
And performing an or operation on the memories in tables 1 and 2 to obtain a value of the 6 th slot as 1.
In an embodiment of the present application, mapping each element in a target data set to a slot of a memory, and after setting 1 to the target slot containing mapping data, restoring data in the target slot, determining whether a value in each memory segment is greater than 0, and if so, restoring data in the target slot in the memory segment according to memory segment information of the memory segment and a total slot number of the memory segment. Here, 128M 2 bytes are opened, addresses of 128M 2 bytes are circularly traversed, if the double byte is larger than 0, data, such as a number 120, exists in the double byte, and after binary processing, the data is distributed in the memory as shown in table 3:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
0 0 0 1 1 1 1 0 0 0 0 0 0 0 0 0
TABLE 3
The total 4 slots 3, 4, 5, and 6 are set to 1, the values of the other slots are 0, and if the memory segment information of the memory is 100, that is, the line number is 100, the data in the four slots are restored, which respectively is:
P(100,3)=100*16+3=1603;
P(100,4)=100*16+4=1604;
P(100,5)=100*16+5=1605;
P(100,6)=100*16+6=1606;
therefore, the mapped data is restored after the opened memory is completely scanned.
In an embodiment of the present application, when the target data set a {30, 60, 10, 40} is mapped into the memory, the row number and slot position of the slot in the memory where the target data set a is located are F (30) ═ 1 row and 14 columns, that is, the data 30 is mapped into the 14 th slot of the memory segment in the 1 st row, F (60) ═ 3 row and 12 columns, F (10) ═ 0 row and 10 columns, and F (40) ═ 2 row and 8 columns. The target data set B {10,20,30, 50} is mapped into corresponding rows and columns of the memory as follows: f (10) is 0 row and 10 column, F (20) is 1 row and 4 column, F (30) is 1 row and 14 column, and F (50) is 3 row and 2 column. After mapping the set A and the set B, all slots in the memory are as follows: row 0, column 10, row 1, column 4, row 1, column 14, row 2, column 8, row 3, column 2, and row 3, column 12. And (3) reducing the data in the slot containing the mapping data one by one according to the row, wherein the row 0 and the column 10 reduce the data: reducing the data to 10 by 0 × 16+10 ═ 10; similarly, the data restored in the other rows is: row number 16+ column number. Data 20,30 are restored in row 1; line 2 restores data 40 and line 3 restores data 50, 60. The union is therefore {10,20,30,40,50,60 }.
The device is used for determining the data set, is suitable for solving the union set of the data sets, can realize the high speed of solving the data set, has linear time complexity, and can save resources due to the fact that data are mapped to the bits under big data.
Furthermore, the embodiment of the present application also provides a computer readable medium, on which computer readable instructions are stored, and the computer readable instructions can be executed by a processor to implement the foregoing method.
It will be apparent to those skilled in the art that various changes and modifications may be made in the present application without departing from the spirit and scope of the application. Thus, if such modifications and variations of the present application fall within the scope of the claims of the present application and their equivalents, the present application is intended to include such modifications and variations as well.
It should be noted that the present application may be implemented in software and/or a combination of software and hardware, for example, implemented using Application Specific Integrated Circuits (ASICs), general purpose computers or any other similar hardware devices. In one embodiment, the software programs of the present application may be executed by a processor to implement the steps or functions described above. Likewise, the software programs (including associated data structures) of the present application may be stored in a computer readable recording medium, such as RAM memory, magnetic or optical drive or diskette and the like. Additionally, some of the steps or functions of the present application may be implemented in hardware, for example, as circuitry that cooperates with the processor to perform various steps or functions.
In addition, some of the present application may be implemented as a computer program product, such as computer program instructions, which when executed by a computer, may invoke or provide methods and/or techniques in accordance with the present application through the operation of the computer. Program instructions which invoke the methods of the present application may be stored on a fixed or removable recording medium and/or transmitted via a data stream on a broadcast or other signal-bearing medium and/or stored within a working memory of a computer device operating in accordance with the program instructions. An embodiment according to the present application comprises an apparatus comprising a memory for storing computer program instructions and a processor for executing the program instructions, wherein the computer program instructions, when executed by the processor, trigger the apparatus to perform a method and/or a solution according to the aforementioned embodiments of the present application.
It will be evident to those skilled in the art that the present application is not limited to the details of the foregoing illustrative embodiments, and that the present application may be embodied in other specific forms without departing from the spirit or essential attributes thereof. The present embodiments are therefore to be considered in all respects as illustrative and not restrictive, the scope of the application being indicated by the appended claims rather than by the foregoing description, and all changes which come within the meaning and range of equivalency of the claims are therefore intended to be embraced therein. Any reference sign in a claim should not be construed as limiting the claim concerned. Furthermore, it is obvious that the word "comprising" does not exclude other elements or steps, and the singular does not exclude the plural. A plurality of units or means recited in the apparatus claims may also be implemented by one unit or means in software or hardware. The terms first, second, etc. are used to denote names, but not any particular order.

Claims (13)

1. A method of data set determination, wherein the method comprises:
mapping data in a plurality of target data sets to slot positions of a preset memory, wherein the target data sets are data sets which need to be subjected to union set;
determining a target slot position containing data in the target data set, and setting the value of the target slot position as a preset value;
searching a target slot position with the value of the slot position in each memory segment in the preset memory as a preset value, and restoring data in the target slot position;
and counting the restored data in each memory segment, sequencing all the restored data, and determining and collecting a data set.
2. The method of claim 1, wherein mapping data in the plurality of target data sets into slots of a preset memory comprises:
determining memory segment information and slot position information of each data in the target data set in a preset memory;
and mapping each data in the target data set to a slot position of the preset memory according to the memory segment information and the slot position information.
3. The method of claim 1, wherein setting the value of the target slot to a preset value comprises:
the value of the target slot is set to 1.
4. The method of claim 1, wherein determining a target slot containing data in the target data set, setting a value of the target slot to a preset value comprises:
determining a target slot position containing data in the target data set;
and setting the value of the target slot position as a preset value according to the slot position information and the memory segment information of the target slot position.
5. The method of claim 4, wherein setting the value of the target slot to a preset value according to the slot information and the memory segment information to which the target slot belongs comprises:
and performing OR operation on the slot position information and the memory segment information of the target slot position, and setting the value of the target slot position as a preset value according to an operation result.
6. The method of claim 1, wherein restoring the data in the target slot comprises:
and judging whether the value in each memory segment is greater than 0, if so, restoring the data in the target slot position in the memory segment according to the memory segment information of the memory segment and the total slot position number of the memory segment.
7. An apparatus for data set determination, wherein the apparatus comprises:
the mapping device is used for mapping data in a plurality of target data sets to slot positions of a preset memory, wherein the target data sets are data sets which need to be required to be combined;
a determining device, configured to determine a target slot that includes data in the target data set, and set a value of the target slot to a preset value;
the restoring device is used for searching a target slot position with the value of the slot position in each memory segment in the preset memory as a preset value and restoring data in the target slot position;
and the statistical device is used for counting the restored data in each memory segment, sequencing all the restored data and determining and collecting a data set.
8. The apparatus of claim 7, wherein the mapping means is to:
determining memory segment information and slot position information of each data in the target data set in a preset memory;
and mapping each data in the target data set to a slot position of the preset memory according to the memory segment information and the slot position information.
9. The apparatus of claim 7, wherein the determining means is to:
the value of the target slot is set to 1.
10. The apparatus of claim 7, wherein the determining means is to:
determining a target slot position containing data in the target data set;
and setting the value of the target slot position as a preset value according to the slot position information and the memory segment information of the target slot position.
11. The apparatus of claim 10, wherein the determining means is configured to:
and performing OR operation on the slot position information and the memory segment information of the target slot position, and setting the value of the target slot position as a preset value according to an operation result.
12. The apparatus of claim 7, wherein the reduction device is to:
and judging whether the value in each memory segment is greater than 0, if so, restoring the data in the target slot position in the memory segment according to the memory segment information of the memory segment and the total slot position number of the memory segment.
13. A computer readable medium having computer readable instructions stored thereon which are executable by a processor to implement the method of any one of claims 1 to 6.
CN201811159520.1A 2018-09-30 2018-09-30 Method and equipment for determining data set Active CN109446226B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201811159520.1A CN109446226B (en) 2018-09-30 2018-09-30 Method and equipment for determining data set

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811159520.1A CN109446226B (en) 2018-09-30 2018-09-30 Method and equipment for determining data set

Publications (2)

Publication Number Publication Date
CN109446226A CN109446226A (en) 2019-03-08
CN109446226B true CN109446226B (en) 2020-01-17

Family

ID=65544735

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811159520.1A Active CN109446226B (en) 2018-09-30 2018-09-30 Method and equipment for determining data set

Country Status (1)

Country Link
CN (1) CN109446226B (en)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102541927A (en) * 2010-12-30 2012-07-04 北京新媒传信科技有限公司 Method and device for realizing data cache
CN105069084A (en) * 2015-07-31 2015-11-18 南威软件股份有限公司 Massive data oriented method for efficiently taking difference set

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5867177B2 (en) * 2012-03-06 2016-02-24 富士通株式会社 MAP DISPLAY PROGRAM, MAP GENERATION DEVICE, MAP DISPLAY METHOD, AND MAP GENERATION SYSTEM

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102541927A (en) * 2010-12-30 2012-07-04 北京新媒传信科技有限公司 Method and device for realizing data cache
CN105069084A (en) * 2015-07-31 2015-11-18 南威软件股份有限公司 Massive data oriented method for efficiently taking difference set

Also Published As

Publication number Publication date
CN109446226A (en) 2019-03-08

Similar Documents

Publication Publication Date Title
KR102099544B1 (en) Method and device for processing distribution of streaming data
CN107807982B (en) Consistency checking method and device for heterogeneous database
CN106407207B (en) Real-time newly-added data updating method and device
CN107391544B (en) Processing method, device and equipment of column type storage data and computer storage medium
CN112579595A (en) Data processing method and device, electronic equipment and readable storage medium
WO2016165542A1 (en) Method for analyzing cache hit rate, and device
CN111324665A (en) Log playback method and device
CN112466378A (en) Solid state disk operation error correction method and device and related components
CN110569218B (en) Offline modification method and device for EXT file system and storage medium
CN107153692B (en) Method and equipment for matching character strings
CN110888972A (en) Sensitive content identification method and device based on Spark Streaming
CN111314535A (en) Method and equipment for recording quality inspection process of mobile phone
CN113868698A (en) File desensitization method and equipment
CN109446226B (en) Method and equipment for determining data set
Julián-Moreno et al. On the feasibility of 40 gbps network data capture and retention with general purpose hardware
CN116302095A (en) Instruction jump judging method and device, electronic equipment and readable storage medium
US20100169322A1 (en) Efficient access of bitmap array with huge usage variance along linear fashion, using pointers
US9342511B2 (en) Fast selection in hardware or software
CN113419792A (en) Event processing method and device, terminal equipment and storage medium
CN109508446B (en) Log processing method and device
CN109522238B (en) Sorting method and device
CN106897278B (en) Data read-write processing method and device for key value database
CN107547601B (en) Method for sending message, routing equipment, server and system
US20240096079A1 (en) Method for detecting image sizes, computer device, and storage medium
CN112364007B (en) Mass data exchange method, device, equipment and storage medium based on database

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
PP01 Preservation of patent right
PP01 Preservation of patent right

Effective date of registration: 20210305

Granted publication date: 20200117