xylophone21 最近的时间轴更新
xylophone21

xylophone21

V2EX 第 65655 号会员,加入于 2014-06-19 16:32:42 +08:00
xylophone21 最近回复了
另外,如果你只有几百个长链接的话,可以试试 MQTT ,单机绰绰有余。这个服务本身因为抽象的很好,也不需要修改和升级,业务逻辑订阅主体后丢队列里,重启切换一些消费者就好。
@sciel 这个机制看起来确实很 cool ,想问一下有使用的案例或者数据吗?我们之前对 MQTT 服务做集群也考虑过类似的方案,但 MQTT 可能跨节点订阅,导致所有的流量实际还是要打到所有的节点上。但似乎没有哪个 MQTT 集群用了这种方式来做集群。
24 天前
回复了 devswork 创建的主题 程序员 有类似于亿图图示的工具吗?
https://plantuml.com/

配合 gitlab 或者 github + markdown + action ,实现 UML 图版本管理
》后端开发要晋升,除了设计系统外,有时候解决一个复杂的问题就能够拿出来说一下

其实差不多,后端可以用”我圆满的实现了这个业务==界面==“来晋升吗?那不是叫 CRUD Boy
44 天前
回复了 rock123 创建的主题 Java Java 如何监测静态变量值的变化?
49 天前
回复了 bobo2 创建的主题 程序员 找更好的笔记软件
github + github action + gist 分享
62 天前
回复了 mikewang 创建的主题 程序员 C 语言底层开发怎么样?
C 的门槛确实高,奈何做的方向几乎不怎么赚钱,而且需求少,所有收入也一般
@GeruzoniAnsasu
其实还是需求没说清楚,原贴的需求是插入,34 楼你增加了要按 index/顺序取数据的需求。所以我们要原谅产品经理老改需求:)

但问题是 op 原贴的浮点数方案也不能按 index 取数据,你要第三个,排序号是 3 的,前面可能有 1.1, 1.11,1.111.....n 个,哪怕范围也不一定可靠,除非你的数据有其它特征,比如每天插入的数量有限,大概率均匀分布等。然后再利用每天晚上重新索引等办法解决。 所以多想一步,只能假设没有这个需求。
比如现在是 A ,B,C ,C 差到 AB 中间。似乎输入只能是(A,C)?
--》
比如现在是 A ,B,C ,D 差到 AB 中间。似乎输入只能是(A,D)?

当然,这个方案只能快速插入,不能输出序号,但你提的浮点数的方案也不能输出序号。这个需求目前不太明确。
每次插入的输入是什么?
比如现在是 A ,B,C ,C 差到 AB 中间。似乎输入只能是(A,C)?

那么数据结构里最适合插入的就是链表,每行存一个 next 字段,每次插入只需要插一次改一次。

链表最大的缺陷是找到要插入的这个点很慢,但通过索引数据库帮你解决了这个问题,所以应该不需要更复杂的数据结构了。
关于   ·   帮助文档   ·   API   ·   FAQ   ·   我们的愿景   ·   广告投放   ·   感谢   ·   实用小工具   ·   2640 人在线   最高记录 5497   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 17ms · UTC 11:08 · PVG 19:08 · LAX 04:08 · JFK 07:08
Developed with CodeLauncher
♥ Do have faith in what you're doing.