diff options
Diffstat (limited to 'src/imap_search.c')
| -rw-r--r-- | src/imap_search.c | 186 |
1 files changed, 186 insertions, 0 deletions
diff --git a/src/imap_search.c b/src/imap_search.c new file mode 100644 index 0000000..3446bec --- /dev/null +++ b/src/imap_search.c @@ -0,0 +1,186 @@ +/* +* C Implementation: imap_search +* +* Description: +* +* +* Author: Roberto Maar <robi@users.berlios.de>, (C) 2010 +* +* Copyright: See COPYING file that comes with this distribution +* +*/ + +//header util.h + +#include "util.h" +#include "inode.h" +#include <sys/stat.h> +#include <errno.h> + +extern ext2_filsys current_fs; + + + +// search inode by use imap (step1: flag 1 = only directory ; step2: flag 0 = only file) +void search_imap_inode(char* des_dir, __u32 t_after, __u32 t_before, int flag) +{ +struct ext2_group_desc *gdp; +struct ext2_inode_large *inode; +struct dir_list_head_t *dir = NULL; +struct ring_buf* i_list = NULL; +r_item* item = NULL; +int zero_flag, retval, load, x ,i ; +char *pathname = NULL; +char *buf= NULL; +__u32 blocksize, inodesize, inode_max, inode_per_group, block_count; +__u16 inode_per_block , inode_block_group, group; +blk_t block_nr; +__u32 c_time, d_time, mode; +ext2_ino_t first_block_inode_nr , inode_nr; + + +pathname = malloc(26); +blocksize = current_fs->blocksize; +inodesize = current_fs->super->s_inode_size; +inode_max = current_fs->super->s_inodes_count; +inode_per_group = current_fs->super->s_inodes_per_group; +buf = malloc(blocksize); + +inode_per_block = blocksize / inodesize; +inode_block_group = inode_per_group / inode_per_block; + +for (group = 0 ; group < current_fs->group_desc_count ; group++){ + gdp = ¤t_fs->group_desc[group]; + zero_flag = 0; + + // NEXT GROUP IF INODE NOT INIT + if (gdp->bg_flags & (EXT2_BG_INODE_UNINIT)) continue; + + // SET ZERO-FLAG IF FREE INODES == INODE/GROUP for fast ext3 + if (gdp->bg_free_inodes_count == inode_per_group) zero_flag = 1; + +//FIXME for struct ext4_group_desc 48/64BIT + for (block_nr = gdp->bg_inode_table , block_count = 0 ; + block_nr < (gdp->bg_inode_table + inode_block_group); block_nr++, block_count++) { + + // break if the first block only zero inode + if ((block_count ==1) && (zero_flag == (inode_per_block + 1))) break; +//FIXME inode_max ???? + first_block_inode_nr = (group * inode_per_group) + (block_count * inode_per_block) + 1; + load = 0; + for (i = 0; i<inode_per_block;i++){ + if ( ! ext2fs_test_block_bitmap(imap,first_block_inode_nr + i)){ + load++; + break; + } + } + + if (load){ + retval = read_block ( current_fs , &block_nr , buf); + if (retval) return; + + for (inode_nr = first_block_inode_nr ,x = 0; x < inode_per_block ; inode_nr++ , x++){ + + if ( ! ext2fs_test_block_bitmap(imap,inode_nr)){ + + inode = (struct ext2_inode_large*) (buf + (x*inodesize)); + c_time = ext2fs_le32_to_cpu(inode->i_ctime); + mode = ext2fs_le32_to_cpu(inode->i_mode); + if ((! c_time ) && (!(inode->i_mode & LINUX_S_IFMT)) ) { + if(zero_flag) zero_flag++ ; + continue; + } + + d_time = ext2fs_le32_to_cpu(inode->i_dtime); + if ( (! d_time) || d_time <= t_after){ + ext2fs_mark_generic_bitmap(imap,inode_nr); + continue; + } +// 1. magical step + if (LINUX_S_ISDIR(mode) && flag ){ + sprintf(pathname,"<%lu>",inode_nr); + + + struct dir_list_head_t * dir = NULL; + dir = get_dir3(NULL,0, inode_nr , "MAGIC-1",pathname, t_after,t_before, DELETED_OPT); + if (dir) { + lookup_local(des_dir, dir,t_after,t_before, DELETED_OPT | RECOV_ALL | LOST_DIR_SEARCH ); + clear_dir_list(dir); + } + + } + +// 2. magical step + if (!flag){ + i_list = get_j_inode_list(current_fs->super, inode_nr); + item = get_undel_inode(i_list,t_after,t_before); + ext2fs_mark_generic_bitmap(imap,inode_nr); + + if (item) { + if (! LINUX_S_ISDIR(item->inode->i_mode) ) { + sprintf(pathname,"<%lu>",inode_nr); + recover_file(des_dir,"MAGIC-2", pathname, (struct ext2_inode*)item->inode, inode_nr, 0); + } + } + if (i_list) ring_del(i_list); + } + } + } + } + } +} + if (pathname) + free(pathname); + + if(buf) { + free(buf); + buf = NULL; + } +return; +} + + + + +//check if the directory always recovert. if, then move to right place +//return 0 if directory is moved +//this function is called from lookup_local() during 1. magical step +int check_find_dir(char *des_dir,ext2_ino_t inode_nr,char *pathname,char *filename){ +char *recovername = NULL; +char *dirname = NULL; +struct stat filestat; +int retval = 0; + +recovername = malloc(strlen(des_dir) + strlen(pathname) + 30); +dirname = malloc(strlen(des_dir) + strlen(pathname) + strlen(filename) +10); +if (recovername && dirname){ + sprintf(recovername,"%s/MAGIC-1/<%lu>",des_dir,inode_nr); + sprintf(dirname,"%s/%s/%s",des_dir,pathname,filename); + + retval = stat (recovername, &filestat); + if ((!retval) && (S_ISDIR(filestat.st_mode))){ + retval = stat (dirname, &filestat); + if (! retval){ + printf("Warning :can't move %s to %s ;file exist; will recover it again\n",recovername,dirname); + retval = 1; + } + else{ + if(check_dir(dirname)){ + fprintf(stderr,"Unknown error at target directory by file: %s\ntrying to continue normal\n", dirname); + }else{ + retval = rename(recovername, dirname); + rename_hardlink_path(recovername, dirname); + } +//#ifdef DEBUG + printf("move return: %d : ernno %d : %s -> %s\n",retval, errno, recovername, dirname); +//#endif + } + } + free(recovername); + free(dirname); + +return retval; +} +} + + |