Package org.jnode.fs.hfsplus.tree

Examples of org.jnode.fs.hfsplus.tree.NodeDescriptor

74
75
76
77
78
79
80
81
82
83
84
                BTHeaderRecord.BT_HEADER_RECORD_LENGTH);
            catalogFile.read(fs, 0, buffer);
            buffer.rewind();
            byte[] data = ByteBufferUtils.toArray(buffer);
            log.info("Load catalog node descriptor.");
            btnd = new NodeDescriptor(data, 0);
            log.debug(btnd.toString());
            log.info("Load catalog header record.");
            bthr = new BTHeaderRecord(data, NodeDescriptor.BT_NODE_DESCRIPTOR_LENGTH);
            log.debug(bthr.toString());
View Full Code Here
94
95
96
97
98
99
100
101
102
103
104
        log.info("Create B-Tree catalog file.");
        this.fs = fs;
        int nodeSize = params.getCatalogNodeSize();
        int bufferLength = 0;
        log.info("Create catalog node descriptor.");
        btnd = new NodeDescriptor(0, 0, NodeDescriptor.BT_HEADER_NODE, 0, 3);
        log.debug(btnd.toString());
        bufferLength += NodeDescriptor.BT_NODE_DESCRIPTOR_LENGTH;
        //
        int totalNodes = params.getCatalogClumpSize() / params.getCatalogNodeSize();
        int freeNodes = totalNodes - 2;
View Full Code Here
136
137
138
139
140
141
142
143
144
145
146
147
        fs.getApi().write(offset, this.getBytes());
    }

    private CatalogLeafNode createRootNode(HFSPlusParams params) {
        int nodeSize = params.getCatalogNodeSize();
        NodeDescriptor nd =
            new NodeDescriptor(0, 0, NodeDescriptor.BT_LEAF_NODE, 1,
                params.getInitializeNumRecords());
        CatalogLeafNode rootNode = new CatalogLeafNode(nd, nodeSize);
        // First record (folder)
        HfsUnicodeString name = new HfsUnicodeString(params.getVolumeName());
        CatalogKey ck = new CatalogKey(CatalogNodeId.HFSPLUS_POR_CNID, name);
View Full Code Here
174
175
176
177
178
179
180
181
182
183
184
        CatalogLeafNode node;
        HfsUnicodeString name = new HfsUnicodeString(filename);
        // find parent leaf record.
        LeafRecord record = this.getRecord(parentId, name);
        if (record == null) {
            NodeDescriptor nd = new NodeDescriptor(0, 0, NodeDescriptor.BT_LEAF_NODE, 1, 2);
            node = new CatalogLeafNode(nd, 8192);
            // Normal record
            CatalogKey key = new CatalogKey(parentId, name);
            if (nodeType == CatalogFolder.RECORD_TYPE_FOLDER) {
                CatalogFolder folder = new CatalogFolder(0, parentId);
View Full Code Here
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
        int nodeSize = bthr.getNodeSize();
        ByteBuffer nodeData = ByteBuffer.allocate(nodeSize);
        catalogFile.read(fs, (bthr.getRootNode() * nodeSize), nodeData);
        nodeData.rewind();
        byte[] data = ByteBufferUtils.toArray(nodeData);
        NodeDescriptor nd = new NodeDescriptor(nodeData.array(), 0);

        while (nd.isIndexNode()) {
            CatalogIndexNode node = new CatalogIndexNode(data, nodeSize);
            IndexRecord record = (IndexRecord) node.find(new CatalogKey(parentID));
            currentOffset = record.getIndex() * nodeSize;
            nodeData = ByteBuffer.allocate(nodeSize);
            catalogFile.read(fs, currentOffset, nodeData);
            nodeData.rewind();
            data = ByteBufferUtils.toArray(nodeData);
            nd = new NodeDescriptor(nodeData.array(), 0);
        }

        if (nd.isLeafNode()) {
            CatalogLeafNode node = new CatalogLeafNode(data, nodeSize);
            lr = (LeafRecord) node.find(new CatalogKey(parentID));
        }
        return lr;
    }
View Full Code Here
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
            long currentNodeNumber = nodeNumber;
            int nodeSize = getBTHeaderRecord().getNodeSize();
            ByteBuffer nodeData = ByteBuffer.allocate(nodeSize);
            catalogFile.read(fs, (currentNodeNumber * nodeSize), nodeData);
            byte[] datas = nodeData.array();
            NodeDescriptor nd = new NodeDescriptor(datas, 0);
            if (nd.isIndexNode()) {
                CatalogIndexNode node = new CatalogIndexNode(datas, nodeSize);
                IndexRecord[] records = node.findAll(new CatalogKey(parentID));
                List<LeafRecord> lfList = new LinkedList<LeafRecord>();
                for (IndexRecord rec : records) {
                    LeafRecord[] lfr = getRecords(parentID, rec.getIndex());
                    Collections.addAll(lfList, lfr);
                }
                return lfList.toArray(new LeafRecord[lfList.size()]);
            } else if (nd.isLeafNode()) {
                CatalogLeafNode node = new CatalogLeafNode(nodeData.array(), nodeSize);
                return node.findAll(new CatalogKey(parentID));
            } else {
                log.info(
                    String.format("Node %d wasn't a leaf or index: %s\n%s", nodeNumber, nd, NumberUtils.hex(datas)));
View Full Code Here
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
        throws IOException {
        long currentNodeNumber = getBTHeaderRecord().getRootNode();
        int nodeSize = getBTHeaderRecord().getNodeSize();
        ByteBuffer nodeData = ByteBuffer.allocate(nodeSize);
        catalogFile.read(fs, (currentNodeNumber * nodeSize), nodeData);
        NodeDescriptor nd = new NodeDescriptor(nodeData.array(), 0);
        long currentOffset = 0;
        CatalogKey cKey = new CatalogKey(parentID, nodeName);
        while (nd.isIndexNode()) {
            CatalogIndexNode node = new CatalogIndexNode(nodeData.array(), nodeSize);
            IndexRecord record = node.find(cKey);
            currentNodeNumber = record.getIndex();
            currentOffset = record.getIndex() * nodeSize;
            nodeData = ByteBuffer.allocate(nodeSize);
            catalogFile.read(fs, currentOffset, buffer);
            node = new CatalogIndexNode(nodeData.array(), nodeSize);
        }
        LeafRecord lr = null;
        if (nd.isLeafNode()) {
            CatalogLeafNode node = new CatalogLeafNode(nodeData.array(), nodeSize);
            lr = node.find(cKey);
        }
        return lr;
    }
View Full Code Here
61
62
63
64
65
66
67
68
69
70
71
    private ByteBuffer buffer;

    public Extent(HFSPlusParams params) {
        log.info("Create B-Tree extent file.");
        btnd = new NodeDescriptor(0, 0, NodeDescriptor.BT_HEADER_NODE, 0, 3);
        //
        int totalNodes = params.getExtentClumpSize() / params.getExtentNodeSize();
        int freeNodes = totalNodes - 1;
        bthr = new BTHeaderRecord(0, 0, 0, 0, 0, params.getExtentNodeSize(),
            ExtentKey.MAXIMUM_KEY_LENGTH, totalNodes, freeNodes,
View Full Code Here
85
86
87
88
89
90
91
92
93
94
95
                BTHeaderRecord.BT_HEADER_RECORD_LENGTH);
            extentFile.read(fs, 0, buffer);
            buffer.rewind();
            byte[] data = ByteBufferUtils.toArray(buffer);
            log.debug("Load extent node descriptor.");
            btnd = new NodeDescriptor(data, 0);
            log.debug(btnd.toString());
            log.debug("Load extent header record.");
            bthr = new BTHeaderRecord(data, NodeDescriptor.BT_NODE_DESCRIPTOR_LENGTH);
            log.debug(bthr.toString());
        }
View Full Code Here
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
            long currentNodeNumber = nodeNumber;
            int nodeSize = bthr.getNodeSize();
            ByteBuffer nodeData = ByteBuffer.allocate(nodeSize);
            extentFile.read(fs, (currentNodeNumber * nodeSize), nodeData);
            byte[] data = nodeData.array();
            NodeDescriptor nd = new NodeDescriptor(data, 0);

            if (nd.isIndexNode()) {
                ExtentNode extentNode = new ExtentNode(data, nodeSize);

                IndexRecord[] records = extentNode.findAll(key);
                List<ExtentDescriptor> overflowExtents = new LinkedList<ExtentDescriptor>();
                for (IndexRecord record : records) {
                    Collections.addAll(overflowExtents, getOverflowExtents(key, record.getIndex()));
                }

                return overflowExtents.toArray(new ExtentDescriptor[overflowExtents.size()]);

            } else if (nd.isLeafNode()) {
                ExtentLeafNode node = new ExtentLeafNode(nodeData.array(), nodeSize);
                return node.getOverflowExtents(key);

            } else {
                log.info(
View Full Code Here
TOP

Related Classes of org.jnode.fs.hfsplus.tree.NodeDescriptor

  • org.jnode.fs.hfsplus.catalog.Catalog
  • org.jnode.fs.hfsplus.extent.Extent
    • Copyright © 2018 www.massapicom. All rights reserved.
    All source code are property of their respective owners. Java is a trademark of Sun Microsystems, Inc and owned by ORACLE Inc. Contact coftware#gmail.com.