Example #1
0
        public unsafe IDriverNode Find(string path)
        {
            // 1) Locate children TS first.
            ulong childrenTS;
            Block block = journal.ReadService.Read(BlockType.NodeHeaderBlock, commonAddress);

            fixed(byte *p = block.Data)
            {
                NodeCommonHeader *header = (NodeCommonHeader *)p;

                childrenTS = header->ChildrenBTree;
            }

            // 2) Search in B+ tree.
            BPlusTree  tree = new BPlusTree(childrenTS);
            ObjectInfo info = tree.Find(journal.ReadService, (uint)path.GetHashCode());

            if (info == null)
            {
                return(null);
            }

            // 3) Find the actual object address.
            BlockStream stream   = BlockStream.FromBase(info.Address, journal.ReadService);
            ChildTag    childTag = Common.DeserializeFromArray(stream.Read(info.Size)) as ChildTag;
            ulong?      address  = childTag.Find(path);

            if (!address.HasValue)
            {
                return(null);                   // May only match hash value.
            }
            // Return the physical node (most current version).
            return(new PhysicalNode(path, address.Value, journal));
        }
Example #2
0
        public unsafe void DeleteChild(string name)
        {
            // 1) Find children TS.
            ulong childTS = 0;
            Block block   = journal.ReadService.Read(BlockType.NodeHeaderBlock, commonAddress);

            fixed(byte *p = block.Data)
            {
                NodeCommonHeader *header = (NodeCommonHeader *)p;

                childTS = header->ChildrenBTree;
            }

            // 2) Find child.
            BPlusTree   tree         = new BPlusTree(childTS);
            ObjectInfo  info         = tree.Find(journal.ReadService, (uint)name.GetHashCode());
            BlockStream stream       = BlockStream.FromBase(info.Address, journal.ReadService);
            ChildTag    tag          = Common.DeserializeFromArray(stream.Read(info.Size)) as ChildTag;
            ulong?      childAddress = tag.Find(name);

            // Execute operation
            Operations.DeleteChild deleteChild = new DeleteChild(childAddress.Value, childTS, name);
            journal.Execute(deleteChild);
        }