功能上实现了，发现了一个大问题，现在使用的list存储客户端，每次涉及到对list的增删操作，都对list加了锁，如果要是接入n多的客户端，list很大，比如1w，两万或者10w（当然实际不会有那么多，只是假设），那判断超时的操作会很长时间，影响了其他操作，比如新客户接入，失效客户删除。。。应该怎么处理呢？
-
等级
本版专家分：161结帖率 100% -
最近在研究socket相关编程。自己写了个server端，现在要加个功能是超时，一段时间内，踢出超时的客户端。
功能上实现了，发现了一个大问题，现在使用的list存储客户端，每次涉及到对list的增删操作，都对list加了锁，如果要是接入n多的客户端，list很大，比如1w，两万或者10w（当然实际不会有那么多，只是假设），那判断超时的操作会很长时间，影响了其他操作，比如新客户接入，失效客户删除。。。应该怎么处理呢？
展开阅读全文
-
等级
本版专家分：2794 -
心跳应该只有这样吧！
再说遍历其实花不了多少时间（不包括遍历时其他的花销时间），自己可以试试...
-
等级
本版专家分：161
-
我没用心跳包。直接记录上次通信的时间和这次比对。
我准备用1w个试验下到底多少时间
-
等级
本版专家分：2794
-
把测试结果 写上看看
-
等级
本版专家分：6346 -
你这是什么应用，要连上万个客户端
难道是网络游戏？
-
等级
本版专家分：161
-
试验了几次1w的，发现加锁遍历list 1w个，时间也不长，用time计算的时间，有时显示1s，有时显示0，问题不大吧。我小瞧stl的实现了。
试验1w，发现额外的问题，某个地方有内存泄露，我得再查查
-
等级
本版专家分：2794
-
用GetTickCount 计算时间撒 得到毫秒
-
版主
等级
本版专家分：432956勋章
-
-
榜眼
2009年 总版技术专家分年内排行榜第二
2005年 总版技术专家分年内排行榜第二
-
- 进士 2018年总版新获得的技术专家分排名前十
-
-
银牌
2009年7月 总版技术专家分月排行榜第二
2009年3月 总版技术专家分月排行榜第二
2009年1月 总版技术专家分月排行榜第二
2005年7月 总版技术专家分月排行榜第二
2005年5月 总版技术专家分月排行榜第二
2005年3月 总版技术专家分月排行榜第二
-
-
优秀版主
优秀小版主
2015年8月优秀小版主
2015年9月优秀小版主
2015年5月优秀小版主
2015年2月论坛优秀版主
-
-
1w的处理量对于STL来说不太大
-
等级
本版专家分：3048 -
可以试试timerqueue，每个Client启用一个timerqueuetimer，
对应的超时逻辑放在timerqueuetimer的处理函数中，
-------------
http://blog.csdn.net/tpriwwq/article/details/9227479
测试过的并发量比较小，没有到1w
-
等级
本版专家分：161
-
验证了一半，空跑几十ms，或者0，有超时操作的话，一两百ms。总之，这个问题不大
-
等级
本版专家分：161
-
谢谢，等我研究一下。现在的处理没有问题了。
- 客户端
在服务器中，对于所有连接的客户端都会保存在一个链表里面 所以redisclient里面的客户端状态其实就有很多属性 （1）fd套接字描述符 根据fd值那么客户端也不同，如果是-1就是伪客户端，否则就是网络连接的客户端...
- 1 server - n clients 模型实现（select）
服务器接受信息，修改链表（存储客户端信息）。客户端、服务器打开读写管道，服务器通过“W”管道接收从客户端发来的信息，在根据链表同个其他各个“R”管道向其他客户端发送信息。 具体流程： 1、建立上下线...
- Java面试题大全（2020版）
发现网上很多Java面试题都没有答案，所以花了很长时间搜集整理出来了这套Java面试题大全，希望对大家有帮助哈~ 本套Java面试题大全，全的不能再全，哈哈~ 一、Java 基础 1. JDK 和 JRE 有什么区别？...
- 2020最新Java面试题，常见面试题及答案汇总
发现网上很多Java面试题都没有答案，所以花了很长时间搜集整理出来了这套Java面试题大全，希望对大家有帮助哈~ 一、Java 基础 1. JDK 和 JRE 有什么区别？ JDK：Java Development Kit 的简称，java 开发工具包，...
- 前端面试锦集
前端面试锦集
- Redis面试题集
Redis 面试题集Redis 面试题集1. Redis为什么是单线程的？2. Redis 支持的数据类型有哪些？合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一...
- JAVA面试笔记
JAVA面试笔记Java基础面试1、HashMap源码？5、Set的实现？6、讲解线程execute？8、讲解Runable和Callnable的区别？9、使用泛型的好处？10、JDK动态代理和Cglib的区别？Spring面试题Spirng基础面试1、什么是Spring？...
- java面试总结
java面试总结java面试总结JDK有哪些实现代理方法？JDK动态代理和CGlib动态代理有什么区别？1.深入理解静态代理与JDK动态代理1.1 JDK动态代理为什么不支持类的代理？1.2 Java反射技术1.3 Java中Object的重写方法(基础...
- https://blog.csdn.net/biexiaofei/article/details/78261273
转载自https://blog.csdn.net/biexiaofei/article/details/78261273 ... 聚集索引： InnoDB存储引擎表是索引组织表，即按照主键的顺序存储数据。聚集索引（clustered index）就是按照每张表的主键构造一棵B...
- 2020年 Java面试题整理 最新Java面试题2020
文章目录1、类加载和实例化2、Java是值传递还是引用传递3、类加载的主要过程4、什么是GC5、简述垃圾回收过程6、内存泄漏7、导致内存泄漏的场景8、Java中堆和栈的区别9、ArrayList、LinkedList、Vector的区别10、...
- sqlserver 基础（增、删、改、查、链表查询、建立聚焦索引、主键、创建约束、创建外键）、触发器、存储过程
初中学历 + 记忆力差的我只能去点点滴滴的记录着开发中遇到的问题！
- SQL Server存储引擎（4） - 数据
1、文件；2、页
- 【JAVA面试】java面试题整理（3）
java面试题整理（3） JAVA常考点3 目录 1. 讲下JAVA的运行时区域 1 2、简单说下垃圾回收机制 2 ...5、 MySQL存储引擎中的MyISAM和InnoDB区别 7 6、B树与B+树简明扼要的区别 11 6、 解决哈希冲突的三种...
- 分布式服务框架
第2 章 分布式系统基础设施 chapter 第2 章 分布式系统基础设施 │ 59 ...我们进行系统架构设计所依赖的基础设施，还包括分布式缓存系统、持久化存储、分布式消息 系统、搜索引擎，以及CDN 系统、负载均衡
- sql server 存储过程 实现模糊查询
--彩票卡详细信息if exists( select * from sysobjects where name = CP_Card_BatchDetail)begin drop procedure CP_Card_BatchDetailendgocreate procedure CP_Card_BatchDetail@BatchNo nvarchar(50),@cardtype n...
- sqlserver 索引的结构及其存储
正好想了解，查了一下，做个记号。 文章转载，原文地址: http://www.cnblogs.com/panchunting/p/SQLServer_IndexStructure.html ...本文关注以下方面(本文所有的... 让我们先来回答几个问题： 什么是索引？
- Redis深入浅出——链表结构
链表的介绍 对于List链表，它的本质是一个双向链表的结构，每个元素都是一个结点。熟悉Java的同学，可以将Redis中的list列表结构，看做是Java中的LinkedList结构。 由于Redis的List结构的是双向链表结构，所以这也...
- LRU(Least Recent Used) java实现——为什么采用HashMap+双向链表
他采用HashMap+双向链表实现LRU(淘汰掉最不经常使用的)。先来将原文简单引用介绍下，以免原作者删除。 很久前参加过今日头条的面试，遇到一个题，目前半部分是如何实现 LRU，后半部分是 Redis 中如何实现 LRU。 ...
- TeamTalk源码分析（四） —— 服务器端db_proxy_server源码分析
db_proxy_server是TeamTalk服务器端最后端的程序，它连接着关系型数据库mysql和nosql内存数据库redis。其位置在整个服务架构中如图所示： 我们从db_proxy_server的main()函数开始，main()函数其实就是做了以下....
- SQL server 海量数据库的查询优化及分页算法(收藏)
http://www.w17x.com/AritcleDisplay.aspx?id=661 具体如下： 如何在有着1000万条数据的MS SQL SERVER数据库中实现快速的数据提取和数据分页。以下代码说明了我们实例中数据库的“红头文件”一表的部分数据结构...
- SQLSERVER 多表联合查询（join）
项目中要写个存储过程，从4个表中各获取一个字段值，然后返回。 我这SQLSERVER的三脚猫功夫，上来乱整一顿，别说乱拳打死老师傅，差点把自己弄死！ 用法： 使用 INNER JOIN（内连接），我们还可以使用其他几种...
- Redis存储结构、数据类型
Redis的全称是remote dictionary server(远程字典服务器)，它以字典结构存储数据(key-value)，并允许其他应用通过TCP协议读写字典中的内容。 数据结构如下： 数据类型： 1、字符类型 String 字符串类型...
- Java面试题全集（上）
2013年年底的时候，我看到了网上流传的一个叫做《Java面试题大全》的东西，认真的阅读了以后发现里面的很多题目是重复且没有价值的题目，还有不少的参考答案也是错误的，于是我花了半个月时间对这个所谓的《Java面试...
- 多线程调用存储过程问题
该存储过程的主要作用是将给定的URL拆分，以类链表的方式多个表分层次给予存储。 主要的流程为： 首先查询表，判断要插入的数据是否存在；如果存在，则返回相应的orderid；如果不存在，则插入数据，并且返回插入...
- SQL Server MDF 文件打开和相关问题图解
为了开发时的方便和不时之需；研究下不需要SQL Server，直接打开MDF数据库文件的软件；...不过看不到存储过程的代码，视图的代码能看到； 2 网际数据库浏览器 先安装， 界面； 登录要用户名
- LIVE555源码研究之四：MediaServer (一)
LIVE555源码研究之四：MediaServer (一) 从本篇文章开始我们将从简单服务器程序作为突破点，深入研究LIVE555源码。 从前面的文章我们知道，任何一个基于LIVE555库实现的程序都需要实现自己的环境类和调度类。这里...
- traffic server cache源码分析一 存储机制分析
trafficserver的cache层包含两层，它在内存中维护了一个ram cache，缓存热点数据，该层的具体描述见这里，与此同时ts...对比了一下trafficserver的cache存储系统与squid的coss文件系统，不难发现，它们的本质
- B-Tree索引在sqlserver和mysql中的应用
在谈论数据库性能优化的时候，通常都会提到“索引”，但很多人其实没有真正理解索引，并没有搞清楚索引为什么能加快检索速度，以至于在实践中并不能很好的应用索引。 事实上，索引可以说是最廉价而且十分有效一种...
- 16---table之（行记录格式(Compact、Redundant、Compressed、Dynamic)、行溢出数据、CHAR的行结构存储）
InnoDB存储引擎和大多数数据库一样，记录是以行的形式存储的，意味着页中保存着表中一行行的数据 在InnoDB 1.0.X版本之前，InnoDB提供了Compact和Redundant两种格式来存放行记录数据。Redundant是为了兼容之前版本...
- 多表联合查询sql存储过程带分页
多表联合查询sql存储过程带分页