-->
Home » » Bastrama is a command-line tool to manage backup files.
Saturday
10 May 2008

Bastrama is a command-line tool to manage backup files.

Bastrama - Backup Strategy Manager
Bastrama is a command-line tool to manage backup files that are stored on random access memory (eg. hard drives). It implements an infinite grandfather-father-son strategy by deleting a defined subset of the backup files, therefore saving storage space while still keeping some of the older backups in case something went wrong (and needs to be restored from) a long time ago.

The idea is: Bastrama lets you run full daily backups to hard drive and you will just never run out of space. - Of course you'll have to do the backups yourself (using the backup tool of your choice). Bastrama is just managing the resulting backup files.


uBid is the marketplace you can trust!  

Backup Strategies.
From you backup files, numbered linear starting from 0, Bastrama builds a "tree", where every node has n children. Then from every level of the tree, Bastrama keeps the latest k files. The rest is deleted.
Here are some charts to make it clear. A sequence of backups is drawn from left to right, numbered from 0 to 68, where 0 denotes the oldest backup and 68 the latest (eg. "today's"). Green files are kept, gray ones are deleted.
n=2, k=2
Chart for n=2, k=2

n=2, k=4
Chart for n=2, k=4

n=3, k=3
Chart for n=3, k=3

n=3, k=6
Chart for n=3, k=6

It can be seen that the oldest and the latest backup are always kept. Between them, the probability of a backup being kept decreases exponentially with its age.
As a consequence, the required storage space increases only logarithmically over time, which is very, very slow. (This is assuming, that the later backup files aren't larger than the older ones.).
An example: After 10000 backup cycles with a n=3, k=3 strategy, 18 files are kept:
file kept age
# 10000 0 cycles
# 9999 1 cycles
# 9998 2 cycles
# 9996 4 cycles
# 9993 7 cycles
# 9990 10 cycles
# 9981 19 cycles
# 9963 37 cycles
# 9936 64 cycles
# 9882 118 cycles
# 9801 199 cycles
# 9720 280 cycles
# 9477 523 cycles
# 8748 1252 cycles
# 8019 1981 cycles
# 6561 3439 cycles
# 4374 5626 cycles
# 0 10000 cycles

Adserver 
                    610x250

If you liked this article, subscribe to the feed by clicking the image below to keep informed about new contents of the blog:



































































0 commenti:

Post a Comment

Random Posts

  • Kdenlive (KDE Non-Linear Video Editor) Manual: Introduction, Features & Installation.
    03.06.2019 - 2 Comments
    Kdenlive is an acronym for KDE Non-Linear Video Editor. Kdenlive is a free and open-source video editing software based on the MLT Framework, KDE and Qt. The project was started by Jason Wood in 2002, and is now maintained by a small team of…
  • Creating a Fancy Watch in Blender, Chapter VII.
    21.05.2013 - 0 Comments
    Blender is a free and open-source 3D computer graphics software product used for creating animated films, visual effects, interactive 3D applications or video games. Blender's features include 3D modeling, UV unwrapping, texturing, rigging and…
  • Aview is an high quality ascii-art image(pnm) browser and animation(fli/flc) player usefull especially with lynx browser.
    31.05.2013 - 0 Comments
    Aview is an high quality ascii-art image(pnm) browser and animation(fli/flc) player usefull especially with lynx browser. Supports. dos (VGA + MDA) stdio curses slang X11 gpm linux-console Features. High quality…
  • Ultimate Window Manager is the window manager of UDE.
    25.01.2011 - 0 Comments
    In computing, the name uwm can refer to two different X window managers: most commonly the very early Ultrix Window Manager, released in 1985, which was the standard window manager for the X Window System from X10R3 through to X11R3; and the later…
  • GTKWave is a wave viewer for Verilog simulation.
    15.03.2012 - 0 Comments
    GTKWave is a fully featured GTK+ based waveform viewer which reads FST, LXT, LXT2, VZT, and GHW files as well as standard Verilog VCD/EVCD files and allows their viewing. GTKWave is developed for Linux, with ports for various other operating systems…
  • Zentyal (formely eBox Platform) is an open source unified network server (or an Unified Network Platform) for SMEs
    02.09.2010 - 1 Comments
    Zentyal (formely eBox Platform) is an open source unified network server (or an Unified Network Platform) for SMEs. Zentyal can act as a Gateway, Network Infrastructure Manager, Unified Threat Manager, Office Server, Unified Communications Server or…
  • Rekonq is a lightweight web browser for KDE based on WebKit.
    31.12.2012 - 0 Comments
    Rekonq is a web browser for KDE based on WebKit. Try its nice minimal look, its lightweight approach and its advanced features! Introduction. Based initially on qtwebkit (and currently on kdewebkit), rekonq is a lightweight browser designed to use…
  • HowStuffWorks and Topix, news agreggators, photos, diagrams, videos and animations
    30.07.2009 - 0 Comments
    Topix is a news aggregator which categorizes news stories by topic and geography. It was created by the founders of the Open Directory Project.In March 2005, the Knight Ridder (later taken over by The McClatchy Company), Tribune Company and Gannett…
  • Top 10 blog posts for December 2013 from Linuxlandit & The Conqueror Penguin.
    06.01.2014 - 0 Comments
    1.- The state of Linux: the most popular Linux distributions [Infographic]. DistroWatch is a website which provides news, popularity rankings, and other general information about various Linux distributions as well as other free software/open…
  • PulseAudio is a cross-platform, networked sound server commonly used on the Linux-based and FreeBSD operating systems.
    20.09.2011 - 0 Comments
    PulseAudio (formerly Polypaudio) is a cross-platform, networked sound server commonly used on the Linux-based and FreeBSD operating systems. PulseAudio runs under Microsoft Windows, Mac OS X, and POSIX-compliant platforms, such as Linux and…

Recent Posts

Recent Posts Widget

Popular Posts

Labels

Archive

page counter follow us in feedly
 
Copyright © 2014 Linuxlandit & The Conqueror Penguin
-->