[{"_1":2,"_3":-5,"_4":-5},"loaderData",{"_5":6,"_7":8,"_9":10},"actionData","errors","root",{"_268":269},"routes/_layout",{"_11":188},"routes/entity.$type.$id",{"_11":12,"_13":14,"_15":16,"_17":18,"_19":20,"_21":22,"_23":24,"_25":26,"_27":28},"dehydratedState",{"_73":74,"_75":76},"type","paper","id","paper_W2008627910","section","technologies","entity",{"_15":16,"_29":30,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":38,"_39":-5,"_40":41,"_42":43,"_44":45,"_46":47,"_48":-5,"_49":50,"_51":30,"_52":53,"_54":55,"_56":57,"_58":59,"_60":61,"_62":-5,"_63":64,"_65":-5,"_66":67,"_68":30,"_69":-5},"canonical","https://www.hugmap.com/entity/paper/paper_W2008627910/technologies","siteBaseUrl","https://www.hugmap.com","sectionCount",2,"jsonLd","{\"@context\":\"https://schema.org\",\"@graph\":[{\"name\":\"Prefix B -trees\",\"url\":\"https://www.hugmap.com/entity/paper/paper_W2008627910/technologies\",\"@type\":\"ScholarlyArticle\",\"headline\":\"Prefix B -trees\",\"datePublished\":\"1977-03-01\",\"isPartOf\":{\"@type\":\"Periodical\",\"name\":\"ACM Transactions on Database Systems\"}},{\"@type\":\"CollectionPage\",\"name\":\"Prefix B -trees 相关技术\",\"description\":\"Prefix B -trees 在 HugMap 中的相关技术，共 2 条，含结构化关联信息与详情链接。\",\"url\":\"https://www.hugmap.com/entity/paper/paper_W2008627910/technologies\",\"inLanguage\":\"zh-CN\"},{\"@type\":\"BreadcrumbList\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"首页\",\"item\":\"https://www.hugmap.com/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"论文\",\"item\":\"https://www.hugmap.com/search?type=paper\"},{\"@type\":\"ListItem\",\"position\":3,\"name\":\"Prefix B -trees\",\"item\":\"https://www.hugmap.com/entity/paper/paper_W2008627910\"},{\"@type\":\"ListItem\",\"position\":4,\"name\":\"相关技术\",\"item\":\"https://www.hugmap.com/entity/paper/paper_W2008627910/technologies\"}]}]}","name","Prefix B -trees","nameZh","aliases","description","descriptionZh","status","active","externalIds","{\"openalex\":\"W2008627910\",\"doi\":\"10.1145/320521.320530\"}","properties","source","openalex","createdAt","2026-05-21T22:19:12.223445691","updatedAt","2026-05-21T22:19:13.226791886","doi","10.1145/320521.320530","arxivId","openalexId","W2008627910","title","abstractText","Two modifications of B -trees are described, simple prefix B -trees and prefix B -trees. Both store only parts of keys, namely prefixes, in the index part of a B * -tree. In simple prefix B -trees those prefixes are selected carefully to minimize their length. In prefix B -trees the prefixes need not be fully stored, but are reconstructed as the tree is searched. Prefix B -trees are designed to combine some of the advantages of B -trees, digital search trees, and key compression techniques while reducing the processing overhead of compression techniques.","publishedDate","1977-03-01","publishedYear",1977,"venue","ACM Transactions on Database Systems","citationCount",276,"authors","keywords",[70,71,72],"pdfUrl","topVenue",false,"displayName","displayDescription","Algorithms and Data Compression","Network Packet Processing and Optimization","Plant nutrient uptake and metabolism","mutations",[],"queries",[77],{"_78":79,"_80":81,"_82":83,"_84":85},"dehydratedAt",1782446942409,"state",{"_87":88,"_89":90,"_91":79,"_92":-5,"_93":94,"_95":94,"_96":94,"_97":-5,"_98":-5,"_99":67,"_35":100,"_101":102},"queryKey",[86,19,14,16],"queryHash","[\"portal\",\"entity\",\"paper\",\"paper_W2008627910\"]","portal","data",{"_19":20,"_103":104,"_105":106,"_107":108,"_109":110,"_18":111,"_62":112},"dataUpdateCount",1,"dataUpdatedAt","error","errorUpdateCount",0,"errorUpdatedAt","fetchFailureCount","fetchFailureReason","fetchMeta","isInvalidated","success","fetchStatus","idle","entityType","Paper","taxonomies",[155,156,157],"events",[],"articles",[],[134,135],[113,114],{"_15":129,"_29":130,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":131,"_39":-5,"_40":41,"_42":132,"_44":133,"_120":-5,"_51":-5,"_121":-5,"_122":-5,"_123":-5,"_60":-5,"_124":-5,"_125":-5,"_126":-5,"_127":-5,"_128":-5,"_68":130,"_69":-5},{"_15":115,"_29":116,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":117,"_39":-5,"_40":41,"_42":118,"_44":119,"_120":-5,"_51":-5,"_121":-5,"_122":-5,"_123":-5,"_60":-5,"_124":-5,"_125":-5,"_126":-5,"_127":-5,"_128":-5,"_68":116,"_69":-5},"person_A5110020072","Rudolf Bayer","{\"openalex\":\"A5110020072\"}","2026-05-16T04:57:17.192069567","2026-05-21T22:19:13.234888255","orcid","affiliation","researchArea","paperCount","homepage","linkedin","twitter","github","hindex","person_A5058910713","Karl Unterauer","{\"openalex\":\"A5058910713\"}","2026-05-21T22:19:13.222514139","2026-05-21T22:19:13.255854517",{"_15":150,"_29":71,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":151,"_39":-5,"_40":138,"_42":152,"_44":153,"_141":154,"_143":144,"_145":-5,"_146":147,"_148":-5,"_123":-5,"_149":-5,"_68":71,"_69":-5},{"_15":136,"_29":70,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":137,"_39":-5,"_40":138,"_42":139,"_44":140,"_141":142,"_143":144,"_145":-5,"_146":147,"_148":-5,"_123":-5,"_149":-5,"_68":70,"_69":-5},"tech_oa_T11269","{\"taxonomy_id\":\"tax_rd_T11269\"}","openalex_topics","2026-05-17T09:00:04.314108761","2026-05-17T09:00:04.314111476","techType","algorithm","domain","Physical Sciences","proposedYear","maturityLevel","growing","wikipediaUrl","patentCount","tech_oa_T12326","{\"taxonomy_id\":\"tax_rd_T12326\"}","2026-05-17T09:00:09.339017896","2026-05-17T09:00:09.339020831","architecture",{"_15":182,"_29":70,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":183,"_39":-5,"_40":41,"_42":184,"_44":185,"_162":163,"_164":-5,"_165":166,"_167":186,"_169":187,"_171":94,"_172":173,"_174":94,"_175":-5,"_68":70,"_69":-5},{"_15":176,"_29":71,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":177,"_39":-5,"_40":41,"_42":178,"_44":179,"_162":163,"_164":-5,"_165":166,"_167":180,"_169":181,"_171":94,"_172":173,"_174":94,"_175":-5,"_68":71,"_69":-5},{"_15":158,"_29":72,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":159,"_39":-5,"_40":41,"_42":160,"_44":161,"_162":163,"_164":-5,"_165":166,"_167":168,"_169":170,"_171":94,"_172":173,"_174":94,"_175":-5,"_68":72,"_69":-5},"tax_rd_T11247","{\"openalex_topic\":\"T11247\"}","2026-05-15T16:50:02.249601087","2026-05-23T04:11:46.194458832","taxonomyType","RESEARCH_DOMAIN","code","level",3,"parentId","tax_rd_1110","path","Life Sciences/Agricultural and Biological Sciences/Plant Science/Plant nutrient uptake and metabolism","sortOrder","isLeaf",true,"entityCount","children","tax_rd_T12326","{\"openalex_topic\":\"T12326\"}","2026-05-14T00:28:37.228368075","2026-05-23T12:37:50.224188019","tax_rd_1708","Physical Sciences/Computer Science/Hardware and Architecture/Network Packet Processing and Optimization","tax_rd_T11269","{\"openalex_topic\":\"T11269\"}","2026-05-14T00:27:39.500255361","2026-05-23T12:37:14.210648625","tax_rd_1702","Physical Sciences/Computer Science/Artificial Intelligence/Algorithms and Data Compression",{"_73":189,"_75":190},[],[191],{"_78":192,"_80":193,"_82":194,"_84":195},1782446940886,{"_87":197,"_89":90,"_91":192,"_92":-5,"_93":94,"_95":94,"_96":94,"_97":-5,"_98":-5,"_99":67,"_35":100,"_101":102},[86,196],"[\"portal\",\"industries\"]","industries",[198,199,200,201,202,203,204,205,206,207,208,209],{"_15":261,"_29":262,"_31":-5,"_32":263,"_33":264,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":213,"_42":-5,"_44":-5,"_162":214,"_164":-5,"_165":90,"_167":215,"_169":265,"_171":94,"_172":67,"_174":94,"_175":-5,"_68":262,"_69":264},{"_15":257,"_29":258,"_31":-5,"_32":-5,"_33":259,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":213,"_42":-5,"_44":-5,"_162":214,"_164":-5,"_165":90,"_167":215,"_169":260,"_171":94,"_172":67,"_174":94,"_175":-5,"_68":258,"_69":259},{"_15":251,"_29":252,"_31":-5,"_32":253,"_33":254,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":213,"_42":-5,"_44":-5,"_162":214,"_164":-5,"_165":90,"_167":215,"_169":255,"_171":94,"_172":67,"_174":94,"_175":-5,"_68":252,"_69":254},{"_15":247,"_29":248,"_31":-5,"_32":-5,"_33":249,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":213,"_42":-5,"_44":-5,"_162":214,"_164":-5,"_165":90,"_167":215,"_169":250,"_171":94,"_172":67,"_174":94,"_175":-5,"_68":248,"_69":249},{"_15":243,"_29":244,"_31":-5,"_32":-5,"_33":245,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":213,"_42":-5,"_44":-5,"_162":214,"_164":-5,"_165":90,"_167":215,"_169":246,"_171":94,"_172":67,"_174":94,"_175":-5,"_68":244,"_69":245},{"_15":237,"_29":238,"_31":-5,"_32":239,"_33":240,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":213,"_42":-5,"_44":-5,"_162":214,"_164":-5,"_165":90,"_167":215,"_169":241,"_171":94,"_172":67,"_174":94,"_175":-5,"_68":238,"_69":240},{"_15":233,"_29":234,"_31":-5,"_32":-5,"_33":235,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":213,"_42":-5,"_44":-5,"_162":214,"_164":-5,"_165":90,"_167":215,"_169":236,"_171":94,"_172":173,"_174":94,"_175":-5,"_68":234,"_69":235},{"_15":229,"_29":230,"_31":-5,"_32":-5,"_33":231,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":213,"_42":-5,"_44":-5,"_162":214,"_164":-5,"_165":90,"_167":215,"_169":232,"_171":94,"_172":67,"_174":94,"_175":-5,"_68":230,"_69":231},{"_15":225,"_29":226,"_31":-5,"_32":-5,"_33":227,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":213,"_42":-5,"_44":-5,"_162":214,"_164":-5,"_165":90,"_167":215,"_169":228,"_171":94,"_172":67,"_174":94,"_175":-5,"_68":226,"_69":227},{"_15":221,"_29":222,"_31":-5,"_32":-5,"_33":223,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":213,"_42":-5,"_44":-5,"_162":214,"_164":-5,"_165":90,"_167":215,"_169":224,"_171":94,"_172":67,"_174":94,"_175":-5,"_68":222,"_69":223},{"_15":217,"_29":218,"_31":-5,"_32":-5,"_33":219,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":213,"_42":-5,"_44":-5,"_162":214,"_164":-5,"_165":90,"_167":215,"_169":220,"_171":94,"_172":67,"_174":94,"_175":-5,"_68":218,"_69":219},{"_15":210,"_29":211,"_31":-5,"_32":-5,"_33":212,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":213,"_42":-5,"_44":-5,"_162":214,"_164":-5,"_165":90,"_167":215,"_169":216,"_171":94,"_172":67,"_174":94,"_175":-5,"_68":211,"_69":212},"tax_ind_smartphone","智能手机","Smartphone","manual","INDUSTRY","tax_ind_root","科技行业/智能手机","tax_ind_robot","机器人","Robotics","科技行业/机器人","tax_ind_wearable","智能穿戴","Smart Wearables","科技行业/智能穿戴","tax_ind_energy","新能源与智能制造","New Energy & Smart Manufacturing","科技行业/新能源与智能制造","tax_ind_biotech","生物科技","Biotech","科技行业/生物科技","tax_ind_quantum","量子计算","Quantum Computing","科技行业/量子计算","tax_ind_blockchain","区块链",[242],"Blockchain","科技行业/区块链","Web3","tax_ind_enterprise","企业软件","Enterprise Software","科技行业/企业软件","tax_ind_security","网络安全","Cybersecurity","科技行业/网络安全","tax_ind_semi","半导体",[256],"Semiconductor","科技行业/半导体","芯片","tax_ind_cloud","云计算","Cloud Computing","科技行业/云计算","tax_ind_ai","人工智能",[266,267],"Artificial Intelligence","科技行业/人工智能","AI","AI 技术","env",{"_270":24},"SITE_BASE_URL"]

Prefix <i>B</i> -trees 论文

Prefix <i>B</i> -trees · 相关技术

相关技术