欢迎光临南京典乐信息科技有限公司
24小时:400-025-1949
繁體版
手机版
公司新闻
行业新闻
当前位置:首页 » 新闻中心 » 公司新闻

分离链接散列法的吸引力

发表日期:2018-01-24 17:11:00文章编辑:浏览次数:163 标签:公司新闻    

其实,细说起来,对于缓存的处理,一个类是很难做好的,特别是稍微复杂点的系统,不太可能说指望一个xxhelper就搞定了。就拿博客园来说,Blog可能需要BlogCacheDataProvider来封装缓存请求,Article需要ArticleCacheDataProvider,而且他们获取都是继承自 ...

其实,细说起来,对于缓存的处理,一个类是很难做好的,特别是稍微复杂点的系统,不太可能说指望一个xxhelper就搞定了。就拿博客园来说,Blog可能需要BlogCacheDataProvider来封装缓存请求,Article需要ArticleCacheDataProvider,而且他们获取都是继承自 ICacheDataProvider接口,这是针对你的假设来做的代码设计。其主要思想就是“依赖倒置原则”,缓存的调用不依赖于具体的缓存实现,而以来与上层抽象接口。我也提到了是开多个进程来处理并发,一般开20个就足够了。因为php or ruby等页面生命周期非常短暂,20个足够处理大量请求。 因为生命周期内不会同时出现非常多的请求,这和连接池的道理相同。
其实我只是拿这个来开个玩笑而已,和本题没太大关系。
包括IISWeb Garden,我们现实中又有几个人在用?用的可能性非常小吧? 而典型的LAMP架构里又有谁不用apache的进程模式或混合模式? 所以,我说的也是普遍现象,大家都大致了解就行了。俗话说 “差不多就行了” 我查了下资料,Dicthash算法确实和hashtable是不一样的。
更节约空间的方法:分离链接散列法(separate chaining hashing)

采用分离链接法的 Dictionary<TKey, TValue> 会在内部维护一个链表数组。对于这个链表数组 L0,L1,...LM-1,散列函数将告诉我们应当把元素 X 插入到链表的什么位置。然后在 find 操作时告诉我们哪一个表中包含了 X。这种方法的思想在于:尽管搜索一个链表是线性操作,但如果表足够小,搜索非常快(事实也的确如此,同时这也是查找,插入,删除等操作并非总是 O(1) 的原因)。特别是,它不受装填因子的限制。


分离链接散列法的吸引力不仅在于适度增加装填因子时,性能不受影响,而且可以在扩容时避免再次散列(这相当耗时)

专业服务:上海高端建站,上海网站制作,上海网站设计,上海网站制作公司

咨询电话:400-025-1949(7*24小时在线服务)

咨询QQ:260193150

公司网址:www.icanpk.com

本文地址:http://www.f5f6.com/news/detail_212.html

相关新闻

两Q友非法入侵他人网站推广赌博公司 上海医药官网等中招

两人利用木马信息侵入上海医药、世纪华联等单位官网串改链接帮助…

日期:2018-07-28 浏览次数:298

3月8日后上海长江二桥车道封闭维护 为期22天

为保障路桥结构和交通通行安全,经市政府批准,上海长江第二大桥…

日期:2018-03-08 浏览次数:281

怎样解决企业网站没有客户咨询的问题?

我们都知道如今是互联网的时代,传统的线下业务已经满足不了企业…

日期:2018-03-06 浏览次数:235

房地产税还有2年到达战场,3千多上海人涌向了河西...

关注两会3月4日的人大新闻发布会上,针对房地产税,发言人张业…

日期:2018-03-06 浏览次数:133

上海仙林汽配城内一物流公司卷款跑路

3月5日,有市民反映,上海仙林汽配城内的一家物流公司突然跑路…

日期:2018-03-06 浏览次数:106

关于我们
技术支持
联系我们
南京典乐科技
客服电话:400-025-1949 (工作日9:00~18:00)
项目经理:138-519-41123
咨询 Q Q:260193150
公司地址:上海中华路420号江苏省科技中心5层
客服QQ
获取报价
联系电话
400-025-1949
返回顶部