[發明專利]數據讀取方法、裝置、設備及存儲介質

在審

• 申請號: 201811222630.8
• 申請日: 2018-10-19
• 公開（公告）號: CN109408413A
• 公開（公告）日: 2019-03-01
• 發明（設計）人: 李侃
• 申請（專利權）人: 珠海金山網絡游戲科技有限公司;成都西山居世游科技有限公司
• 主分類號: G06F12/0875
• 分類號: G06F12/0875;G06F12/0877
• 代理公司: 北京智信禾專利代理有限公司 11637
• 代理人: 吳肖肖

本申請提供一種數據讀取方法、裝置、設備及存儲介質，其中，數據讀取方法包括：在緩存中創建連續的多個數據單元，所述多個數據單元的指針指向存儲區域中不連續的多個存儲單元的數據地址，所述多個數據單元與所述多個存儲單元一一對應；通過所述多個數據單元的指針獲取所述多個存儲單元的數據地址；根據所述多個存儲單元的數據地址讀取存儲在所述多個存儲單元中的業務數據。

技術領域

本申請涉及數據讀取技術領域，特別涉及一種數據讀取方法、裝置、設備及存儲介質。

背景技術

現有技術在內存創建是放在堆內存中，默認以NEW方式創建，堆內存的內存區間較大，導致進行內存分配時分配的內存空間相對比較離散，當中央處理器(CPU，CentralProcessing Unit)對內存進行訪問時，希望所訪問的內存數據地址是連續的，但是通過四叉樹或者八叉樹結構的對象節點數據是非常離散的，會導致中央處理器(CPU，CentralProcessing Unit)在訪問節點時產生嚴重的緩存未命中(CACHE MISS)，會導致效率低下，對于相對復雜的場景，會導致效率受到很大的影響。

發明內容

有鑒于此，本申請實施例提供了一種數據讀取方法、裝置、計算設備及存儲介質，以解決現有技術中存在的技術缺陷。

根據本說明書實施例的第一方面，提供了一種數據讀取方法，包括：

在緩存中創建連續的多個數據單元，所述多個數據單元的指針指向存儲區域中不連續的多個存儲單元的數據地址，所述多個數據單元與所述多個存儲單元一一對應；

通過所述多個數據單元的指針獲取所述多個存儲單元的數據地址；

根據所述多個存儲單元的數據地址讀取存儲在所述多個存儲單元中的業務數據。

可選的，所述存儲區域是內存的存儲區域。

可選的，每個所述數據單元所存儲的數據對象包括：數據結構、包圍盒位置和指針。

可選的，每個所述數據單元通過可變長度的動態數組對所述數據對象進行存儲。

可選的，所述業務數據是以樹狀結構存儲的圖像數據。

可選的，所述在緩存中創建連續的多個數據單元之前還包括:

根據預先計算得到的剪裁策略，對所述樹狀結構的節點進行剪裁過濾，得到需要顯示的節點，并將裁剪過濾后得到的節點存儲到存儲區域中；

根據所述需要顯示的節點確定存儲區域中不連續的多個存儲單元。

根據本說明書實施例的第二方面，提供了一種數據讀取裝置，包括：

創建模塊，被配置為在緩存中創建連續的多個數據單元，所述多個數據單元的指針指向存儲區域中不連續的多個存儲單元的數據地址，所述多個數據單元與所述多個存儲單元一一對應；

獲取模塊，被配置為通過所述多個數據單元的指針獲取所述多個存儲單元的數據地址；

讀取模塊，被配置為根據所述多個存儲單元的數據地址讀取存儲在所述多個存儲單元中的業務數據。

可選的，所述存儲區域是內存的存儲區域。

可選的，每個所述數據單元所存儲的數據對象包括：數據結構、包圍盒位置和指針。

可選的，每個所述數據單元通過可變長度的動態數組對所述數據對象進行存儲。

可選的，所述業務數據是以樹狀結構存儲的圖像數據。

可選的，在所述創建模塊之前還包括：