Implementation of Big Dictionary without using data storage in tables
I need to implemented a big dictionary with around 50000 words in it. But I should not use hash tables to store key and values because it will require me to allocate space for 50k keys and 50k values. I want something like storing the key and value in a text file and updating it or some thing similar. But in this text file case when I am trying to get the value back I will be doing search in the text rather than some kind of hashing (or am I wrong?). Can someone suggest an efficient way of dictionary implementation without allocating huge tables in the code.