Article(id=1329419682211278968, tenantId=1146029695717560320, journalId=1324759914146529478, issueId=1329419577676641015, articleNumber=null, orderNo=null, doi=10.7544/issn1000-1239.202550901, pmid=null, cstr=null, oa=null, hot=null, price=null, onlineType=0, articleFormat=0, articleType=null, articleTypeStr=null, receivedDate=1765728000000, receivedDateStr=2025-12-15, revisedDate=1772640000000, revisedDateStr=2026-03-05, acceptedDate=null, acceptedDateStr=null, onlineDate=1794887951662, onlineDateStr=2026-11-17, pubDate=1777564800000, pubDateStr=2026-05-01, doiRegisterDate=null, doiRegisterDateStr=null, onlineIssueDate=1794887951662, onlineIssueDateStr=2026-11-17, onlineJustAcceptDate=null, onlineJustAcceptDateStr=null, onlineFirstDate=null, onlineFirstDateStr=null, sourceXml=null, magXml=null, createTime=1794887951662, creator=13701087609, updateTime=1794887951662, updator=13701087609, issue=Issue{id=1329419577676641015, tenantId=1146029695717560320, journalId=1324759914146529478, year='2026', volume='63', issue='5', pageStart='1095', pageEnd='1375', issueExtLink='null', onlineDate='null', pubDate='1777564800000', pubDateStr='2026-05-01', beforeIssueId=null, nextIssueId=null, price=null, status=1, issueComplete=1, articleOrder=1, issueType=-1, specialIssue=null, createTime=1794887926739, creator='13701087609', updateTime=1794887926739, updator='13701087609', preIssue=null, nextIssue=null, articleTotal=null, ext=null, issueFiles=null, downloadFileDto=null}, startPage=1139, endPage=1157, ext={EN=ArticleExt(id=1329419682563600506, articleId=1329419682211278968, tenantId=1146029695717560320, journalId=1324759914146529478, language=EN, title=Functional Modeling, Verification and Access Optimization of Adaptive Priority Search Tree, columnId=1329419682488103033, journalTitle=Journal of Computer Research and Development, columnName=Special Issue on Security and Trustworthiness for AI-Enabled Human-Cyber-Physical Systems, runingTitle=null, highlight=null, articleAbstract=
The priority search tree (PST) is a data structure that combines the characteristics of search trees and priority queues, enabling efficient retrieval of high-priority elements while maintaining worst-case search efficiency comparable to that of search trees. Nipkow et al. further modeled and mechanized the verification of PST with a static priority mechanism, laying an important foundation for its formal analysis and subsequent theoretical exploration. However, static priority mechanisms can lead to degraded performance under highly skewed access distributions, limiting their applicability in practice. To overcome this limitation, a functional adaptive priority search tree (FAPST) is proposed. FAPST adopts dynamic priority adjustment based on access frequency and is formally modeled and verified at the formal level to ensure functional correctness and reliability. This structure preserves balance and worst-case efficiency while adaptively responding to access patterns, thereby significantly improving the retrieval of frequently accessed elements. To further address the shifting nature of data hotspots in practical scenarios, a hotspot migration mechanism is introduced. This mechanism incorporates a priority decay strategy to accelerate responses to emerging hotspots and mitigate the stagnation of outdated ones. Experimental results demonstrate that, in both access-sensitive and hotspot-shifting workloads, the formally verified FAPST achieves notable reductions in the number of key function calls of 64.8% and 46.3% respectively, compared with conventional PSTs.
, authors=Zhengkang Zuo
1, 2, 3, Chao Zhou
1, Yuhan Ke
1, Zhen You
1, Changjing Wang
1, 2, 3, *, authorsList=Zhengkang Zuo, Chao Zhou, Yuhan Ke, Zhen You, Changjing Wang, authorCompany=null, correspAuthors=Changjing Wang, authorNote=
born in 1980. PhD, professor, PhD supervisor. Distinguished member of CCF. His main research interest includes high-confidence and intelligent software
born in 2001. Master candidate. Student member of CCF. His main research interest includes formal method
born in 1998. Master candidate. Student member of CCF. His main research interest includes formal method
born in 1982. PhD, associate professor, Master supervisor. Senior member of CCF. Her main research interests include formal methods, distributed virtual reality, and concurrent distributed computing
born in 1977. PhD, professor, PhD supervisor. Distinguished member of CCF. His main research interests include high-confidence software and intelligent software
, correspAuthorsNote=null, copyrightStatement=Copyright © 2026 Journal of Computer Research and Development. All rights reserved., copyrightOwner=null, extLink=null, articleAbsUrl=null, sourceXml=null, magXml=null, pdfUrl=null, pdf=null, pdfFileSize=null, pdfExtLink=null, richHtmlUrl=null, mobilePdfUrl=null, reviewReport=null, pdfFirstPage=null, abstractGraph=null, abstractGraphContent=null, abstractVideo=null, citation=null, cebUrl=null, magXmlContent=null, mapNumber=null, fund=null), CN=ArticleExt(id=1329419687844229293, articleId=1329419682211278968, tenantId=1146029695717560320, journalId=1324759914146529478, language=CN, title=自适应优先搜索树的函数式建模、验证及访问优化, columnId=1329419682655875195, journalTitle=计算机研究与发展, columnName=面向人机物融合智能系统的安全可信专题, runingTitle=null, highlight=null, articleAbstract=
优先搜索树(priority search tree,PST)是一种融合搜索树与优先队列特性的数据结构,能够在保持搜索树最坏查找效率的基础上,根据数据的优先级判断其重要性,从而实现高优先级数据的快速检索。Nipkow等人对采用静态优先级机制的PST进行了形式化建模与机械化验证,为其理论分析奠定了重要基础。然而,在访问分布高度偏斜的场景下,静态机制易导致检索效率下降。为此,提出一种基于动态优先级思想的函数式自适应优先搜索树(functional adaptive priority search tree,FAPST),与PST相比,FAPST在通过函数式建模与机械化验证确保正确性的同时,能够根据访问分布特征动态调整数据优先级,在维持树结构平衡性与可控最坏查找效率的前提下,有效优化访问敏感数据的查找性能。进一步,针对实际应用中热点数据随时间变化的特点,引入热点转移机制,通过优先级衰减策略提升新热点响应速度,缓解旧热点固化问题。实验评估表明,在访问敏感场景和热点转移场景下,经过形式化验证的FAPST通过动态优先级和热点转移机制有效优化了查询效率,较PST关键函数调用次数分别缩短64.8%、46.3%。
, authors=左正康
1, 2, 3, 周超
1, 柯雨含
1, 游珍
1, 王昌晶
1, 2, 3, *, authorsList=左正康, 周超, 柯雨含, 游珍, 王昌晶, authorCompany=null, correspAuthors=王昌晶, authorNote=
作者贡献声明
左正康和周超共同提出算法思路和实验方案;周超完成实验并撰写论文;柯雨含整理实验数据并完善实验方案;游珍和王昌晶提出指导意见并修改论文。
 |
1980年生。博士,教授,博士生导师。CCF杰出会员。主要研究方向为高可信与智能化软件 |
 |
2001年生。硕士研究生。CCF学生会员。主要研究方向为形式化方法 |
 |
1998年生。硕士研究生。CCF学生会员。主要研究方向为形式化方法 |
 |
1982年生。博士,副教授,硕士生导师。CCF高级会员。主要研究方向为形式化方法、分布式虚拟现实、并发分布式计算 |
 |
1977年生。博士,教授,博士生导师。CCF杰出会员。主要研究方向为高可信软件、智能化软件 |
, correspAuthorsNote=
, copyrightStatement=版权所有 © 2026 计算机研究与发展编辑部, copyrightOwner=null, extLink=null, articleAbsUrl=null, sourceXml=iuxvJlr1LOfK7QqpUTb59g==, magXml=IAJx3xHWJ7xO0MGcr7zpsw==, pdfUrl=null, pdf=CwXcMucA9Ee6tQKU5vR4Cw==, pdfFileSize=2119062, pdfExtLink=null, richHtmlUrl=null, mobilePdfUrl=null, reviewReport=null, pdfFirstPage=null, abstractGraph=roOB3DVmVgzIZZni9oGenA==, abstractGraphContent=null, abstractVideo=null, citation=null, cebUrl=null, magXmlContent=QfjKrz54fayzLfuc5/K3vw==, mapNumber=null, fund=null)}, authors=[Author(id=1329419688351740088, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, orderNo=0, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=zuo803@jxnu.edu.cn, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1329419688439820476, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, authorId=1329419688351740088, language=EN, stringName=Zhengkang Zuo, firstName=Zhengkang, middleName=null, lastName=Zuo, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
1, 2, 3, address=
1School of Artificial Intelligence, Jiangxi Normal University, Nanchang 330022
2Jiangxi Provincial Key Laboratory for High Performance Computing (Jiangxi Normal University), Nanchang 330022
3Language Intelligence Research Center (Jiangxi Normal University), Nanchang 330022, bio={"content":"
born in 1980. PhD, professor, PhD supervisor. Distinguished member of CCF. His main research interest includes high-confidence and intelligent software
"}, bioImg=null, bioContent=
born in 1980. PhD, professor, PhD supervisor. Distinguished member of CCF. His main research interest includes high-confidence and intelligent software
, aboutCorrespAuthor=null), CN=AuthorExt(id=1329419688502735037, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, authorId=1329419688351740088, language=CN, stringName=左正康, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
1, 2, 3, address=
1江西师范大学人工智能学院 南昌 330022
2高性能计算江西省重点实验室(江西师范大学) 南昌 330022
3语言智能研究中心(江西师范大学) 南昌 330022, bio={"img":"psUcz3zf/R++c7w6Bnxaiw==","content":"
1980年生。博士,教授,博士生导师。CCF杰出会员。主要研究方向为高可信与智能化软件
"}, bioImg=psUcz3zf/R++c7w6Bnxaiw==, bioContent=
1980年生。博士,教授,博士生导师。CCF杰出会员。主要研究方向为高可信与智能化软件
, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1329419688049750190, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, xref=1, ext=[AuthorCompanyExt(id=1329419688058138799, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, companyId=1329419688049750190, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1School of Artificial Intelligence, Jiangxi Normal University, Nanchang 330022), AuthorCompanyExt(id=1329419688074916016, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, companyId=1329419688049750190, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1江西师范大学人工智能学院 南昌 330022)]), AuthorCompany(id=1329419688167190705, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, xref=2, ext=[AuthorCompanyExt(id=1329419688175579314, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, companyId=1329419688167190705, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
2Jiangxi Provincial Key Laboratory for High Performance Computing (Jiangxi Normal University), Nanchang 330022), AuthorCompanyExt(id=1329419688179773619, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, companyId=1329419688167190705, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
2高性能计算江西省重点实验室(江西师范大学) 南昌 330022)]), AuthorCompany(id=1329419688259465396, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, xref=3, ext=[AuthorCompanyExt(id=1329419688272048309, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, companyId=1329419688259465396, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
3Language Intelligence Research Center (Jiangxi Normal University), Nanchang 330022), AuthorCompanyExt(id=1329419688280436918, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, companyId=1329419688259465396, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
3语言智能研究中心(江西师范大学) 南昌 330022)])]), Author(id=1329419688578232511, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, orderNo=1, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=null, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1329419688666312897, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, authorId=1329419688578232511, language=EN, stringName=Chao Zhou, firstName=Chao, middleName=null, lastName=Zhou, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
1, address=
1School of Artificial Intelligence, Jiangxi Normal University, Nanchang 330022, bio={"content":"
born in 2001. Master candidate. Student member of CCF. His main research interest includes formal method
"}, bioImg=null, bioContent=
born in 2001. Master candidate. Student member of CCF. His main research interest includes formal method
, aboutCorrespAuthor=null), CN=AuthorExt(id=1329419688729227458, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, authorId=1329419688578232511, language=CN, stringName=周超, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
1, address=
1江西师范大学人工智能学院 南昌 330022, bio={"img":"tVPvwhWRY2QfaOCciOF7YA==","content":"
2001年生。硕士研究生。CCF学生会员。主要研究方向为形式化方法
"}, bioImg=tVPvwhWRY2QfaOCciOF7YA==, bioContent=
2001年生。硕士研究生。CCF学生会员。主要研究方向为形式化方法
, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1329419688049750190, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, xref=1, ext=[AuthorCompanyExt(id=1329419688058138799, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, companyId=1329419688049750190, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1School of Artificial Intelligence, Jiangxi Normal University, Nanchang 330022), AuthorCompanyExt(id=1329419688074916016, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, companyId=1329419688049750190, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1江西师范大学人工智能学院 南昌 330022)])]), Author(id=1329419688792142020, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, orderNo=2, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=null, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1329419688892805318, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, authorId=1329419688792142020, language=EN, stringName=Yuhan Ke, firstName=Yuhan, middleName=null, lastName=Ke, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
1, address=
1School of Artificial Intelligence, Jiangxi Normal University, Nanchang 330022, bio={"content":"
born in 1998. Master candidate. Student member of CCF. His main research interest includes formal method
"}, bioImg=null, bioContent=
born in 1998. Master candidate. Student member of CCF. His main research interest includes formal method
, aboutCorrespAuthor=null), CN=AuthorExt(id=1329419688972497095, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, authorId=1329419688792142020, language=CN, stringName=柯雨含, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
1, address=
1江西师范大学人工智能学院 南昌 330022, bio={"img":"tl0XOGPQ+BuFaWs3BBFirA==","content":"
1998年生。硕士研究生。CCF学生会员。主要研究方向为形式化方法
"}, bioImg=tl0XOGPQ+BuFaWs3BBFirA==, bioContent=
1998年生。硕士研究生。CCF学生会员。主要研究方向为形式化方法
, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1329419688049750190, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, xref=1, ext=[AuthorCompanyExt(id=1329419688058138799, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, companyId=1329419688049750190, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1School of Artificial Intelligence, Jiangxi Normal University, Nanchang 330022), AuthorCompanyExt(id=1329419688074916016, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, companyId=1329419688049750190, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1江西师范大学人工智能学院 南昌 330022)])]), Author(id=1329419689043800265, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, orderNo=3, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=null, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1329419689123492043, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, authorId=1329419689043800265, language=EN, stringName=Zhen You, firstName=Zhen, middleName=null, lastName=You, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
1, address=
1School of Artificial Intelligence, Jiangxi Normal University, Nanchang 330022, bio={"content":"
born in 1982. PhD, associate professor, Master supervisor. Senior member of CCF. Her main research interests include formal methods, distributed virtual reality, and concurrent distributed computing
"}, bioImg=null, bioContent=
born in 1982. PhD, associate professor, Master supervisor. Senior member of CCF. Her main research interests include formal methods, distributed virtual reality, and concurrent distributed computing
, aboutCorrespAuthor=null), CN=AuthorExt(id=1329419689211572429, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, authorId=1329419689043800265, language=CN, stringName=游珍, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
1, address=
1江西师范大学人工智能学院 南昌 330022, bio={"img":"o7/LU4liaBea2cATVLq05A==","content":"
1982年生。博士,副教授,硕士生导师。CCF高级会员。主要研究方向为形式化方法、分布式虚拟现实、并发分布式计算
"}, bioImg=o7/LU4liaBea2cATVLq05A==, bioContent=
1982年生。博士,副教授,硕士生导师。CCF高级会员。主要研究方向为形式化方法、分布式虚拟现实、并发分布式计算
, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1329419688049750190, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, xref=1, ext=[AuthorCompanyExt(id=1329419688058138799, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, companyId=1329419688049750190, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1School of Artificial Intelligence, Jiangxi Normal University, Nanchang 330022), AuthorCompanyExt(id=1329419688074916016, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, companyId=1329419688049750190, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1江西师范大学人工智能学院 南昌 330022)])]), Author(id=1329419689312235727, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, orderNo=4, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=wcj@jxnu.edu.cn, emailSecond=null, emailThird=null, correspondingAuthor=1, authorType=1, ext={EN=AuthorExt(id=1329419689400316115, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, authorId=1329419689312235727, language=EN, stringName=Changjing Wang, firstName=Changjing, middleName=null, lastName=Wang, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
1, 2, 3, *, address=
1School of Artificial Intelligence, Jiangxi Normal University, Nanchang 330022
2Jiangxi Provincial Key Laboratory for High Performance Computing (Jiangxi Normal University), Nanchang 330022
3Language Intelligence Research Center (Jiangxi Normal University), Nanchang 330022, bio={"content":"
born in 1977. PhD, professor, PhD supervisor. Distinguished member of CCF. His main research interests include high-confidence software and intelligent software
"}, bioImg=null, bioContent=
born in 1977. PhD, professor, PhD supervisor. Distinguished member of CCF. His main research interests include high-confidence software and intelligent software
, aboutCorrespAuthor=null), CN=AuthorExt(id=1329419689480007892, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, authorId=1329419689312235727, language=CN, stringName=王昌晶, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
1, 2, 3, *, address=
1江西师范大学人工智能学院 南昌 330022
2高性能计算江西省重点实验室(江西师范大学) 南昌 330022
3语言智能研究中心(江西师范大学) 南昌 330022, bio={"img":"IsKWcZoGLF6xQA2t4cB0gQ==","content":"
1977年生。博士,教授,博士生导师。CCF杰出会员。主要研究方向为高可信软件、智能化软件
"}, bioImg=IsKWcZoGLF6xQA2t4cB0gQ==, bioContent=
1977年生。博士,教授,博士生导师。CCF杰出会员。主要研究方向为高可信软件、智能化软件
, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1329419688049750190, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, xref=1, ext=[AuthorCompanyExt(id=1329419688058138799, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, companyId=1329419688049750190, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1School of Artificial Intelligence, Jiangxi Normal University, Nanchang 330022), AuthorCompanyExt(id=1329419688074916016, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, companyId=1329419688049750190, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1江西师范大学人工智能学院 南昌 330022)]), AuthorCompany(id=1329419688167190705, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, xref=2, ext=[AuthorCompanyExt(id=1329419688175579314, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, companyId=1329419688167190705, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
2Jiangxi Provincial Key Laboratory for High Performance Computing (Jiangxi Normal University), Nanchang 330022), AuthorCompanyExt(id=1329419688179773619, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, companyId=1329419688167190705, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
2高性能计算江西省重点实验室(江西师范大学) 南昌 330022)]), AuthorCompany(id=1329419688259465396, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, xref=3, ext=[AuthorCompanyExt(id=1329419688272048309, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, companyId=1329419688259465396, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
3Language Intelligence Research Center (Jiangxi Normal University), Nanchang 330022), AuthorCompanyExt(id=1329419688280436918, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, companyId=1329419688259465396, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
3语言智能研究中心(江西师范大学) 南昌 330022)])])], keywords=[Keyword(id=1329419689589059797, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, language=EN, orderNo=1, keyword=functional adaptive priority search tree), Keyword(id=1329419689656168662, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, language=EN, orderNo=2, keyword=dynamic priority), Keyword(id=1329419689723277527, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, language=EN, orderNo=3, keyword=functional modeling), Keyword(id=1329419689790386392, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, language=EN, orderNo=4, keyword=mechanical verification), Keyword(id=1329419689865883865, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, language=EN, orderNo=5, keyword=hotspot migration), Keyword(id=1329419689966547162, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, language=CN, orderNo=1, keyword=函数式自适应优先搜索树), Keyword(id=1329419690063016155, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, language=CN, orderNo=2, keyword=动态优先级), Keyword(id=1329419690125930716, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, language=CN, orderNo=3, keyword=函数式建模), Keyword(id=1329419690184650973, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, language=CN, orderNo=4, keyword=机械化验证), Keyword(id=1329419690272731358, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, language=CN, orderNo=5, keyword=热点转移)], refs=[Reference(id=1329419694039216399, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=1, rfOrder=0, authorNames=null, journalName=null, refType=null, unstructuredReference=Paulson L C. Computational logic: Its origins and applications[J]. Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, 2018, 474(2210): 20170872, articleTitle=null, refAbstract=null), Reference(id=1329419694097936656, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=2, rfOrder=1, authorNames=null, journalName=null, refType=null, unstructuredReference=Lammich P, Nipkow T. Priority search trees[EB/OL]. [2025-09-10]. https://www.isa-afp.org/browser_info/current/AFP/Priority_Search_Trees/document.pdf, articleTitle=null, refAbstract=null), Reference(id=1329419694156656913, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=3, rfOrder=2, authorNames=null, journalName=null, refType=null, unstructuredReference=Massa H, Uhlmann J. Access-adaptive priority search tree[J]. Innovations in Systems and Software Engineering, 2025, 21(4): 1323−1330, articleTitle=null, refAbstract=null), Reference(id=1329419694232154386, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=4, rfOrder=3, authorNames=null, journalName=null, refType=null, unstructuredReference=Nipkow T, Klein G. Concrete Semantics: With Isabelle/HOL[M]. Berlin: Springer, 2021, articleTitle=null, refAbstract=null), Reference(id=1329419694295068947, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=5, rfOrder=4, authorNames=null, journalName=null, refType=null, unstructuredReference=石海鹤, 蓝孙文, 刘日明, 等. 生物序列比对动态规划算法的统一形式化构造与Isabelle验证[J]. 计算机研究与发展, 2025, 62(1): 119−131, articleTitle=null, refAbstract=null), Reference(id=1329419694353789204, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=5, rfOrder=5, authorNames=null, journalName=null, refType=null, unstructuredReference=Shi Haihe, Lan Sunwen, Liu Riming, et al. Unified formal construction and Isabelle verification of the dynamic programming algorithms for biological sequence alignment[J]. Journal of Computer Research and Development, 2025, 62(1): 119−131(in Chinese), articleTitle=null, refAbstract=null), Reference(id=1329419694542532885, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=6, rfOrder=6, authorNames=null, journalName=null, refType=null, unstructuredReference=Matichuk D, Murray T, Wenzel M. Eisbach: A proof method language for Isabelle[J]. Journal of Automated Reasoning, 2016, 56(3): 261−282, articleTitle=null, refAbstract=null), Reference(id=1329419694605447446, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=7, rfOrder=7, authorNames=null, journalName=null, refType=null, unstructuredReference=McCreight E M. Priority search trees[J]. SIAM Journal on Computing, 1985, 14(2): 257−276, articleTitle=null, refAbstract=null), Reference(id=1329419694668362007, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=8, rfOrder=8, authorNames=null, journalName=null, refType=null, unstructuredReference=Alistarh D, Kopinsky J, Li J, et al. The spraylist: A scalable relaxed priority queue[C] //Proc of the 20th ACM SIGPLAN Symp on Principles and Practice of Parallel Programming. New York: ACM, 2015: 11−20, articleTitle=null, refAbstract=null), Reference(id=1329419694731276568, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=9, rfOrder=9, authorNames=null, journalName=null, refType=null, unstructuredReference=Seidel R, Aragon C R. Randomized search trees[J]. Algorithmica, 1996, 16(4): 464−497, articleTitle=null, refAbstract=null), Reference(id=1329419694802579737, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=10, rfOrder=10, authorNames=null, journalName=null, refType=null, unstructuredReference=Icking C, Klein R, Ottmann T. Priority search trees in secondary memory[C] // Proc of Int Workshop on Graph-Theoretic Concepts in Computer Science. Berlin, Springer, 1987: 84−93, articleTitle=null, refAbstract=null), Reference(id=1329419694873882906, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=11, rfOrder=11, authorNames=null, journalName=null, refType=null, unstructuredReference=Bronson N G, Casper J, Chafi H, et al. A practical concurrent binary search tree[J]. ACM Sigplan Notices, 2010, 45(5): 257−268, articleTitle=null, refAbstract=null), Reference(id=1329419694932603163, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=12, rfOrder=12, authorNames=null, journalName=null, refType=null, unstructuredReference=Natarajan A, Mittal N. Fast concurrent lock-free binary search trees[C] //Proc of the 19th ACM SIGPLAN Symp on Principles and Practice of Parallel Programming. New York: ACM, 2014: 317−328, articleTitle=null, refAbstract=null), Reference(id=1329419695003906332, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=13, rfOrder=13, authorNames=null, journalName=null, refType=null, unstructuredReference=Afek Y, Kaplan H, Korenfeld B, et al. The CB tree: A practical concurrent self-adjusting search tree[J]. Distributed Computing, 2014, 27(6): 393−417, articleTitle=null, refAbstract=null), Reference(id=1329419695071015197, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=14, rfOrder=14, authorNames=null, journalName=null, refType=null, unstructuredReference=Ellen F, Fatourou P, Ruppert E, et al. Non-blocking binary search trees[C] //Proc of the 29th ACM SIGACT-SIGOPS Symp on Principles of Distributed Computing. New York: ACM, 2010: 131−140, articleTitle=null, refAbstract=null), Reference(id=1329419695129735454, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=15, rfOrder=15, authorNames=null, journalName=null, refType=null, unstructuredReference=Wang Zhongbin, Yang Luyi, Cui Shiliang, et al. In-queue priority purchase: A dynamic game approach[J]. Queueing Systems, 2021, 97(3): 343−381, articleTitle=null, refAbstract=null), Reference(id=1329419695188455711, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=16, rfOrder=16, authorNames=null, journalName=null, refType=null, unstructuredReference=Bose P, Cardinal J, Iacono J, et al. Competitive online search trees on trees[J]. ACM Transactions on Algorithms, 2023, 19(3): 1−19, articleTitle=null, refAbstract=null), Reference(id=1329419695255564576, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=17, rfOrder=17, authorNames=null, journalName=null, refType=null, unstructuredReference=Drouin A, Hocking T D, Laviolette F. Maximum margin interval trees [C] //Proc of Advances in Neural Information Processing Systems 30. Red Hook: Curran Associates, Inc., 2017: 4947−4956, articleTitle=null, refAbstract=null), Reference(id=1329419695310090529, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=18, rfOrder=18, authorNames=null, journalName=null, refType=null, unstructuredReference=Sleator D D, Tarjan R E. Self-adjusting binary search trees[J]. Journal of the ACM, 1985, 32(3): 652−686, articleTitle=null, refAbstract=null), Reference(id=1329419695373005090, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=19, rfOrder=19, authorNames=null, journalName=null, refType=null, unstructuredReference=王戟, 詹乃军, 冯新宇, 等. 形式化方法概貌[J]. 软件学报, 2019, 30(1): 33−61, articleTitle=null, refAbstract=null), Reference(id=1329419695461085475, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=19, rfOrder=20, authorNames=null, journalName=null, refType=null, unstructuredReference=Wang Ji, Zhan Naijun, Feng Xinyu, et al. Overview of formal methods[J]. Journal of Software, 2019, 30(1): 33−61(in Chinese), articleTitle=null, refAbstract=null), Reference(id=1329419695544971556, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=20, rfOrder=21, authorNames=null, journalName=null, refType=null, unstructuredReference=左正康, 柯雨含, 黄箐, 等. Trie+结构函数式建模、机械化验证及其应用[J]. 软件学报, 2024, 35(9): 4242−4264, articleTitle=null, refAbstract=null), Reference(id=1329419695607886117, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=20, rfOrder=22, authorNames=null, journalName=null, refType=null, unstructuredReference=Zuo Zhengkang, Ke Yuhan, Huang Qing, et al. Trie+ structural functional modeling, mechanized merification and application[J]. Journal of Software, 2024, 35(9): 4242−4264 (in Chinese), articleTitle=null, refAbstract=null), Reference(id=1329419695695966502, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=21, rfOrder=23, authorNames=null, journalName=null, refType=null, unstructuredReference=Nipkow T. Verified root-balanced trees [C]//Proc of Asian Symp on Programming Languages and Systems. Cham: Springer, 2017: 255−272, articleTitle=null, refAbstract=null), Reference(id=1329419695763075367, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=22, rfOrder=24, authorNames=null, journalName=null, refType=null, unstructuredReference=Nipkow T, Brinkop H. Amortized complexity verified[J]. Journal of Automated Reasoning, 2019, 62(3): 367−391, articleTitle=null, refAbstract=null), Reference(id=1329419695872127272, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=23, rfOrder=25, authorNames=null, journalName=null, refType=null, unstructuredReference=Hinze R, Paterson R. Finger trees: A simple general-purpose data structure[J]. Journal of Functional Programming, 2006, 16(2): 197−217, articleTitle=null, refAbstract=null), Reference(id=1329419695939236137, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=24, rfOrder=26, authorNames=null, journalName=null, refType=null, unstructuredReference=Hirai Y, Yamamoto K. Balancing weight-balanced trees[J]. Journal of Functional Programming, 2011, 21(3): 287−307, articleTitle=null, refAbstract=null), Reference(id=1329419695993762090, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=25, rfOrder=27, authorNames=null, journalName=null, refType=null, unstructuredReference=Nipkow T, Sewell T. Proof pearl: Braun trees[C] //Proc of the 9th ACM SIGPLAN Int Conf on Certified Programs and Proofs. New York: ACM, 2020: 18−31, articleTitle=null, refAbstract=null), Reference(id=1329419696052482347, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=26, rfOrder=28, authorNames=null, journalName=null, refType=null, unstructuredReference=Nipkow T, Somogyi D. Optimal Binary Search Trees[EB/OL]. [2025-9-10]. https://www.isa-afp.org/browser_info/current/AFP/Optimal_BST/document.pdf, articleTitle=null, refAbstract=null), Reference(id=1329419696119591212, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=27, rfOrder=29, authorNames=null, journalName=null, refType=null, unstructuredReference=Eberl M, Haslbeck M W, Nipkow T. Verified analysis of random binary tree structures[J]. Journal of Automated Reasoning, 2020, 64(5): 879−910, articleTitle=null, refAbstract=null), Reference(id=1329419696262197550, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=28, rfOrder=30, authorNames=null, journalName=null, refType=null, unstructuredReference=Burns B, Grant B, Oppenheimer D, et al. Borg, omega, and kubernetes[J]. Communications of the ACM, 2016, 59(5): 50−57, articleTitle=null, refAbstract=null), Reference(id=1329419696325112111, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=29, rfOrder=31, authorNames=null, journalName=null, refType=null, unstructuredReference=Nygren E, Sitaraman R K, Sun J. The akamai network: A platform for high-performance Internet applications[J]. ACM SIGOPS Operating Systems Review, 2010, 44(3): 2−19, articleTitle=null, refAbstract=null), Reference(id=1329419696379638064, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=30, rfOrder=32, authorNames=null, journalName=null, refType=null, unstructuredReference=Knuth D E. The Art of Computer Programming, Volume 3: Sorting and Searching[M]. New York: Addison-Wesley, 1999: 426−458, articleTitle=null, refAbstract=null), Reference(id=1329419696442552625, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=31, rfOrder=33, authorNames=null, journalName=null, refType=null, unstructuredReference=Jacobson V. Congestion avoidance and control[J]. ACM SIGCOMM Computer Communication Review, 1988, 18(4): 314−329, articleTitle=null, refAbstract=null)], funds=null, companyList=[AuthorCompany(id=1329419688049750190, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, xref=1, ext=[AuthorCompanyExt(id=1329419688058138799, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, companyId=1329419688049750190, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1School of Artificial Intelligence, Jiangxi Normal University, Nanchang 330022), AuthorCompanyExt(id=1329419688074916016, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, companyId=1329419688049750190, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1江西师范大学人工智能学院 南昌 330022)]), AuthorCompany(id=1329419688167190705, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, xref=2, ext=[AuthorCompanyExt(id=1329419688175579314, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, companyId=1329419688167190705, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
2Jiangxi Provincial Key Laboratory for High Performance Computing (Jiangxi Normal University), Nanchang 330022), AuthorCompanyExt(id=1329419688179773619, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, companyId=1329419688167190705, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
2高性能计算江西省重点实验室(江西师范大学) 南昌 330022)]), AuthorCompany(id=1329419688259465396, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, xref=3, ext=[AuthorCompanyExt(id=1329419688272048309, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, companyId=1329419688259465396, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
3Language Intelligence Research Center (Jiangxi Normal University), Nanchang 330022), AuthorCompanyExt(id=1329419688280436918, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, companyId=1329419688259465396, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
3语言智能研究中心(江西师范大学) 南昌 330022)])], figs=[ArticleFig(id=1329419690394366175, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, language=EN, label=Figure 1, caption=
Organizational chart, figureFileSmall=3bx+Pt6xuhvpq8wZN2LBJA==, figureFileBig=roOB3DVmVgzIZZni9oGenA==, tableContent=null), ArticleFig(id=1329419690457280736, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, language=CN, label=图1, caption=
组织结构图, figureFileSmall=3bx+Pt6xuhvpq8wZN2LBJA==, figureFileBig=roOB3DVmVgzIZZni9oGenA==, tableContent=null), ArticleFig(id=1329419690646024417, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, language=EN, label=Figure 2, caption=
Structural diagram of FAPST, figureFileSmall=seCXmkzyCeq2VxpsGHQD/w==, figureFileBig=n4TwzU6wN5u/LvPLYk4rBA==, tableContent=null), ArticleFig(id=1329419690725716194, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, language=CN, label=图2, caption=
FAPST结构图, figureFileSmall=seCXmkzyCeq2VxpsGHQD/w==, figureFileBig=n4TwzU6wN5u/LvPLYk4rBA==, tableContent=null), ArticleFig(id=1329419690817990883, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, language=EN, label=Figure 3, caption=
Processing pattern of search operation, figureFileSmall=0CKMCry6ZtMVC0NAsubEGQ==, figureFileBig=/IqSdMV5PEwTWZKlMOHjMw==, tableContent=null), ArticleFig(id=1329419690872516836, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, language=CN, label=图3, caption=
查找操作处理模式, figureFileSmall=0CKMCry6ZtMVC0NAsubEGQ==, figureFileBig=/IqSdMV5PEwTWZKlMOHjMw==, tableContent=null), ArticleFig(id=1329419690960597221, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, language=EN, label=Figure 4, caption=
Comparative example of search operations in FAPST and PST, figureFileSmall=5ikGYs7TDT+vmsXVM92xZA==, figureFileBig=AQdkXv/zLZRP9ePsalLFQQ==, tableContent=null), ArticleFig(id=1329419691031900390, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, language=CN, label=图4, caption=
FAPST和PST查找操作实例对比, figureFileSmall=5ikGYs7TDT+vmsXVM92xZA==, figureFileBig=AQdkXv/zLZRP9ePsalLFQQ==, tableContent=null), ArticleFig(id=1329419691099009255, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, language=EN, label=Figure 5, caption=
Proof strategy for element property invariance, figureFileSmall=QMfRGoNp7tV02bPnKdZB5w==, figureFileBig=2vBq3ilwYNP54XaBnf7RsQ==, tableContent=null), ArticleFig(id=1329419691174506728, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, language=CN, label=图5, caption=
元素特性不变证明策略, figureFileSmall=QMfRGoNp7tV02bPnKdZB5w==, figureFileBig=2vBq3ilwYNP54XaBnf7RsQ==, tableContent=null), ArticleFig(id=1329419691270975721, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, language=EN, label=Figure 6, caption=
Proof process of theorem 1, figureFileSmall=RrjVhvRA1ErhbytUx90rqQ==, figureFileBig=6lSnKUE0T5vnSzob/jcIGA==, tableContent=null), ArticleFig(id=1329419691363250410, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, language=CN, label=图6, caption=
定理1的证明过程, figureFileSmall=RrjVhvRA1ErhbytUx90rqQ==, figureFileBig=6lSnKUE0T5vnSzob/jcIGA==, tableContent=null), ArticleFig(id=1329419691447136491, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, language=EN, label=Figure 7, caption=
Proof process of theorem 3, figureFileSmall=UlYtKdKRHbYhDqKGmIa2gA==, figureFileBig=9mG83d8aYjpzF3b/DcHq0w==, tableContent=null), ArticleFig(id=1329419691522633964, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, language=CN, label=图7, caption=
定理3的证明过程, figureFileSmall=UlYtKdKRHbYhDqKGmIa2gA==, figureFileBig=9mG83d8aYjpzF3b/DcHq0w==, tableContent=null), ArticleFig(id=1329419691593937133, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, language=EN, label=Figure 8, caption=
Proof process of theorem 4, figureFileSmall=rq19+LFjzwiXiFgSoDs73A==, figureFileBig=kci1brVNnJtkg7EHLbSyRw==, tableContent=null), ArticleFig(id=1329419691656851695, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, language=CN, label=图8, caption=
定理4的证明过程, figureFileSmall=rq19+LFjzwiXiFgSoDs73A==, figureFileBig=kci1brVNnJtkg7EHLbSyRw==, tableContent=null), ArticleFig(id=1329419691732349169, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, language=EN, label=Figure 9, caption=
Verification process of element property invariance in FAPST insertion operation, figureFileSmall=mAEqwxB+dLJMU2+vYQhn2A==, figureFileBig=vKMq6htEj9ZrGwjMV9Q+RA==, tableContent=null), ArticleFig(id=1329419691799458034, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, language=CN, label=图9, caption=
FAPST插入操作的元素特性不变验证过程, figureFileSmall=mAEqwxB+dLJMU2+vYQhn2A==, figureFileBig=vKMq6htEj9ZrGwjMV9Q+RA==, tableContent=null), ArticleFig(id=1329419691874955507, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, language=EN, label=Figure 10, caption=
Verification process of element property invariance in FAPST deletion operation, figureFileSmall=9DuZTVya78s5cBRhRBSxAw==, figureFileBig=nf3X9WM16EELyp5AhNrl1g==, tableContent=null), ArticleFig(id=1329419692021756148, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, language=CN, label=图10, caption=
FAPST删除操作的元素特性不变验证过程, figureFileSmall=9DuZTVya78s5cBRhRBSxAw==, figureFileBig=nf3X9WM16EELyp5AhNrl1g==, tableContent=null), ArticleFig(id=1329419692097253623, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, language=EN, label=Figure 11, caption=
Proofs process of theorem 9 and theorem 10, figureFileSmall=G1GYSEqeIicmVDe3D+oQOA==, figureFileBig=mRYt+oEQxzMZFKPtvbJzqQ==, tableContent=null), ArticleFig(id=1329419692185334008, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, language=CN, label=图11, caption=
定理9和定理10的证明过程, figureFileSmall=G1GYSEqeIicmVDe3D+oQOA==, figureFileBig=mRYt+oEQxzMZFKPtvbJzqQ==, tableContent=null), ArticleFig(id=1329419692265025785, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, language=EN, label=Figure 12, caption=
Key function call performance of different structures under the K8s task scheduling system (n=30), figureFileSmall=wab3LJ+cFnCIOTMx+jS89Q==, figureFileBig=43WhzJEIT6RXvV2iDZWnmw==, tableContent=null), ArticleFig(id=1329419692340523258, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, language=CN, label=图12, caption=
不同结构在K8s任务调度系统下的关键函数调用表现(n=30), figureFileSmall=wab3LJ+cFnCIOTMx+jS89Q==, figureFileBig=43WhzJEIT6RXvV2iDZWnmw==, tableContent=null), ArticleFig(id=1329419692399243515, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, language=EN, label=Figure 13, caption=
Key function call performance of different structures under the K8s task scheduling system (n=100), figureFileSmall=dpwWIHrYUBExMYSA8aQXrw==, figureFileBig=ho1CMfm+G8C5Dl/FFYqMGw==, tableContent=null), ArticleFig(id=1329419692462158076, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, language=CN, label=图13, caption=
不同结构在K8s任务调度系统下的关键函数调用表现(n=100), figureFileSmall=dpwWIHrYUBExMYSA8aQXrw==, figureFileBig=ho1CMfm+G8C5Dl/FFYqMGw==, tableContent=null), ArticleFig(id=1329419692558627069, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, language=EN, label=Figure 14, caption=
Evolution process of FAPST structure, figureFileSmall=vvf9CBRGZ444AkmamemIJw==, figureFileBig=SyfHSQZoKsvODY3XYplU9g==, tableContent=null), ArticleFig(id=1329419692629930238, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, language=CN, label=图14, caption=
FAPST 结构的演化过程, figureFileSmall=vvf9CBRGZ444AkmamemIJw==, figureFileBig=SyfHSQZoKsvODY3XYplU9g==, tableContent=null), ArticleFig(id=1329419692705427711, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, language=EN, label=Figure 15, caption=
Priority decay strategy, figureFileSmall=zYDd9++vKb/2vgh5TVp8lQ==, figureFileBig=PXFaDgnc4oUgGjjsKYrddw==, tableContent=null), ArticleFig(id=1329419692780925184, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, language=CN, label=图15, caption=
优先级衰退策略, figureFileSmall=zYDd9++vKb/2vgh5TVp8lQ==, figureFileBig=PXFaDgnc4oUgGjjsKYrddw==, tableContent=null), ArticleFig(id=1329419692852228353, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, language=EN, label=Figure 16, caption=
Proof process of theorem 11, figureFileSmall=M65+6fhRxk19j/KRheyrWg==, figureFileBig=SpYzAA2YIjvysblXRCrdlQ==, tableContent=null), ArticleFig(id=1329419692940308738, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, language=CN, label=图16, caption=
定理11的证明过程, figureFileSmall=M65+6fhRxk19j/KRheyrWg==, figureFileBig=SpYzAA2YIjvysblXRCrdlQ==, tableContent=null), ArticleFig(id=1329419693028389123, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, language=EN, label=Figure 17, caption=
Proof process of theorem 12, figureFileSmall=WdRLO/WwOCrZ6On9vNjGYg==, figureFileBig=W6u2k8gdQJZ+5bY2oWQB8g==, tableContent=null), ArticleFig(id=1329419693166801156, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, language=CN, label=图17, caption=
定理12的证明过程, figureFileSmall=WdRLO/WwOCrZ6On9vNjGYg==, figureFileBig=W6u2k8gdQJZ+5bY2oWQB8g==, tableContent=null), ArticleFig(id=1329419693242298629, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, language=EN, label=Figure 18, caption=
Proofs process of theorem 13 and theorem 14, figureFileSmall=xUyvzZqJg0cZJoEIM+SV9Q==, figureFileBig=nOcp6vwVaD0Baf6ru/p86Q==, tableContent=null), ArticleFig(id=1329419693342961926, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, language=CN, label=图18, caption=
定理13和定理14的证明过程, figureFileSmall=xUyvzZqJg0cZJoEIM+SV9Q==, figureFileBig=nOcp6vwVaD0Baf6ru/p86Q==, tableContent=null), ArticleFig(id=1329419693410070791, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, language=EN, label=Figure 19, caption=
Key function call performance of different structures under the CDN caching system, figureFileSmall=uiKunE1U6YQU51XE8asqSQ==, figureFileBig=M5u6g9B0J4qvSCwO+d+dPA==, tableContent=null), ArticleFig(id=1329419693472985352, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, language=CN, label=图19, caption=
不同结构在CDN缓存系统下的关键函数调用表现, figureFileSmall=uiKunE1U6YQU51XE8asqSQ==, figureFileBig=M5u6g9B0J4qvSCwO+d+dPA==, tableContent=null), ArticleFig(id=1329419693552677129, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, language=EN, label=Table 1, caption=
Comparison of FAPST and Related Work
, figureFileSmall=null, figureFileBig=null, tableContent=
| 对比维度 | FAPST(本文) | PST[2] | AAPST[3] | Splay[22] |
|---|
| 节点优先级 | 动态 | 静态 | 动态 | 不支持 |
| 形式化验证 | 支持 | 支持 | 不支持 | 支持 |
| 最坏时间复杂度 | O(log n) | O(log n) | O(log n) | O(n) |
| 访问敏感场景 | 支持 | 不支持 | 支持 | 不支持 |
| 热点转移场景 | 支持 | 不支持 | 不支持 | 不支持 |
), ArticleFig(id=1329419693619785994, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, language=CN, label=表1, caption=
FAPST与相关工作的对比
, figureFileSmall=null, figureFileBig=null, tableContent=
| 对比维度 | FAPST(本文) | PST[2] | AAPST[3] | Splay[22] |
|---|
| 节点优先级 | 动态 | 静态 | 动态 | 不支持 |
| 形式化验证 | 支持 | 支持 | 不支持 | 支持 |
| 最坏时间复杂度 | O(log n) | O(log n) | O(log n) | O(n) |
| 访问敏感场景 | 支持 | 不支持 | 支持 | 不支持 |
| 热点转移场景 | 支持 | 不支持 | 不支持 | 不支持 |
), ArticleFig(id=1329419693695283467, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, language=EN, label=Table 2, caption=
Performance Comparison of FAPST, PST and Splay over 10000 Task Searches
, figureFileSmall=null, figureFileBig=null, tableContent=
| 规模n | P(H)/% | PST关键函数 调用次数 | Splay关键函数 调用次数 | FAPST关键函数 调用次数 | FAPST较PST调用 次数缩短/% | FAPST较Splay调用 次数缩短/% |
|---|
| 30 | 30 | 44600 | 67800 | 35500 | 20.4 | 47.6 |
| 30 | 60 | 46000 | 53400 | 29100 | 36.7 | 45.5 |
| 30 | 90 | 46400 | 31100 | 22000 | 52.6 | 29.3 |
| 100 | 30 | 57300 | 94900 | 43900 | 23.5 | 53.7 |
| 100 | 60 | 59400 | 65600 | 33500 | 43.6 | 48.9 |
| 100 | 90 | 60000 | 35200 | 21100 | 64.8 | 40.1 |
), ArticleFig(id=1329419693770780940, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, language=CN, label=表2, caption=
在10000次任务查找下FAPST与PST、Splay的性能对比
, figureFileSmall=null, figureFileBig=null, tableContent=
| 规模n | P(H)/% | PST关键函数 调用次数 | Splay关键函数 调用次数 | FAPST关键函数 调用次数 | FAPST较PST调用 次数缩短/% | FAPST较Splay调用 次数缩短/% |
|---|
| 30 | 30 | 44600 | 67800 | 35500 | 20.4 | 47.6 |
| 30 | 60 | 46000 | 53400 | 29100 | 36.7 | 45.5 |
| 30 | 90 | 46400 | 31100 | 22000 | 52.6 | 29.3 |
| 100 | 30 | 57300 | 94900 | 43900 | 23.5 | 53.7 |
| 100 | 60 | 59400 | 65600 | 33500 | 43.6 | 48.9 |
| 100 | 90 | 60000 | 35200 | 21100 | 64.8 | 40.1 |
), ArticleFig(id=1329419693850472717, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, language=EN, label=Table 3, caption=
Performance Comparison of PST, FAPST, HS-FAPST over 10000 Data Searches
, figureFileSmall=null, figureFileBig=null, tableContent=
| 规模n | P(H)/% | PST关键函数 调用次数 | FAPST关键函数 调用次数 | HS-FAPST关键函数 调用次数 | HS-FAPST较PST 调用次数缩短/% | HS-FAPST较FAPST 调用次数缩短/% |
|---|
| 100 | 30 | 58300 | 50700 | 49700 | 14.8 | 2.0 |
| 100 | 60 | 59600 | 49600 | 40100 | 32.7 | 19.2 |
| 100 | 90 | 59600 | 45300 | 32000 | 46.3 | 29.4 |
), ArticleFig(id=1329419693925970190, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419682211278968, language=CN, label=表3, caption=
在10000次数据查找下PST、FAPST和HS-FAPST的性能对比
, figureFileSmall=null, figureFileBig=null, tableContent=
| 规模n | P(H)/% | PST关键函数 调用次数 | FAPST关键函数 调用次数 | HS-FAPST关键函数 调用次数 | HS-FAPST较PST 调用次数缩短/% | HS-FAPST较FAPST 调用次数缩短/% |
|---|
| 100 | 30 | 58300 | 50700 | 49700 | 14.8 | 2.0 |
| 100 | 60 | 59600 | 49600 | 40100 | 32.7 | 19.2 |
| 100 | 90 | 59600 | 45300 | 32000 | 46.3 | 29.4 |
)], attaches=null, journal=Journal(id=1324759606947315908, delFlag=0, nameCn=计算机研究与发展, nameEn=Journal of Computer Research and Development, nameHistory1=null, nameHistory2=null, issn=1000-1239, eissn=null, cn=11-1777/TP, coden=null, periodic=0, language=CN, oaType=null, ccby=null, superviseOffice=null, ownerOffice=null, pubOffice=null, editorOffice=null, officeType=null, aims=null, clcCode=null, officeProv=null, officeCity=null, officeAddr=null, officeZip=null, officeEmail=null, officePhone=null, editDirector=null, officeDirector=null, officeDirectorPhone=null, officeStaffNum=null, officeEmpNum=null, coverPicUrl=k2l8zgqwstuxxevFX2qxVA==, journalPrice=null, startedYear=null, abbrevIsoEn=Journal of Computer Research and Development, journalRemark=null, publicationField=null, createdTime=1793776903141, updatedTime=1793850698612, createdBy=18614031015, updatedBy=13701087609, firstLetterCn=J, firstLetterEn=J, subjectCode=Electronic Information, subjectName=null, subjectCodeEn=Electronic Information, subjectNameEn=null, picCn=k2l8zgqwstuxxevFX2qxVA==, picEn=r6k0Ry+RD+c/VXj5QarmDw==, jcr=null, cjcr=null, exts=[JournalExt(id=1325069127710286688, language=CN, name=计算机研究与发展, nameHistory1=null, nameHistory2=null, managedBy=, sponsoredBy=, publishedBy=, editorOffice=, officeProv=null, officeCity=null, officeAddr=, officeZip=, editDirector=, officeDirector=null, officePhone=null, coverPicUrl=null, journalRemark=, submitArticleUrl=null, websiteUrl=, createdTime=1793850698640, updatedTime=1793850698640, createdBy=13701087609, updatedBy=13701087609, submissionGuidelinesUrl=, submissionAuthorUrl=https://crad.ict.ac.cn/journalx/authorLogOn.action, submissionEditorUrl=https://crad.ict.ac.cn/journalx/editorLogOn.action, submissionReviewUrl=https://crad.ict.ac.cn/journalx/expertLogOn.action, submissionCeEditorUrl=https://crad.ict.ac.cn/journalx/editorInChiefLogOn.action, submissionAeEditorUrl=, option={"copyright":""}), JournalExt(id=1325069127777395553, language=EN, name=Journal of Computer Research and Development, nameHistory1=null, nameHistory2=null, managedBy=, sponsoredBy=, publishedBy=, editorOffice=, officeProv=null, officeCity=null, officeAddr=, officeZip=, editDirector=, officeDirector=null, officePhone=null, coverPicUrl=null, journalRemark=, submitArticleUrl=null, websiteUrl=, createdTime=1793850698656, updatedTime=1793850698656, createdBy=13701087609, updatedBy=13701087609, submissionGuidelinesUrl=, submissionAuthorUrl=https://crad.ict.ac.cn/journalx/authorLogOn.action, submissionEditorUrl=https://crad.ict.ac.cn/journalx/editorLogOn.action, submissionReviewUrl=https://crad.ict.ac.cn/journalx/expertLogOn.action, submissionCeEditorUrl=https://crad.ict.ac.cn/journalx/editorInChiefLogOn.action, submissionAeEditorUrl=, option={"copyright":""})], databaseList=null, tenantJournalId=1324759914146529478, websiteList=[Website(id=1325070300139892771, webName=null, webTitle=null, webDomain=null, webCopyrigh=null, webIpcNo=null, seoTitle=null, seoKeywords=null, seoDescription=null, tenantJournalId=null, journalId=1324759914146529478, journalNameCn=null, journalNameEn=null, grayFlag=null, tenantId=1146029695717560320, platformId=null, journalGroupId=null, journalGroupNameCn=null, journalGroupNameEn=null, type=1, domain=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN, language=CN, createTime=1793850978169, createBy=18614031015, updateTime=1793851040259, updateBy=18614031015, name=计算机研究与发展-中文, tplId=1146099689490845704, title=计算机研究与发展, delFlag=0, indexPage=/home, props=[WebsiteProps(id=1325070893751349360, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=articleTextType, value=kx, createTime=1793851119697, updateTime=1793851119697, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893730377837, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=banner, value=null, createTime=1793851119692, updateTime=1793851119692, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893772320883, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=grayFlag, value=0, createTime=1793851119702, updateTime=1793851119702, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893721989228, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=logo, value=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN/file/pic?fileId=U27tDsy717YF7XSPA+Vwdw==, createTime=1793851119690, updateTime=1793851119690, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893784903797, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=minRunFlag, value=0, createTime=1793851119705, updateTime=1793851119705, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893742960751, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=picServerUrl, value=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN/file/pic, createTime=1793851119695, updateTime=1793851119695, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893780709492, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=silenceFlag, value=0, createTime=1793851119704, updateTime=1793851119704, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893738766446, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=staticResourcePath, value=https://castjournals.cast.org.cn/joweb/cast_kjdb_cn_619/, createTime=1793851119694, updateTime=1793851119694, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893755543665, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=themeColor, value=null, createTime=1793851119698, updateTime=1793851119698, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893763932274, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=themeStyle, value=null, createTime=1793851119700, updateTime=1793851119700, creator=18614031015, updator=18614031015)]), Website(id=1325070300580294698, webName=null, webTitle=null, webDomain=null, webCopyrigh=null, webIpcNo=null, seoTitle=null, seoKeywords=null, seoDescription=null, tenantJournalId=null, journalId=1324759914146529478, journalNameCn=null, journalNameEn=null, grayFlag=null, tenantId=1146029695717560320, platformId=null, journalGroupId=null, journalGroupNameCn=null, journalGroupNameEn=null, type=1, domain=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN, language=EN, createTime=1793850978274, createBy=18614031015, updateTime=1793851036638, updateBy=18614031015, name=计算机研究与发展-英文, tplId=1146101810881728533, title=Journal of Computer Research and Development, delFlag=0, indexPage=/home, props=[WebsiteProps(id=1325070925288321148, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=articleTextType, value=kx, createTime=1793851127216, updateTime=1793851127216, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925263155321, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=banner, value=null, createTime=1793851127210, updateTime=1793851127210, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925309292671, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=grayFlag, value=0, createTime=1793851127221, updateTime=1793851127221, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925254766712, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=logo, value=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/file/pic?fileId=U27tDsy717YF7XSPA+Vwdw==, createTime=1793851127208, updateTime=1793851127208, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925326069889, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=minRunFlag, value=0, createTime=1793851127225, updateTime=1793851127225, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925279932539, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=picServerUrl, value=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/file/pic, createTime=1793851127214, updateTime=1793851127214, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925317681280, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=silenceFlag, value=0, createTime=1793851127223, updateTime=1793851127223, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925271543930, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=staticResourcePath, value=https://castjournals.cast.org.cn/joweb/cast_kjdb_en_623/, createTime=1793851127212, updateTime=1793851127212, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925292515453, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=themeColor, value=null, createTime=1793851127217, updateTime=1793851127217, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925300904062, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=themeStyle, value=null, createTime=1793851127219, updateTime=1793851127219, creator=18614031015, updator=18614031015)])], journalTitle=计算机研究与发展, weixinUrl=null, journalUrl=https://crad.ict.ac.cn/, iacademicId=null, status=1, seqNo=null, journalTitleEn=Journal of Computer Research and Development, journalPhotoCn=k2l8zgqwstuxxevFX2qxVA==, journalPhotoEn=r6k0Ry+RD+c/VXj5QarmDw==, journalFirstLetter=J, journalRecommend=null, journalNew=null, journalCollection=null, jcrJf=null, cjcrJf=null, jcrJfStr=null, cjcrJfStr=null, submissionFirstDecision=null, sciSubjectClassification=null, casSubjectClassification=null, citeScore=null, totalCitationFrequency=null, icpCode=null, psCode=null, advertisingLicenseCode=null, copyrightInformation=null, country=null, option=, provinceCode=null, provinceName=null, collectFlag=false, interPubPlatform=, interPubPlatformUrl=null), detailUrlCn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN/10.7544/issn1000-1239.202550901, detailUrlEn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/10.7544/issn1000-1239.202550901, pdfUrlCn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN/PDF/10.7544/issn1000-1239.202550901, pdfUrlEn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/PDF/10.7544/issn1000-1239.202550901, aliStartDate=0, aliEndDate=0, collectionFlag=false, citedCount=null, citedUrl=null, previewStatus=0, delFlag=0, hasFullText=1, orderTime=1777564800000, fullTextJson=null, articleText=null, reference=null)