CN101751406A - 一种实现基于列存储的关系型数据库的方法及装置 - Google Patents
一种实现基于列存储的关系型数据库的方法及装置 Download PDFInfo
- Publication number
- CN101751406A CN101751406A CN200810187227A CN200810187227A CN101751406A CN 101751406 A CN101751406 A CN 101751406A CN 200810187227 A CN200810187227 A CN 200810187227A CN 200810187227 A CN200810187227 A CN 200810187227A CN 101751406 A CN101751406 A CN 101751406A
- Authority
- CN
- China
- Prior art keywords
- data
- record
- data block
- index
- value
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
Claims (30)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2008101872276A CN101751406B (zh) | 2008-12-18 | 2008-12-18 | 一种实现基于列存储的关系型数据库的方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2008101872276A CN101751406B (zh) | 2008-12-18 | 2008-12-18 | 一种实现基于列存储的关系型数据库的方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101751406A true CN101751406A (zh) | 2010-06-23 |
CN101751406B CN101751406B (zh) | 2012-01-04 |
Family
ID=42478397
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2008101872276A Active CN101751406B (zh) | 2008-12-18 | 2008-12-18 | 一种实现基于列存储的关系型数据库的方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101751406B (zh) |
Cited By (27)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101957853A (zh) * | 2010-09-20 | 2011-01-26 | 中兴通讯股份有限公司 | 最小索引标识id查找方法及装置 |
CN102129458A (zh) * | 2011-03-09 | 2011-07-20 | 胡劲松 | 关系型数据库的存储方法及装置 |
CN102323947A (zh) * | 2011-09-05 | 2012-01-18 | 东北大学 | 环形架构数据库上预连接表的生成方法 |
CN102495905A (zh) * | 2011-12-23 | 2012-06-13 | 天津神舟通用数据技术有限公司 | 一种基于行存数据库引擎的列存方法 |
CN102521303A (zh) * | 2011-11-30 | 2012-06-27 | 北京人大金仓信息技术股份有限公司 | 一种用于列数据库的单表多列序存储方法 |
CN102609490A (zh) * | 2012-01-20 | 2012-07-25 | 东华大学 | 一种面向列存储dwms的b+树索引方法 |
CN102609492A (zh) * | 2012-01-21 | 2012-07-25 | 东华大学 | 一种支持表模式可变的元数据管理方法 |
CN102682108A (zh) * | 2012-05-08 | 2012-09-19 | 同方光盘股份有限公司 | 一种行列混合的数据库存储方法 |
WO2012164469A1 (en) * | 2011-05-31 | 2012-12-06 | International Business Machines Corporation | A method for determining rules by providing data records in columnar data structures |
CN102880615A (zh) * | 2011-07-15 | 2013-01-16 | 腾讯科技(深圳)有限公司 | 一种数据存储方法和装置 |
CN103077181A (zh) * | 2012-11-20 | 2013-05-01 | 深圳市华傲数据技术有限公司 | 一种自动生成近似函数依赖规则的方法 |
CN103092886A (zh) * | 2011-11-07 | 2013-05-08 | 中国移动通信集团公司 | 一种数据查询操作的实现方法、装置及系统 |
CN103177058A (zh) * | 2011-12-22 | 2013-06-26 | Sap股份公司 | 存储为行存储和列存储二者的混合数据库表 |
CN103390020A (zh) * | 2012-05-10 | 2013-11-13 | 西门子公司 | 在数据库中存储数据的方法和系统 |
CN103631910A (zh) * | 2013-11-26 | 2014-03-12 | 烽火通信科技股份有限公司 | 一种分布式数据库多列复合查询的系统及方法 |
CN103778258A (zh) * | 2014-02-27 | 2014-05-07 | 华为技术有限公司 | 一种数据库数据的发送、接收方法、客户端、服务器 |
CN103914462A (zh) * | 2012-12-31 | 2014-07-09 | 中国移动通信集团公司 | 一种数据存储和查询方法以及装置 |
CN104090954A (zh) * | 2014-07-04 | 2014-10-08 | 用友软件股份有限公司 | 只读表的连接方法和只读表的连接系统 |
CN104572933A (zh) * | 2014-12-30 | 2015-04-29 | 北京像素软件科技股份有限公司 | 一种处理数据的方法 |
CN104598485A (zh) * | 2013-11-01 | 2015-05-06 | 国际商业机器公司 | 处理数据库表的方法和设备 |
CN106126633A (zh) * | 2016-06-22 | 2016-11-16 | 中国建设银行股份有限公司 | 贵金属数据的处理方法、装置和系统 |
CN106651079A (zh) * | 2015-11-02 | 2017-05-10 | 财团法人资讯工业策进会 | 整合装置及其整合方法 |
CN106933934A (zh) * | 2015-12-31 | 2017-07-07 | 北京国双科技有限公司 | 数据表的连接方法和装置 |
CN109325032A (zh) * | 2018-09-18 | 2019-02-12 | 厦门市美亚柏科信息股份有限公司 | 一种索引数据存储及检索方法、装置及存储介质 |
CN110168532A (zh) * | 2017-05-09 | 2019-08-23 | 华为技术有限公司 | 数据更新方法和存储装置 |
CN112860809A (zh) * | 2021-02-02 | 2021-05-28 | 百果园技术(新加坡)有限公司 | 一种数据处理系统、方法、装置、介质和设备 |
CN114185934A (zh) * | 2021-12-15 | 2022-03-15 | 广州辰创科技发展有限公司 | 一种基于天盾数据库列存储的索引及查询方法及系统 |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104462080B (zh) * | 2013-09-12 | 2018-05-01 | 北大方正集团有限公司 | 针对检索结果进行分组统计的索引结构创建方法和系统 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6009432A (en) * | 1998-07-08 | 1999-12-28 | Required Technologies, Inc. | Value-instance-connectivity computer-implemented database |
WO2003030032A2 (en) * | 2001-09-28 | 2003-04-10 | Oracle International Corporation | An index structure to access hierarchical data in a relational database system |
US7136851B2 (en) * | 2004-05-14 | 2006-11-14 | Microsoft Corporation | Method and system for indexing and searching databases |
-
2008
- 2008-12-18 CN CN2008101872276A patent/CN101751406B/zh active Active
Cited By (50)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101957853A (zh) * | 2010-09-20 | 2011-01-26 | 中兴通讯股份有限公司 | 最小索引标识id查找方法及装置 |
WO2012037801A1 (zh) * | 2010-09-20 | 2012-03-29 | 中兴通讯股份有限公司 | 最小索引标识查找方法及装置 |
CN101957853B (zh) * | 2010-09-20 | 2013-08-07 | 中兴通讯股份有限公司 | 最小索引标识id查找方法及装置 |
CN102129458A (zh) * | 2011-03-09 | 2011-07-20 | 胡劲松 | 关系型数据库的存储方法及装置 |
CN103548024A (zh) * | 2011-05-31 | 2014-01-29 | 国际商业机器公司 | 用于通过在柱状数据结构中提供数据记录而确定规则的方法 |
GB2503622A (en) * | 2011-05-31 | 2014-01-01 | Ibm | A method for determining rules by providing data records in columnar data structures |
CN103548024B (zh) * | 2011-05-31 | 2016-09-07 | 国际商业机器公司 | 用于通过在柱状数据结构中提供数据记录而确定规则的方法 |
WO2012164469A1 (en) * | 2011-05-31 | 2012-12-06 | International Business Machines Corporation | A method for determining rules by providing data records in columnar data structures |
CN102880615B (zh) * | 2011-07-15 | 2018-04-27 | 腾讯科技(深圳)有限公司 | 一种数据存储方法和装置 |
CN102880615A (zh) * | 2011-07-15 | 2013-01-16 | 腾讯科技(深圳)有限公司 | 一种数据存储方法和装置 |
CN102323947A (zh) * | 2011-09-05 | 2012-01-18 | 东北大学 | 环形架构数据库上预连接表的生成方法 |
CN103092886B (zh) * | 2011-11-07 | 2016-03-02 | 中国移动通信集团公司 | 一种数据查询操作的实现方法、装置及系统 |
CN103092886A (zh) * | 2011-11-07 | 2013-05-08 | 中国移动通信集团公司 | 一种数据查询操作的实现方法、装置及系统 |
CN102521303B (zh) * | 2011-11-30 | 2016-08-10 | 北京人大金仓信息技术股份有限公司 | 一种用于列数据库的单表多列序存储方法 |
CN102521303A (zh) * | 2011-11-30 | 2012-06-27 | 北京人大金仓信息技术股份有限公司 | 一种用于列数据库的单表多列序存储方法 |
CN103177058A (zh) * | 2011-12-22 | 2013-06-26 | Sap股份公司 | 存储为行存储和列存储二者的混合数据库表 |
CN103177058B (zh) * | 2011-12-22 | 2017-11-21 | Sap欧洲公司 | 存储为行存储和列存储二者的混合数据库表 |
CN102495905A (zh) * | 2011-12-23 | 2012-06-13 | 天津神舟通用数据技术有限公司 | 一种基于行存数据库引擎的列存方法 |
CN102609490A (zh) * | 2012-01-20 | 2012-07-25 | 东华大学 | 一种面向列存储dwms的b+树索引方法 |
CN102609492A (zh) * | 2012-01-21 | 2012-07-25 | 东华大学 | 一种支持表模式可变的元数据管理方法 |
CN102609492B (zh) * | 2012-01-21 | 2014-05-28 | 东华大学 | 一种支持表模式可变的元数据管理方法 |
CN102682108B (zh) * | 2012-05-08 | 2015-02-18 | 同方知网数字出版技术股份有限公司 | 一种行列混合的数据库存储方法 |
CN102682108A (zh) * | 2012-05-08 | 2012-09-19 | 同方光盘股份有限公司 | 一种行列混合的数据库存储方法 |
CN103390020B (zh) * | 2012-05-10 | 2018-10-12 | 西门子公司 | 在数据库中存储数据的方法和系统 |
CN103390020A (zh) * | 2012-05-10 | 2013-11-13 | 西门子公司 | 在数据库中存储数据的方法和系统 |
CN103077181A (zh) * | 2012-11-20 | 2013-05-01 | 深圳市华傲数据技术有限公司 | 一种自动生成近似函数依赖规则的方法 |
CN103077181B (zh) * | 2012-11-20 | 2017-02-08 | 深圳市华傲数据技术有限公司 | 一种自动生成近似函数依赖规则的方法 |
CN103914462A (zh) * | 2012-12-31 | 2014-07-09 | 中国移动通信集团公司 | 一种数据存储和查询方法以及装置 |
CN103914462B (zh) * | 2012-12-31 | 2017-09-05 | 中国移动通信集团公司 | 一种数据存储和查询方法以及装置 |
CN104598485A (zh) * | 2013-11-01 | 2015-05-06 | 国际商业机器公司 | 处理数据库表的方法和设备 |
US9805091B2 (en) | 2013-11-01 | 2017-10-31 | International Business Machines Corporation | Processing a database table |
CN104598485B (zh) * | 2013-11-01 | 2018-05-25 | 国际商业机器公司 | 处理数据库表的方法和设备 |
CN103631910A (zh) * | 2013-11-26 | 2014-03-12 | 烽火通信科技股份有限公司 | 一种分布式数据库多列复合查询的系统及方法 |
CN103778258A (zh) * | 2014-02-27 | 2014-05-07 | 华为技术有限公司 | 一种数据库数据的发送、接收方法、客户端、服务器 |
CN103778258B (zh) * | 2014-02-27 | 2017-09-29 | 华为技术有限公司 | 一种数据库数据的发送、接收方法、客户端、服务器 |
CN104090954B (zh) * | 2014-07-04 | 2019-02-05 | 用友网络科技股份有限公司 | 只读表的连接方法和只读表的连接系统 |
CN104090954A (zh) * | 2014-07-04 | 2014-10-08 | 用友软件股份有限公司 | 只读表的连接方法和只读表的连接系统 |
CN104572933B (zh) * | 2014-12-30 | 2018-02-23 | 北京像素软件科技股份有限公司 | 一种处理数据的方法 |
CN104572933A (zh) * | 2014-12-30 | 2015-04-29 | 北京像素软件科技股份有限公司 | 一种处理数据的方法 |
CN106651079A (zh) * | 2015-11-02 | 2017-05-10 | 财团法人资讯工业策进会 | 整合装置及其整合方法 |
CN106651079B (zh) * | 2015-11-02 | 2020-07-17 | 财团法人资讯工业策进会 | 整合装置及其整合方法 |
CN106933934A (zh) * | 2015-12-31 | 2017-07-07 | 北京国双科技有限公司 | 数据表的连接方法和装置 |
CN106933934B (zh) * | 2015-12-31 | 2020-02-28 | 北京国双科技有限公司 | 数据表的连接方法和装置 |
CN106126633A (zh) * | 2016-06-22 | 2016-11-16 | 中国建设银行股份有限公司 | 贵金属数据的处理方法、装置和系统 |
CN106126633B (zh) * | 2016-06-22 | 2019-10-18 | 中国建设银行股份有限公司 | 贵金属数据的处理方法、装置和系统 |
CN110168532A (zh) * | 2017-05-09 | 2019-08-23 | 华为技术有限公司 | 数据更新方法和存储装置 |
CN110168532B (zh) * | 2017-05-09 | 2021-08-20 | 华为技术有限公司 | 数据更新方法和存储装置 |
CN109325032A (zh) * | 2018-09-18 | 2019-02-12 | 厦门市美亚柏科信息股份有限公司 | 一种索引数据存储及检索方法、装置及存储介质 |
CN112860809A (zh) * | 2021-02-02 | 2021-05-28 | 百果园技术(新加坡)有限公司 | 一种数据处理系统、方法、装置、介质和设备 |
CN114185934A (zh) * | 2021-12-15 | 2022-03-15 | 广州辰创科技发展有限公司 | 一种基于天盾数据库列存储的索引及查询方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
CN101751406B (zh) | 2012-01-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101751406B (zh) | 一种实现基于列存储的关系型数据库的方法及装置 | |
CN102129458B (zh) | 关系型数据库的存储方法及装置 | |
US7805427B1 (en) | Integrated search engine devices that support multi-way search trees having multi-column nodes | |
CN102541757B (zh) | 写缓存方法、缓存同步方法和装置 | |
CN105912687B (zh) | 海量分布式数据库存储单元 | |
EP2077512A1 (en) | Method and system for implementing an enhanced database | |
CN109325032B (zh) | 一种索引数据存储及检索方法、装置及存储介质 | |
CN101833511A (zh) | 数据管理方法、装置和系统 | |
CN104636349A (zh) | 一种索引数据压缩以及索引数据搜索的方法和设备 | |
CN101499065A (zh) | 基于fa的表项压缩方法及装置、表项匹配方法及装置 | |
CN108509505A (zh) | 一种基于分区双数组Trie的字符串检索方法及装置 | |
CN106649412A (zh) | 一种数据处理方法和设备 | |
CN104408128B (zh) | 一种基于b+树异步更新索引的读优化方法 | |
US7987205B1 (en) | Integrated search engine devices having pipelined node maintenance sub-engines therein that support database flush operations | |
CN100399338C (zh) | 一种数据记录处理方法 | |
CN112434085B (zh) | 基于Roaring Bitmap的用户数据统计方法 | |
CN102521304A (zh) | 基于哈希的聚簇表存储方法 | |
CN102207964B (zh) | 实时海量数据索引建立方法及系统 | |
US20200278980A1 (en) | Database processing apparatus, group map file generating method, and recording medium | |
US7953721B1 (en) | Integrated search engine devices that support database key dumping and methods of operating same | |
US20240220470A1 (en) | Data storage device and storage control method based on log-structured merge tree | |
CN109299106B (zh) | 数据查询方法和装置 | |
CN111190903A (zh) | 一种用于灾备客户端的btree块索引技术 | |
CN110515939A (zh) | 一种基于gpu的多列数据排序方法 | |
JPH0855013A (ja) | ソート処理方法および装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
ASS | Succession or assignment of patent right |
Owner name: BEIJING HANYUN TIMES TECHNOLOGY CO., LTD. Free format text: FORMER OWNER: ZHAO WEI Effective date: 20120316 |
|
C41 | Transfer of patent application or patent right or utility model | ||
C56 | Change in the name or address of the patentee |
Owner name: BEIJING HANYUN TIMES TECHNOLOGY CO., LTD. Free format text: FORMER NAME: ZHAO WEI |
|
COR | Change of bibliographic data |
Free format text: CORRECT: ADDRESS; FROM: 010020 HOHHOT, INNER MONGOLIA AUTONOMOUS REGION TO: 100142 HAIDIAN, BEIJING |
|
CP03 | Change of name, title or address |
Address after: 100142, 608, Fu Cheng Road, Beijing, Beijing, Haidian District, room 58, Haidian District Patentee after: BEIJING CLOUDWAVE TIMES TECHNOLOGY Co.,Ltd. Address before: 010020, Inner Mongolia, Hohhot new city bridge by the busy road public security bureau dormitory 4 unit 2 Patentee before: Zhao Wei |
|
TR01 | Transfer of patent right |
Effective date of registration: 20120316 Address after: 100142, 608, Fu Cheng Road, Beijing, Beijing, Haidian District, room 58, Haidian District Patentee after: BEIJING CLOUDWAVE TIMES TECHNOLOGY Co.,Ltd. Address before: 010020, the Inner Mongolia Autonomous Region, Hohhot new city bridge by the busy road public security bureau dormitory 4 unit 2 Patentee before: Zhao Wei |
|
C56 | Change in the name or address of the patentee | ||
CP01 | Change in the name or title of a patent holder |
Address after: 100142 room 58, Fu Cheng Road, 608, Beijing, Haidian District Patentee after: BEIJING HANYUN SHIDAI DATA TECHNOLOGY CO.,LTD. Address before: 100142 room 58, Fu Cheng Road, 608, Beijing, Haidian District Patentee before: BEIJING CLOUDWAVE TIMES TECHNOLOGY Co.,Ltd. |