我正在Java中實現B Plus樹。我有一個節點類,我在其中維護對子對象節點的引用。現在,當我序列化任何節點時,它也會序列化所有子節點。我想要的只是序列化該節點和對子節點的引用。我嘗試將節點對象作爲字節流寫入,但解序列化它不起作用。如何序列化包含對象引用的java對象而不序列化引用的對象?
public class BNode implements Serializable
{
LinkedList<Float> keys;
LinkedList<BNode> childPointers;
BNode parent;
...
}
在B +樹中,節點保存在磁盤中,我必須模擬該動作。現在每個頁面都是2 KB(說),所以在我的每個節點中,我將大約2044字節(255個浮點值和256個節點引用 - 總計255 * 4 + 255 * 4 +其他一些10字節的數據)的數據保存在單個文件模擬單個節點。現在,如果我序列化父節點,它會將整個樹序列化爲單個文件,從而破壞整個目的。
你是指「對子節點的引用」是什麼意思? – SMA 2015-02-09 10:22:10
添加樣例代碼 – justpraveen 2015-02-09 10:24:39
你的意思是你只需要序列化父? – SMA 2015-02-09 10:27:43