Old and New technologies Synchronizes in boosting Data Storage
In the current world of information load we require new technologies for more efficient data storage and retrieval in computers. Researchers at MIT says that olden technology of linear probing hash tables can be brought in use as they have better efficiency. The researchers studied the storage technologies of today and the olden days and made a comparison. A data structure which was introduced in 1954 named linear-probing hash tables are available today. These data structures enable to organizing and storing data in computers, with hash tables. In a linear-probing hash table, the positions in which information can be stored lie along a linear array. In a system we add as well as delete data when required. Kuszmaul and his colleagues found that for applications where the number of additions and deletions stays about the same as the amount of data added is roughly equal to that removed. In such a case, the linear-probing hash tables can operate at high storage capacities without sacrificing speed. Along with the old technology, the team has devised a new technology called graveyard hashing, which involves artificially increasing the number of tombstones placed in an array until they occupy about half the free spots. This shall increase the speed as well as the efficacy of the data storage and data retrieval from computers.