Efficient Storage and Retrieval of In-Memory Static Data

	Efficient Storage and Retrieval of In-Memory Static Data
Journal of Algorithms and Computation
دوره 52، شماره 1، شهریور 2020، صفحه 83-96 اصل مقاله (946.86 K)
نوع مقاله: Research Paper
شناسه دیجیتال (DOI): 10.22059/jac.2020.76227
نویسنده
Anuj Kapoor^*
Senior Software Engineer, Department of Technology, Priceline LLC, 800 Connecticut Ave, Norwalk, CT 06854, USA
چکیده
Hash or B-Tree based composite indexes, are the two most commonly used techniques for searching and retrieving data from memory. Although these techniques have a serious memory limitation, that restricts \textit{freedom} to search by any combination of single key/data attribute, that comprises the composite search key, the techniques are still accepted considering the trade offs with better performance on insert and update operations. But when the data is semi-static, which does not change often, there is a need and scope for a better technique that provides the flexibility and freedom to efficiently search by any possible key, without creating any composite index. This paper explains such algorithmic technique along with its data structures.
کلیدواژه‌ها
static data؛ trie؛ search algorithm؛ composite index؛ combination key

آمار تعداد مشاهده مقاله: 601 تعداد دریافت فایل اصل مقاله: 3,073

سامانه مدیریت نشریات علمی. قدرت گرفته از سیناوب