请选择 进入手机版 | 继续访问电脑版

Lazarus中文社区

 找回密码
 立即注册

QQ登录

只需一步,快速开始

Lazarus IDE and 组件 下载地址版权申明
12
返回列表
楼主: bugxiong

[活动] 【社区新年活动】比试数据检索效率

[复制链接]

该用户从未签到

发表于 2014-1-28 13:41:46 | 显示全部楼层
出差回来了,发现条件改了,好吧。
使用不完全平衡二叉树实现了这个功能。100万数据的全部插入效率为3.5S,查询效率为0-1ms。在生成树的时候先直接生成树,然后根据权重因子对树的平衡执行最多2次旋转。如果仍然不平衡,则放任。然后每100ms检测1次,如果树不平衡自动调整树2次,直到树完全平衡。
顺手实现了个完全平衡二叉树,完全平衡二叉树插入效率3万数据35S,查询效率0-1ms。
大家新年快乐。
回复 支持 反对

使用道具 举报

该用户从未签到

发表于 2014-4-10 20:35:14 | 显示全部楼层
只能用fp代码实现还是允许链接数据库,哈哈哈
回复 支持 反对

使用道具 举报

QQ|手机版|小黑屋|Lazarus中国|Lazarus中文社区 ( 鄂ICP备16006501号-1

GMT+8, 2021-4-18 20:21 , Processed in 0.048574 second(s), 21 queries .

Powered by Discuz! F1.0 Build 20160930

© 2001-2021 Comsenz Inc. & Discuz! Fans

快速回复 返回顶部 返回列表