八叉樹（Octree）是一種空間分割數據結構，常用于三維空間中數據的存儲和檢索，特別是在游戲開發、計算機圖形學、地理信息系統等領域。八叉樹通過遞歸地將空間劃分為8個子空間來存儲和查詢數據。以下是八叉樹的基本存儲方式：

1. 節點結構：

根節點：八叉樹的起始節點，代表整個空間。

內部節點：代表一個被進一步分割的空間，每個內部節點有8個子節點。

葉節點：代表一個不能再進一步分割的空間，通常包含一個或多個數據點。

2. 存儲數據：

坐標：每個節點通常存儲一個三維空間坐標，表示該節點所代表的空間中心。

邊界：節點可能存儲邊界框（bounding box），表示該節點所代表的空間范圍。

子節點：內部節點包含指向其8個子節點的指針或引用。

數據：葉節點可能直接存儲數據，如點云、物體等。

3. 存儲方式：

數組：可以使用數組來存儲節點，數組索引對應節點的層級和位置。

樹結構：可以將八叉樹存儲為樹結構，每個節點包含指向其子節點的指針。

圖形數據庫：在圖形數據庫中，可以使用圖結構來存儲八叉樹，節點表示空間，邊表示分割關系。

4. 遞歸分割：

當一個節點被分割時，它會創建8個子節點，每個子節點代表原始節點空間的一個八分之一。

分割過程會遞歸進行，直到達到某個閾值（如節點大小或節點中數據點的數量）。

5. 空間優化：

為了優化存儲，八叉樹可以只存儲內部節點和葉節點，而不是所有節點。

可以使用壓縮技術，如使用位字段來存儲節點信息。

八叉樹的存儲方式取決于具體應用和需求，但通常涉及節點結構、數據存儲、分割方式以及空間優化等方面。