本發(fā)明實施例涉及存儲技術(shù)，尤其涉及一種頂點屬性存儲的方法及裝置。

背景技術(shù)：

在計算機圖形學中，圖形由多個頂點組成，每個頂點具有不同的屬性，例如頂點位置、頂點顏色以及頂點的法向量等。應用程序通過調(diào)用開放圖形庫(Open Graphics Library，簡稱OpenGL)的顯示列表中的函數(shù)來組織頂點的屬性，并將頂點的屬性發(fā)送給圖形處理器(Graphics Processing Unit，簡稱GPU)，由GPU根據(jù)頂點的屬性進行渲染并顯示該圖形。

現(xiàn)有技術(shù)中，應用程序通過調(diào)用OpenGL的顯示列表中的函數(shù)來組織頂點的屬性，通常采用離散存儲的方式。在該方式中，先分配存儲空間，然后依次將該頂點的屬性寫入該存儲空間。在具體處理過程中，將一個頂點的所有屬性寫入存儲空間之后，判斷存儲空間的剩余空間是否可以容納下一個頂點的所有屬性，若是，則繼續(xù)存儲該下一個頂點的所有屬性，若否，則再分配存儲空間，直至所有頂點的所有屬性都存儲至存儲空間。

然而，現(xiàn)有技術(shù)中對于各屬性而言，各屬性在存儲空間中的存儲是離散的，導致圖形處理器根據(jù)頂點的屬性，進行渲染并顯示該圖形時處理性能不佳。

技術(shù)實現(xiàn)要素：

本發(fā)明實施例提供一種頂點屬性存儲的方法及裝置，以使頂點的屬性可連續(xù)存儲至存儲空間，使得圖形處理器根據(jù)頂點的屬性進行渲染并顯示該圖形時，性能提高。

第一方面，本發(fā)明提供一種頂點屬性存儲的方法，包括：

分配第一存儲空間，根據(jù)所述第一存儲空間的存儲容量、第一待存儲頂點中任一頂點的每個屬性所占的存儲空間的大小，確定所述第一存儲空 間能夠容納的所述第一待存儲頂點的頂點數(shù)量；其中，所述第一待存儲頂點中包括多個屬性相同的頂點；

根據(jù)所述第一存儲空間能夠容納的第一待存儲頂點的頂點數(shù)量，確定用于存儲所述第一待存儲頂點的各屬性的偏移量，根據(jù)所述各屬性的偏移量，在所述第一存儲空間中，對所述第一待存儲頂點中的所有頂點的相同屬性進行連續(xù)存儲；

確定所述第一待存儲頂點中的所有頂點的屬性存儲到所述第一存儲空間后，判斷所述第一存儲空間的剩余存儲容量是否大于預設值，若是，根據(jù)所述第一待存儲頂點中的所有頂點的屬性所占的空間，分配第二存儲空間，將所述第一存儲空間中存儲的所述第一待存儲頂點的屬性移動至所述第二存儲空間，以使所述第一存儲空間存儲第二待存儲頂點的屬性。

第二方面，本發(fā)明提供一種頂點屬性存儲的裝置，包括：

分配模塊，用于分配第一存儲空間，根據(jù)所述第一存儲空間的存儲容量、第一待存儲頂點中任一頂點的每個屬性所占的存儲空間的大小，確定所述第一存儲空間能夠容納的所述第一待存儲頂點的頂點數(shù)量；其中，所述第一待存儲頂點中包括多個屬性相同的頂點；

第一存儲模塊，用于根據(jù)所述第一存儲空間能夠容納的第一待存儲頂點的頂點數(shù)量，確定用于存儲所述第一待存儲頂點的各屬性的偏移量，根據(jù)各所述屬性的偏移量，在所述第一存儲空間中，對所述第一待存儲頂點中的所有頂點的相同屬性進行連續(xù)存儲；

處理模塊，用于確定所述第一待存儲頂點中的所有頂點的屬性存儲到所述第一存儲空間后，判斷所述第一存儲空間的剩余存儲容量是否大于預設值，若是，根據(jù)所述第一待存儲頂點中的所有頂點的屬性所占的空間，分配第二存儲空間，將所述第一存儲空間中存儲的所述第一待存儲頂點的屬性移動至所述第二存儲空間，以使所述第一存儲空間存儲第二待存儲頂點的屬性。

本實施例提供的頂點屬性存儲的方法及裝置，通過分配第一存儲空間，根據(jù)第一存儲空間的存儲容量、第一待存儲頂點中任一頂點的每個屬性所占的存儲空間的大小，確定第一存儲空間能夠容納的第一待存儲頂點的頂點數(shù)量；其中，第一待存儲頂點中包括多個屬性相同的頂點；根據(jù)第 一存儲空間能夠容納的第一待存儲頂點的頂點數(shù)量，確定用于存儲第一待存儲頂點的各屬性的偏移量，根據(jù)各屬性的偏移量，在第一存儲空間中，對第一待存儲頂點中的所有頂點的相同屬性進行連續(xù)存儲；確定第一待存儲頂點中的所有頂點的屬性存儲到第一存儲空間后，判斷第一存儲空間的剩余存儲容量是否大于預設值，若是，根據(jù)第一待存儲頂點中的所有頂點的屬性所占的空間，分配第二存儲空間，將第一存儲空間中存儲的第一待存儲頂點的屬性移動至第二存儲空間，以使第一存儲空間存儲第二待存儲頂點的屬性，不僅使得頂點屬性可以連續(xù)存儲，提高圖形處理器的處理性能，還充分利用了存儲空間，提高了空間利用率。

附圖說明

為了更清楚地說明本發(fā)明實施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作一簡單地介紹，顯而易見地，下面描述中的附圖是本發(fā)明的一些實施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。

圖1為本發(fā)明頂點屬性存儲的方法實施例一的流程圖；

圖2為本發(fā)明頂點屬性存儲的方法實施例二的流程圖；

圖3為本發(fā)明頂點屬性存儲的裝置實施例一的結(jié)構(gòu)示意圖；

圖4為本發(fā)明頂點屬性存儲的裝置實施例二的結(jié)構(gòu)示意圖。

具體實施方式

為使本發(fā)明實施例的目的、技術(shù)方案和優(yōu)點更加清楚，下面將結(jié)合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術(shù)方案進行清楚、完整地描述，顯然，所描述的實施例是本發(fā)明一部分實施例，而不是全部的實施例。基于本發(fā)明中的實施例，本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造性勞動前提下所獲得的所有其他實施例，都屬于本發(fā)明保護的范圍。

在實際應用場景中，當應用程序需要繪圖時，應用程序需要準備待繪制圖形的所有的頂點的屬性，由開放圖形庫(Open Graphics Library，簡稱OpenGL)通過顯示列表組織屬性，然后發(fā)送給圖形處理器，由圖形處理器根據(jù)頂點的屬性進行渲染并圖形。其中，OpenGL相當于一個中轉(zhuǎn)站，因此， 需要為OpenGL準備存儲空間來緩存頂點的屬性。

本實施例的存儲方法具體可以應用到OpenGL技術(shù)中，本領(lǐng)域技術(shù)人員可以理解，本實施例的存儲方法不僅可以應用到OpenGL技術(shù)中，還可以應用到其它方面，本實施例此處不再贅述。下面對本實施例提供的頂點屬性存儲的方法進行詳細說明。

圖1為本發(fā)明頂點屬性存儲的方法實施例一的流程圖。本實施例提供的方法可由存儲裝置實現(xiàn)，該存儲裝置可由任意的軟件和/或硬件實現(xiàn)。該存儲裝置還可以嵌入到終端設備中，以使終端設備實現(xiàn)本實施例的頂點屬性存儲的方法。如圖1所示，本實施例的方法包括：

步驟101、分配第一存儲空間，根據(jù)第一存儲空間的存儲容量、第一待存儲頂點中任一頂點的每個屬性所占的存儲空間的大小，確定第一存儲空間能夠容納的第一待存儲頂點的頂點數(shù)量；其中，第一待存儲頂點中包括多個屬性相同的頂點；

步驟102、根據(jù)第一存儲空間能夠容納的第一待存儲頂點的頂點數(shù)量，確定用于存儲第一待存儲頂點的各屬性的偏移量，根據(jù)各屬性的偏移量，在第一存儲空間中，對第一待存儲頂點中的所有頂點的相同屬性進行連續(xù)存儲；

步驟103、確定第一待存儲頂點中的所有頂點的屬性存儲到第一存儲空間后，判斷第一存儲空間的剩余存儲容量是否大于預設值，若是，根據(jù)第一待存儲頂點中的所有頂點的屬性所占的空間，分配第二存儲空間，將第一存儲空間中存儲的第一待存儲頂點的屬性移動至第二存儲空間，以使第一存儲空間存儲第二待存儲頂點的屬性。

在具體實現(xiàn)過程中，在步驟101中，先分配第一存儲空間，確定第一存儲空間能夠容納的頂點數(shù)量。在本實施例中，第一存儲空間用于存儲第一待存儲頂點的屬性。因此，在具體實現(xiàn)過程中，可以根據(jù)第一存儲空間的存儲容量，第一待存儲頂點中任一頂點每個屬性所占的存儲空間的大小，確定第一存儲空間能夠容納的第一待存儲頂點的頂點數(shù)量。

具體地，待繪制圖形包括多個頂點，該多個頂點組成了第一待存儲頂點，第一待存儲頂點包括多個屬性相同的頂點。第一待存儲頂點的屬性包括：頂點位置、頂點顏色、頂點法向量、頂點大小、頂點漫反射色等。第一待存儲 頂點中的所有頂點可以為一幅計算機圖形的所有頂點，也可以為一幅計算機圖形的部分頂點，本實施例此處不做具體限定。

在獲取第一存儲空間能夠容納的頂點數(shù)量時，由于第一待存儲頂點中的頂點屬性均相同，因此，可獲取第一待存儲頂點中任一頂點的每個屬性所占的存儲空間的大?。桓鶕?jù)所述任一頂點的每個屬性所占的存儲空間的大小，得到任一頂點的所有屬性占用的存儲空間；根據(jù)第一存儲空間的存儲容量、以及任一頂點的所有屬性占用的存儲空間，確定第一存儲空間能夠容納的頂點數(shù)量。本領(lǐng)域技術(shù)人員可以理解，本實施例確定的第一存儲空間能夠容納的頂點數(shù)量，是指第一存儲空間自身的容量理論上能夠容納的第一待存儲頂點的數(shù)量。

例如，獲取應用程序準備的待繪制圖形的多個屬性對應的屬性的數(shù)量為5，根據(jù)各屬性所占的空間的大小，得到每個頂點的所有屬性占用的存儲空間，即5個屬性占用的存儲空間之和。第一存儲空間的存儲容量與每個頂點的所有屬性占用的存儲空間的比值，即為第一存儲空間可以容納的第一待存儲頂點的頂點數(shù)量。

在步驟102中，根據(jù)第一存儲空間理論上可以容納的第一待存儲頂點的頂點數(shù)量，確定用于存儲第一待存儲頂點的各屬性的偏移量。根據(jù)各屬性的偏移量，至所述第一存儲空間中，對第一待存儲頂點中的所有頂點的相同屬性進行連續(xù)存儲。具體地，在本實施例中，屬性的數(shù)量為5時，將第一存儲空間分為5個連續(xù)的空間，根據(jù)第一個屬性的偏移量，第一個連續(xù)空間用于存儲所有頂點的第一個屬性，根據(jù)第二個屬性的偏移量，第二個連續(xù)空間用于存儲所有頂點的第二個屬性，依次類推。

在步驟103中，在確定第一待存儲頂點中的所有頂點的屬性存儲到第一存儲空間后，判斷第一存儲空間的剩余存儲容量是否大于預設值。該預設值可根據(jù)經(jīng)驗參數(shù)確定，例如，該預設值可以為第一存儲空間的10％或5％的空間的大小。

本領(lǐng)域技術(shù)人員可以理解，第一待存儲頂點中的所有頂點的屬性能夠存儲到第一存儲空間中，則說明第一存儲空間理論上可以容納的第一待存儲頂點的頂點數(shù)量，大于第一待存儲頂點中實際的頂點數(shù)量。

在判斷第一存儲空間的剩余存儲容量小于預設值時，則確定第一存儲空 間的存儲容量達到飽和狀態(tài)，流程結(jié)束。

在判斷第一存儲空間的剩余存儲容量大于預設值時，則表示第一存儲空間沒有達到飽和狀態(tài)，空間利用率低。此時，根據(jù)第一待存儲頂點中的所有頂點的屬性所占的空間，分配第二存儲空間，將第一存儲空間中存儲的所有頂點的屬性移動至第二存儲空間，以使第一存儲空間存儲第二待存儲頂點。在本實施例中，為了充分利用存儲空間，第二存儲空間的存儲容量與第一待存儲頂點中的所有頂點的屬性所占的空間大小相同。

通過本實施例的存儲方法，在實現(xiàn)頂點屬性存儲，性能提高的前提下，還保證了存儲空間的充分利用，特別是在第一待存儲頂點中的屬性與第二待存儲頂點中的屬性不同，第一待存儲頂點中的屬性沒有充分利用第一存儲空間時，將第一存儲空間中存儲的所有頂點的屬性存儲至第二存儲空間，使得第二待存儲頂點中的屬性可以存儲至第一存儲空間中，避免了第一存儲空間的空間浪費，提高了空間利用率。

本實施例提供的頂點屬性存儲的方法，通過分配第一存儲空間，根據(jù)第一存儲空間的存儲容量、第一待存儲頂點中任一頂點的每個屬性所占的存儲空間的大小，確定第一存儲空間能夠容納的第一待存儲頂點的頂點數(shù)量；其中，第一待存儲頂點中包括多個屬性相同的頂點；根據(jù)第一存儲空間能夠容納的第一待存儲頂點的頂點數(shù)量，確定用于存儲第一待存儲頂點的各屬性的偏移量，根據(jù)各屬性的偏移量，在第一存儲空間中，對第一待存儲頂點中的所有頂點的相同屬性進行連續(xù)存儲；確定第一待存儲頂點中的所有頂點的屬性存儲到第一存儲空間后，判斷第一存儲空間的剩余存儲容量是否大于預設值，若是，根據(jù)第一待存儲頂點中的所有頂點的屬性所占的空間，分配第二存儲空間，將第一存儲空間中存儲的第一待存儲頂點的屬性移動至第二存儲空間，以使第一存儲空間存儲第二待存儲頂點的屬性，不僅使得頂點屬性可以連續(xù)存儲，提高圖形處理器的處理性能，還充分利用了存儲空間，提高了空間利用率。

下面采用具體的實施例，來詳細說明步驟102中，在第一存儲空間中，對頂點屬性進行連續(xù)存儲的過程進行詳細說明。

在具體實現(xiàn)過程中，根據(jù)第一存儲空間能夠容納的頂點數(shù)量，確定用于存儲第一待存儲頂點的第M個屬性的偏移量為(M-1)*N，1≤M≤第一 待存儲頂點的屬性的數(shù)量，N為第一存儲空間能夠容納的第一待存儲頂點的頂點數(shù)量；

根據(jù)各屬性的偏移量，將第一待存儲頂點中的第一個頂點的第一個屬性存儲至第一存儲空間中的[1，N]存儲空間中的第一個位置，將第一待存儲頂點中的第一個頂點的第二個屬性存儲至第一存儲空間中的[N+1，2N]存儲空間中的第一個位置，將第一待存儲頂點中的第一個頂點的第M個屬性存儲至第一存儲空間中的[(M-1)*N+1，MN]存儲空間中的第一個位置，直至將第一待存儲頂點中的第一個頂點的所有屬性存儲至第一存儲空間，依次處理每個頂點，直至將第一待存儲頂點中的所有頂點的屬性存儲至第一存儲空間或第一存儲空間存滿。

本領(lǐng)域技術(shù)人員可以理解，本實施例中的[1，N]存儲空間，并不代表存儲空間的存儲容量，其中，1代表[1，N]存儲空間的第一個位置，2代表[1，N]存儲空間的第二個位置，N代表[1，N]存儲空間的第N個位置，而具體的位置的存儲容量，可根據(jù)各屬性所占的存儲空間確定。例如，[1，N]存儲空間用于存儲第一個屬性、[N+1，2N]存儲空間用于存儲第二個屬性，[1，N]存儲空間的容量由第一個屬性所占的存儲空間確定，[N+1，2N]存儲空間存儲空間的容量由第二個屬性所占的存儲空間確定。因此，[1，N]存儲空間的存儲容量與[N+1，2N]存儲空間的存儲容量可能相同，也可能不同。

以一個具體的例子為例，第一存儲空間可存儲8個頂點，第一待存儲頂點中包括5個頂點，該5個頂點的屬性相同，一共是3個屬性，則[1，8]存儲空間用于存儲第一個屬性，[9，16]用于存儲第2個屬性，[17，24]存儲空間用于存儲第三個屬性。第一個屬性的偏移量為0，第二個屬性的偏移量為8，第三屬性的偏移量為16。

在具體存儲過程中，將第一個頂點的第一個屬性存儲至[1，8]存儲空間中的第一個位置，將第一個頂點的第二個屬性存儲至[9，18]存儲空間中的第一個位置，將第一個頂點的第三個屬性存儲至[17，24]存儲空間中的第一個位置，將第二個頂點的第一個屬性存儲至[1，8]存儲空間中的第二個位置，將第二個頂點的第二個屬性存儲至[9，18]存儲空間中的第二個位置，將第二個頂點的第三個屬性存儲至[17，24]存儲空間中的第二個位置， 依次類推，直至第五個頂點的第三個屬性存儲至[17，24]存儲空間的第三個位置。

由于第一待存儲頂點中的頂點數(shù)量5小于第一存儲空間可存儲的頂點數(shù)8，所以，在將第一待存儲頂點中的頂點的所有屬性存儲至第一存儲空間之后，判斷第一存儲空間的剩余存儲容量大于10％，則將第一存儲空間中存儲的所有頂點的屬性移動至第二存儲空間，釋放第一存儲空間中存儲的屬性，以達到提高空間利用率。

進一步地，在上述的各實施例中，確定第一存儲空間存滿，第一待存儲頂點中存在未被第一存儲空間容納的頂點后，分配第三存儲空間，在第三存儲空間中，對未被第一存儲空間容納的第一待存儲頂點的相同屬性進行連續(xù)存儲。

在具體實現(xiàn)過程中，在確定第一存儲空間存滿，第一待存儲頂點中存在未被第一存儲空間容納的頂點后，此時說明第一存儲空間理論上能夠容納的第一待存儲頂點的頂點數(shù)量小于第一待存儲頂點的實際頂點數(shù)量，說明第一存儲空間不足以存儲所有的第一待存儲頂點中的頂點的屬性，此時，分配第三存儲空間，在第三存儲空間中，對未被第一存儲空間容納的第一待存儲頂點的相同屬性進行連續(xù)存儲。本領(lǐng)域技術(shù)人員可以理解，第三存儲空間存儲該部分第一待存儲頂點的頂點屬性的存儲方式，與第一存儲空間存儲頂點屬性的存儲方式相同，本實施例此處不再贅述。

圖2為本發(fā)明頂點屬性存儲的方法實施例二的流程圖。本實施例在上述實施例的基礎上，對存儲方法的具體實現(xiàn)過程進行說明。如圖2所示，本實施例提供的存儲方法，包括：

步驟201、分配第一存儲空間；

步驟202、獲取第一待存儲頂點的各屬性所占的空間的大?。?/p>

具體地，獲取待存儲的第一待存儲頂點的多個屬性對應的屬性的數(shù)量以及各屬性所占的空間的大小，得到任一頂點的所有屬性占用的存儲空間。

步驟203、確定第一存儲空間能夠容納的第一待存儲頂點的頂點數(shù)量；

具體地，根據(jù)第一存儲空間的存儲容量、以及任一頂點的所有屬性占用的存儲空間，確定所述第一存儲空間能夠容納的頂點數(shù)量。

步驟204、確定用于存儲各屬性的偏移量；

根據(jù)第一存儲空間能夠容納的第一待存儲頂點的頂點數(shù)量，確定第一待存儲頂點的各屬性的偏移量。

步驟205、判斷第一待存儲頂點的頂點屬性是否全部存儲至第一存儲空間，若是，執(zhí)行步驟209，若否，執(zhí)行步驟206；

步驟206、將未存儲至第一存儲空間的第一待存儲頂點的屬性存儲至第一存儲空間中；

具體的存儲方式，可參見上述實施例，本實施例此處不再贅述。

步驟207、判斷第一存儲空間是否存滿，若是，執(zhí)行步驟208，若否，返回執(zhí)行步驟205；

步驟208、分配第三存儲空間；

步驟209、判斷第一存儲空間的剩余存儲容量是否大于預設值，若是，執(zhí)行步驟210，若否，流程結(jié)束；

步驟210、分配第二存儲空間；

步驟211、將第一存儲空間中存儲的所有頂點的屬性移動至第二存儲空間；

步驟212、釋放第一存儲空間；

步驟213、流程結(jié)束。

本實施例不僅使得頂點屬性可以連續(xù)存儲，從而提高圖形處理器的處理性能，還充分利用了存儲空間，提高了空間利用率。

圖3為本發(fā)明頂點屬性存儲的裝置實施例一的結(jié)構(gòu)示意圖。本實施例提供的存儲裝置，包括：

分配模塊301，用于分配第一存儲空間，根據(jù)所述第一存儲空間的存儲容量、第一待存儲頂點中任一頂點的每個屬性所占的存儲空間的大小，確定所述第一存儲空間能夠容納的所述第一待存儲頂點的頂點數(shù)量；其中，所述第一待存儲頂點中包括多個屬性相同的頂點；

第一存儲模塊302，用于根據(jù)所述第一存儲空間能夠容納的第一待存儲頂點的頂點數(shù)量，確定用于存儲所述第一待存儲頂點的各屬性的偏移量，根據(jù)各所述屬性的偏移量，在所述第一存儲空間中，對所述第一待存儲頂點中的所有頂點的相同屬性進行連續(xù)存儲；

處理模塊303，用于確定所述第一待存儲頂點中的所有頂點的屬性存 儲到所述第一存儲空間后，判斷所述第一存儲空間的剩余存儲容量是否大于預設值，若是，根據(jù)所述第一待存儲頂點中的所有頂點的屬性所占的空間，分配第二存儲空間，將所述第一存儲空間中存儲的所述第一待存儲頂點的屬性移動至所述第二存儲空間，以使所述第一存儲空間存儲第二待存儲頂點的屬性。

本實施例提供的存儲裝置，可實現(xiàn)本發(fā)明提供的存儲方法的實施例，其實現(xiàn)原理和技術(shù)效果類似，本實施例此處不再贅述。

圖4為本發(fā)明頂點屬性存儲的裝置實施例二的結(jié)構(gòu)示意圖，本實施例在圖3實施例的基礎上實現(xiàn)，具體如下：

所述分配模塊301具體用于：

獲取所述第一待存儲頂點中任一頂點的每個屬性所占的存儲空間的大??；

根據(jù)所述任一頂點的每個屬性所占的存儲空間的大小，得到所述任一頂點的所有屬性占用的存儲空間；

根據(jù)所述第一存儲空間的存儲容量、以及所述任一頂點的所有屬性占用的存儲空間，確定所述第一存儲空間能夠容納的第一待存儲頂點的頂點數(shù)量。

可選地，所述第一存儲模塊302具體用于：

根據(jù)所述第一存儲空間能夠容納的頂點數(shù)量，確定用于存儲所述第一待存儲頂點的第M個屬性的偏移量為(M-1)*N，所述1≤M≤第一待存儲頂點的屬性的數(shù)量，所述N為所述第一存儲空間能夠容納的所述第一待存儲頂點的頂點數(shù)量；

根據(jù)各所述屬性的偏移量，將所述第一待存儲頂點中的第一個頂點的第一個屬性存儲至所述第一存儲空間中的[1，N]存儲空間中的第一個位置，將所述第一待存儲頂點中的第一個頂點的第二個屬性存儲至所述第一存儲空間中的[N+1，2N]存儲空間中的第一個位置，將所述第一待存儲頂點中的第一個頂點的第M個屬性存儲至所述第一存儲空間中的[(M-1)*N+1，MN]存儲空間中的第一個位置，直至將所述第一待存儲頂點中的第一個頂點的所有屬性存儲至所述第一存儲空間，依次處理每個頂點，直至將所述第一待存儲頂點中的所有頂點的屬性存儲至第一存儲空間或所 述第一存儲空間存滿。

可選地，還包括：

第二存儲模塊304，用于確定所述第一存儲空間存滿，所述第一待存儲頂點中存在未被所述第一存儲空間容納的頂點后，分配第三存儲空間，在所述第三存儲空間中，對未被所述第一存儲空間容納的所述第一待存儲頂點的相同屬性進行連續(xù)存儲。

可選地，所述處理模塊303還用于：確定所述第一待存儲頂點中的所有頂點的屬性存儲到所述第一存儲空間后，判斷所述第一存儲空間的剩余存儲容量是否大于預設值，若否，則確定所述第一存儲空間的存儲容量達到飽和狀態(tài)。

本實施例提供的存儲裝置，可實現(xiàn)本發(fā)明提供的存儲方法的實施例，其實現(xiàn)原理和技術(shù)效果類似，本實施例此處不再贅述。

本領(lǐng)域普通技術(shù)人員可以理解：實現(xiàn)上述各方法實施例的全部或部分步驟可以通過程序指令相關(guān)的硬件來完成。前述的程序可以存儲于一計算機可讀取存儲介質(zhì)中。該程序在執(zhí)行時，執(zhí)行包括上述各方法實施例的步驟；而前述的存儲介質(zhì)包括：ROM、RAM、磁碟或者光盤等各種可以存儲程序代碼的介質(zhì)。

最后應說明的是：以上各實施例僅用以說明本發(fā)明的技術(shù)方案，而非對其限制；盡管參照前述各實施例對本發(fā)明進行了詳細的說明，本領(lǐng)域的普通技術(shù)人員應當理解：其依然可以對前述各實施例所記載的技術(shù)方案進行修改，或者對其中部分或者全部技術(shù)特征進行等同替換；而這些修改或者替換，并不使相應技術(shù)方案的本質(zhì)脫離本發(fā)明各實施例技術(shù)方案的范圍。