一种数据查询的方法、装置、存储介质及电子设备制造方法及图纸

本说明书公开了一种数据查询的方法、装置、存储介质及电子设备，预先建立索引树，各节点中存储的信息至少包括：各节点包含的页标识对应的数据页中的数据标识、各节点包含的页标识对应的数据页的缓存状态、各节点包含的页标识对应的数据页的物理地址。当接收数据查询请求时，根据待查询数据的标识，确定待查询数据所在的目标数据页在索引树中的节点。当该节点存储的目标数据页未缓存，在该节点存储的物理地址中读取该目标数据页，并缓存该目标数据页。更新该节点中的目标数据页的缓存状态，确定数据查询结果。当该节点存储的目标数据页已缓存，更新目标数据页的缓存位置，确定查询结果。该方法可增加缓存命中率，提高数据查询效率。率。率。

【技术实现步骤摘要】
一种数据查询的方法、装置、存储介质及电子设备


[0001]本申请涉及计算机
，尤其涉及一种数据查询的方法、装置、存储介质及电子设备。

技术介绍

[0002]随着互联网的飞速发展，生活中时刻都有大量的数据产生，要对数据进行组织、存储以及管理，使得数据不混乱以方便人们使用。例如：在某家金融机构，需要实时记录证券行情，以使人对各证券交易有一个清楚的认识，进而进行合理的投资，或者进行规律的统计等等，因此可构建一个时序数据库对数据进行组织存储，进而可通过该时序数据库对数据进行查询等。
[0003]一般的，数据库中的数据存放在计算机的磁盘中，但是由于从磁盘中读取数据的速度比从缓存中读取数据的速度慢的多，因此可将一些“常用的”数据从磁盘加载到缓存中，以提高计算机读取数据的速度。但是磁盘的容量比缓存大的多，并不能将磁盘中的所有数据都加载到缓存中，因此缓存中的数据要进行实时的更新，以将最“常用的”数据保存在缓存中。
[0004]基于此，本申请说明书提供了一种数据查询的方法。

技术实现思路

[0005]本说明书提供一种数据查询的方法、装置、存储介质及电子设备，以至少部分的解决现有技术存在的上述问题。
[0006]本说明书采用下述技术方案：
[0007]本说明书提供了一种数据查询的方法，预先建立用于查询数据页的索引树，所述索引树包含的节点中包含至少一个数据页的页标识，且针对每个节点，该节点存储的信息至少包括：该节点包含的页标识对应的数据页中的数据标识、该节点包含的页标识对应的数据页的缓存状态、该节点包含的页标识对应的数据页的物理地址；所述方法包括：
[0008]接收数据查询请求，其中，所述数据查询请求中携带待查询数据的标识；
[0009]在所述索引树包含的各节点中，查询所述待查询数据所在的数据页对应的节点，作为目标节点，并将所述待查询数据所在的数据页作为目标数据页；
[0010]当根据所述目标节点缓存状态，确定所述目标数据页未缓存时，从所述目标节点存储的所述目标数据页的物理地址中读取所述目标数据页，并缓存读取的所述目标数据页，更新所述节点中所述目标数据页的缓存状态，并在所述读取的所述目标数据页中确定查询结果；
[0011]当根据所述目标节点缓存状态，确定所述目标数据页已缓存时，更新所述目标数据页的缓存位置，并根据已缓存的所述目标数据页，确定查询结果。
[0012]可选地，缓存读取的所述目标数据页，具体包括：
[0013]将所述读取的所述目标数据页插入到冷缓存队列中。
[0014]可选地，将所述读取的所述目标数据页插入到冷缓存队列中，具体包括：
[0015]若冷缓存队列已满，则将所述缓存队列中第一指定位置的数据页删除，并将所述读取的所述目标数据页插入到所述冷缓存队列中。
[0016]可选地，更新所述目标数据页的缓存位置，具体包括：
[0017]当确定所述目标数据页在冷缓存队列时，则将所述冷缓存队列中的所述目标数据页移动到温缓存队列中；
[0018]当确定所述目标数据页在所述温缓存队列时，则将所述温缓存队列中的所述目标数据页移动到热缓存队列中；
[0019]当确定所述目标数据页在所述热缓存队列时，则将所述目标数据页移动到所述热缓存队列的中的第二指定位置。
[0020]可选地，将所述冷缓存队列中的所述目标数据页移动到温缓存队列中，具体包括：
[0021]若所述温缓存队列已满，则将所述温缓存队列中的第一指定位置的数据页移动到所述冷缓存队列中，并将所述读取的所述目标数据页插入到所述温缓存队列中；
[0022]将所述温缓存队列中的所述目标数据页移动到热缓存队列中，具体包括：
[0023]若所述热缓存队列已满，则将所述热缓存队列中的第一指定位置的数据页移动到所述温缓存队列中，并将所述读取的所述目标数据页插入到所述热缓存队列中。
[0024]可选地，所述缓存状态包括数据页的缓存地址；
[0025]根据已缓存的所述目标数据页，确定查询结果，具体包括：
[0026]根据所述缓存状态中的所述目标数据页的缓存地址，确定已缓存的所述目标数据页；
[0027]根据所述已缓存的目标数据页，确定查询结果。
[0028]可选地，确定查询结果，具体包括：
[0029]根据所述目标数据页中的数据标识，将所述目标数据页中各数据标识划分为至少两个标识区间；
[0030]确定所述待查询数据的标识所在的目标标识区间，并在所述目标标识区间对应的各数据中，确定查询结果。
[0031]可选地，所述数据查询请求中携带待查询数据的标识为两个以上。
[0032]本说明书提供了一种数据查询的装置，包括：
[0033]构建模块，用于预先建立用于查询数据页的索引树，所述索引树包含的节点中包含至少一个数据页的页标识，且针对每个节点，该节点存储的信息至少包括：该节点包含的页标识对应的数据页中的数据标识、该节点包含的页标识对应的数据页的缓存状态、该节点包含的页标识对应的数据页的物理地址；
[0034]接收模块，用于接收数据查询请求，其中，所述数据查询请求中携带待查询数据的标识；
[0035]查询模块，用于在所述索引树包含的各节点中，查询所述待查询数据所在的数据页对应的节点，作为目标节点，并将所述待查询数据所在的数据页作为目标数据页；
[0036]执行模块，用于当根据所述目标节点缓存状态，确定所述目标数据页未缓存时，从所述目标节点存储的所述目标数据页的物理地址中读取所述目标数据页，并缓存读取的所述目标数据页，更新所述节点中所述目标数据页的缓存状态，并在所述读取的所述目标数
据页中确定查询结果；当根据所述目标节点缓存状态，确定所述目标数据页已缓存时，更新所述目标数据页的缓存位置，并根据已缓存的所述目标数据页，确定查询结果。
[0037]可选地，所述执行模块具体用于，将所述读取的所述目标数据页插入到冷缓存队列中。
[0038]可选地，所述执行模块具体用于，若冷缓存队列已满，则将所述缓存队列中第一指定位置的数据页删除，并将所述读取的所述目标数据页插入到所述冷缓存队列中。
[0039]可选地，所述执行模块具体用于，当确定所述目标数据页在冷缓存队列时，则将所述冷缓存队列中的所述目标数据页移动到温缓存队列中；当确定所述目标数据页在所述温缓存队列时，则将所述温缓存队列中的所述目标数据页移动到热缓存队列中；当确定所述目标数据页在所述热缓存队列时，则将所述目标数据页移动到所述热缓存队列的中的第二指定位置。
[0040]可选地，所述执行模块具体用于，若所述温缓存队列已满，则将所述温缓存队列中的第一指定位置的数据页移动到所述冷缓存队列中，并将所述读取的所述目标数据页插入到所述温缓存队列中；将所述温缓存队列中的所述目标数据页移动到热缓存队列中，具体包括：若所述热缓存队列已满，则将所述热缓存队列中的第一指定位置的数据页移动到所述温缓存队列中，并将本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种数据查询的方法，其特征在于，预先建立用于查询数据页的索引树，所述索引树包含的节点中包含至少一个数据页的页标识，且针对每个节点，该节点存储的信息至少包括：该节点包含的页标识对应的数据页中的数据标识、该节点包含的页标识对应的数据页的缓存状态、该节点包含的页标识对应的数据页的物理地址；所述方法包括：接收数据查询请求，其中，所述数据查询请求中携带待查询数据的标识；在所述索引树包含的各节点中，查询所述待查询数据所在的数据页对应的节点，作为目标节点，并将所述待查询数据所在的数据页作为目标数据页；当根据所述目标节点缓存状态，确定所述目标数据页未缓存时，从所述目标节点存储的所述目标数据页的物理地址中读取所述目标数据页，并缓存读取的所述目标数据页，更新所述节点中所述目标数据页的缓存状态，并在所述读取的所述目标数据页中确定查询结果；当根据所述目标节点缓存状态，确定所述目标数据页已缓存时，更新所述目标数据页的缓存位置，并根据已缓存的所述目标数据页，确定查询结果。2.如权利要求1所述的方法，其特征在于，缓存读取的所述目标数据页，具体包括：将所述读取的所述目标数据页插入到冷缓存队列中。3.如权利要求2所述的方法，其特征在于，将所述读取的所述目标数据页插入到冷缓存队列中，具体包括：若冷缓存队列已满，则将所述缓存队列中第一指定位置的数据页删除，并将所述读取的所述目标数据页插入到所述冷缓存队列中。4.如权利要求1所述的方法，其特征在于，更新所述目标数据页的缓存位置，具体包括：当确定所述目标数据页在冷缓存队列时，则将所述冷缓存队列中的所述目标数据页移动到温缓存队列中；当确定所述目标数据页在所述温缓存队列时，则将所述温缓存队列中的所述目标数据页移动到热缓存队列中；当确定所述目标数据页在所述热缓存队列时，则将所述目标数据页移动到所述热缓存队列的中的第二指定位置。5.如权利要求4所述的方法，其特征在于，将所述冷缓存队列中的所述目标数据页移动到温缓存队列中，具体包括：若所述温缓存队列已满，则将所述温缓存队列中的第一指定位置的数据页移动到所述冷缓存队列中，并将所述读取的所述目标数据页插入到所述温缓存队列中；将所述温缓存队列中的所述目标数据页移动到热缓存队列中，具体包括：若所述热缓存队列已满，则将所述热缓存队列中的第一指定位置的数据页移动到所述温缓存队列中，并将所述读取的所述目标数据页插入到所述热缓存队列中。6.如权利要求1所述的方法，其特征在于，所述缓存状态包括数据页的缓存地址；根据已缓存的所述目标数据页，确定查询结果，具体包括：根据所述缓存状态中的所述目标数据页的缓存地址，确定已缓存的所述目标数据页；根据所述已缓存的目标数据页，确定查询结果。7.如权利要求1所述的方法，其特征在于，确定查询结果，具体包括：根据所述目标数据页中的数据标识，将所述目标数据页中各数据标识划分为至少两个
标识区间；确定所述待查询数据的标识所在的目标标识区间，并在所述目标标识区间对应的各数据中，确定查询结果。8.如权利要求1所述的方法，其特征在于，所述数据查询请求中携带待查询数据的标识为两个以上。9.一种数据查询的装置，其特征在于，所述装置具体包括：构建模块，用于预先建立用于查询数据页的索引树，所述索引树包含的节点中包含至少一个数据页的页标识，且...

【专利技术属性】
技术研发人员：贾挺祥，金基东，汤汝军，
申请(专利权)人：上海卡方信息科技有限公司，
类型：发明
国别省市：