an array of bad choices: on implementing an indexed file based dictionary
-
Well I ran into something. If you want to do a B+ tree or B-tree as a disked based container you have to lay your file out in blocks. The trouble with that is that so many .NET types are not fixed length when they serialize (and even then, their serialization is cluttered with typeinfo i don't need - i already know the type) so i either have to modify the B+ trees and B-trees substantially and go above and beyond what traditional database systems do by allowing indexable arbitrary length fields in a "table". Failing that I'd have to abandon the dictionary based disk indexers and go full on ADO.NET provider, which is a ton of overhead in terms of labor. I'm leaning toward the latter but holy cow, do i have my work cut out for me. Unless any of you have other ideas?
When I was growin' up, I was the smartest kid I knew. Maybe that was just because I didn't know that many kids. All I know is now I feel the opposite.
-
Well I ran into something. If you want to do a B+ tree or B-tree as a disked based container you have to lay your file out in blocks. The trouble with that is that so many .NET types are not fixed length when they serialize (and even then, their serialization is cluttered with typeinfo i don't need - i already know the type) so i either have to modify the B+ trees and B-trees substantially and go above and beyond what traditional database systems do by allowing indexable arbitrary length fields in a "table". Failing that I'd have to abandon the dictionary based disk indexers and go full on ADO.NET provider, which is a ton of overhead in terms of labor. I'm leaning toward the latter but holy cow, do i have my work cut out for me. Unless any of you have other ideas?
When I was growin' up, I was the smartest kid I knew. Maybe that was just because I didn't know that many kids. All I know is now I feel the opposite.
Reported as inappropriate for the Lounge: there are other forums here for posting questions about algorithms, data structures, and specific coding issues, and implementation.
«One day it will have to be officially admitted that what we have christened reality is an even greater illusion than the world of dreams.» Salvador Dali
-
Reported as inappropriate for the Lounge: there are other forums here for posting questions about algorithms, data structures, and specific coding issues, and implementation.
«One day it will have to be officially admitted that what we have christened reality is an even greater illusion than the world of dreams.» Salvador Dali
didn't Chris tell you to back off? If you had some sense you'd just block me and move on with your life.
When I was growin' up, I was the smartest kid I knew. Maybe that was just because I didn't know that many kids. All I know is now I feel the opposite.