【技术实现步骤摘要】
一种聚簇存储方法及装置
本专利技术涉及计算机
，尤其涉及一种聚簇存储方法及装置。
技术介绍
在数据库中，一般采用数据表存储数据，常见的数据表存储结构有三种，分别为堆表(HeapTable)、索引组织表(IndexOrganizationTable，IOT)和聚簇表(ClusterTable)。现有技术中，采用堆表在存储介质中存储数据时，由于每行数据均是按照数据插入的自然顺序无序存储的，因此，对数据装载性能和数据更新性能影响较小。进一步地，采用堆表在存储介质中存储数据后，若需在该堆表的数据中查询某个数据，则需从堆表的第一行开始逐行进行对比，直到查找到该某个数据。然而，采用堆表在存储介质中存储数据时，由于数据为无序存储的，且在堆表中查询数据时，需从堆表的第一行开始逐行进行对比，因此，虽然对数据装载性能和数据更新性能的影响较小，但是数据压缩比和数据查询性能较低。
技术实现思路
本专利技术的实施例提供一种聚簇存储方法及装置，能够在对数据装载性能和数据更新性能影响较小的同时，提高数据查询性能和数据压缩效率。本专利技术的实施例采用如下技术方案：第一方面，本专利技术实施例提供...
【技术保护点】
1.一种聚簇存储方法，应用于数据库系统中，其特征在于，包括：将待存储数据一部分一部分地缓存到所述数据库系统的本地内存中，每当所述本地内存中已缓存的所述待存储数据的部分数据满足预设条件，就根据第一排序列对该部分数据进行排序，其中，排序后的该部分数据被聚簇存储至所述数据库系统的存储介质中，并且，待存储数据全部被存储到所述存储介质中之后，所述待存储数据在所述存储介质中局部有序。
【技术特征摘要】
1.一种聚簇存储方法，应用于数据库系统中，其特征在于，包括：将待存储数据一部分一部分地缓存到所述数据库系统的本地内存中，每当所述本地内存中已缓存的所述待存储数据的部分数据满足预设条件，就根据第一排序列对该部分数据进行排序，其中，排序后的该部分数据被聚簇存储至所述数据库系统的存储介质中，并且，待存储数据全部被存储到所述存储介质中之后，所述待存储数据在所述存储介质中局部有序。2.根据权利要求1所述的聚簇存储方法，其特征在于，所述预设条件用于表征所述本地内存中已缓存的所述部分数据的数据量与所述本地内存允许存储的数据量之间的关系。3.根据权利要求1或2所述的聚簇存储方法，其特征在于，所述预设条件为所述部分数据的行数大于或等于第一预设阈值。4.根据权利要求1或2所述的聚簇存储方法，其特征在于，所述预设条件为所述部分数据占用所述本地内存的大小大于或等于第二预设阈值。5.根据权利要求1或2所述的聚簇存储方法，其特征在于，所述根据第一排序列对该部分数据进行排序，具体包括：根据所述第一排序列的数值大小或所述第一排序列的数值的哈希值大小对该部分数据进行排序。6.根据权利要求1或2所述的聚簇存储方法，其特征在于，排序后的该部分数据被聚簇存储至所述存储介质中的空闲物理块中。7.根据权利要求1或2所述的聚簇存储方法，其特征在于，所述第一排序列包括物理列和表达式中的至少一个。8.根据权利要求1或2所述的聚簇存储方法，其特征在于，在所述待存储数据全部存储至所述存储介质中之后，所述方法还包括：确定查询列；若所述查询列为所述第一排序列中的第一个排序列，则根据所述第一个排序列，对所述待存储数据进行查询操作。9.根据权利要求8所述的聚簇存储方法，其特征在于，所述确定查询列之后，根据所述第一个排序列，对所述待存储数据进行查询操作之前，所述方法还包括：将所述存储介质中存储的所述待存储数据读入所述本地内存中；其中，所述根据所述第一个排序列，对所述待存储数据进行查询操作，具体包括：根据所述第一个排序列，在所述本地内存中采用二分查找方式对所述待存储数据的一个或多个数据页中的每个数据页进行查询操作。10.根据权利要求1或2所述的聚簇存储方法，其特征在于，在所述待存储数据全部存储至所述存储介质中之后，所述方法还包括：确定第二排序列；若所述第二排序列为所述第一排序列中的第一个排序列，则根据所述第一个排序列，对所述待存储数据进行排序操作。11.根据权利要求10所述的聚簇存储方法，其特征在于，所述确定第二排序列之后，根据所述第一个排序列，对所述待存储数据进行排序操作之前，所述方法还包括：将所述存储介质中存储的所述待存储数据读入所述本地内存中；其中，所述根据所述第一个排序列，对所述待存储数...
【专利技术属性】
技术研发人员：张金玉，周庆庆，张仲良，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东,44
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。