Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Single-table multi-column sequence storage method for column database

A database and data table technology, applied in the field of database storage, to achieve the effect of enhancing performance and increasing flexibility

Active Publication Date: 2012-06-27
北京人大金仓信息技术股份有限公司
View PDF1 Cites 35 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The traditional row-based database technology has a technical bottleneck

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Single-table multi-column sequence storage method for column database
  • Single-table multi-column sequence storage method for column database
  • Single-table multi-column sequence storage method for column database

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034] The present invention uses a logical data model of a relational database: each relation (relation) is a two-dimensional table (table), consisting of rows (tuples, also called tuples) and columns (attributes, also called fields). On this basis, the present invention implements a logical data model using a physical organization based on column sets. The following first introduces the specific meaning of "column set".

[0035] Column set: Each column set belongs to a relationship. Logically, the column set is a vertical subset of its belonging relationship; physically, it contains one or more columns of this relationship and has the same number of rows as the belonging relationship. If the relationship that the column set belongs to is a many-to-one relationship with another relationship, the column set can also contain the columns in the other relationship.

[0036] Column sets can contain the same column repeatedly, or there can be no duplicate columns. In other words,...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a single-table multi-column sequence storage method for a column database. The column database comprises a plurality of data tables formed by rows and columns, wherein the data tables are divided into a plurality of column sets, and the column set comprises one or more columns; and a union set of the column sets forms the data table, and a connection index is established between every two column sets and records the one-to-one corresponding relationship of storage positions of the columns of the same tuple belonging to the data table in the two column sets between which the connection index is established. The single-table multi-column sequence storage method provided by the invention can improve the query efficiency of the column database, and reduces the storage space.

Description

technical field [0001] The invention relates to a database storage method, in particular to a single-table multi-column sequence storage method for column databases, and belongs to the technical field of database storage. Background technique [0002] A relational database is a software system for storing and processing structured data. Its data is divided into two levels: one is logical data, which is composed of data tables, records, etc.; the other is physical data, which represents how the database Store logical data. There are two ways to realize the physical data of the database: one is based on row storage, and the other is based on column storage. [0003] For the implementation method based on row storage, it stores the entire record of logical data in the data block. In order to improve the query speed, it is necessary to establish B+ tree and other types of indexes for some columns; for the implementation method based on column storage, logic The records in the ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F17/30
Inventor 杨尚王鸿翔冯玉李祥凯冷建全
Owner 北京人大金仓信息技术股份有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com