Slashdot Mirror


Google Switching To EXT4 Filesystem

An anonymous reader writes "Google is in the process of upgrading their existing EXT2 filesystem to the new and improved EXT4 filesystem. Google has benchmarked three different filesystems — XFS, EXT4 and JFS. In their benchmarking, EXT4 and XFS performed equally well. However, in view of the easier upgrade path from EXT2 to EXT4, Google has decided to go ahead with EXT4."

77 of 348 comments (clear)

  1. Time for a backup? by Itninja · · Score: 5, Informative

    I guess now is as good as any to go through my Gmail and Google Docs and make local backups. I'm sure my info is safe, but I have been through these types of 'upgrades' at work before and every once in a while....well, let's just say backups are never a bad idea.

    --
    I judt got a nre Kinesis keybiartf so please excusr ant egregiou typos.
    1. Re:Time for a backup? by fuzzyfuzzyfungus · · Score: 4, Funny

      Not to worry. It's all in the cloud, right?

    2. Re:Time for a backup? by Anonymous Coward · · Score: 2, Insightful

      Oh fuck off. It's not like Google is going to upgrade their entire multiply-redundant infrastructure all at once. And ext4 is a very conservative and stable FS. The "upgrade" process is to simply mount your old ext3 volume as ext4, and let new writes take advantage of ext4 features. If Google is actually still using ext2 rather than ext3, ext4 will be significantly *more* reliable. Not as good as XFS for preserving data integrity, but better than ext2.

    3. Re:Time for a backup? by castironpigeon · · Score: 4, Funny

      Uh huh, the mushroom cloud.

      --
      mmmm...forbidden donut
    4. Re:Time for a backup? by paradigm82 · · Score: 5, Funny

      It's probably nothing, probably. But I'm getting a small discrepancy in the file sizes...no, no, it's well within acceptable limits. Continue to stage 2.

    5. Re:Time for a backup? by tool462 · · Score: 5, Funny

      I usually let the bit-gods decide what data I have that is important enough to save. Over the years the bit-gods have taught me that:

      Music files: not important, Styx crossed the Styx to /dev/null in 2002
      Essay written for sophomore year high school english: Important, I assume to haunt me in some future political race.
      Porn collection: Like the subject matter within, it swells impressively, explodes, then enters a refractory period until it's ready to build up again.
      C++ program that graphs the Mandelbrot set: Important. I like feeling like an explorer navigating the cardioid's canyons.
      Photos of my children: Not important. If I need more baby photos, I can just have more babies.

    6. Re:Time for a backup? by at_slashdot · · Score: 2, Insightful

      "backups are never a bad idea."

      Depends, for example you reduce the security of data with the number of backups you keep (you could encrypt them but that has it's own problems).

      --
      "It is our choices, Harry, that show what we truly are, far more than our abilities." -- Prof. Dumbledore
    7. Re:Time for a backup? by BenLeeImp · · Score: 2, Insightful

      True, but they do make money off of your data. I'm pretty sure they will go to great lengths to protect their source of revenue.

    8. Re:Time for a backup? by Itninja · · Score: 4, Funny

      Jeez, calm down junior! No need to open a can of fanboi on me....

      --
      I judt got a nre Kinesis keybiartf so please excusr ant egregiou typos.
    9. Re:Time for a backup? by Anonymous Coward · · Score: 5, Funny

      Wait a minute. I'm a manager, and I've been reading a lot of case studies and watching a lot of webcasts about The Cloud. Based on all of this glorious marketing literature, I, as a manager, have absolutely no reason to doubt the safety of any data put in The Cloud.

      The case studies all use words like "secure", "MD5", "RSS feeds" and "encryption" to describe the security of The Cloud. I don't know about you, but that sounds damn secure to me! Some Clouds even use SSL and HTTP. That's rock solid in my book.

      And don't forget that you have to use Web Services to access The Cloud. Nothing is more secure than SOA and Web Services, with the exception of perhaps SaaS. But I think that Cloud Services 2.0 will combine the tiers into an MVC-compliant stack that uses SaaS to increase the security and partitioning of the data.

      My main concern isn't with the security of The Cloud, but rather with getting my Indian team to learn all about it so we can deploy some first-generation The Cloud applications and Web Services to provide the ultimate platform upon which we can layer our business intelligence and reporting, because there are still a few verticals that we need to leverage before we can move to The Cloud 2.0.

    10. Re:Time for a backup? by lymond01 · · Score: 2, Insightful

      If Google is actually still using ext2 rather than ext3, ext4 will be significantly *more* reliable.

      It ain't the destination, it's the journey that worries me.

    11. Re:Time for a backup? by XaXXon · · Score: 3, Informative

      Half life.

    12. Re:Time for a backup? by pz · · Score: 3, Funny

      Based on the movie 2001:

      HAL: "Sorry about this, I know it's a bit silly...just a moment...just a moment... I've just picked up a fault in the AE35 unit. It's going to go 100% failure within 72 hours."

      Dave:"It's still within operational limits right now?"

      HAL:"Yes. And it will stay that way till it fails."

      I don't have my copy of the book handy to check the original dialogue.

      --

      Put my fist through my alarm clock with its ding-dong death inside my ear. - The Blackjacks.
    13. Re:Time for a backup? by Ginger+Unicorn · · Score: 2, Informative
      Presumably you're a troll, since the link that you gave explicitly states the following:
      1. It was a firefox exploit, not a problem with google's servers
      2. Only 60 people were affected. "mass email deletions" indeed.
      --
      (1.21 gigawatts) / (88 miles per hour) = 30 757 874 newtons
    14. Re:Time for a backup? by tytso · · Score: 2, Informative

      >I mount these read-only in the interests of security, but that means, of course,
      >that I can't have journalling on them, which precludes the use of ext3 or 4.

      #1. you can mount ext3 file systems read-only. The journal doesn't preclude a ro mount.

      #2. ext4 supports running without a journal. Google engineers contributed that code to ext4 last year.

    15. Re:Time for a backup? by naglep · · Score: 4, Funny

      A comment very very similar to this one has appeared on slashdot cloud articles before - almost verbatim, I'd say. Can't help but wonder if you're one of those losers who keep logs of comments they like so they can copy/paste them later.

  2. Use of commas. by Anonymous Coward · · Score: 4, Funny

    Eats, shoots and leaves. Read it.

    1. Re:Use of commas. by schon · · Score: 4, Funny

      Maybe it was submitted by William Shatner?

    2. Re:Use of commas. by Darth+Sdlavrot · · Score: 2, Informative

      Why do I put a comma before the and in a list?

      I would say "I have a cat, a dog, and two goats."

      But you would say "I have a cat, a dog and two goats."

      The English language is so damned weird...but AC is right, illegal use of commas. That's a 15 karma penalty. 1st down.

      I too add the comma in lists of discrete items -- not sure where I learned it.

      If some items are connected or related in some way that's distinct from the other items in the list I'd omit the comma. Not a great example: "I have a cat, a daughter and a son, a car and a motorcycle, and a swimming pool."

      I notice that the Brits (and Canucks, Aussies, etc., tend to always omit the comma.

      Could be an Americanism?

      (And I suspect you really write it, not "say" it.)

    3. Re:Use of commas. by AvitarX · · Score: 2, Informative

      There is no hard rule on this, and both can be ambiguous in different circumstances.

      http://en.wikipedia.org/wiki/Serial_comma

      --
      Wow, sent an e-mail as suggested when clicking on "use classic" banner, and got a fast response that addressed my msg
  3. Not A Nerd? by TheNinjaroach · · Score: 2, Insightful

    News for nerds. Stuff that matters.

    Not that I RTFA or anything, but I find it interesting that XFS and EXT4 both appear to be equally impressive with benchmarks, and it's implied they are both better than JFS. You must not be a nerd.

    --
    I went to eat some animal crackers and the box said, "Do not eat if seal is broken." I opened the box and sure enough..
    1. Re:Not A Nerd? by MBGMorden · · Score: 3, Interesting

      I too found it interesting, because it basically alleviates any need for me to worry about "upgrading" to ext4. My current Linux systemse use an ext3 /boot partition and everything else xfs. Given some of the press ext4 has gotten lately, I just trust xfs more, and knowing that I'm not really giving up any performance is a huge plus.

      Truthfully though, where the heck are the meta-data based filesystems that we were promised? I've love to be able to, on a filesystem level, instantly pull up a folder view of all videos - or all images. Or all images of my dog. Or all images outdoors. Or all images of my dog outdoors.

      Basically, just the ability to organize via an arbitrary number of categorized tags.

      --
      "People who think they know everything are very annoying to those of us who do."-Mark Twain
    2. Re:Not A Nerd? by Hurricane78 · · Score: 2, Interesting

      I tried TagFS. And I found the main problem is, that the tagging is way too much work, to get to the level of tagging I want.

      Also I avoid XFS, since it keeps huge amounts of (log?) data in RAM. So on a power failure, it’s goodbye data.
      XFS is for servers with battery backup. Not for normal home computers.

      I also tried JFS, and I got corruption with it. So I avoid it too.

      I wish I could use ZFS... especially the scrubbing functionality.

      --
      Any sufficiently advanced intelligence is indistinguishable from stupidity.
    3. Re:Not A Nerd? by jlund · · Score: 2, Informative

      Truthfully though, where the heck are the meta-data based filesystems that we were promised? I've love to be able to, on a filesystem level, instantly pull up a folder view of all videos - or all images. Or all images of my dog. Or all images outdoors. Or all images of my dog outdoors.

      Basically, just the ability to organize via an arbitrary number of categorized tags.

      You must be referring to WinFS... Oh wait, it's never shipped, but is in development.

    4. Re:Not A Nerd? by Archangel+Michael · · Score: 2, Informative

      Truthfully though, where the heck are the meta-data based filesystems that we were promised

      I suspect that once we get over the BLOCK LEVEL DEVICE (BLD) paradigm, and into SSDs that are NOT mimicking BLD, we'll have something closer to what you want.

      The problem with moving from BLD, is that we've been using them for so long that I'm not sure there is any good way to make the switch to straight linear addressing of memory for ALL storage.

      In fact, I would suspect that our idea of "booting" is necessarily going to have to change, from BLD bootstrap to just doing a memory move from slower to faster memory (SSD to RAM to Level 3, 2 and on die Cache).

      It is going to need a different way of looking at how we use storage from near to far off, from slow to fast(er)

      We're gonna have to index memory somehow, and track the bits.

      --
      Agent K: A *person* is smart. People are dumb, stupid, panicky animals, and you know it.
    5. Re:Not A Nerd? by marcansoft · · Score: 2, Interesting

      SSD (NAND Flash) is still a block device. In fact, it's even "more" block, insomuch as it requires a filesystem a lot more aware of blocks, their limitations, and the proper way of using them (wear leveling, error correction, etc). It also uses larger blocks and also addresses groups of blocks for certain operations (erase). You either need a Flash-specific filesystem, or a translation to a more typical block device via a flash translation layer (FTL). Furthermore, I'm not aware of a single NAND Flash device that is accessible as memory mapped storage, nor can you run code from NAND, nor do I know of any CPUs capable of booting from NAND (they tend to have built-in ROM bootloaders to do the job). NOR Flash is another matter, but it's not competitive for SSDs. Going from HDDs to SSDs is hardly anything like going to RAM, except for the "solid state" part.

    6. Re:Not A Nerd? by TheRaven64 · · Score: 2, Interesting

      Everything you say is true about Flash, but not about SSDs in general. Flash can be written to one byte at a time, but then it is stuck in that state until it is erased. The circuitry for erasing is bigger than the circuitry for writing, so it is shared among a group of bytes in a cell. These can be any size, but there are trades. The smaller you make them, the more copies of the erase circuit are needed, so the fewer bytes of storage you get per area of die size (and per dollar). The larger you make them, the more you need to erase to modify a single byte. I think most devices use 128KB cells, but I haven't really been paying attention.

      Other technologies, such as Magnetic RAM and Phase Change RAM that are starting to hit the market do not have these limitations. The most exciting technology at the moment is Phase Change RAM, which is slightly (about 50%) slower than DRAM, but is non-volatile. You can use it just like RAM, but the contents don't go away when you turn off the power. They're currently at around 64MB, so there's a way to go before they're hard drive replacements, but Flash was at that sort of capacity not long ago.

      --
      I am TheRaven on Soylent News
    7. Re:Not A Nerd? by smash · · Score: 3, Interesting

      You can use ZFS. Just run FreeBSD or opensolaris. The amount of software that runs on Linux but not FreeBSD (particularly if you're talking about open-source) is exceedingly minimal.

      --
      I run: Windows, OS X, Linux, FreeBSD. Just because you have a hammer, doesn't mean everything is a nail.
  4. Digitzor link uesless by autocracy · · Score: 5, Informative

    I managed to ease a pageview out of it. That said, the /. summary says all they say, and you're all better served by the source they point to, which is what SHOULD have been in the article summary instead of the Digitzor site.

    See http://lists.openwall.net/linux-ext4/2010/01/04/8

    --
    SIG: HUP
  5. Ted T'so by RPoet · · Score: 4, Informative

    They have Ted T'so of Linux filesystem fame working for them now.

    --
    "Oppression and harassment is a small price to pay to live in the land of the free." -- Montgomery Burns.
  6. Btrfs? by Wonko+the+Sane · · Score: 2, Interesting

    I guess they didn't consider btrfs ready enough for benchmarking yet.

    1. Re:Btrfs? by fuzzyfuzzyfungus · · Score: 2, Funny

      I wonder if oracle is really bttr about their rejection?

    2. Re:Btrfs? by Paradigm_Complex · · Score: 5, Informative
      From kernel.org's BTRFS page:

      Btrfs is under heavy development, and is not suitable for any uses other than benchmarking and review. The Btrfs disk format is not yet finalized, but it will only be changed if a critical bug is found and no workarounds are possible.

      It's ready for benchmarking, it's just not ready for widespread use yet. If Google was looking for a filesystem to make a switch to in the near future, BTRFS simply isn't an option quite yet.

      It's really easy at this point to move from EXT2 to EXT4 (I believe you can simply remount the partition as the new filesystem, maybe change a flag or two, and away you go). It's basically free performance. If Google is convinced it's stable, there isn't much reason not to do this. It could act as an interim filesystem until something significantly better - such as BTRFS - gets to the point where it's dependable. The fact BTRFS was not mentioned here doesn't mean it's completely ruled out.

      --
      "A witty saying proves nothing." - Voltaire
    3. Re:Btrfs? by Tubal-Cain · · Score: 2, Insightful

      The chances of them using it would be pretty much nil. They are switching from ext2, and ext4's been "done" for over a year now. I'm sure they have a few benchmarks of btrfs, just not on as large of a scale as these tests were.

    4. Re:Btrfs? by StarHeart · · Score: 4, Informative

      You don't have to start from scratch. You just have to enable the extents feature. It won't auto convert the old stuff, but any time something is changed it will be made into an extent.

      --
      Havoc Penington, the bane of my Linux desktop.
  7. No ReiserFS? by CRCulver · · Score: 3, Interesting

    It's interesting that ReiserFS wasn't even an option here. I myself even ended up using Ext4 when I set up a new box not too long ago. It's a real shame that just because the creator of the filesystem committed a crime, people are drawn to treat the technology itself are somehow dishonored.

    1. Re:No ReiserFS? by pdbaby · · Score: 3, Insightful

      ...or maybe the fact that he's no longer involved brings up questions about its future direction. I'm sure they took a look at reiserfs previously

      --
      Global symbol "$deity" requires explicit package name at line 2. - If only $scripture started "use strict;"
    2. Re:No ReiserFS? by Anonymous Coward · · Score: 4, Funny

      ...maybe they felt it wasn't cutting edge enough.

    3. Re:No ReiserFS? by jspenguin1 · · Score: 5, Funny

      They need to change the name... How about
        Object-oriented
        Journalled
        File
        System?

    4. Re:No ReiserFS? by gmuslera · · Score: 2, Funny

      To make the move to this new filesystem, they hired Ted T'so (actual maintainer of ext4). Hans wasn't available for the moment, and would be bad to have a famous employee that, well, did evil.

    5. Re:No ReiserFS? by pHus10n · · Score: 2, Funny

      I thought ReiserFS would be the "killer app" for Google...

    6. Re:No ReiserFS? by mqduck · · Score: 3, Interesting

      So it's not because the creator of the filesystem committed a crime, it's because the product has an unsavoury name

      Actually, it's more likely because the creator and main developer of the filesystem is suddenly gone. As I understand it, he wasn't a very friendly guy (surprise!) and drove others away from the project.

      --
      Property is theft.
    7. Re:No ReiserFS? by TheRaven64 · · Score: 2, Insightful

      They've never hired anyone from the Windows ME team though, only people who did the sort of everyday low-grade evil, nothing too heinous.

      --
      I am TheRaven on Soylent News
  8. Google doesn't need journaling? by Paradigm_Complex · · Score: 3, Interesting

    The main advantage of EXT3 over EXT2 is that, with journaling, if you ever need to fsck the data, it goes a LOT quicker. It's interesting to note that Google never felt it needed that functionality.

    Additionally, I was under the impression that Google used massive numbers of commodity consumer-grade harddrives, as opposed to high-grade stuff which I presume is less likely to err. Couple this fact with the massive amount of data Google is working with and there has got to be a lot of filesystem errors, no?

    Can anyone else with experience with big database stuff hint as to why Google would not need to fsck their data (often enough for EXT3 to be worthwhile)? Is it cheaper just to overwrite the data from some backup elsewhere at this scale? How do they know the backup is clean without fscking that?

    --
    "A witty saying proves nothing." - Voltaire
    1. Re:Google doesn't need journaling? by spydum · · Score: 4, Informative

      Replicas stored across multiple servers -- if one is corrupted or unavailable requiring fsck, who cares? Ask the next server in line for the data.

    2. Re:Google doesn't need journaling? by amRadioHed · · Score: 2, Informative

      If you lost power while the journal was being written and it was incomplete then the journal entry would just be discarded and your filesystem itself would be fine, it would just be missing the changes from the last operation before the crash.

      --
      We hope your rules and wisdom choke you / Now we are one in everlasting peace
    3. Re:Google doesn't need journaling? by crazyvas · · Score: 2, Informative
      They use fast replication techniques to restore disk servers (chunkservers in GFS terminology) when they fail.

      The failure could be because of a component failure, disk corruption, or even a simply killing of the process. The detection is done via checksumming (as opposed to fscking), which also takes care of detecting higher-level issues that fscking might miss.

      Yes, it is much cheaper for them to overwrite data from another replica (3 replicas for all chunkservers is the default) using their fast re-replication techniques rather than trying to fsck.

      Check this paper out (see pdf link at bottom of page) under "Section 5: Fault Tolerance and Diagnosis" for more info:
      http://labs.google.com/papers/gfs.html

    4. Re:Google doesn't need journaling? by tytso · · Score: 4, Interesting

      So there's a major problem with Soft Updates, which is that you can't be sure that data has hit the disk platter and is on stable store unless you issue a barrier operation, which is very slow. What Soft Updates apparently does is assume that once the data is sent to the disk, it is safely on the disk. But that's not a true assumption! The disk drive, especially modern ones with large caches, can reorder writes which are sent to the disk, sometimes (with the right pathological workloads) for minutes at a time. You won't notice this problem if you just crash the kernel, or even if you hit the reset button. But if you pull the plug or otherwise cause the system to drop power, data in the disk's write cache won't necessarily be written to disk. The problem that we saw with journal checksums and ext4 only showed up on a power drop, because there was a missing barrier operation, so this is not a hypothetical consideration.

      In addition, if you have a very heavy write workload, the Soft Updates code will need to burn a fairly large amount of memory tracking the dependencies and burn quite a bit of CPU figuring out which dependencies need to be rolled back. I'm a bit suspicious of how well they perform and how much CPU they steal from applications --- which granted, may not show up in benchmarks which are disk bound. But if the applications or the large number of jobs running on a shared machine are trying to use lots of CPU as well as disk bandwidth, this could very much be an issue.

      BTW, while I was doing some quick research for this reply. it seems that NetBSD is about to drop Soft Updates in favor of a physical block journaling technology (WAPBL), according to Wikipedia. They didn't get a reference to this, nor did they say why NetBSD was planning on dropping Soft Updates, but there is a description of the replacement technology here: http://www.wasabisystems.com/technology/wjfs. But if Soft Updates is so great, why is NetBSD replacing it and why did Free BSD add file system journaling alternative to UFS?

    5. Re:Google doesn't need journaling? by Anonymous Coward · · Score: 2, Interesting

      Well, the performance is not that easy to compare in pure theory. SU will often require less writes than journaling. But SU requires that complex dependency tracking.

      About the barriers. Is it really that different from journaling file systems? If the disk drive can change the order of the operations that surely has an impact on journaling file systems. The journal would be quite useless when the transaction it represents is commited before it is logged in the journal. That way the operation could be commited half way and there is no journal entry to roll it back or complete it. Maybe I am wrong but you would need a barrier for every operation with the journal.

      About the BSDs:
      I found two reasons for NetBSD switching to WAPBL. Their implementation of soft updates (called softdeps) seems to be buggy in some corner cases. Journaling is less complex and easier to get right, while having similar performance characteristics. They often cite performance statistics where WAPBL wins by about 10%-15%. But that is not very solid, it only covers one usage pattern. The research I know of usually shows that in general journaling and soft updates are very similar with each one winning in some patterns. I think using the simpler solution is really the right choice for a project like NetBSD.

      Journaling in FreeBSD is another quite interesting story. Journaling for FreeBSD is implemented in GEOM. My knowledge here is really limited, but GEOM acts below the file system. So the implementation in GEOM could provide journaling for every file system, like GEOM can provide encryption for every file system. AFAIK journaling in GEOM provides hooks that are used by UFS. I don't know why but my guess is performance improvments.
      Additionally there is this quite new UFS SU+J implementation. That is UFS with soft updates and a journal to keep track of the freed space.

      What I really am ranting about is that for Linux this hasn't even been tried. Allthough there are loads of Linux file systems there isn't much innovation going on. Really the only reason I found was that soft updates is complex. At least BtrFS comes with copy-on-write.

    6. Re:Google doesn't need journaling? by tytso · · Score: 2, Informative

      What Soft Updates apparently does is assume that once the data is sent to the disk, it is safely on the disk. But that's not a true assumption!

      Journaling, and every other filesystem, has exactly the same problem. If consistence is required, YOU MUST DISABLE THE CACHE, unless it is battery-backed, or you are willing to depend on your UPS. This is the penalty we take for devices which lie to the OS about flush operations and the like.

      Yes, there were, in the bad old days, devices which lied when the OS sent a flush cache command, and in order to get a better Winbench score, they would cheat and not actually flush the cache. But that hasn't been true for quite a while, even for commodity desktop/laptop drives. It's quite easy to test; you just time how many single block sector writes followed by a cache flush commands you can send per second. In practice, it won't be more than, oh, 50-60 write barriers per second. In general, if you use a reputable disk drive, it supports real cache flush commands. My personal favorites are Seagate momentus drives for laptops, and I can testify to the fact that they all handle cache flush commands correctly; I have quite a collection and it's really not hard to test.

      The big difference between journalling and soft updates is we can batch potentially hundreds of metadata updates into a single journal transaction, and send down a single write barrier every few seconds. The journal commit is an all-or-nothing sort of thing, but that gives us reliability _and_ performance.

      The problem with soft updates is that the relative ordering of nearly most (if not all) metadata writes are important. And putting a write barrier between each barrier operation is Slow And Painful. Yes, you can disable the write cache, but then you give up a huge amount of performance as a result. With journaling we can get the performance benefits of writes, but we only have to pay the cost of enforcing write ordering through the barrier once every few seconds.

      Of course, there are workloads where soft updates plus a disabled write cache might be superior. If you have a very metadata-intensive workload that also happens to call fsync() between nearly every metadata operation, then it would probably do better than a physical block journalling solution that used barrier writes but run with an enabled write cache. But in the general case, if you compare a more normal workload where fsync()'s aren't happening _that_ often, and compare physical block journalling with a write cache and barrier ops, with a Soft Updates approach with the write cache disabled, I'm pretty sure the physical block journalling approach will end up benchmarking better.

    7. Re:Google doesn't need journaling? by tytso · · Score: 2, Interesting

      So I'm an engineer, and not an academic. I'm not trying to get a Ph.D. The whole Keep it Simple, Stupid principle is an important one, especially as you say, "Journalling and Soft Updates have similar performance characteristics."

      If sometimes Journalling posts better benchmarks, and sometimes Soft Updates produces better results, but Soft Updates is hideously more complex, thus inhibiting new features such as ACL's and Extended Attributes (which appeared in BSD much latter than Linux, and I think Soft Updates made it much harder to find people capable of extending the file system) --- then the choice of the simpler technology seems to be obvious. The performance gains are a toss up, and using a hideously complex algorithm for its own sake is only good if you are an academic gunning for a Ph.D. thesis or a paper publication, or if you are trying to ensure job security by implementing something so hard to maintain that only you and few other people can hack it.

    8. Re:Google doesn't need journaling? by Jeff- · · Score: 5, Informative

      There's a lot of misinformation in this thread about softupdates. I only have so much time to reply so I'll hit a few key points. I'm the author of journaling extensions to softupdates so I have some experience in this area.

      This notion that softupdates was so complex and so inhibited new features in ffs is bogus. I've seen it repeated a few times. There simply was not much pressure for these features and the filesystem metadata did not support it until ufs2. The total amount of code dedicated to extended attributes in softupdates can't be more than 100 lines. ffs sees fewer features because we have fewer developers period.

      Furthermore, softupdates is just a different approach. It is no more complex than journaling. When I review a sophisticated journaling implementation such as xfs I see more lines of code dedicated to journaling and transaction management than softupdates requires for dependency tracking. I have worked on a number of production filesystems and while softdep is definitely not trivial, neither were any of the others unless you compare to synchronous ufs. I think a lot of people who are familiar with COW and Journaling are looking at this unfairly because they already know another system and forget how long it took to become comfortable with it.

      In cpu benchmarks softdep costs more than async ffs, this is true. However, rollbacks are actually quite infrequent because our buffercache attempts to write buffers without dependencies first. Generally there are enough of those which satisfy dependencies on other buffers that you can keep the pipeline busy. Looking at the code size and depth in any modern filesystem it's clear that a lot of cpu is involved. Are journal blocks not consuming memory? Is the transaction tracking free? Most dependency structures are quite small compared to generating a copy of a metadata block for a jouranl write.

      NetBSD abandoned softdep for something much simpler because they didn't have the resources to fix the bugs in it and they didn't incorporate fixes from FreeBSD. Their journaling implementation is similar to our gjournal which is mostly filesystem agnostic and does full block logging in a very simple fashion.

      The journaled filesystem project was started simply to get rid of fsck. I think this hybrid solution is very promising. It gives us a place to issue barriers which can affect arbitrary numbers of filesystem operations. The journal write overhead is much lower than with traditional journals.

      And regarding benchmarks; FreeBSD doesn't really have a comparably developed journaling filesystem to benchmark softdep against. I think it's unreasonable to compare linux with ext4 to FreeBSD with ffs+softdep for purposes of evaluating the filesystem design. Too many other factors come into play.

      You can read more about softdep journaling at http://jeffr_tech.livejournal.com/

      Thanks,
      Jeff

  9. As impressively as each other?! WTF?! by Anonymous Coward · · Score: 4, Funny

    From TFA:

    In their benchmarking, EXT4 and XFS performed, as impressively as each other.

    WTF kind of retarded sentence is that?! Did Rob Smith help you write that article?!

    In their benchmarking of EXT4 and XFS, EACH performed as impressively as THE OTHER.

    1. Re:As impressively as each other?! WTF?! by mqduck · · Score: 3, Informative

      Simply removing the second comma would make the sentence entirely correct:

      "In their benchmarking, EXT4 and XFS performed as impressively as each other."

      Adding "each" would make it a bit clearer, but the meaning is already obvious. I don't know why you think it has to be "THE other".

      --
      Property is theft.
  10. Still on ext2 on servers by ls671 · · Score: 3, Insightful

    We are still using ext2 on servers. Now I have an argument; if Google is still using ext2 maybe we aren't so foolish. We might update some day but it is not yet a priority. With UPS and proper fail over and backup procedure in place, I can't remember when a jounaling file system would have helped us in any way. They seem great for desktops/laptops although.

    --
    Everything I write is lies, read between the lines.
  11. It's Not Hans by TheNinjaroach · · Score: 4, Interesting

    I too have abandoned using ReiserFS but it's not about the horrible crime Hans committed. It's about the fact I don't think the company that he owned (who developed ReiserFS) has a great future, so I foresee maintenance problems with that filesystem. Sure, somebody else can continue their work but I'm not going to hold my breath.

    --
    I went to eat some animal crackers and the box said, "Do not eat if seal is broken." I opened the box and sure enough..
    1. Re:It's Not Hans by diegocg · · Score: 4, Informative

      Reiserfs has been undermaintained for a lot of time AFAIK. When hans started working in reiser4, he forgot completely about adding needed features to v3. The reiserfs disk format may be good, but the codebase is outdated. Ext4 has an ancient disk format in many ways, but the codebase is scalable, it uses delayed allocation, the block allocator is solid, xattrs are fast, etc etc. Reiserfs still uses the BKL, the xattr support that Suse added is said to be slow and not very pretty, it had problems with error handling etc etc...

    2. Re:It's Not Hans by mqduck · · Score: 2, Interesting

      Personally, I think Hans should have been allowed to continue his work on ReiserFS while incarcerated. Better to let a guilty man contribute to society than do nothing but rot in prison, no?

      --
      Property is theft.
    3. Re:It's Not Hans by rwa2 · · Score: 2, Informative

      I'm still running reiser3, and probably holding out for reiser4... it's been confusing since the benchmarks for the next-gen fs's have been all over the place, but some look promising:
      http://www.debian-administration.org/articles/388#comment_127

      I've always run software RAIDs to crank out a bit more performance out of the slowest part of my system, and reiserfs3 has always worked better out of the box. I'd spent long hours tuning EXT3 stripe widths and directory indexes and stuff, and EXT3 always came out slower and more wasteful of space.

      Here's a handful of numbers from bonnie++ from my 4-disk raid10:

      EXT3fs: 4G 246 97% 61403 29% 39928 11% 1512 95% 166253 24% 525.3 10%
      Latency 87699us 4739ms 644ms 54683us 69023us 302ms

      Reiser3: 4G 264 97% 65732 31% 44530 15% 1447 95% 164567 34% 557.9 18%
      Latency 33368us 4201ms 4061ms 21967us 134ms 118ms

  12. XFS performance highly variable by bzipitidoo · · Score: 3, Interesting

    I've used XFS on a RAID1 setup with SATA drives, and found the performance of the delete operation extremely dependent on how the partition was formatted.

    I saw times of up to 5 minutes to delete a Linux kernel source tree on a partition that was formatted XFS with the defaults. Have to use something like sunit=64, swidth=64, and even then it takes 5 seconds to rm -rf /usr/src/linux. I've heard that SAS drives wouldn't exhibit this slowness. Under Reiserfs on the same system, the delete took 1 second. Anyway, XFS is notorious for slow delete operations.

    --
    Intellectual Property is a monopolistic, selfish, and defective concept. It is "tyranny over the mind of man"
    1. Re:XFS performance highly variable by Anonymous Coward · · Score: 2, Interesting

      mounting with nobarrier will change those 5 minutes to 5 seconds, but don't turn off your computer during the delete then.

  13. GFS by jonpublic · · Score: 3, Insightful

    I thought google had their own file system named the google files system.

    http://labs.google.com/papers/gfs.html

    1. Re:GFS by FlyingBishop · · Score: 2, Funny

      I meant never.

    2. Re:GFS by dotgain · · Score: 2, Funny

      Understandable - the keys are right next to each other.

    3. Re:GFS by joib · · Score: 3, Informative

      I believe GFS uses a local fs on each node to take care of, well, all the stuff that a normal local fs like ext3 does. GFS only does the distributed stuff on top of that.

  14. Ubuntu 9.10? by GF678 · · Score: 4, Interesting

    Gee, I hope they're not using Ubuntu 9.10 by any chance: http://www.ubuntu.com/getubuntu/releasenotes/910

    There have been some reports of data corruption with fresh (not upgraded) ext4 file systems using the Ubuntu 9.10 kernel when writing to large files (over 512MB). The issue is under investigation, and if confirmed will be resolved in a post-release update. Users who routinely manipulate large files may want to consider using ext3 file systems until this issue is resolved. (453579)

    The damn bug is STILL not fixed apparently. Some people get the corruption, and some don't. Scares me enough to not even try using ext4 just yet, and I'm still surprised Canonical was stupid enough to have ext4 as the default filesystem in Karmic.

    Then again, perhaps Google knows what they're doing.

    1. Re:Ubuntu 9.10? by Lennie · · Score: 4, Insightful

      They employ the main developer of ext2, ext3 and ext4.

      He probably knows a lot about it.

      --
      New things are always on the horizon
    2. Re:Ubuntu 9.10? by RoboRay · · Score: 2, Interesting

      Yeah, they've got their own custom OS... Goobuntu.

    3. Re:Ubuntu 9.10? by tytso · · Score: 3, Informative

      So Canonical has never reported this bug to LKML or to the linux-ext4 list as far as I am aware. No other distribution has complained about this > 512MB bug, either. The first I heard about it is when I scanned the Slashdot comments.

      Now that I'll know about it, I'll try to reproduce it with an upstream kernel. I'll note that in 9.04, Ubuntu had a bug which as far as I know, must have been caused by their screwing up some patch backports. Only Ubuntu's kernel had a bug where rm'ing a large directory hierarchy would have a tendency to cause a hang. No one was able to reproduce it on an upstream kernel,

      I will say that I don't ever push patches to Linus without running them through the XFS QA test suite. (Which is now generalized enough so it can be used on a number of file systems other than just XFS). If it doesn't have a "write a 640 MB file" and make sure it isn't corrupted, we can add it and then all of the file systems which use the XFSQA test suite can benefit from it.

      (I was recently proselytizing the use of the XFS QA suite to some Reiserfs and BTRFS developers. The "competition" between file systems is really more of a fanboy/fangirl thing than at the developer level. In fact, Chris Mason, the head btrfs developer, has helped me with some tricky ext3/ext4 bugs, and in the past couple of years I've been encouraging various companies to donote engineering time to help work on btrfs. With the exception of Hans Reiser, who has in the past me of trying to actively sabotage his project --- not true as far as I'm concerned --- we all are a pretty friendly bunch and work together and help each other out as we can.)

  15. Give us a +-0 Counterbalance by itomato · · Score: 2, Interesting

    When does black become white?
    #CCCCCC or #888888

    Is there overlap with Flamebait?

    When does an otherwise 'troll' moderation-worthy comment lose out on status that could validate 19 responses, with 50% scoring +2?

    Sometimes a troll is a troll, but sometimes its just a shadow.

  16. Re:Windows Driver by fuzzyfuzzyfungus · · Score: 4, Insightful

    I can't imagine why it would.

    To the best of my knowledge, Google uses pretty much no Windows servers themselves(at least not for any of their public facing products, they almost certainly have some kicking around) and "a vast number of instances of custom in-house server applications" is among the least plausible environments for a Windows server deployment, so that is unlikely to change.

    On the desktop side, Google has a bunch of stuff that runs on Windows; but it all communicates with Google's servers over various ordinary web protocols and stores local files with the OS provided filesystem. The benefits of EXT4 on Windows would have to be pretty damn compelling for them to start requiring a kernel driver install and a spare unformatted partition.

    I suppose it is conceivable that some Google employee might decide to do it, for more or less inscrutable reasons; but it would have no connection at all to Google's broader operation or strategy.

  17. Downtime by Joucifer · · Score: 2, Interesting

    Is this why Google was down for about 30 minutes today? Did anyone else even experience this or was it a local issue?

  18. Re:Well by Captain+Splendid · · Score: 2, Informative

    Or, you could stop being lazy and go tweak your preferences, thereby saving the rest of us from your whining.

    --
    Linux, you magnificent bastard, I read the fucking manual!
  19. Re:I upgraded from ext3 to ext4 and by jjohnson · · Score: 3, Informative

    When you run data centres around the world that are collectively the most powerful supercomputer known to man, you too can get a front page story on ./ announcing your upgrade.

    Until then, STFU.

    --
    Anyone who loves or hates any language, platform, or manufacturer, doesn't know what they're talking about.
  20. Re:Has Ted Cooked the Benchmarks Again? by tytso · · Score: 5, Informative

    So I'm not sure what you're talking about. If you're talking about delayed allocation, XFS has it too, and the same buggy applications that don't use fsync() will also lose information after a buggy proprietary Nvidia video driver crashes your machine, regardless of whether you are using XFS or ext4.

    If you are talking about the change to _ext3_ to use data=writeback, that was a change that Linus made, not me, and ext4 has always defaulted to data=ordered. Linus thought that since the vast majority of Linux machines are single-user desktop machines, the performance hit of data=ordered, which is designed to prevent exposure of uninitialized data blocks after a crash wasn't worth it. I and other file system engineers disagreed, but Linus's kernel, Linus's rules. I pushed a patch to ext3 which makes the default a config option, and as far as I know the enterprise distro's plan to use this config option to keep the defaults the same as before for ext3.

    Since it was my choice, I actually changed the defaults for ext4 to use barriers=1. which Andrew Morton vetoed for ext3 because again, he didn't think it was worth the performance hit. But with ext4, the benefits of delayed allocation and extents are so vast that it completely dominated the performance hit of turning on write barriers. That is what most of the performance benefits for ext4 come from, and it is very much a huge step forward compared to ext3.

    So with respect, you don't know what you are talking about.

    -- Ted

  21. Re:Has Ted Cooked the Benchmarks Again? by tytso · · Score: 2, Informative

    So I'm not sure what you're talking about. If you're talking about delayed allocation, XFS has it too, and the same buggy applications...

    Stop blaming the applications for a filesystem problem Ted. The excuse doesn't wash no matter how many times you use it, and no, XFS does not have it.

    http://en.wikipedia.org/wiki/XFS#Delayed_allocation

    Any other questions? At the very least the applications are non-portable in the sense that they were depending on behavior not guaranteed by POSIX. XFS, btrfs, ZFS, and many if not most modern file systems do delayed allocation. It's one of the basic file system tricks to improve performance.

  22. Re:Has Ted Cooked the Benchmarks Again? by tytso · · Score: 2, Informative

    So before I tried agitating for programmers to fix their buggy applications, I had already implemented both the heuristic that XFS uses (if you truncate a file descriptor, add an implicit fsync on the close of that fd), and in addition I had implemented another heuristic (if you rename on top of an existing file, fsync the source file of the rename). This was to work around buggy applications, and as you can see, ext4 does even more than XFS does.

    At the end of the day, though, the heuristic can sometimes get things wrong, and sometimes the heuristic will be too aggressive in forcing fsync()'s when it's not really necessary, which is why it's good to at least try to education application programs about something which even you agree shouldn't be a new thing.

    (For example, if you don't fsync, and you want to run your application on another OS, like say, Solaris, you will be very sad.)

    But it wasn't backside covering, although most people don't seem to realize it, FIRST I added the hueristics to work around the buggy code, and THEN I agitated for people to fix their d*mn code. But application programmers don't like being told that they are wrong, so this seems to be a case of "blame/shoot the messenger" --- with me having been cast into the role of the messenger.