-
公开(公告)号：CN115374127A
公开(公告)日：2022-11-22
申请号：CN202211292254.6
申请日：2022-10-21
申请人： 北京奥星贝斯科技有限公司
IPC分类号： G06F16/22
摘要： 本说明书实施例提供一种数据存储方法和装置，存储方法包括，执行n个并行任务，其中任意并行任务包括，生成多个数据块以及对应的索引指示信息，索引指示信息指示多个数据块在磁盘中存储位置的第一索引记录。基于此执行合并任务，其中包括，基于n个并行任务输出的索引指示信息，建立具有层级索引结构的索引树，在内存中存储所述索引树的根索引块；其中，在所述层级索引结构中，非底层索引块中存储其低一层索引块在磁盘中存储位置的索引记录；所述索引树的底层索引块存储所述第一索引记录。
-
公开(公告)号：CN115374127B
公开(公告)日：2023-04-28
申请号：CN202211292254.6
申请日：2022-10-21
申请人： 北京奥星贝斯科技有限公司
IPC分类号： G06F16/22
摘要： 本说明书实施例提供一种数据存储方法和装置，存储方法包括，执行n个并行任务，其中任意并行任务包括，生成多个数据块以及对应的索引指示信息，索引指示信息指示多个数据块在磁盘中存储位置的第一索引记录。基于此执行合并任务，其中包括，基于n个并行任务输出的索引指示信息，建立具有层级索引结构的索引树，在内存中存储所述索引树的根索引块；其中，在所述层级索引结构中，非底层索引块中存储其低一层索引块在磁盘中存储位置的索引记录；所述索引树的底层索引块存储所述第一索引记录。
-
公开(公告)号：CN115145954A
公开(公告)日：2022-10-04
申请号：CN202211063011.5
申请日：2022-09-01
申请人： 北京奥星贝斯科技有限公司
IPC分类号： G06F16/2453 , G06F16/22
摘要： 本说明书实施例提供了一种数据查询方法、数据存储方法及装置。其中，键值对数据通过多数据层结构以文件的形式存储在非易失性存储器中，文件中包含指向键值对数据的树形索引，树形索引包括若干个索引块，索引块包含若干个键及其指向的下一层索引块。在进行数据查询时，确定待查询键值对数据的键，作为第一键；基于第一键与文件对应的键范围的匹配，从若干个文件中确定第一文件；基于第一键从第一文件的树形索引中确定匹配路径上的索引块；基于匹配路径上的最后一层索引块指向的键值对数据，从第一文件中读取待查询键值对数据。
-
公开(公告)号：CN117271513A
公开(公告)日：2023-12-22
申请号：CN202311213927.9
申请日：2023-09-19
申请人： 北京奥星贝斯科技有限公司
IPC分类号： G06F16/22 , G06F16/23 , G06F16/2453
摘要： 本说明书一个或多个实施例提供一种数据处理方法、数据查询方法及装置，涉及数据库技术领域。该方法应用于基于日志结构合并LSM树的数据库，数据库包括有序字符串表SSTable，SSTable存储有聚合数据。本说明书提供的方案，能够响应于针对目标数据的合并操作，将目标数据合并至SSTable；根据合并至SSTable的目标数据，更新SSTable中存储的聚合数据。本说明提供的方案，可以使数据库基于LSM树的多版本数据存储能力，在发生数据合并时，更新SSTable中存储的聚合数据，期间不会产生额外的资源开销；并在发生数据查询时，自动感知聚合数据的有效性，从而能够加速数据查询过程，并输出正确的查询结果。
-
-
-
搜索结果
4 条记录 (耗时 0.039 秒)
