public static bool init_APFS(FileStream fs, CSB csb)
{
Console.WriteLine("*************** Make File Structure at Checkpoint : {0} *************", csb.CSB_Checkpoint);
RECORD.parent_node_dic.Clear();
RECORD.parent_node_dic = new Dictionary <UInt64, List <UInt64> >();
RECORD.ffr_dict.Clear();
RECORD.ffr_dict = new Dictionary <UInt64, FileFolderRecord>();
RECORD.er_dic.Clear();
RECORD.er_dic = new Dictionary <UInt64, ExtentRecord>();
////volume structure
UInt64 VRB_addr = csb.VolumesIndexblock;
Console.WriteLine();
Console.WriteLine("VRB address : {0} {1}", VRB_addr, Utility.get_address(VRB_addr));
UInt64 VB_addr = Table.get_block_address(fs, VRB_addr, "0x30");
Console.WriteLine("VB address : {0}", VB_addr);
Console.WriteLine("first csb address : {0}, blocksize : {1}, totalLength : {2}", CSB.first_csb_address, CSB.BlockSize, CSB.TotalSize);
Table VB_h;
VB_h = Table.get_table_header(fs, VB_addr);
if (VB_h == null)
{
throw new Exception("This csb is invalid.");
}
//VB record
Console.WriteLine();
TableType[] VBrecords = Table.save_record(fs, VB_addr, VB_h);
//VCSB
for (int i = 0; i < VB_h.record_num; i++)
{
Console.WriteLine();
UInt64 VCSB_addr;
VCSB_addr = VBrecords[i].BlockNum;
Console.WriteLine("VCSB_addr : {0}", VCSB_addr);
//각 VCSB
Console.WriteLine();
VCSB vcsb = VCSB.init_vcsb(fs, VCSB_addr);
//BTCS
Console.WriteLine();
UInt64 BTCS_addr = vcsb.BTCS;
Console.WriteLine("BTCS address : {0}", BTCS_addr);
UInt64 BTOM_addr = Table.get_block_address(fs, BTCS_addr, "0x30");
Console.WriteLine("BTOM address : {0}", BTOM_addr);
int n = 0;
List <BTCS> btrn_btln = BTCS.init_btom(fs, BTOM_addr);
foreach (BTCS b in btrn_btln)
{
n++;
Console.WriteLine("btrn_btln : {0} ", n);
Console.WriteLine("node id : {0}", b.NodeID);
Console.WriteLine("Checkpoint : {0}", b.Checkpoint);
Console.WriteLine("block num: {0}, {1}\n", b.BlockNum, Utility.get_address(b.BlockNum));
if (n > 1)
{
RECORD.init_btln(fs, b.BlockNum);
}
}
// Queue 만들기
Queue <UInt64> q = new Queue <UInt64>();
q.Enqueue(2); // NodeID of root node
ulong root = 2;
if (!RECORD.parent_node_dic.ContainsKey(root))
{
return(true);
}
RECORD.ffr_dict[root].path = @restore_to_path;
while (q.Count > 0)
{
UInt64 parent_node_id = q.Dequeue();
String parent_path = RECORD.ffr_dict[parent_node_id].path;
Console.WriteLine("ParentID = {0}", parent_node_id);
if (!RECORD.parent_node_dic.ContainsKey(parent_node_id))
{
continue;
}
foreach (UInt64 child_node_Id in RECORD.parent_node_dic[parent_node_id])
{
String fname = new string(RECORD.ffr_dict[child_node_Id].FileName, 0, RECORD.ffr_dict[child_node_Id].FileName.Length - 1);
String new_path = Path.Combine(parent_path, fname);
RECORD.ffr_dict[child_node_Id].path = new_path;
Console.WriteLine(" NodeID = {0}, path : {1}", child_node_Id, new_path);
if (RECORD.ffr_dict[child_node_Id].Flag[0] == '8')
{
if (RECORD.er_dic.ContainsKey(child_node_Id))
{
Extent new_extent = Extent.read_extent(fs, (long)Utility.get_address(RECORD.er_dic[child_node_Id].ExtentStartBlockNum), (long)RECORD.er_dic[child_node_Id].ExtentLength);
Extent.write_extent(child_node_Id, new_extent.buf, new_extent.Count, new_path);
}
else
{
if (!File.Exists(new_path))
{
File.Create(new_path);
}
}
}
else if (RECORD.ffr_dict[child_node_Id].Flag[0] == '4')
{
q.Enqueue(child_node_Id);
Directory.CreateDirectory(new_path);
}
}
}
Console.WriteLine();
}
Console.WriteLine("FIN");
return(true);
}
public char[] VolumeName; //0x2c0
public static VCSB init_vcsb(FileStream fs, UInt64 block_num)
{
VCSB vcsb = new VCSB();
UInt64 block_addr = Utility.get_address(block_num);
int n;
string hex;
byte[] buf = new byte[128];
fs.Seek((Int64)block_addr + Convert.ToInt64("0x08", 16), SeekOrigin.Begin);
n = fs.Read(buf, 0, 8);
hex = BitConverter.ToString(buf).Replace("-", String.Empty);
vcsb.NodeID = Utility.little_hex_to_uint64(hex, n);
n = fs.Read(buf, 0, 8);
hex = BitConverter.ToString(buf).Replace("-", String.Empty);
vcsb.CheckpointID = Utility.little_hex_to_uint64(hex, n);
fs.Seek((Int64)block_addr + Convert.ToInt64("0x20", 16), SeekOrigin.Begin);
n = fs.Read(buf, 0, 4);
hex = BitConverter.ToString(buf).Replace("-", String.Empty);
vcsb.Volume_Magic = Utility.hex_to_charArray(hex);
n = fs.Read(buf, 0, 4);
hex = BitConverter.ToString(buf).Replace("-", String.Empty);
vcsb.VolumeNumber = (UInt32)Utility.little_hex_to_uint64(hex, n);
fs.Seek((Int64)block_addr + Convert.ToInt64("0x38", 16), SeekOrigin.Begin);
n = fs.Read(buf, 0, 4);
hex = BitConverter.ToString(buf).Replace("-", String.Empty);
vcsb.CS = (UInt32)Utility.little_hex_to_uint64(hex, n);
fs.Seek((Int64)block_addr + Convert.ToInt64("0x58", 16), SeekOrigin.Begin);
n = fs.Read(buf, 0, 8);
hex = BitConverter.ToString(buf).Replace("-", String.Empty);
vcsb.BlockInVolume = Utility.little_hex_to_uint64(hex, n);
fs.Seek((Int64)block_addr + Convert.ToInt64("0x80", 16), SeekOrigin.Begin);
n = fs.Read(buf, 0, 8);
hex = BitConverter.ToString(buf).Replace("-", String.Empty);
vcsb.BTCS = Utility.little_hex_to_uint64(hex, n);
n = fs.Read(buf, 0, 8);
hex = BitConverter.ToString(buf).Replace("-", String.Empty);
vcsb.RootnodeNodeID = Utility.little_hex_to_uint64(hex, n);
n = fs.Read(buf, 0, 8);
hex = BitConverter.ToString(buf).Replace("-", String.Empty);
vcsb.ExtentsBtree = Utility.little_hex_to_uint64(hex, n);
n = fs.Read(buf, 0, 8);
hex = BitConverter.ToString(buf).Replace("-", String.Empty);
vcsb.SnapshotsList = Utility.little_hex_to_uint64(hex, n);
fs.Seek((Int64)block_addr + Convert.ToInt64("0xB0", 16), SeekOrigin.Begin);
n = fs.Read(buf, 0, 8);
hex = BitConverter.ToString(buf).Replace("-", String.Empty);
vcsb.NextCNID = Utility.little_hex_to_uint64(hex, n);
n = fs.Read(buf, 0, 8);
hex = BitConverter.ToString(buf).Replace("-", String.Empty);
vcsb.FileNum = Utility.little_hex_to_uint64(hex, n);
n = fs.Read(buf, 0, 8);
hex = BitConverter.ToString(buf).Replace("-", String.Empty);
vcsb.FolderNum = Utility.little_hex_to_uint64(hex, n);
fs.Seek((Int64)block_addr + Convert.ToInt64("0x100", 16), SeekOrigin.Begin);
n = fs.Read(buf, 0, 8);
hex = BitConverter.ToString(buf).Replace("-", String.Empty);
vcsb.VolumeModifyTime = Utility.hex_to_dateTime(hex);
fs.Seek((Int64)block_addr + Convert.ToInt64("0x130", 16), SeekOrigin.Begin);
n = fs.Read(buf, 0, 8);
hex = BitConverter.ToString(buf).Replace("-", String.Empty);
vcsb.VolumeCreateTime = Utility.hex_to_dateTime(hex);
fs.Seek((Int64)block_addr + Convert.ToInt64("0x160", 16), SeekOrigin.Begin);
n = fs.Read(buf, 0, 8);
hex = BitConverter.ToString(buf).Replace("-", String.Empty);
vcsb.CheckpointCreateTime = Utility.hex_to_dateTime(hex);
fs.Seek((Int64)block_addr + Convert.ToInt64("0x2c0", 16), SeekOrigin.Begin);
n = fs.Read(buf, 0, 48);
hex = BitConverter.ToString(buf).Replace("-", String.Empty);
vcsb.VolumeName = Utility.hex_to_charArray(hex);
//Console.WriteLine("VCSB_Address :{0}", block_addr);
//Console.WriteLine("NodeID :{0}", vcsb.NodeID);
//Console.WriteLine("CheckpointID :{0}", vcsb.CheckpointID);
////string magic = new string(vcsb.Volume_Magic);
////Console.WriteLine("Volume_Magic :{0}",magic);
//Console.WriteLine("\nVolumeNumber :{0}", vcsb.VolumeNumber);
//Console.WriteLine("CS :{0}", vcsb.CS);
//Console.WriteLine("BlockInVolume :{0}", vcsb.BlockInVolume);
//Console.WriteLine("\nBTCS :{0}", vcsb.BTCS);
//Console.WriteLine("RootnodeNodeID :{0}", vcsb.RootnodeNodeID);
//Console.WriteLine("ExtentsBtree :{0}", vcsb.ExtentsBtree);
//Console.WriteLine("\nSnapshotsList :{0}", vcsb.SnapshotsList);
//Console.WriteLine("NextCNID :{0}", vcsb.NextCNID);
//Console.WriteLine("FileNum :{0}", vcsb.FileNum);
//Console.WriteLine("FolderNum :{0}", vcsb.FolderNum);
//Console.WriteLine("VolumeName :{0}", new string(vcsb.VolumeName) );
//Console.WriteLine("VolumeModifyTime : {0} ", vcsb.VolumeModifyTime);
//Console.WriteLine("VolumeCreateTime : {0} ", vcsb.VolumeCreateTime);
//Console.WriteLine("CheckpointCreateTime : {0} ", vcsb.CheckpointCreateTime);
return(vcsb);
}
public static bool restore_folder(FileStream fs, CSB csb, string search_name)
{
RECORD.parent_node_dic.Clear();
RECORD.parent_node_dic = new Dictionary <UInt64, List <UInt64> >();
RECORD.ffr_dict.Clear();
RECORD.ffr_dict = new Dictionary <UInt64, FileFolderRecord>();
RECORD.er_dic.Clear();
RECORD.er_dic = new Dictionary <UInt64, ExtentRecord>();
bool restore = false;
////volume structure
UInt64 VRB_addr = csb.VolumesIndexblock;
UInt64 VB_addr = Table.get_block_address(fs, VRB_addr, "0x30");
Table VB_h = Table.get_table_header(fs, VB_addr);
if (VB_h == null)
{
throw new Exception("This csb is invalid.\n Cannot restore folder");
}
//VB record
Console.WriteLine();
TableType[] VBrecords = Table.save_record(fs, VB_addr, VB_h);
//VCSB
for (int i = 0; i < VB_h.record_num; i++)
{
Console.WriteLine();
UInt64 VCSB_addr;
VCSB_addr = VBrecords[i].BlockNum;
//각 VCSB
Console.WriteLine();
VCSB vcsb = VCSB.init_vcsb(fs, VCSB_addr);
//BTCS
Console.WriteLine();
UInt64 BTCS_addr = vcsb.BTCS;
UInt64 BTOM_addr = Table.get_block_address(fs, BTCS_addr, "0x30");
int n = 0;
List <BTCS> btrn_btln = BTCS.init_btom(fs, BTOM_addr);
foreach (BTCS b in btrn_btln)
{
n++;
if (n > 1)
{
RECORD.init_btln(fs, b.BlockNum);
}
}
// Queue 만들기
Queue <UInt64> q = new Queue <UInt64>();
q.Enqueue(2); // NodeID of root node
ulong root = 2;
if (!RECORD.parent_node_dic.ContainsKey(root))
{
return(false);
}
RECORD.ffr_dict[root].path = @restore_to_path;
restore = false;
while (q.Count > 0)
{
UInt64 parent_node_id = q.Dequeue();
String parent_path = RECORD.ffr_dict[parent_node_id].path;
Console.WriteLine("ParentID = {0}", parent_node_id);
if (!RECORD.parent_node_dic.ContainsKey(parent_node_id))
{
continue;
}
foreach (UInt64 child_node_Id in RECORD.parent_node_dic[parent_node_id])
{
String fname = new string(RECORD.ffr_dict[child_node_Id].FileName, 0, RECORD.ffr_dict[child_node_Id].FileName.Length - 1);
if (restore)
{
RECORD.ffr_dict[child_node_Id].path = Path.Combine(parent_path, fname);
}
else
{
RECORD.ffr_dict[child_node_Id].path = parent_path;
}
Console.WriteLine(" NodeID = {0}, {1}", child_node_Id, fname);
String new_path = RECORD.ffr_dict[child_node_Id].path;
if (restore && RECORD.ffr_dict[child_node_Id].Flag[0] == '8')
{
if (RECORD.er_dic.ContainsKey(child_node_Id))
{
Extent new_extent = Extent.read_extent(fs, (long)Utility.get_address(RECORD.er_dic[child_node_Id].ExtentStartBlockNum), (long)RECORD.er_dic[child_node_Id].ExtentLength);
Extent.write_extent(child_node_Id, new_extent.buf, new_extent.Count, new_path);
}
else if (!File.Exists(new_path))
{
File.Create(new_path);
}
}
if (RECORD.ffr_dict[child_node_Id].Flag[0] == '4')
{
if (!restore)
{
if (fname.Equals(search_name))
{
Console.WriteLine("---------Find Folder-------");
RECORD.ffr_dict[child_node_Id].path = Path.Combine(RECORD.ffr_dict[child_node_Id].path, fname);
Directory.CreateDirectory(RECORD.ffr_dict[child_node_Id].path);
q.Clear();
q.Enqueue(child_node_Id);
restore = true;
break;
}
else
{
q.Enqueue(child_node_Id);
}
}
else
{
Directory.CreateDirectory(new_path);
q.Enqueue(child_node_Id);
}
}
}
}
Console.WriteLine();
}
Console.WriteLine("FIN");
return(restore);
}