[发明专利]面向结构化数据的分布式内存数据库索引方法

摘要

本发明公开了面向结构化数据的分布式内存数据库索引方法，述方法包括：接收数据库操作请求；根据所述数据操作请求，在数据库中对待操作关键值进行索引操作，所述索引包括：分布式索引和底层单机索引；其中，所述分布式索引包括：数据分布索引和行分布索引；所述数据分布索引负责数据和行表的跨机定位；所述底层单机索引为细粒度的数据级索引；所述单机索引包括：列式压缩索引和行表；所述列式压缩索引由三个向量组成：字典、频数向量、行号索引，所述行表负责维护各个记录项的行号到其所在字典下标的映射，实现了能够高效的存储索引，能够利用索引快速查询数据，对索引进行压缩处理，降低了内存需求的技术效果。

主权项

1.面向结构化数据的分布式内存数据库索引方法，其特征在于，所述方法包括：接收数据库操作请求；根据所述数据操作请求，在数据库中对待操作关键值进行索引操作，其中，所述索引包括：分布式索引和底层单机索引；其中，所述分布式索引包括：数据分布索引和行分布索引，行分布索引为IS中保存的行压缩表在CS集群中分布的索引，CS为MDE中存储数据的服务节点；IS为MDE的Master节点；MDE为内存数据库引擎；所述数据分布索引存储在具有master角色的控制节点中，负责数据和行表的跨机定位；所述底层单机索引为细粒度的数据级索引；所述底层单机索引由两套相对独立的索引集合构成，包括：列式压缩索引和行表；所述列式压缩索引由三个向量组成：字典、频数向量、行号索引，所述行表负责维护各个记录项的行号到其所在字典下标的映射；原始数据采用字典压缩和按位压缩两种方式进行处理，利用字典压缩对重复数据进行去重处理，在存储列压缩索引频数向量和行号索引向量中采用位压缩手段。