- 1、本文档共10页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
中值排序基数法(Median sorting Radix method)
中值排序基数法(Median sorting Radix method)
Implementation of tree structure with median sorting Radix method
In the preparation of BBS, people have often asked how to implement tree structure An irresponsible answer is to use recursive algorithms. Recursion is, of course, a feasible solution
(the two fork tree movesthrough seemed to only use the recursive algorithm), but for BBS, it was a large number of Sql query (although you can use stored procedures to do, but fundamentally to speed up, you should consider a faster algorithm).
Here is an algorithm to implement a tree structure that is feasible and completely discarded.
Here is another way to implement a tree structure using the median sorting Radix method:
First, the main idea: to add a sort of Radix field ordernum, reply to the same post, insert the post, sort Radix ordernum, take the median of the two.
For the brevity of the narrative, the fields related to the tree structure are discussed only here.
Add three redundant fields in the table, rootid -- for recording root ID, deep - for recording the depth of the reply (representing root paste at 0), and ordernum -- sort base (key).
Table forum and (only columns related to the tree structure):id, rootid, deep, ordernum, in which ID, rootid, and deep are int (deep is tinyint) and ordernum is float.
(in this example: for simplicity, using a small initial order base, in the practical application, should be used to start large base, and should take an integer power of 2, such as 65536=2^16, what sort are sorted by ordernum value).
ID rootid deep ordernum
1000
21164
______________________________
31132 replies first pastes, takes 1 and 2 cardinal number median, namely (0+64) /2
After sorting, the result is:
ID rootid deep ordernum
1000
31132
21164
______________________________
41248 replies third pastes, takes 3, 2 base median value, namely (32+64) /2
After sorting, the result is:
ID rootid deep ordernum
1000
31132
41248
21164
______________________________
51356 replies f
您可能关注的文档
- --华安盛道管理网 如何在单件装配企业推行精益生产(How to Huaan shendall management network, the implementation of lean production in assembly enterprises).doc
- --华安盛道管理网 定置管理(Huaan Shengdao management network management).doc
- 03判断推理---演绎推理(03 judgment reasoning deductive reasoning).doc
- 12秋《经济法概论》作业3(12 autumn, introduction to economic law, assignment 3).doc
- 2007年感动中国十大人物(2007 moved China's ten great men).doc
- 1959年资料5 中医对泄泻的认识和治疗(Understanding and treatment of traditional Chinese medicine on diarrhea in 1959 5).doc
- 2010年咨询师项目决策分析与评价精选练习及解析(Selection, practice and analysis of consultants' project decision analysis and evaluation in 2010).doc
- 2011初级士基础知识(2011 basic knowledge of Junior School).doc
- 2011年西医综合考研傲视宝典(2011 Western comprehensive examination disdain for the book).doc
- 2011年高考语文试题分类汇编—名篇名句默写(2011 college entrance exam of Chinese famous famous dictation assembly - Classification).doc
最近下载
- 管理学-PPT课件(全).pptx
- 高峰数字(四)_原创精品文档.pdf VIP
- “深圳工匠杯”深圳市第十四届职工技术创新运动会暨2024年深圳技能大赛碳排放管理员技能竞赛理论题库及答案(300题).docx VIP
- 粉针剂包装技术与设备.pptx
- 全文解读新修订的2021《中国共产党统一战线工作条例》ppt精品.pptx VIP
- 白蚁防治服务合同协议书范本.docx VIP
- (2022年新版)义务教育初中英语课程标准详细解读 (新课标解读讲座培训课件).pptx VIP
- 湖南《住宅工程质量常见问题防治技术规程》.docx
- 葡萄酿酒有限公司生产安全事故应急预案.docx VIP
- 路基爆破设计及施工组织方案.doc
文档评论(0)