STORAGE SYSTEM AND STORING METHOD OF RELATIONAL DATABASE FOR HIGH QUERY PERFORMANCE WITH LOW DATA REDUNDANCY AND PROCESSING METHOD OF QUERY BASED ON STORING METHOD OF RELATIONAL DATABASE

摘要

A relational database storage method according to an embodiment generates a join graph including tables and edges based on a query set including database schema and join predicate information including information on references and constraints between database tables The types of the tables are classified based on the cost of the join operation between the tables included in the join graph, the types of the edges in the join graph are classified based on the types of the tables connected to each other by the edges, Adds a virtual edge between two tables satisfying an indirect edge condition in the database, and creates a database partition plan for the join graph based on the types of edges including the virtual edge.