KR102287483B1 - Data sharding system, data sharding method, and program stored in a recording medium - Google Patents

Abstract

A data sharding system according to one embodiment of the present invention comprises: a server that receives and processes a request from a client terminal, and detects country information and region information related to the request; and a database part that connects to the server through a network, receives a query for the request from the server, and transmits a response for the query to the server, wherein the query comprises a shard key determined based on the country information and the region information related to the request, and the database part may comprise a plurality of data nodes wherein the query is distributed and processed based on the shard key. Therefore, the present invention is capable of improving a speed for data processing.

Description

Data sharding system, data sharding method and program stored on recording medium {DATA SHARDING SYSTEM, DATA SHARDING METHOD, AND PROGRAM STORED IN A RECORDING MEDIUM}

The present invention relates to a data distribution processing technology, and more particularly, to a data sharding system capable of distributing and processing data, a data sharding method, and a program stored in a recording medium.

Recently, with the explosive increase of data in the business environment, distributed database technology developed along with data distributed processing and storage technology is in the spotlight. Among various data processing technologies, sharding technology divides and processes large amounts of data, so it is possible to process large amounts of data by expanding a scale-out system using a low-cost system without introducing a high-performance system.

In the database field, sharding refers to a method of distributing and retrieving data in a physically different database in a horizontally partitioned manner, and it refers to the horizontal partitioning of a single database with each individual partition called a shard. When sharding is performed, compared to managing one large database, each shard can receive more computational resources, so the data processing speed is faster. Since the service can be provided from

On the other hand, in the case of accommodation reservation sites such as Hotels.com or Airbnb, information on the services of suppliers for hotels, resorts and guesthouses around the world is provided. In the case of a global reservation site that covers the world, it is necessary to process a large amount of data. The user can use the information provided by the lodging reservation site to reserve the service of a provider suitable for his/her desired lodging style.

Various methods of sharding a database can be used. To make sharding easier, partitioned database architectures have emerged that automate sharding and load balancing across different shard repositories. The prior art architecture uses key-based hash partitioning or Range partitioning to allocate data to the shard storage of a distributed computing system that stores the database.

However, the problem of such key-based hash partitioning or range partitioning is that in a large database system, the calculation of a key-based hash requires considerable computational power and time, so the processing speed is slow when handling requests for data of such a key. there is In addition, when data is allocated to multiple shard storages, it was necessary to scan all shard storages or index the data stored in all shard storages in order to check which shard storages store the data related to the inquiry.

The problem to be solved by the present invention is to solve the problems of the prior art described above. Data sharding that improves the data processing speed and can easily find the storage location of the data to be played without performing a separate data indexing operation To provide a system, a data sharding method, and a program recorded on a recording medium.

As a means for solving the above problems, the data sharding system according to an embodiment of the present invention, a server for receiving and processing a request from a client terminal, and detecting country information and region information related to the request; and a database unit connected to the server through a network, receiving a query for the request from the server, and transmitting a response to the query to the server, wherein the query includes country information and region related to the request. A shard key determined based on information may be included, and the database unit may include a plurality of data nodes in which the query is distributed and processed based on the shard key.

In one embodiment, the database unit further comprises a meta node that analyzes the query from the server and distributes the query to a plurality of data nodes based on the shard key, and the meta node processes the query as the shard key. A response to the query can be obtained by sending it to the data node corresponding to the shard key.

In an embodiment, the shard key may include a device code determined based on country information and region information, and the server may include a lookup table for country information, region information, and a corresponding equipment code.

In an embodiment, the server may detect the country information and the region information based on IP address information of the client terminal or location information input by the client terminal.

In an embodiment, the server may include: a region information detection unit configured to detect country information and region information related to a request received from the client terminal; an equipment code determining unit that determines an equipment code corresponding to the detected country information and region information based on a lookup table; and a data transmitter configured to transmit a query including the equipment code as a shard key to the database unit, and transmit a response from the database unit to the client terminal.

In one embodiment, different equipment codes may be assigned to different countries. Alternatively, the same equipment code may be assigned to a plurality of regions within the same country. Alternatively, different equipment codes may be assigned to different regions within the same country.

As a means for solving the above problems, a data sharding method according to another embodiment of the present invention is a data sharding method performed by a data sharding system including a server and a database unit, wherein the server receives a request from a client terminal. a region information detection step of receiving and detecting country information and region information related to the request; a query transmission step in which the server transmits a query for the request to a database unit; and a distributed processing step of receiving the query by the database unit, analyzing the query, and distributing the data to a plurality of data nodes based on the shard key, wherein the query includes country information and regional information related to the request. It includes a shard key determined based on the shard key, and the database unit may distribute and process the query to a plurality of data nodes based on the shard key.

As a means for solving the above problems, a program according to another embodiment of the present invention may be a program stored in a recording medium to perform the data sharding method by a computer.

According to an embodiment of the present invention, a query includes a shard key determined based on country information and region information related to a request from a client terminal, and the query is processed by distributing it to a plurality of data nodes based on the shard key A data sharding system, a data sharding method, and a program recorded on a recording medium that can improve data processing speed and easily find the storage location of the data to be inquired without performing a separate data indexing operation will be provided. can

1 is a block diagram illustrating a configuration and network connection relationship of a data sharding system according to an embodiment of the present invention.
2 is a block diagram showing the configuration of a server of a data sharding system according to an embodiment of the present invention.
3 is a diagram illustrating a lookup table of a data sharding system according to an embodiment of the present invention.
4A is a diagram for explaining a sharding algorithm based on a hash function, which is a data sharding method of the prior art.
4B is a diagram for explaining a sharding algorithm based on a key range, which is a data sharding method of the prior art.
4C is a diagram for explaining a sharding algorithm according to an embodiment of the present invention.
5 is a flowchart illustrating a process of a data sharding method performed by a data sharding system according to an embodiment of the present invention.
6 is a block diagram illustrating a network connection relationship of a code distribution processing server according to an embodiment of the present invention.
7 is a block diagram showing the configuration of a code distribution processing server according to an embodiment of the present invention.
8 is a diagram illustrating a hierarchical relationship between code information and each code used in a code distributed processing server or database according to an embodiment of the present invention.
9 is an example of a screen when a consumer accesses the code distribution processing server 60 according to an embodiment of the present invention.
FIG. 10 shows an example of a screen displayed when a Korean user clicks on a “food” menu or when a user of another country inputs Korean location information after clicking on a “food” menu.
11 illustrates an example of a screen displayed when a Korean user clicks on the “food” menu and then inputs location information in the United States, or when the American user clicks on the “food” menu.
12 is a flowchart of a code distribution processing method performed by a code distribution processing apparatus according to an embodiment of the present invention.

Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings.

The terms used in the present invention have been selected as currently widely used general terms as possible while considering the functions in the present invention, but these may vary depending on the intention or precedent of a person skilled in the art, the emergence of new technology, and the like. In addition, in a specific case, there is a term arbitrarily selected by the applicant, and in this case, the meaning will be described in detail in the description of the corresponding invention. Therefore, the term used in the present invention should be defined based on the meaning of the term and the overall content of the present invention, rather than the name of a simple term.

In the entire specification, when a part "includes" a certain component, it means that other components may be further included, rather than excluding other components, unless otherwise stated. In addition, terms such as "...unit" and "module" described in the specification mean a unit that processes at least one function or operation, which may be implemented as hardware or software, or a combination of hardware and software. .

Hereinafter, with reference to the accompanying drawings, embodiments of the present invention will be described in detail so that those of ordinary skill in the art can easily carry out the embodiments of the present invention. However, the present invention may be embodied in many different forms and is not limited to the embodiments described herein. And in order to clearly explain the present invention in the drawings, parts irrelevant to the description are omitted, and similar reference numerals are attached to similar parts throughout the specification.

1 is a block diagram illustrating a configuration and network connection relationship of a data sharding system 1 according to an embodiment of the present invention.

Referring to FIG. 1 , the data sharding system 1 may include a server 10 and a database unit 20 . The server 10 , the database unit 20 , and the plurality of terminals 30 are connected through a communication network N . The server 10 , the database unit 20 , and the plurality of client terminals 30 may transmit and receive data using the communication network N .

The network (N) refers to a connection structure capable of exchanging information between each node, such as terminals and servers, and an example of such a network (N) is the Internet, a local area network (LAN), These include, but are not limited to, Wireless Local Area Network (LAN), Wide Area Network (WAN), Personal Area Network (PAN), 3G, 4G, LTE, WiFi, and the like.

The client terminal 30 may be implemented as a computer capable of accessing a remote server or terminal through the network N. Here, the computer may include, for example, a laptop computer, a desktop computer, and a laptop computer. The client terminal 30 is, for example, a wireless communication device that ensures portability and mobility, and includes a Personal Communication System (PCS), a Global System for Mobile communications (GSM), a Personal Digital Cellular (PDC), and a Personal Handyphone System (PHS). , PDA (Personal Digital Assistant), IMT (International Mobile Telecommunication)-2000, CDMA (Code Division Multiple Access)-2000, W-CDMA (W-Code Division Multiple Access), Wibro (Wireless Broadband Internet) terminal, smart phone ( smartphone), a smart pad, a tablet PC, and the like, may include all kinds of handheld-based wireless communication devices.

The server 10 may receive and process a request from the client terminal 30 , and detect country information and region information related to the request. In one embodiment, the server 10 may be a web application server (Web Application Server), a web container (Web Container) or a servlet container (Servlet Container). The server 10 may provide a running environment in which JSP or Servlet can be executed.

When the server 10 receives a request from the client terminal 30 , the server 10 loads a servlet related to the request from the client terminal 30 in memory, and a thread for the servlet can create The thread calls the servlet's service() method, and the service() method can call the doGet() or doPost() method according to the request. The doGet() or doPost() method may directly transmit a dynamic page generated according to an argument to the client terminal 30 as a response or to the client terminal 30 via a web server.

The server 10 may detect country information and region information based on IP address information of the client terminal 30 or location information input by the client terminal 30 . When the client terminal 30 accesses the server 10 , the server 10 may acquire IP address information of the client terminal 30 . A registered address of the corresponding IP address may be detected from the IP address information, and country information and region (city) information accessed by the client terminal 30 may be identified from the detected address.

The location information input by the client terminal 30 is, for example, when the client terminal 30 connects to the server 10 , the user of the client terminal 30 is displayed on a web page provided by the server 10 . may be identified from the address entered in the address input field on the web page for accommodation reservation, food delivery, beauty service reservation, and the like. Alternatively, the user of the client terminal 30 may move or enlarge/reduce the map display screen on the web page to be identified from the displayed country and region.

The database unit 20 may receive a query for a request from the server 10 , and transmit a response to the query to the server 10 . The database unit 20 may include a meta node 210 and a plurality of data nodes 230A to 230C.

The query may include a shardkey determined based on country information and region information related to the request from the server 10 . A data node on which a query is executed may be determined based on the shard key.

The shard key may include a predetermined equipment code according to country information and regional information. The equipment code may be determined by a look-up table stored in the server 10, and the look-up table consists of a plurality of data sets including country codes/region codes/equipment codes indicating which equipment is assigned to which equipment in which country. can be

In the database unit 20, queries may be distributed based on the shard key and processed in the plurality of data nodes 230A to 230C. The meta node 210 may analyze the query from the server 10 and distribute the query to the plurality of data nodes 230A to 230C based on the shard key. The meta node 210 may transmit a query to the data node 230 corresponding to the shard key to obtain a response to the query.

2 is a block diagram showing the configuration of the server 10 of the data sharding system 1 according to an embodiment of the present invention.

Referring to FIG. 2 , the server 10 may include a region information detector 110 , an equipment code determiner 120 , a data transmitter 130 , and a lookup table 140 .

The region information detection unit 100 may detect country information and region information related to a request received from the client terminal 30 . Country information and region information related to the received request may be detected from IP address information of the client terminal 30 or location information input by the client terminal 30 .

When there is no clear location input from the client terminal 30 (eg, when a web page is accessed for the first time), the area information detection unit 100 registers the corresponding IP address from the IP address information of the client terminal 30 . address can be detected, and country information and region (city) information accessed by the client terminal 30 can be identified from the detected address.

When there is a clear location input from the client terminal 30 (for example, the user of the client terminal 30 on the web page provided by the server 10 for accommodation reservation, food delivery, beauty service reservation, etc. When entering an address on a web page or when a user of the client terminal 30 moves or enlarges/reduces a map display screen on a web page), country information and region information are obtained from the location information input by the client terminal 30 can be comprehended.

The equipment code determiner 120 may determine an equipment code corresponding to the detected country information and region information based on the lookup table 140 . The lookup table 140 may include data indicating a correspondence between a country code, a country name, a region code, a region name, and an equipment code.

The data transmission unit 130 may transmit a query including the equipment code as a shard key to the database unit 20 , and transmit a response from the database unit 20 to the client terminal 30 .

3 is a diagram illustrating a lookup table of the data sharding system 1 according to an embodiment of the present invention.

Referring to FIG. 3 , the lookup table may include a data set indicating a correspondence relationship between a country code, a country name, a region code, a region name, and an equipment code. For example, if data related to the United States is distributed and stored in 4 data nodes or when queries related to the US are distributed and executed on 4 data nodes, a single device is responsible for the regions by integrating multiple regions of the US it can be done by

For example, data or queries pertaining to regions Valdez, Vallecitos, Vaughn, and Velarde are sharded into data nodes corresponding to equipment code NA1, and data or queries pertaining to regions Villanueva, White Sands, Williamsburg, Zuni, and Alamo are unit code NA2. Data or queries related to the Amargosa Valley, Arrolime, Austin, and Baker regions are sharded into the data nodes corresponding to equipment code NA3, Khmelevoye, Boulder City, Bunkerville, Caliente, Carson City, Crystal Bay Region-related data or queries may be sharded into data nodes corresponding to equipment code NA4. In this way, the same equipment code may be assigned to a plurality of regions within the same country.

Alternatively, different equipment codes may be assigned to different regions within the same country (eg, State scope in the United States or special city/metropolitan/province scope in Korea). Also, different equipment codes may be assigned for each country.

4A and 4B are diagrams illustrating a data sharding method of the prior art, and FIG. 4C is a diagram illustrating a data sharding method according to an embodiment of the present invention.

A sharding algorithm based on a hash function, which is a data sharding method of the prior art, will be described with reference to FIG. 4A. When the data sets from ID No.1 to ID No.8 are received by the meta node 310, the meta node 310 shards each data set to data node 1, data node 2, and data node 3 by a sharding function. do.

The sharding function of the meta node 310 uses the ID No. as the shard key, and when the value of "ID No. %3" (the remainder when the ID No. is divided by 3) is "1", the corresponding data is data It is sharded to node 1 (330A). When the value of "ID No. %3" is "2", the corresponding data is sharded to data node 2 330B. When the value of "ID No. %3" is "0", the corresponding data is sharded to data node 3 330C.

According to the hash function-based sharding method, data corresponding to "ID No. 1", "ID No. 4" and "ID No. 7" are sharded to data node 1 330A, and "ID No. 2" , data corresponding to “ID No. 5” and “ID No. 8” are sharded to data node 2 330B, and data corresponding to “ID No. 3” and “ID No. 6” are sharded to data node 3 sharded to (330C).

According to this hash function-based sharding method, when it is desired to find data related to “data1” among the data values distributed and stored in the data nodes 330A to 330C, the meta node 310 includes all data nodes 330A to 330A. It needs to send a query to 330C to receive a response from data node 1 330A with "data1". In this case, there is a problem in that data processing is delayed because a query must be sent to all data nodes during data inquiry or retrieval.

A sharding algorithm based on a key range, which is a data sharding method of the prior art, will be described with reference to FIG. 4B. When the data sets from ID No.1 to ID No.8 are received by the meta node 410, the meta node 410 shards each data set to data node 1, data node 2, and data node 3 by a sharding function. do.

The sharding function of the meta node 410 uses the ID No. as the shard key, and when the ID No. is 3 or less, the corresponding data is sharded to the data node 1 430A. When the ID No. is 4 or more and 6 or less, the corresponding data is sharded to the data node 2 430B. If the ID No. is 7 or more, the corresponding data is sharded to data node 3 (430C).

According to the key range-based sharding method, ID No. Data from 1 to ID No. 3 are sharded to data node 1 430A, and ID No. Data from 4 to ID No. 6 are sharded to data node 2 (430B), and ID No. 7 to ID No. Up to 8 data are sharded to data node 3 430C.

According to this key range-based sharding method, when it is desired to find data related to “data1” among the data values distributed and stored in the data nodes 430A to 430C, the meta node 410 includes all data nodes 430A to 430A. It needs to send a query to 430C to receive a response from data node 1 430A with "data1". In this case, there is a problem in that data processing is delayed because a query must be sent to all data nodes during data inquiry or retrieval.

With reference to FIG. 4C, as a sharding algorithm according to an embodiment of the present invention, a sharding algorithm using a device code determined based on country and region information as a shard key will be described. When the data sets from ID No. 1 to ID No. 8 are received by the meta node 210, the meta node 210 converts each data set to data node 1 (230A) and data node 2 (230B) by a sharding function. and data node 3 230C.

All data sets may contain an Equipment No. The number of equipment codes may be equal to the number of data nodes to be sharded. For example, in FIG. 4C , there are three data nodes 230A to 230C, and in this case, equipment codes assigned to each data may be E01, E02, and E03. The equipment code may be determined by a predetermined lookup table as described above with reference to FIG. 3 .

The sharding function of the meta node 210 uses Equipment No. as a shard key, and when the assigned Equipment No. is E01, the corresponding data is sharded to the data node 1 230A. When the assigned Equipment No. is E02, the corresponding data is sharded to the data node 2 (230B). When the assigned Equipment No. is E03, the corresponding data is sharded to the data node 3 (230C).

According to the sharding method according to an embodiment of the present invention in which the equipment code determined based on country and region information is the shard key, ID No. Data from 1 to ID No. 2 are sharded to data node 1 (230A), and ID No. 3's data is sharded to data node 2 (230B), ID No. 4 to ID No. Up to 8 data are sharded to data node 3 230C.

According to the sharding method according to an embodiment of the present invention, when it is desired to find data related to “data1” among the data values distributed and stored in the data nodes 230A to 230C, the meta node 410 is “data1” By sending a query to the data node 230A corresponding to the equipment code E01, which is determined according to the country information and the regional information about , a response may be received for data related to “data1”. In this case, there is no need to send a query to all data nodes when querying or retrieving data, and a query can be directly requested to the data node where the data is stored by the shard key determined according to the country and region information related to the data. Therefore, it is possible to reduce the delay of data processing.

5 is a flowchart illustrating a process of a data sharding method performed by the data sharding system 1 according to an embodiment of the present invention.

5, the data sharding method performed by the data sharding system 1 includes a local information detection step (S10), an equipment code determination step (S20), a query transmission step (S30), and a distributed processing step (S40). may include

In the region information detection step S10 , the region information detection unit 110 of the server 10 may detect country information and region information related to the request from the request received from the client terminal 30 . The area information detection unit 110 may detect country information and area information based on IP address information of the client terminal 30 or location information input by the client terminal 30 .

In the equipment code determination step (S20), the equipment code determiner 120 may determine the equipment code corresponding to the country information and the region information based on the lookup table. The lookup table may include data representing a correspondence between a country code, a country name, a region code, a region name, and an equipment code.

In the query transmission step S30 , the data transmission unit 130 may transmit a query for the request of the client terminal 30 to the database unit 20 . The data transmitter 130 may transmit a query including the equipment code determined by the equipment code determiner 120 as a shard key to the database unit 20 .

In the distributed processing step (S40), the database unit 20 may receive a query from the server 10, analyze the received query, and distribute the data to a plurality of data nodes based on the shard key.

According to the data sharding method according to an embodiment of the present invention, a query includes a shard key determined based on country information and region information related to a request from a client terminal, and the query is sent to a plurality of data nodes based on the shard key. Distributed processing improves the data processing speed and makes it easy to find the storage location of the data to be played without performing a separate data indexing operation.

6 is a block diagram illustrating a network connection relationship of the code distribution processing server 60 according to an embodiment of the present invention.

Referring to FIG. 6 , the code distribution processing server 60 may be connected to a plurality of client terminals 70 and a plurality of databases 80: 80A, 80B, and 80C through a communication network N. For the code distributed processing server 60, the description of the server 10 shown in FIG. 1 may be referred to when it is not contradictory, and for the database 80, the database unit shown in FIG. 1 when it is not contradictory The description of (20) may be referred to.

The code distribution processing server 60 receives and processes the request from the client terminal 70 , and relates the request to the database 80A, 80B or 80C related to the request from the client terminal 70 among the plurality of databases 80 . It is possible to transmit a query, obtain a query execution result, and provide it to the client terminal 70 .

The code distribution processing server 60 may provide information about a plurality of services provided by the provider to a user who accesses the server through the client terminal 70 . In one embodiment, the code distributed processing server 60 may provide provider information and service information related to accommodation, food and beauty. The user may access the code distribution processing server 60 to inquire about accommodation, food, beauty services, etc. in a country that he/she wants to use, and may make a reservation or purchase of the inquired service.

A plurality of databases (80: 80A, 80B, 80C) includes service information related to the service provided by the provider, personal information of the provider (account, transaction information, contact information, etc.), personal information of the consumer (account, transaction information, contact information, etc.) etc.) can be saved. Service information and personal information of suppliers and consumers may include country information, regional information, and language information. Hereinafter, reference numeral 80 is used to indicate the entire plurality of databases, and reference numerals 80A, 80B, and 80C) are used to indicate individual databases.

In one embodiment, service information, personal information of suppliers, and personal information of consumers, etc. may be distributed and stored in each database 80A, 80B, 80C based on a shard key determined based on country information included in each information. there is. In another embodiment, service information, personal information of suppliers, and personal information of consumers, etc. are distributed in each database 80A, 80B, 80C based on a shard key determined based on country information and regional information included in each information. can be saved. For a method of distributed storage in each database 80A, 80B, and 80C based on a shard key determined based on country information and regional information, the description of the data distribution method described with reference to FIG. 4C may be referred to.

For example, the database 80A stores service information about Korea, personal information of suppliers and personal information of consumers, and the like, and the database 80B stores service information about the United States, personal information of suppliers, personal information of consumers, etc. , and the database 80C may store service information about Japan, personal information of suppliers, and personal information of consumers.

The data table of the database 80A in which Korea-related data is stored may include specific regional information (Seoul, Gyeonggi, etc.) related to Korea's country information and a corresponding service. The data table of the database 80B in which data related to the United States is stored may include country information of the United States and specific area information (New York, Chicago, etc.) related to a corresponding service.

7 is a block diagram showing the configuration of a code distribution processing server 60 according to an embodiment of the present invention.

Referring to FIG. 7 , the code distribution processing server 60 may include a location information detecting unit 610 , an information obtaining unit 620 , and an information providing unit 630 . The code distribution processing server 60 processes the request from the client terminal 70 by the location information detection unit 610, the information acquisition unit 620 and the information providing unit 630, and transmits data related to the request to the client terminal ( 70) can be provided.

The location information detector 610 may detect location information related to the request of the client terminal 70 . The location information detection unit 610 may detect country information based on IP address information to which the client terminal 70 is connected or location information input by the client terminal 70 .

Upon receiving a request (service inquiry, search, reading, etc.) from the client terminal 70 , the location information detection unit 610 may detect location information related to the request of the client terminal 70 . The code distribution processing server 60 may inquire information corresponding to the request to the database 80A, 80B, or 80C in which data related to the detected location information among the plurality of databases 80 is stored by detecting the location information.

The information acquisition unit 620 relates to a common service type code corresponding to a request of the client terminal 70 with respect to a database 80A, 80B, or 80C in which data related to the detected location information is stored among the plurality of databases 80 . information can be viewed. The information acquisition unit 620 obtains a plurality of first detailed service type codes related to a common service type code and a plurality of first detailed service type information related to a plurality of the first detailed service type codes, data related to the detected location information. may be obtained from the stored database 80A, 80B or 80C.

8 is a diagram illustrating a hierarchical relationship between code information and each code used in the code distribution processing server 60 or the database 80 according to an embodiment of the present invention. Fig. 8 (a) shows code information stored in the Korean database 80A, and Fig. 8 (b) shows code information stored in the US database 80B.

Referring to FIG. 8 , a common service type code commonly assigned to all countries for a food service is “FC”. The common service type code may indicate the type of service provided by the service provider. In another embodiment, the common service type code common to all countries for the accommodation service may be "AC", and the common service type code common to all countries for the beauty service may be "BC". . By using the common service type code that is commonly given to all countries, the data stored in the database (80A, 80B, 80C) in which country-specific data is stored is commonly used in all countries during the development of web services or mobile application services. It can be written with applicable programming code, and accordingly, the cost and manpower demand required for global expansion of web services and mobile application services can be reduced.

Referring to FIG. 8A , in Korean code information, first detailed service types of “AA” and “BB” exist in relation to the common service type code “FC”. A first detailed service type code indicating "Korean food" may be set to "AA", and a first detailed service type code indicating "bansik" may be set to "BB".

In addition, the second detailed service type related to the first detailed service type "Korean food" is meat (A1), freshwater sashimi (A2), sea sashimi (A3), alum (A4), other (A5), and the other first The second detailed service type related to the detailed service type "Bunsik" may be set to gimbap (B1), noodles (B2), tteokbokki (B3), rice bowl (B4), and others (B5).

Referring to FIG. 8B , in US code information, first detailed service types of “AA” and “BB” associated with common service type code “FC” exist. A first detailed service type code indicating "American food" may be set to "AA", and a second detailed service type code indicating "Asian food" may be set to "BB".

In addition, the second detailed service type related to the first detailed service type "American food" is steak (A1), hamburger (A2), barbecue (A3), dessert (A4), other (A5), and other first details The second detailed service type related to the service type "Asian food" may be set to Korean food (B1), Japanese food (B2), Chinese food (B3), Vietnamese food (B4), and others (B5).

In the code information shown in FIG. 8 , the same detailed service type code is used for different detailed service types in Korea and the United States, but different service type codes may be used for different detailed service types in another embodiment. It may be included within the scope of the technical spirit of the present invention.

Referring back to FIG. 7 , the information acquisition unit 620 may inquire the database 80 for information related to the common service type code corresponding to the request of the client terminal 70 . The information acquisition unit 620 may inquire information related to the common service type code by using a query including the common service type code and the country code corresponding to the location information. The information acquisition unit 620 may acquire a plurality of first detailed service type codes related to the common service type code and a plurality of related first detailed service type information from the database 80 .

In one embodiment, when there is a query request for Korean food service from the client terminal 70, the information acquisition unit 620 may inquire the food service request to the database 80A in which data related to Korea is stored. . For example, when the common service type code related to the food service request is "FC", the information acquisition unit 620 inquires the database 80A for information related to the common service type code "FC", A first detailed service type code (AA, BB) related to , and information related to the first detailed service type code (eg, provider service information related to AA and BB) may be acquired.

In another embodiment, the code distributed processing server 60 does not send the query about the request to the individual databases 80A, 80B, 80C, but sends the query about the food service request to the database 80, then the database 80 ) in the meta node (not shown) executes a query in the database 80A, 80B or 80C corresponding to the country information related to the request, and the information acquisition unit 620 acquires the query execution result from the database 80 can

In an embodiment, when there is a query request for food service in the United States from the client terminal 70, the information acquisition unit 620 may inquire the food service request to the database 80B in which data related to the United States is stored. . For example, when the common service type code corresponding to the food service request is "FC", the information acquisition unit 620 inquires the database 80B for information related to the common service type code "FC", and "FC" The first detailed service type code (AA, BB) related to " and information related to the first detailed service type code (such as provider service information related to AA and BB) may be acquired from the database 80B.

When the client terminal selects a specific first detailed service type from the plurality of first detailed service type information, the information acquisition unit 620 inquires for information related to the first detailed service type code of the selected first detailed service type and , a plurality of second detailed service type codes related to the selected first detailed service type and a plurality of second detailed service type information related to the plurality of second detailed service type codes may be acquired. The information acquisition unit 620 may inquire the selected first detailed service type code and related information by using a query including the first detailed service type code and country code of the selected first detailed service type.

In one embodiment, after the provider service information related to Korean food (AA) and bansik (BB) is provided to the client terminal 70, the consumer selects Korean food (AA) from among the first detailed service types of Korean food (AA) and bansik (BB). ), the information acquisition unit 620 inquires the database 80A for information related to the first detailed service type code (“AA”) of the selected first detailed service type (“Korean food”), and 1 The second detailed service type code and related information related to 1 detailed service type (“Korean food”) and related information (A1: meat, A2: freshwater sashimi, A3: sea sashimi, A4: alum, A5: other and the supplier's information related to A1-A5 service information).

In one embodiment, after the provider service information related to American food (AA) and Asian food (BB) is provided to the client terminal 70 , the consumer is a first detailed service type of American food (AA) and Asian food (BB) When American food (AA) is selected from among, the information acquisition unit 620 stores information related to the first detailed service type code (“AA”) of the selected first detailed service type (“American food”) to the database 80B. A second detailed service type code and related information (A1: Steak, A2: Hamburger, A3: Barbecue, A4: Dessert, A5: Other and A1- Service information of the supplier related to A5) can be obtained.

The information providing unit 630 may provide the client terminal 70 with the first detailed service type information or the second detailed service type information queried and acquired by the information acquisition unit 620 according to the request of the client terminal 70 . can

In one embodiment, when there is an inquiry request for Korean food service from the client terminal 70, the first detailed service type code (AA) related to the common service type code FC acquired by the information acquisition unit 620 , BB) and information related to the first detailed service type code (eg, Korean provider service information related to AA and BB) may be provided to the client terminal 70 .

In addition, when “Korean food” is selected among Korean food services by the client terminal 70 , the second service type code and second detailed service type information related to “Korean food” acquired by the information acquisition unit 620 ( Meat (A1), freshwater sashimi (A2), sea sashimi (A3), alum (A4), other (A5) and related supplier service information) may be provided to the client terminal 70 .

In one embodiment, when there is an inquiry request for food service in the United States from the client terminal 70, the first detailed service type code (AA) associated with the common service type code FC acquired by the information acquisition unit 620” , BB) and information related to the first detailed service type code (such as US provider service information related to AA and BB) may be provided to the client terminal 70 .

In addition, when “American food” is selected among American food services by the client terminal 70 , the second service type code and the second detailed service type related to “American food” acquired by the information acquisition unit 620 . Information (steak A1, hamburger A2, barbecue A3, dessert A4, other A5 and related provider service information) may be provided to the client terminal 70 .

9 is an example of a screen when a consumer accesses the code distribution processing server 60 according to an embodiment of the present invention.

Referring to FIG. 9 , the code distribution processing server 60 may display a menu indicating the type of service provided when a user accesses it through a web page or a mobile application. In the embodiment of FIG. 9 , the code distribution processing server 60 may provide information about food, accommodation, and beauty services.

For example, when a "food" menu is clicked, service information of any food-related service provider such as a franchise restaurant, a non-franchise restaurant, a cafe, Korean food, and Chinese food may be displayed. When the "accommodation" menu is clicked, service information of any accommodation-related service provider, such as a hotel, a guest house, a hostel, and the like, may be displayed. When the “beauty” menu is clicked, service information of any beauty-related service provider such as hair, makeup, massage, and nails may be displayed.

10 illustrates an example of a screen displayed when a Korean user clicks on the “food” menu, or when a user of another country inputs Korean location information after clicking on the “food” menu.

Displayed when a Korean user clicks on the "Food" menu, or when a user from another country enters location information in Korea after clicking on the "Food" menu, the code distributed processing server 60 displays "Food" Information related to the common service type code (FC) for . may be queried in the database 80A related to Korea. In the database 80A related to Korea, a query including a common service type code and country information is executed, and the first detailed service type code related to food and the first detailed service type information related to (AA: Korean food, BB: food related information) are executed. service information of the provider) may be provided to the terminal 70 of the Korean user. As shown in (a) of FIG. 10 , on the screen of the terminal 70 , map data near the access location, Korean food and snacks as a restaurant type, and service information (not shown) of a related provider may be displayed on the screen of the terminal 70 . In this case, the provided service information may be limited to the service information of the provider displayed on the map data near the access location.

Also, when the Korean user selects Korean food from among the restaurant types, the code distribution processing server 60 may inquire information related to “Korean food” in the database 80A related to Korea. In the database 80A related to Korea, a query including a first detailed service type code “AA” and country information related to “Korean food” is executed, and a second detailed service type code related to “Korean food” and a second detailed service related to it are executed. Type information (meat: A1, freshwater sashimi: A2, sea sashimi: A3, alum: A4, other: service information of providers related to A5) may be provided to the terminal 70 of the Korean user.

On the screen of the terminal 70, as shown in (b) of FIG. 10, map data near the access location, meat, freshwater sashimi, sea sashimi, alum, and other related service information (not shown) as a restaurant type etc. may be displayed. In this case, the provided service information may be limited to the service information of the provider displayed on the map data near the access location.

11 illustrates an example of a screen displayed when a Korean user clicks on the “food” menu and then inputs location information in the United States, or when the American user clicks on the “food” menu.

When a Korean user enters location information in the United States after clicking on the "Food" menu, or when an American user clicks on the "Food" menu, the code distributed processing server 60 provides a common service type for "Food" Information related to the code FC may be queried in the database 80B related to the United States. In the database 80B related to the United States, a query including a common service type code and country information is executed, and a first detailed service type code related to food and first detailed service type information related to (AA: American food, BB: Asian food) is executed. service information related to the provider) may be provided to the terminal 70 of the US user. As shown in (a) of FIG. 11 , on the screen of the terminal 70, map data near the access location, American food and Asian food as a restaurant type, and service information of a related provider (not shown) may be displayed on the screen of the terminal 70 . . In this case, the provided service information may be limited to the service information of the provider displayed on the map data near the access location.

In addition, when the US user selects American food from among the restaurant types, the code distribution processing server 60 may inquire information related to "American food" to the database 80B related to the United States. In the database 80B related to the United States, a query including a first detailed service type code "AA" and country information related to "American food" is executed, and a second detailed service type code related to "American food" and a related second Detailed service type information (service information of providers related to steak: A1, hamburger: A2, barbecue: A3, dessert: A4, and others: A5) may be provided to the terminal 70 of the US user.

On the screen of the terminal 70, as shown in (b) of FIG. 11 , map data near the access location, steak, hamburger barbecue, dessert, and other related service information (not shown) as a detailed type of restaurant are displayed. can be displayed. In this case, the provided service information may be limited to the service information of the provider displayed on the map data near the access location.

12 is a flowchart of a code distribution processing method performed by the code distribution processing apparatus 60 according to an embodiment of the present invention.

12, the code distribution processing method includes a location information detection step (S210), a first information acquisition step (S220), a first information provision step (S230), a second information acquisition step (S240), and a second information provision It may include a step (S250).

In the location information detection step ( S210 ), the location information detection unit 610 of the code distribution processing server 60 may detect location information related to the request of the client terminal 70 .

In the first information acquisition step (S220), the information acquisition unit 620 of the code distribution processing server 60 stores the data related to the location information among the plurality of databases 80 from the database 80A, 80B or 80C. Inquire information related to the common service type code corresponding to the request of the terminal 70, and a plurality of first detailed service type codes corresponding to the common service type code and a plurality of first detailed service type codes related to the plurality of first detailed service type codes Detailed service type information can be obtained.

In the first information providing step ( S230 ), the information providing unit 630 of the code distribution processing server 60 transmits the plurality of first detailed service type information acquired by the information obtaining unit 620 to the client terminal 70 . can provide

In the second information acquisition step (S240), the information acquisition unit 620 of the code distribution processing server 60 inquires for information related to the first detailed service type code of the selected first detailed service type, and the selected first detailed service type A plurality of second detailed service type codes related to a service type and a plurality of second detailed service type information related to a plurality of second detailed service type codes may be acquired.

In the second information providing step (S250), the information providing unit 630 of the code distribution processing server 60 sends a plurality of second detailed service type information acquired by the information acquiring unit 620 to the client terminal 70 . can provide

According to the code distribution processing method according to an embodiment of the present invention described above, the location information related to the request of the client terminal is detected, and the common service corresponding to the request of the client terminal with respect to the database in which data related to the detected location information is stored. Global expansion of the service by inquiring information related to the type code and obtaining a plurality of first detailed service type codes related to a common service type code and a plurality of first detailed service type information related to a plurality of first detailed service type codes This is easy, and the versatility of service extension can be improved.

The steps or processes described above may be executed by a hardware component, a software component, and/or a combination of the hardware component and the software component. For example, a step or process described in the embodiments may be, for example, a processor, a controller, an arithmetic logic unit (ALU), a digital signal processor, a microcomputer, a field programmable array (FPA), a PLU It may be implemented using one or more general purpose or special purpose computers, such as a programmable logic unit, microprocessor, or any other device capable of executing and responding to instructions. The processing device may execute an operating system (OS) and one or more software applications running on the operating system. The processing device may also access, store, manipulate, process, and generate data in response to execution of the software. For convenience of understanding, although one processing device is sometimes described as being used, one of ordinary skill in the art will recognize that the processing device includes a plurality of processing elements and/or a plurality of types of processing elements. It can be seen that can include For example, the processing device may include a plurality of processors or one processor and one controller. Other processing configurations are also possible, such as parallel processors.

Software may comprise a computer program, code, instructions, or a combination of one or more thereof, which configures a processing device to operate as desired or is independently or collectively processed You can command the device. The software and/or data may be any kind of machine, component, physical device, virtual equipment, computer storage medium or device, to be interpreted by or to provide instructions or data to the processing device. , or may be permanently or temporarily embody in a transmitted signal wave. The software may be distributed over networked computer systems, and stored or executed in a distributed manner. Software and data may be stored in one or more computer-readable recording media.

The method according to the embodiment may be implemented in the form of program instructions that can be executed through various computer means and recorded in a computer-readable medium. The computer-readable medium may include program instructions, data files, data structures, etc. alone or in combination. The program instructions recorded on the medium may be specially designed and configured for the embodiment, or may be known and used by those skilled in the art. Examples of the computer-readable recording medium include magnetic media such as hard disks, floppy disks and magnetic tapes, optical media such as CD-ROMs and DVDs, and magnetic such as floppy disks. - includes magneto-optical media, and hardware devices specially configured to store and execute program instructions, such as ROM, RAM, flash memory, and the like. Examples of program instructions include not only machine language codes such as those generated by a compiler, but also high-level language codes that can be executed by a computer using an interpreter or the like. The hardware devices described above may be configured to operate as one or more software modules to perform the operations of the embodiments, and vice versa.

As described above, although the embodiments have been described with reference to the limited embodiments and drawings, various modifications and variations are possible by those skilled in the art from the above description. For example, the described techniques are performed in a different order than the described method, and/or the described components of the system, structure, apparatus, circuit, etc. are combined or combined in a different form than the described method, or other components Or substituted or substituted by equivalents may achieve an appropriate result.

Therefore, other implementations, other embodiments, and equivalents to the claims are also within the scope of the following claims.

1: Data sharding system 10: Server
20: database unit 30: terminal
110: area information detection unit 120: equipment code determination unit
130: data transmitter 140: lookup table
210: meta node 230A~230C: data node
60: server 70: client terminal
80, 80A, 80B, 80C: database 610: location information detection unit
620: information acquisition unit 630: information providing unit

Claims (10)

a server for receiving and processing a request from a client terminal, and detecting country information and region information related to the request; and
A database unit connected to the server through a network, receiving a query for the request from the server, and transmitting a response to the query to the server
including,
The query includes a shard key determined based on country information and region information related to the request,
The database unit includes a plurality of data nodes in which the query is distributed and processed based on the shard key,
The shard key includes an equipment code determined based on country information and regional information,
The server is a data sharding system comprising a lookup table for country information, region information and corresponding equipment codes. According to claim 1,
The database unit further comprises a meta node that analyzes the query from the server and distributes the query to a plurality of data nodes based on the shard key,
The meta node transmits the query to a data node corresponding to the shard key to obtain a response to the query. delete According to claim 1,
The server is a data sharding system for detecting the country information and the region information based on the IP address information of the client terminal or the location information input by the client terminal. According to claim 1,
The server is
a region information detection unit configured to detect country information and region information related to a request received from the client terminal;
an equipment code determining unit that determines an equipment code corresponding to the detected country information and region information based on a lookup table; and
A data transmission unit that transmits a query including the equipment code as a shard key to the database unit, and transmits a response from the database unit to the client terminal
A data sharding system that includes. According to claim 1,
A data sharding system where different equipment codes are assigned by country. According to claim 1,
A data sharding system in which the same equipment code is assigned to multiple regions within the same country. According to claim 1,
A data sharding system in which different equipment codes are assigned for different regions within the same country. A data sharding method performed by a data sharding system including a server and a database unit, the data sharding method comprising:
an area information detection step in which the server receives a request from a client terminal, and detects country information and area information related to the request;
a query transmission step in which the server transmits a query for the request to a database unit; and
Distributed processing step of receiving the query by the database unit, analyzing the query, and distributing data to a plurality of data nodes based on the shard key
including,
The query includes a shard key determined based on country information and region information related to the request,
The database unit processes the query by distributing it to a plurality of data nodes based on the shard key,
The shard key includes an equipment code determined based on country information and regional information,
The server includes a lookup table for country information, region information and corresponding equipment codes. A program stored in a computer-readable recording medium for performing the data sharding method according to claim 9 by a computer.

Images