JP4758279B2 - Data registration apparatus, data registration program, data output apparatus and control program therefor - Google Patents

Description

  The present invention relates to a data registration device, a data registration program, a data output device, and a control program therefor, and, for example, relates to a method for managing data for random search and searching for the data.

  Random search is for the purpose of a user to search data at random, and is used in CD random music selection, karaoke random music selection, online lottery, online testing, and the like.

  FIG. 8 is a block diagram showing a configuration example of this random search system. The system shown in FIG. 8 includes a data display unit 801 that displays search results, an application unit 802 that performs a random search using a random number table or a random value of a random function, and a data processing unit that searches for data using a requested key value. 803 and a storage device 804 in which data is stored.

  In the random search system having such a configuration, the data display unit 801 inputs the desired number of data items at random, and the application unit 802 uses a random number table or a random value of the random function, and uses this value as a key value as a data processing unit. A search request is sent to 803. Then, data is read from the storage device 804, the read data is returned to the application unit 802 as a search result, and when the number of requests is satisfied, the search result is displayed on the data display unit 801.

JP 2005-92356 A

  However, in order to search for data at random, the application side obtains a random value with a random number table or a random function, checks the range of whether the random value is within the number of registered data or the random number table, or the random value so far After checking for duplicates, there was no other way than to search by that key value. For this reason, when the data amount increases, the range of the random value needs to be expanded in proportion to the data amount, and in order to guarantee the randomness, the user has to correct the application each time.

  In addition, when the number of random searches is tens of thousands, there is a possibility that the random values acquired by the random number table or the rand function overlap. Therefore, it is necessary to obtain random values until the acquired values do not overlap while checking whether the acquired random values are not duplicated, and there is a problem that the time for random search is delayed.

  The present invention has been made in view of such problems, and is not affected by the amount of data or the number of random searches, guaranteeing randomness and enabling high-speed random search and data registration Program, a data output device, and a control program therefor are provided.

  In order to solve the above problems, the data registration apparatus according to the present invention is configured such that a data input unit for inputting data to be registered in the first database and one coordinate is assigned to one data on the position coordinate. , Position coordinate information adding means for adding position coordinate information to the data inputted from the data input unit, and registration for registering the data with the position coordinate information added by the position coordinate information adding means in the first database And means.

  The data registration device further includes a second database for managing the position coordinate information on the position coordinates.

  The position coordinate information adding means assigns the position coordinate information radially from the coordinate origin so that the data to be registered is evenly arranged on positive coordinates.

  Further, the position coordinate information adding means adds the position coordinate information to the data so as to be assigned in ascending order of coordinate points.

  A data output device according to the present invention is a data output device that outputs data while guaranteeing randomness, and includes data output instruction means for instructing output of data and a plurality of pieces of data in one position coordinate. Data management means for managing on the database together with position coordinate information to which one coordinate is assigned, and a reference point for determining one random point on the position coordinate as a reference point when there is an instruction to output the data In accordance with the number of data to be output in accordance with the determining means and the data output instruction, a data search range on the position coordinates centered on the reference point is specified, and data included in the specified data search range is Data output means for outputting the instructed number of data.

  The data output means outputs data close to the reference point. And in the data management means, the position coordinate information is assigned to the plurality of data radially from the coordinate origin so that the plurality of data are evenly arranged on positive coordinates, or The position coordinate information is assigned to data from the smallest coordinate point sum.

  Further, the reference point determination means obtains one point on the position coordinates at random using a rand function, and uses it as the reference point.

  The data output means outputs data having a short distance between the reference point and data included in the data search range, using a spatial index scalar function WITHIN.

  The data registration program according to the present invention is a program code for executing a process of adding position coordinate information to data to be registered in the first database so that one coordinate is assigned to one data on the position coordinate. And a program code for executing a process of registering the data to which the position coordinate information is added by the position coordinate information addition process in the first database.

  The control program according to the present invention is a program for controlling a data output device that outputs data while guaranteeing randomness, and assigns a plurality of data to a single coordinate on a position coordinate. Reference point determination that determines a random point on the position coordinates as a reference point when there is an instruction to output data and a program code for executing data management processing managed on the database together with the position coordinate information According to the program code for executing the process and the number of data to be output in accordance with the data output instruction, the data search range on the position coordinates around the reference point is specified, and the specified data search range Program code for executing a data output process for outputting the data included in the data for the number of instructed data And wherein the door.

  Further features of the present invention will become apparent from the best mode for carrying out the present invention and the accompanying drawings.

  According to the present invention, since it is not necessary to be aware of the range of random values, randomness can be guaranteed without being affected by the amount of data and without modification of the application. Further, according to the present invention, since there is no need to be aware of random values, high-speed random search can be performed without being affected by the number of random cases.

  In the following, an embodiment of a random search device to which the present invention is applied will be described with reference to the drawings, taking as an example an online test database problem.

  FIG. 1 is a block diagram showing a configuration of a random search apparatus according to an embodiment of the present invention. In FIG. 1, a random search apparatus 100 inputs a problem database 101 for managing problem data, a position coordinate management database 102 for managing position coordinate information of problem data, a data processing unit 103, and display of questions and answers. The problem screen 104 and a problem control screen 105 for inputting the number of problems and addition of problems.

  The problem database 101 connected to the data processing unit 103 stores, for example, database problems that are given in online tests, and the position coordinate management database 102 is used to manage the database problems as two-dimensional data. Stores position coordinate information.

  The problem control screen 105 includes a problem number input unit 108 for inputting the number of problems for each question item to be asked and a problem input unit 109 for newly adding a problem.

  The question screen 104 corresponds to the screen of the online test system, and includes a question portion 106 for displaying the number of questions input in the number-of-problems input portion 108 of the question control screen 105, and an answer portion 107 for inputting the answer to the question. ing.

  Since the data processing unit 103 manages the problem data as two-dimensional data when a new problem is added from the problem input unit 109 of the problem control screen 105, the position coordinates that are unique to the data processing unit 103 for the new problem data When a problem number is input from the problem update processing unit 111 that automatically adds information and the problem number input unit 108 of the problem control screen 105, an arbitrary two-dimensional reference point (hereinafter referred to as "random point") is obtained. A random search processing unit 110 that reads out from the problem database 101 problem data that is close to the position coordinate information added to the problem data from the random points is provided.

  As shown in FIG. 2, the question data stored in the question database 101 includes a question classification number 201, a classification name 202, a question number 203, a question 204, a correct answer number 205, an answer option 206, and position coordinate information 207. The problem classification number, the classification name, the problem number, the question, the correct answer number, the answer option, and the position coordinate information are registered for each problem data that is unique between the problem classification number 201 and the problem number 203. This registration can be performed from the problem input unit 109 of the problem control screen 105. Of the problem data, the problem update processing unit 111 of the data processing unit 103 automatically adds position coordinate information unique to the data processing unit 103 by only the position coordinate information 207.

  As shown in FIG. 3, the position coordinate information stored in the position coordinate management database 102 includes a problem classification number 301, an X coordinate 302, and a Y coordinate 303, and the X coordinate and the Y coordinate are registered for each problem classification number. The Among these, the values of the X coordinate 302 and the Y coordinate 303 are assigned as position coordinate information, which is automatically calculated by the problem update processing unit 111 of the data processing unit 103 so that the problem data is evenly distributed on the positive plane coordinates. . This allocation is performed when problem data is added from the problem input unit 109 of the problem control screen 105. For example, when the next problem data is added while the X coordinate 302 of the position coordinate information is 100 and the Y coordinate 303 is 50, the position coordinate information added to the problem data is 99 for the X coordinate 302 and 51 for the Y coordinate 303. It becomes. The calculation of the position coordinate information will be described later with reference to the flowchart of FIG.

  Next, a method for assigning position coordinate information will be described with reference to FIG. As shown in FIG. 4, when the first problem data is added, the coordinates of (1) (X axis 401 = 1, Y axis 402 = 1) 404 are added to the problem data as position coordinate information 207. The Next, when the second problem data is added, the coordinates of (2) (X axis 401 = 2, Y axis 402 = 1) 405 are added to the problem data as position coordinate information 207. Next, when the third problem data is added, the coordinates of (X-axis 401 = 1, Y-axis 402 = 2) 406 are added to the problem data as position coordinate information 207.

  In order to disperse the problem data evenly on the positive plane coordinates, the position coordinate information is questioned in the numerical order shown in FIG. 4 in a fan shape (radial) starting from 403 (X axis 401 = 0, Y axis 402 = 0) 403. Append to data. Then, problem data in which the distance between the position coordinate information 207 and the random point 407 is close is returned. This random point is obtained by a random function.

  For example, when a random search request is made for four search results, the description will be made with reference to FIG. 4. When the random point value is (X axis 4, Y axis 1), the coordinates of the random point value (X axis 4, Y axis) (1), (11) coordinates (X axis 5, Y axis 1), (4) coordinates (X axis 3, Y axis 1), (12) coordinates (X axis 4, Y axis 2) Problem data with information is returned.

  Next, the search range starting from random points will be described with reference to FIG. When the random point 501 is (X-axis 2, Y-axis 4), problem data having a short distance from the random point as a starting point is searched, and the problem data group returned as a search result is a set A503. Next, when the random point 502 is (X-axis 5, Y-axis 3), problem data having a short distance from the random point as a starting point is searched, and the problem data group returned as a search result is a set B504.

  In this way, the data is managed as two-dimensional, a two-dimensional random point is obtained, and by returning the data with a short distance from this random point, a certain random search time is possible. By changing, randomness can be guaranteed. In addition, since it is not affected by the amount of data or the number of random cases, high-speed random search is possible.

  The operation of the random search device configured as described above will be described below. FIG. 6 is a flowchart showing an overview of position coordinate information addition processing when problem data is added.

  In FIG. 6, the problem update processing unit 111 of the data processing unit 103 first acquires the position coordinate information 207 from the position coordinate management database 102 in order to initialize X ′ and Y ′. The problem update processing unit 111 then subtracts 1 from the value obtained by adding the value of the X coordinate 302 and the value of the Y coordinate 303 to X ′ (X ′ = X + Y−1), and the value of the Y coordinate 303 as Y ′. (Y ′ = Y) is set (step 601). As the values of the X coordinate 302 and the Y coordinate 303, the position coordinate information 207 added to the previous problem data is stored in the position coordinate management database 102. For example, now (X, Y) = (100, 50) (see FIG. 3), the initial value (X ′, Y ′) is (100 + 50−1, 50) = (149, 50).

  Subsequently, it is checked whether the value of X ′ and the value of Y ′ match (step 602). If the value of X ′ and the value of Y ′ match, the start coordinates of the X axis 401 and the Y axis 402 are determined in the processing order of the next arrow (step 603). That is, 1 is added to X ′ → 1 is set to Y ′ → X ′ value is set to X coordinate 302 → Y ′ value is set to Y coordinate 303 to obtain the start coordinate. The case where the value of X ′ coincides with the value of Y ′ is, for example, when X = 1 and Y = 50.

  If it is determined in step 602 that the value of X ′ and the value of Y ′ do not match, the position coordinates of the X axis 401 and the Y axis 402 are determined in the processing order of the next arrow (step 604). That is, the position coordinate is determined by performing a process of setting a value obtained by subtracting Y ′ from X ′ to the X coordinate 302 → adding 1 to Y ′ → setting a Y ′ value to the Y coordinate 303.

Next, the values of the X coordinate 302 and the Y coordinate 303 are added to the position coordinate information 207 of the problem data (step 605).
Here, steps 602 to 605 are processing for determining the X-axis 401 and the Y-axis 402 of the position coordinate information 207. Thus, by calculating the position coordinate information, the problem data can be evenly scattered on the positive plane coordinates.
Subsequently, the problem data to which the position coordinate information 207 is added is output to the problem database 101 (step 606).
Finally, the values of the X coordinate 302 and the Y coordinate 303 are output to the position coordinate management database 102 (step 607).

  As described above, in this embodiment, the position coordinate information is added in order from the smallest sum of the X coordinate value and the Y coordinate value, and the problem data is arranged. In this way, the problem data is arranged cleanly and evenly so as to spread in a fan shape (radial shape) as shown in FIG. 4 on the two-dimensional coordinates. Therefore, it is possible to obtain the random points in the search process and output the search results efficiently in order from the data at a distance close thereto. Note that the processing as shown in FIG. 6 is an example, and it is needless to say that another coordinate assignment method may be used. The most important thing is that one coordinate is assigned to one data. Furthermore, data may be assigned by three-dimensional coordinates or four-dimensional or higher-dimensional coordinates. For example, in the case of three-dimensional coordinates, an arrangement method in which position coordinate information is added in order from the smallest sum of X coordinate value, Y coordinate value, and Z coordinate value can be considered.

  FIG. 7 is a flowchart for explaining the operation of the random search process when inputting the number of problems.

  When the user inputs the number of problems from the problem number input unit 108, the random search processing unit 110 of the data processing unit 103 manages the two-dimensional random points as two-dimensional data with the rand function, and the two-dimensional data at the time of the random search. Find random points. First, random points for the X axis are obtained from the rand function. The acquired value is set to X ′. Next, random points for the Y axis are acquired from the rand function. The acquired value is set to Y ′. In this way, an arbitrary two-dimensional random point is determined (step 701). Thus, by obtaining random points with the rand function, the possibility of the same random points appearing is extremely low, and therefore the randomness can be improved.

  A problem is displayed on the problem section 106 of the problem screen 104 by the number of problems input from the problem number input section 108 of the problem control screen 105 for the problem data having a short distance between the random point and the position coordinate information added to the problem data. (Step 702). The retrieval of problem data applies the spatial index scalar function WITHIN. By applying random points to this WITHIN, problem data at a distance close to the random points can be returned. The scalar function WITHIN returns data corresponding to the number of requests in which the distance between the specified two-dimensional value and the two-dimensional value added to the data is short. In addition, when there are more data with the same distance from the random point than the number of requests, a selection criterion is appropriately determined as to which data is preferentially selected. For example, among the data having the same distance from the random point, the selection criterion is such that data with a small X coordinate value is prioritized, and data with a large Y coordinate value is prioritized when the X coordinate value is equal ( Vice versa). Alternatively, a plurality of such selection criteria may be set, and the selection criteria may be selected at random from among them.

  Note that the present invention can also be realized by software program codes that implement the functions of the embodiments. In this case, a storage medium in which the program code is recorded is provided to the system or apparatus, and the computer (or CPU or MPU) of the system or apparatus reads the program code stored in the storage medium. In this case, the program code itself read from the storage medium realizes the functions of the above-described embodiments, and the program code itself and the storage medium storing the program code constitute the present invention. As a storage medium for supplying such program code, for example, floppy (registered trademark) disk, CD-ROM, DVD-ROM, hard disk, optical disk, magneto-optical disk, CD-R, magnetic tape, non-volatile A memory card, ROM, or the like is used.

  Also, based on the instruction of the program code, an OS (operating system) running on the computer performs part or all of the actual processing, and the functions of the above-described embodiments are realized by the processing. May be. Further, after the program code read from the storage medium is written in the memory on the computer, the computer CPU or the like performs part or all of the actual processing based on the instruction of the program code. Thus, the functions of the above-described embodiments may be realized.

  Further, the program code of the software that realizes the functions of the embodiment is distributed via a network, so that it is stored in a storage means such as a hard disk or memory of a system or apparatus or a storage medium such as a CD-RW or CD-R. It may also be achieved by the computer (or CPU or MPU) of the system or apparatus reading and executing the program code stored in the storage means or the storage medium.

1 is a system configuration diagram showing an embodiment of the present invention. It is a data block diagram stored in the problem database. It is a data block diagram stored in a position coordinate management database. Position coordinate information and random points on positive plane coordinates. It is a flowchart which shows a position coordinate information addition process. It is a flowchart which shows a random search process. Random search range on positive plane coordinates. It is a schematic block diagram of the conventional random search.

Explanation of symbols

DESCRIPTION OF SYMBOLS 101 ... Question database, 102 ... Position coordinate management database, 103 ... Data processing part, 104 ... Question screen, 105 ... Question control screen, 106 ... Question part, 107 ... Answer part, 108 ... Question number input part, 109 ... Question input 110, random search processing unit, 111 ... problem update processing unit

Claims (16)

A data input unit for inputting data to be registered in the first database;
Position coordinate information adding means for adding position coordinate information to the data input from the data input unit so that one coordinate is assigned to one data on the position coordinate;
Registration means for registering the data to which the position coordinate information is added by the position coordinate information adding means in the first database;
Equipped with a,
The position coordinate information adding means assigns the position coordinate information radially from a coordinate origin so that the data to be registered are evenly arranged on positive coordinates . A data input unit for inputting data to be registered in the first database;
Position coordinate information adding means for adding position coordinate information to the data input from the data input unit so that one coordinate is assigned to one data on the position coordinate;
Registration means for registering the data to which the position coordinate information is added by the position coordinate information adding means in the first database;
With
The position coordinate information adding means adds the position coordinate information to the data so as to be assigned in ascending order of the sum of coordinate points. Furthermore, the data registration apparatus according to claim 1 or 2, characterized in that it comprises a second database for managing the position coordinate information on the position coordinates. A data output device that outputs data with guaranteed randomness,
Data output instruction means for instructing data output;
Data management means for managing a plurality of data on a database together with position coordinate information in which one coordinate is assigned to one data on the position coordinates;
When there is an instruction to output the data, a reference point determination unit that determines a random point on the position coordinates as a reference point;
In accordance with the number of data to be output in accordance with the data output instruction, a data search range on the position coordinates centered on the reference point is specified, and data included in the specified data search range is the specified data Data output means for outputting several minutes;
Equipped with a,
In the data management means, the position coordinate information is allocated to the plurality of data radially from a coordinate origin so that the plurality of data are evenly arranged on positive coordinates. Output device. A data output device that outputs data with guaranteed randomness,
Data output instruction means for instructing data output;
Data management means for managing a plurality of data on a database together with position coordinate information in which one coordinate is assigned to one data on the position coordinates;
When there is an instruction to output the data, a reference point determination unit that determines a random point on the position coordinates as a reference point;
In accordance with the number of data to be output in accordance with the data output instruction, a data search range on the position coordinates centered on the reference point is specified, and data included in the specified data search range is the specified data Data output means for outputting several minutes;
With
In the data management means, the position coordinate information is assigned to data in ascending order of coordinate points. 6. The data output device according to claim 4 , wherein the data output means outputs data close to the reference point. 6. The data output device according to claim 4, wherein the reference point determining means obtains one point on a position coordinate at random using a rand function and sets it as the reference point. Said data output means, using a scalar function WITHIN spatial index, according to claim 4 or 5, characterized in that the distance between the data contained in the data search range as the reference point and outputs the data close Data output device. Program code for executing processing for adding position coordinate information to data to be registered in the first database so that one coordinate is assigned to one data on the position coordinate;
A program code for executing a process of registering the data to which the position coordinate information is added by the position coordinate information addition process in the first database;
Equipped with a,
The program for registering data is characterized in that the position coordinate information adding process assigns the position coordinate information radially from a coordinate origin so that the data to be registered is evenly arranged on positive coordinates . Program code for executing processing for adding position coordinate information to data to be registered in the first database so that one coordinate is assigned to one data on the position coordinate;
A program code for executing a process of registering the data to which the position coordinate information is added by the position coordinate information addition process in the first database;
With
The position coordinate information adding process adds the position coordinate information to the data so that the coordinate points are assigned in ascending order of coordinate points. 11. The data registration program according to claim 9 , further comprising a program code for executing a process of managing the position coordinate information on the position coordinates by a second database. A program for controlling a data output device that outputs data while guaranteeing randomness,
A program code for executing a data management process for managing a plurality of data on a database together with position coordinate information in which one coordinate is assigned to one data on the position coordinate;
A program code for executing a reference point determination process for determining a random point on the position coordinates as a reference point when there is an instruction to output data;
In accordance with the number of data to be output in accordance with the data output instruction, a data search range on the position coordinates centered on the reference point is specified, and data included in the specified data search range is the specified data Program code for executing data output processing for outputting several minutes,
Equipped with a,
In the data management process, the position coordinate information is assigned to the plurality of data radially from a coordinate origin so that the plurality of data are evenly arranged on positive coordinates. . A program for controlling a data output device that outputs data while guaranteeing randomness,
A program code for executing a data management process for managing a plurality of data on a database together with position coordinate information in which one coordinate is assigned to one data on the position coordinate;
A program code for executing a reference point determination process for determining a random point on the position coordinates as a reference point when there is an instruction to output data;
In accordance with the number of data to be output in accordance with the data output instruction, a data search range on the position coordinates centered on the reference point is specified, and data included in the specified data search range is the specified data Program code for executing data output processing for outputting several minutes,
With
In the data management process, the position coordinate information is assigned to data in ascending order of coordinate points. The program according to claim 12 or 13 , wherein the data output processing outputs data close to the reference point. The program according to claim 12 or 13 , wherein the reference point determination process uses a rand function to randomly determine one point on a position coordinate as the reference point. The data output process, using the scalar function WITHIN spatial index, according to claim 12 or 13, characterized in that the distance between the data contained in the data search range as the reference point and outputs the data close program.

Images