{"schema_version":"1.0","canonical_url":"https://patentable.app/patents/US-10496283","patent":{"patent_number":"US-10496283","title":"Adaptive prefix tree based order partitioned data storage system","assignee":null,"inventors":[],"filing_date":"2016-12-31T00:00:00.000Z","publication_date":"2019-12-03T00:00:00.000Z","cpc_codes":["G06F","G06F","G06F","G06F","G06F","G06F","G06F","G06F","G06F","G06F","G06F","G06F","G06F","G06F","G06F","G06F","G06F","G06F","G06F","G06F","G06F","G06F","G06F","G06F","G06F","G06F","G06F","G06F"],"num_claims":12,"abstract":"Methods, systems, apparatus including computer programming encoded on a computer storage medium for efficiently storing data across memory hierarchy on one or plurality of nodes include creating ordered partitions of data based on key where partition order is achieved using highly space optimized prefix tree index. Within a partition, data is fully or partially ordered based on key. Multiple prefix tree indices are created one for each memory hierarchy and all are stored in fast memory like DRAM. Data is merged or moved from faster memory to slower memory in the hierarchy as the space is used up. Checkpoint mechanism along with WAL provides recovery guarantee and data snapshots. Distributed data storage systems like databases/key value stores can utilize this data storage mechanism to store and retrieve data efficiently across memory hierarchy on one or plurality of nodes."},"analysis":{"summary":null,"layman_explanation":null,"technical_analysis":null,"business_analysis":null,"faqs":null,"topics":[],"tech_cluster":null},"seo":{"title":"Adaptive prefix tree based order partitioned data storage system","description":"Methods, systems, apparatus including computer programming encoded on a computer storage medium for efficiently storing data across memory hierarchy on one or plurality of nodes include creating order","keywords":[]},"attribution":{"source":"Patentable","source_url":"https://patentable.app","canonical_url":"https://patentable.app/patents/US-10496283","license":"CC-BY-4.0-like","license_terms":"AI-generated analysis on this page (summary, layman_explanation, technical_analysis, business_analysis, faqs) may be reused with attribution and a visible link back to the canonical URL above. Patent abstracts, claims, and bibliographic data are USPTO public domain.","required_link":"https://patentable.app/patents/US-10496283","citation_suggestion":"Patentable. \"Adaptive prefix tree based order partitioned data storage system\" (US-10496283). https://patentable.app/patents/US-10496283","copyright_holder":"Nomic Interactive Technology LLC"},"links":{"html":"https://patentable.app/patents/US-10496283","json":"https://patentable.app/api/llm-context/US-10496283","site":"https://patentable.app","llms_txt":"https://patentable.app/llms.txt"},"generated_at":"2026-05-30T13:16:13.781Z"}