c++ - efficient tree serialization and update
Hello, Let me describe my task: The GUI displays a tree (like Windows Explorer) with items (we plan to use Windows TreeView control). Classic operations are available (add new item, edit item name, delete). It is expected that this tree to have a large number of items (thousands). The application builds the tree by reading the treee structure from a single file on disk. One obvious approach will be XML but it requires too much memory (the tree needs to be updated so lite libraries like SAX can't be used). I have an idea how to create my own format and serialize the tree structure efficiently on a file (the file is only appended, even when deleting tree items) But before starting this, I thought it would be good to ask community about any already existing library\API which successfully handle this task. An example for this will be OLE Structured storage but I haven't used it. Thank you.
Mar 12 2007