I store mine in pages in a binder, in chronological order and I have separate binders for 35mm, 120, 4x5 and 8x10 (my pinhole festivities). I have created an Excel spreadsheet in which I put in a page for each roll of roll film (4x5 and 8x10 have only been used for pinhole work in this millennium and are indexed separately, as I don't do a lot of that). The film pages have columns for frame number, f-stop, shutter speed, subject description and filter. In addition I have note fields top and bottom to pick up film, metering, lens(es) used, developing, etc.
I give each roll an index of one to three letters that indicate the camera prefixed to a sequence number for rolls through that camera (Pknnn for the Perkeo II, SQwxy for the Bronica, etc.). In the front of the spreadsheet file is a "Master Index" page, then a subject index (and some other stuff). Excel, since I don't know when, supports HTML-like links, so the master index links to some sub-index pages. The subject index is grouped by year and then camera (for no particularly obvious reason -- it evolved that way). So each entry in the subject index has a date, subject description, and links to the associated rolls. When a subject has had a number of rolls used in one session, the subject entry is followed by links to each of the rolls. Each film page has links back to the master index and the subject index, as well as a link back to a use index for that particular film in a few cases of frequently used films -- Acros, 400TX, etc.
So I can ramble through page by page in chronological order, or I can look at "what stuff did I shoot on PX125" or I can fumble through the subject index. I don't do massive amounts of film shooting; if one had larger, nearly unwieldy amounts to track, the HTML linkage can even link to separate files which could theoretically reduce the size of the individual files.
The index number, film type, shooting date, and a subject are written on the physical negative file page. Within a format, say 120, all the camera types are interleaved to be strictly chronological order in the binder, so once I've noted I likely want a frame on roll Y021 shot on April 14, 2015, it's just leafing through the 120 binder containing that date range until landing at the right date.
Yes, it sounds complex, but once set up it's pretty simple. (And I am a former embedded systems designer/programmer and blessed with some OCD characteristics -- and retired!

)
[And Matt offers important wisdom -- I have a tote full of negatives from the 1980s and 1990s that are a jumbled array I've still not had time to to do much with, but at least what I've done since 2005 is in some semblance of order!]