Toggle navigation
首页
项目
接包方
案例
软件超市
会员服务
智城大学
我的地盘
用户注册
登陆
发布新项目
基本信息
使用模版参考
一篇软件算法有关的文章待写 我自己懒得写,有兴趣的人可以写,我把思路放在这里。 我想应该可以作为本科生或者硕士研究生的毕业论文来完成。当然了,如果你是大牛,可以当作一个小作业来做。 与数据库有关 以前知道很久以前有一些专门做排序的公司(王嘉廉创办的国际联合电脑公司早年干的也是这种活), 当时觉得有点不可思议,就做排序也能开公司。因为那些公司的存在,我还以为数据库的各种操作至少都是线性的,就是说O(N)。 现在因为处理的数据量大了,才知道原来一直是O(logN),难怪各种事务交易后台都那么慢。比如铁道部的网上订票好慢, 网银支付也是好慢。 关于O(logN) 仅以mysql为例,当然了,如果你使用Hash索引引擎,那么是O(1),而不是O(logN)。 这个文章的开始是展示一下O(logN)的性能,让没有真地意识到这个的人有一个感性的认识。然后再谈解决方案。 我的解决方案是对某些(应该说是很普遍通用的一些)情形,提供一个不超过O(N)复杂性的算法,准确地说达到O(1)。 (或许你知道永动机,我的这个说法好像是要搞一个永动机。其实不是,而是真地能够做到,至少我是这么相信的。) 目前这个现状O(logN)让我有点震惊,因为我在1994年的时候就知道有O(1)这样的解决方案了(我真地不是做梦, 我不记得是从哪一本书上学来的,但是真地不是我自己独创的,如果你是研究算法的,你应该早就知道有这样的算法), 竟然一直没有被加入到普遍通用的数据库里去。 如果你有兴趣做,那么,首先必须向我证明你有能力做这个事,我才会跟你说我的解决方案。你证明你能力的工作可以 作为这篇文章的前半部分内容。具体事项如下: #1. 一个表格 table(field1 int, field2 char(10)) index field1 primary key index field2 not unique 索引引擎使用BTree. 我想对这个表格插入1G行,数据随机生成,但是事先生成好,放在另外一台机器上。 插入过程是通过TCPIP接收这1G行数据,插入到数据库里去。不从硬盘上读取,而是从网络上上来因为现在网络比硬盘快。 不放在同一台机器上为了避免对性能测试的干扰。数据事先生成,是为了重复使用,可以做对比。 preparedStatement。每10000行统计一下插入所使用的时间。 这样就可以画一张图来说明,随着数据的增加,插入速度变慢。 数据库刚开始就分配足够多的空间。就是说每行16B, 一共就是16GB. 所以一开始就分配20GB,然后才开始插入。另外,日志缓存要给足够大,当然了其它mysql参数也调成“最优”了。 这是第一步,光是这个,如果你没有两下子,你也搞不定。关键的是要做到你测得的性能数据反映出插入操作的性能。 而不能是别的很多干扰因素。所以上面说的必须把数据放到另外一台机器上通过网络传来。另外,mysql配置好了。 mysql的文档上说得很清楚,这个插入操作是logN的,如果你得不到logN的图像,说明你测试的结果反映的不是插入的性能, 而是别的。所以你必须把环境配置好,才能得到正确结果。如果你两下半就完成这个了,2个可能,你的机器性能极其棒, 你相当棒。 #2. 看mysql源码,找到如下这些问题的答案。 #A select by field1 的复杂度,O(log(N)),还是O(1) #B select by field2 的复杂度,O(log(N)),还是O(1) #C insert (field1, field2) 的复杂度 回答了这些问题,说明你有可能有能力把你做的事与当前世界联系在一起。而且如果你能力好,我希望你未来可以把此文提供的解决 方案加入到mysql数据库里去。就是说提供一个新的索引引擎。 #3. 实现一个基于BTree的供测试用的小数据库仅存储上面提到的那个表格。BTree的实现网上有很多源码,可以直接拿来用, 你也可以自己写。最好跟mysql源码使用的语言一样。有了#2,如果有可能,代码结构最好跟mysql源码相似, 这个虽然不是必须的,但是有助于把新实现的索引引擎移植给mysql用。 但是索引模块必须是比较独立的,以便于替换成本文提供的新索引引擎。 #4. 用自己实现的小数据库,插入原先的1G行,记录测试结果,应该得到同样的一张图。y=log(N)的图。 #5. 我将告诉你我的解决方案,你实现它,还是用你的小数据库,插入原先的1G行,应该得到一张图 y=const. 有了这个解决方案,所有的操作(insert, select, delete, update)都应该几乎是O(1)。 #6. 文章整理好就可以发表。如果你觉得有商业价值,你可以不公开这个算法,只是提供可执行文件供人们测试,以便验证 y=const. 如果你也无所谓,你可以公开这个算法。这样我们就可以期待各种数据库很快就可以提供这个新的索引引擎了。 人们就都可以用上了。我觉得这个算法也不是什么秘密,但是鉴于你有能力做到这一步,或许你也有能力靠提供与这个有关的 服务来盈利,所以我把处置权留给你。我真地不是为了卖关子,如果你没有能力做到这一步,告诉你,对你来说也没有用嘛。 我要的是什么?如果你的文章上也署上我的名字就好了,如果你不愿意,我也无所谓。 我离开学校有第一段时间了,与这些内容有关的词汇也很久都不用了,所以有些词汇使用不是可能很准确, 如果你发现了,请告知,好让我修改一下,多谢了。当然了,如果我勤快一点,我可以去查一下。 不好意思,我懒得去查。
补充信息(帮您更快捷地匹配资源)
项目分类(非必填)
手机APP外包
平面设计
网站建设
应用软件专区
人力派遣
网络营销&推广
创业专区
微信小程序开发
运维支持
友盟应用集成
PC游戏及手机游戏
开发服务
环信集成开发
智能嵌入式软硬件
制造业专区
产品设计
金蝶二次开发
业务咨询
畅捷通
OA系统(协同办公)
ERP建设
电子商务
CRM(客户关系管理)
物流管理
知识管理
财务管理
流程管理
信息门户
移动办公
企业搜索引擎
资产管理EAM
预算费控
考勤管理
时间管理
绩效管理
企业社交化管理
企业业务移动化
人力资源管理
客服系统
合同管理系统
库存管理
销售管理
档案管理
采购管理
项目管理
计划任务管理
计划任务管理
商业智能/决策支持
大数据
云计算
O2O
酒店管理软件
餐饮管理软件
房产行业软件
服装行业管理软件
医疗行业软件
营销管理
分销管理
生产制造管理
产品生命周期管理
风险管理
教育行业软件
证券行业软件
体育行业软件
邮件系统
视频&视屏会议
电子签章及电子合同
互联网+农业
监控及直播系统
区块链
VR虚拟现实
Saas软件专区
测试
人工智能
所需技能(非必填)
服务器
数据库
设计及多媒体
移动技术
其他
开放平台及框架
编程
操作系统
OsCommerce
WebLogic
Application Design
Access
MS-SQL
MySQL
SQL
Graphics
Photoshop
Jme
C++
Facebook
Flash
Java
QA
Rails
SEO
Tech Writer
Testing
Drupal
Hibernate
Joomla
Mambo
AJAX
ASP
ActiveX
Flex
C#
CSS
Crystal Reports
Delphi
ActionScript
JEE
JSP
JavaScript
PHP
Perl
Python
Ruby
Struts
Tomcat
VB&.NET
VBA
Visual Basic
XML
Mac OS X
Asterisk
Lotus Notes
Jboss
Websphere
Apache
Nginx
Lighttpd
IIS
Filemaker Pro
PostgreSQL
SQLite
Oracle
BerkeleyDB
DB2
CouchDB
H2
UI Design
Coreldraw
Autocad
3D Max
Maya
Animation
Cartoon
Illustrator
Firework
Freehand
Logo
VI
Android
PalmOS&WebOS
iPhone
Blackberry
Symbian
WindowsMobile
Data Entry
Project Management
Recruiting
VoIP
Search
OpenSocial
DotNetNuke
Sharepoint
C
ColdFusion
FoxPro
Qt
Remoting
SOAP
Smarty
Smalltalk
VoiceXML
WordPress
XUL
Linux
Solaris
AIX
AS400
Windows Server
FreeBSD
SAP
PHPFox
Magento
iPad
Bada
MeeGo
Mtk
Wap
Brew
WindowsPhone7 8
沃Phone
乐Phone
翻译
EcShop
Discuz
网易微博开放平台
搜狐微博开放平台
百度开放平台
开心开放平台
人人开放平台
腾讯开放平台
淘宝开放平台
新浪微博开放平台
HTML
Bluetooth
Phone Gap
Html5
金蝶ERP
金蝶ERP
Objective-C
微信公众平台
IBM
worklight
Unity3D
Cocos2D
Cocos2d-x
Umeng
React
vue.js
测试
Ruby on Rails
wepy
MATLAB
Angular
jQuery
Axure RP
墨刀
OpenGL
Tensorflow
TypeScript
nodejs
go
优先选择服务商所在城市(非必填)
北京市
上海市
天津市
重庆市
石家庄市
唐山市
秦皇岛市
邯郸市
邢台市
保定市
张家口市
承德市
沧州市
廊坊市
衡水市
太原市
大同市
阳泉市
长治市
晋城市
朔州市
晋中市
运城市
忻州市
临汾市
吕梁市
呼和浩特市
包头市
乌海市
赤峰市
通辽市
鄂尔多斯市
呼伦贝尔市
巴彦淖尔市
乌兰察布市
兴安盟
锡林郭勒盟
阿拉善盟
沈阳市
大连市
鞍山市
抚顺市
本溪市
丹东市
锦州市
营口市
阜新市
辽阳市
盘锦市
铁岭市
朝阳市
葫芦岛市
长春市
吉林市
四平市
辽源市
通化市
白山市
松原市
白城市
延边朝鲜族自治州
哈尔滨市
齐齐哈尔市
鸡西市
鹤岗市
双鸭山市
大庆市
伊春市
佳木斯市
七台河市
牡丹江市
黑河市
绥化市
大兴安岭地区
南京市
无锡市
徐州市
常州市
苏州市
南通市
连云港市
淮安市
盐城市
扬州市
镇江市
泰州市
宿迁市
杭州市
宁波市
温州市
嘉兴市
湖州市
绍兴市
金华市
衢州市
舟山市
台州市
丽水市
合肥市
芜湖市
蚌埠市
淮南市
马鞍山市
淮北市
铜陵市
安庆市
黄山市
滁州市
阜阳市
宿州市
巢湖市
六安市
亳州市
池州市
宣城市
福州市
厦门市
莆田市
三明市
泉州市
漳州市
南平市
龙岩市
宁德市
南昌市
景德镇市
萍乡市
九江市
新余市
鹰潭市
赣州市
吉安市
宜春市
抚州市
上饶市
济南市
青岛市
淄博市
枣庄市
东营市
烟台市
潍坊市
济宁市
泰安市
威海市
日照市
莱芜市
临沂市
德州市
聊城市
滨州市
荷泽市
郑州市
开封市
洛阳市
平顶山市
安阳市
鹤壁市
新乡市
焦作市
濮阳市
许昌市
漯河市
三门峡市
南阳市
商丘市
信阳市
周口市
驻马店市
武汉市
黄石市
十堰市
宜昌市
襄樊市
鄂州市
荆门市
孝感市
荆州市
黄冈市
咸宁市
随州市
恩施土家族苗族自治州
省直辖行政单位
长沙市
株洲市
湘潭市
衡阳市
邵阳市
岳阳市
常德市
张家界市
益阳市
郴州市
永州市
怀化市
娄底市
湘西土家族苗族自治州
广州市
韶关市
深圳市
珠海市
汕头市
佛山市
江门市
湛江市
茂名市
肇庆市
惠州市
梅州市
汕尾市
河源市
阳江市
清远市
东莞市
中山市
潮州市
揭阳市
云浮市
南宁市
柳州市
桂林市
梧州市
北海市
防城港市
钦州市
贵港市
玉林市
百色市
贺州市
河池市
来宾市
崇左市
海口市
三亚市
省直辖县级行政单位
市辖区
县
市
成都市
自贡市
攀枝花市
泸州市
德阳市
绵阳市
广元市
遂宁市
内江市
乐山市
南充市
眉山市
宜宾市
广安市
达州市
雅安市
巴中市
资阳市
阿坝藏族羌族自治州
甘孜藏族自治州
凉山彝族自治州
贵阳市
六盘水市
遵义市
安顺市
铜仁地区
黔西南布依族苗族自治州
毕节地区
黔东南苗族侗族自治州
黔南布依族苗族自治州
昆明市
曲靖市
玉溪市
保山市
昭通市
丽江市
思茅市
临沧市
楚雄彝族自治州
红河哈尼族彝族自治州
文山壮族苗族自治州
西双版纳傣族自治州
大理白族自治州
德宏傣族景颇族自治州
怒江傈僳族自治州
迪庆藏族自治州
拉萨市
昌都地区
山南地区
日喀则地区
那曲地区
阿里地区
林芝地区
西安市
铜川市
宝鸡市
咸阳市
渭南市
延安市
汉中市
榆林市
安康市
商洛市
兰州市
嘉峪关市
金昌市
白银市
天水市
武威市
张掖市
平凉市
酒泉市
庆阳市
定西市
陇南市
临夏回族自治州
甘南藏族自治州
西宁市
海东地区
海北藏族自治州
黄南藏族自治州
海南藏族自治州
果洛藏族自治州
玉树藏族自治州
海西蒙古族藏族自治州
银川市
石嘴山市
吴忠市
固原市
中卫市
乌鲁木齐市
克拉玛依市
吐鲁番地区
哈密地区
昌吉回族自治州
博尔塔拉蒙古自治州
巴音郭楞蒙古自治州
阿克苏地区
克孜勒苏柯尔克孜自治州
喀什地区
和田地区
伊犁哈萨克自治州
塔城地区
阿勒泰地区
省直辖行政单位
更多文档上传(非必填)
可以多选,同时上传多个文件,文件大小小于5M
更多选项设置(非必填)
项目预算
竞标出价
¥500-¥1,000
¥1,000-¥3,000
¥3,000-¥5,000
¥5,000-¥8,000
¥8,000-¥10,000
¥10,000-¥15,000
¥15,000-¥20,000
¥20,000-¥25,000
¥25,000-¥30,000
¥30,000-¥35,000
¥35,000-¥40,000
¥40,000-¥50,000
¥50,000-¥60,000
¥60,000-¥70,000
¥70,000-¥80,000
¥80,000-¥90,000
¥90,000-¥100,000
¥100,000-¥150,000
¥150,000-¥200,000
多于¥200,000
多于¥500,000
多于¥1,500,000
多于¥30,000,000
项目周期
1 周
2 周
1 月
2 月
3 月
6 月
1 年
隐私设置
公开竞标
非公开竞标(项目不会在平台公开发布,您需要通过平台邀标功能定向邀请服务商)
是否公开联系方式
是
否
要求竞标的服务商在平台有诚信保障金(项目纠纷,先行赔付)
否
是
优先选择通过企业认证的服务商
否
是
要求服务商提供发票
否
是
有疑问联系智城客服
400-862-5658
support@taskcity.com
QQ 1780399858
微信 zhichengwaibaowang
×
用户登陆
用户名/电子邮件
密码