- 综合排序
- 最热优先
- 最新优先
- 来自专栏微信公众号【Java技术江湖】
分布式系统理论基础3： 时间、时钟和事件顺序
分布式系统的一些场景也需要记录和比较不同节点间事件发生的顺序，但不同于日常生活使用物理时钟记录时间，分布式系统使用逻辑时钟记录事件顺序关系，下面我们来看分布式系统中几种常见的逻辑时钟。 物理时钟 vs 逻辑时钟 可能有人会问，为什么分布式系统不使用物理时钟(physical clock)记录事件？每个事件对应打上一个时间戳，当需要比较顺序的时候比较相应时间戳就好了。 这是因为现实生活中物理时间有统一的标准，而分布式系统中每个节点记录的时间并不一样，即使设置了 NTP 时间同步节点间也存在毫秒级别的偏差[1][2]。 分布式系统中按是否存在节点交互可分为三类事件，一类发生于节点内部，二是发送事件，三是接收事件。Lamport时间戳原理如下： ? 例如图1中事件B4和事件C3没有因果关系，属于同时发生事件，但Lamport时间戳定义两者有先后顺序。
98210发布于 2019-12-03 - 来自专栏喔家ArchiSelf
分布式系统的时间问题
2 物理时间：墙上时钟 3 逻辑时钟：为事件定序 4 Turetime：物理时钟回归 5 区块链：重新定义时间 6 其他影响 6.1 NTP的时间同步 6.2 有限时间内的不可能性 6.3 绝对空间就像一间空房子，它区分物理事件发生的地点，用3维坐标来描述。 绝对时间就像一个滴答作响的秒表，它区别物理事件发生的先后次序，用不可逆转的1维坐标来描述。 这个等待的时间可能很长。 ? 分布式系统可能比爱因斯坦的宇宙还要糟糕。在分布式系统中，信息传播所需要的时间范围是不可预知的，可能远超过了阳光到达地球的8分钟。 3 逻辑时钟：为事件定序 分布式系统中的同步和异步都是对物理时间做的假设，但是，逻辑时钟第一次摆脱了物理时钟的限制。 通过版本号、时间周期，或者到某个固定时间点认为租约的证书失效 租约可以说是分布式系统的心跳机制。在分布式系统中，像分布式锁，集群leader这样角色，可能随时变化。
1.2K53发布于 2020-02-26 - 来自专栏开源心路
分布式系统集群的时间同步
加入下面3行： restrict 192.168.1.0 mask 255.255.255.0 nomodify notrap（注释:用于让192.168.1.0/24网段上的机器能和本机做时间同步） server 127.127.1.0 # local clock fudge 127.127.1.0 stratum 10 后两行是让本机的ntpd和本地硬件时间同步。 当然，我们也可以添加server xxx.xxx.xxx.xxx，让他和其他的time server时间同步。 4. 第三步， 这样node1就成为一台time server了，现在我们配置node2这台机器（这里我们用定时任务来定时同步时间） 首先关掉这台机器上的ntpd服务： service ntpd stop(本次关掉 crontab -e #synchronize time with node1 */5 * * * * /usr/sbin/ntpdate nimbus >/dev/null 2>&1 意思是每5分钟同步一次时间
49320编辑于 2023-06-29 - 来自专栏运维部落
分布式系统的时间问题
2 物理时间：墙上时钟 3 逻辑时钟：为事件定序 4 Turetime：物理时钟回归 5 区块链：重新定义时间 6 其他影响 6.1 NTP的时间同步 6.2 有限时间内的不可能性 6.3 绝对空间就像一间空房子，它区分物理事件发生的地点，用3维坐标来描述。 绝对时间就像一个滴答作响的秒表，它区别物理事件发生的先后次序，用不可逆转的1维坐标来描述。 这个等待的时间可能很长。 ? 分布式系统可能比爱因斯坦的宇宙还要糟糕。在分布式系统中，信息传播所需要的时间范围是不可预知的，可能远超过了阳光到达地球的8分钟。 3 逻辑时钟：为事件定序 分布式系统中的同步和异步都是对物理时间做的假设，但是，逻辑时钟第一次摆脱了物理时钟的限制。 通过版本号、时间周期，或者到某个固定时间点认为租约的证书失效 租约可以说是分布式系统的心跳机制。在分布式系统中，像分布式锁，集群leader这样角色，可能随时变化。
1.2K74发布于 2020-02-26 - 来自专栏全栈程序员必看
解惑3：时间频度，算法时间复杂度
例如，如果一个算法对于任何大小为 n （必须比 n0 大）的输入，它至多需要 5n3 + 3n 的时间运行完毕，那么它的渐近时间复杂度是 O(n3). 和 3n 随着n 变大，执行曲线无限接近, 10可以忽略 2.忽略低次项 比如T(n)=2n+3n^8，当n趋向无穷大时，可以忽略低次项及其系数2n； 参见下图： 2n^2+3n+10 和 2n^2 而n^3+5n 和 6n^3+4n ，执行曲线分离，说明多少次方式关键 三、时间复杂度 我们现在理解了时间频度的T(n)的含义，假设当有一个辅助函数f(n)，使得当n趋近无穷大时，T(n)/f(n)的极限值为不等于 又根据时间频度T(n)的“三个忽略”原则，我们可以知道时间复杂度是这样得到的： 忽略所有常数 只保留函数中的最高阶项 去掉最高阶项的系数 举个例子： 某算法T(n)=2n^3+4n-5，按步骤走： T( n)=2n^3+4n T(n)=2n^3 T(n)=n^3 即可得该算法时间复杂度为O(n^3) 四、常见时间复杂度 这里按复杂度从低到高列举常见的时间复杂度： 常数阶O(1) // 无论代码执行了多少行
1.1K20编辑于 2022-09-23 - 来自专栏悠扬前奏的博客
Redis-3. 过期时间
基础 Redis可以通过过期时间（expiration）特性来让一个键在给定的时限（timeout）之后自动删除。 命令 命令 描述 PERSIST PERSIST key-name：移除键的过期时间 TTL TTL key-name：查看给定键距离过期时间还有多少秒 EXPIRE EXPIRE key-name seconds ：让给定的键在指定秒数之后过期 EXPIREAT EXPIREAT key-name timestamp：将给定键的过期时间设置为给定的UNIX时间戳 PTTL PTTL key-name：查看给定键距离过期时间还有多少秒 key-name milliseconds：让给定的键在指定毫秒数之后过期 PEXPIREAT PEXPIREAT key-name timestamp-milliseconds：将一个毫秒精度的UNIX时间戳设置为给定键的过期时间
1.2K20发布于 2019-05-31 - 来自专栏爱可生开源社区
分布式 | dble 中分布式时间戳方式的全局序列
dble 中目前有 4 种方式的全局序列，分别是 MySQL offset-step 方式、时间戳方式、分布式时间戳方式、分布式 offset-step 方式全局序列。 本文将会从测试的角度简单讲述一下分布式时间戳方式的全局序列的环境搭建及使用。 一、分布式时间戳方式的全局序列简介 此种方式提供一个基于 Zookeeper（以下简称 ZK）的分布式 ID 生成器，可以生成全局唯一的 63 位（首位恒为 0，保证全局序列为正数）二进制 ID。 39 位值（可以使用 17 年） 二、搭建使用分布式时间戳方式的全局序列的环境 1. 6）用 start time(2010/11/04 09:42:54) + (t2) 得到最终的时间 (t3)： select date_add('2010-11-04 09:42:54', interval
90030发布于 2020-06-04 - 来自专栏全栈程序员必看
python3 时间戳_python如何获取当前时间
前言 python3中，可以通过datetime、time模块去获取想要的时间戳 获取方式 使用time模块 >>> import time >>> time.time() 获取纳秒时间戳 time.time_ns () 使用datetime模块 >>> from datetime import datetime >>> datetime.timestamp(datetime.now()) 结语 time — 时间的访问和转换 datetime — 基本日期和时间类型 版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。
1.6K30编辑于 2022-11-11 sqlite3自动插入创建时间和更新时间
以前开发系统时，用Mysql和Postgres比较多，sqlite3接触不多，这次使用，希望sqlite3也能提供几个基本的功能，比如：主键ID自增插入数据时，自动更新创建时间（created_at）更新数据时 ，自动更新更新时间（updated_at）调查这几个功能的过程记录如下。 准备首先创建一个数据库，sqlite3数据库其实就是一个文件。 创建时间（created_at）接下来，设置创建时间（created_at）和更新时间（updated_at）自动插入：DEFAULT (DATETIME('now', 'localtime'))powershell 更新时间（updated_at）经过上面的改造之后，插入数据没有问题了，但是更新数据时还有一个瑕疵。更新数据时，updated_at字段没有变化，一直是插入数据时的那个时间。
93310编辑于 2024-06-11- 来自专栏数据分析与挖掘
hadoop完全分布式之集群时间同步
找一个机器，作为时间服务器，所有的机器都和这台机器时间进行定时的同步，比如每隔十分钟，同步一次时间。 1、以hadoop02作为时间服务器。 检查ntp是否安装 rpm -qa |grep ntp 2、修改ntp配置文件 （1）授权192.168.1.0-192.168.1.255网段上的机器可以从这台机器上查询和同步时间 （2）集群在互联网中不使用其它互联网上的时间 （3）当该节点丢失网络连接，依然可以采用本地时间作为时间服务器为集群中的其它节点提供时间同步。 注释掉 server 0 ... server 1 ... server 2 ... server 3 ... 加入： server 127.127.1.0 fudge 127.127.1.0 stratum 10 3、修改/etc/sysconfig/ntpd文件 让系统时间和启动时间一起同步 vim /etc
70430发布于 2020-08-26 - 来自专栏大数据那些事
Hbase（3）——desc、alter、时间戳
（1）加列族 先查看此表下有什么列族： 添加一个列族： 查看： （2）删除列族： （3）查看历史版本 默认的历史版本hbase只会显示一个： 如果我们要查看多个
97410发布于 2020-11-11 - 来自专栏python数据分析实践
Matplotlib时间序列型图表（3）
例如计算2020-3-19日1017A站点的浓度百分比，应该是在2020-3-19这一天1017A站点浓度除以该日所有站点的浓度和。 (lambda x: x/unstack_df2, axis = 0) #根据行总和计算每一日每个站点占该日的百分比 mean = unstack_df3.apply(lambda x: x.mean( ), axis = 0).sort_values(ascending = False) #4个站点全年的平均占比，从大到小排列 new_df = unstack_df3[mean.index] #将unstack_df3 《Python数据可视化之美：专业图表绘制指南》，张杰著，2020年3月第一版. 2.matplotlib官网： https://matplotlib.org/stable/api/axes_api.html 3.
59620编辑于 2023-02-23 - 来自专栏腾讯云混沌工程团队
【云顾问-混沌】容易忽视的分布式时间
导语 时间在分布式系统中是一个重要且有趣的问题。时间是我们一直想要准确测量的量。为了知道特定事件在一天中的什么时间发生在特定计算机上，有必要将其时钟与权威的外部时间源同步。 很显然，在复杂的分布式系统中，准确的时间十分重要。既然时间这么重要，那时间不准确或者出现跳变的情况，会对系统产生影响吗？答案是会的。 手机里的时间准确吗？ 当别人问你现在什么时间的时候，你会怎么做？ 但是这个时间是经过协调的，真正准确的时间是国际原子钟时间（International Atomic Time, TAI）。UTC时间和TAI时间是有差异的。 此时两个CVM实例的系统时间是一致的。程序可以正常无误地运行。 创建演练 进入腾讯云混沌演练平台，点击演练管理，新建演练 2. 填写基本信息之后，选择chaos-test-1所在实例 3. 点击添加演练动作,选择shell脚本中的CVM时间跳变故障动作。 4. 提交创建演练 开始演练 启动告警系统，正常运行 2. 启动故障动作。 3. 发现问题，启动恢复动作，恢复时间。
86810编辑于 2024-03-15 - 来自专栏四火的唠叨
聊一聊分布式系统中的时间
今天聊一下时间的话题。在分布式系统中，“时间” 是一个挺有趣，但是很难处理的东西。我把自己的理解简单整理下来。 不可靠的物理时钟 首先，单一节点的物理时钟是不可靠的。 如果一个分布式系统，多个节点想要仅仅依赖于物理时钟来完成什么操作，那么只能祈祷运气足够好了。 很多分布式系统中都会使用一种 lease（租约）的机制，比如一个集群中的 leader，作为 leader 会扮演不同的角色，但是必须要 renew 这个 lease，否则超过一定的时间，无论它给不给响应 上面说的节点超时的情况我在《谈谈分布式锁》里面有详细说明。 TT.before(t) 它返回当前时间是不是肯定在 t 之前 有了 TrueTime，这让分布式系统中，本来无法通过物理时钟解决的问题也变得可解决了。
37410编辑于 2024-10-21 分布式缓存算法获IEEE时间检验奖
分布式缓存算法荣获2022年IEEE INFOCOM时间检验论文奖某中心应用科学经理Anwar Walid因其2010年关于内容分发网络分布式缓存算法的论文，荣获2022年IEEE INFOCOM时间检验奖 当时，大型视频对象存储在通常远离用户的中央服务器中，导致视频下载时间过长以及流媒体传输延迟或中断。通过在网络提供商的不同位置设置缓存，存在优化机会。 三大技术目标"该方案通过分布式缓存实现三个目标，"Walid解释道，"一是减少延迟，提高客户观看视频时的服务质量；二是提高下载大容量内容的吞吐量；三是提升可靠性。"" 分布式策略根据附加到每个对象的效用函数，决定是否缓存对象或将其从缓存中驱逐。"我们的解决方案提供了数据驱动的分布式算法来管理这些缓存，"Walid说，"决策包括例如缓存哪些对象以及在哪里缓存。" 我的背景有助于贡献分布式缓存解决方案的设计，帮助解决了这个问题，"他解释道。IEEE（电气与电子工程师学会）是全球最大的专业技术组织，致力于推动技术发展造福人类。
15410编辑于 2025-08-29- 来自专栏程序猿
周五推荐时间：博客3期
“ 已经推荐两期了，这是第三期，菜单可以查看往期推荐，以下博客有Java Web专题：SSM系列讲解；墙裂推荐；还有第三位，讲解了比较复杂的SQL查询是如何完成的。”
39110发布于 2018-07-26 - 来自专栏python3
python3学习之时间计算
： 1、字符串类型和时间类型之间的转换 2、时间的计算 转换： datetime.datetime.strftime(y,"%Y-%m-%d") #时间格式 --> 字符串格式 time.strftime (se, "%Y-%m-%d %H:%M:%S") datetime.datetime.strptime(y,"%Y-%m-%d") #字符串格式 --> 时间格式 time.strptime(se , "%Y-%m-%d %H:%M:%S") x = time.time() #获取当前时间戳，其实就是秒数自从1970年00:00:00到现在 z = time.gmtime(x) #时间戳 --> 时间格式 计算： y + datetime.timedelta(days=1,hours=10,minutes=30) # y 必须是时间类型 time.mktime(se1) - time.mktime (st1) # mktime把时间转换成float类型， #也就是秒，然后计算
83630发布于 2020-01-03 - 来自专栏python3
python3 时间模块 random模
话不多说，一个是算时间的，还有一个是生成验证码的 1 #! usr/bin/env/ python 2 # -*- coding:utf-8 -*- 3 # Author: XiaoFeng 4 import time 5 start_time = "2016
39310发布于 2020-01-16 - 来自专栏罗西的思考
PyTorch 分布式(3) ----- DataParallel(下)
[源码解析] PyTorch 分布式(3) ----- DataParallel(下) 目录 [源码解析] PyTorch 分布式(3) ----- DataParallel(下) 0x01 前向操作 现在要做的就是把分布式计算的梯度合并到 device[0]，就是 self.output_device。 0xFF 参考 PyTorch 源码解读之 torch.optim：优化算法接口详解 pytorch(分布式)数据并行个人实践总结——DataParallel/DistributedDataParallel Pytorch的nn.DataParallel PyTorch 源码解读之分布式训练了解一下？ Pytorch踩坑记：赋值、浅拷贝、深拷贝三者的区别以及model.state_dict()和model.load_state_dict()的坑点 PyTorch 源码解读之 DP & DDP：模型并行和分布式训练解析
1.2K30发布于 2021-11-15 - 来自专栏机器学习/数据可视化
python-for-data-3大时间序列
时间序列在很多的领域都是重要的结构化数据形式，例如经济学、金融、生态学、物理学等，其特点是： 在多个时间点进行了观测 许多时间序列是固定频率，即根据相同的规则定期出现 时间序列也可以是没有规则的 ? 时间序列的应用 时间戳 固定的时间区间 时间间隔 笔记1：最广泛和最简单的时间序列是时间戳引起的 处理时间的3大模块： datetime time calendar 下面? 详细介绍3大模块的使用 calendar 日历模块calendar中，常用的方法是 ? calendar calendar(year,w=2,l=1,c=6)：返回year年的日历，3个月一行，间隔距离（每2个月的间隔，总共2个间隔）为c，每个宽度间隔w字符，每行长度：21*w+18（3* 到 31 3 tm_hour 0 到 23 4 tm_min 0 到 59 5 tm_sec 0 到 61 (60或61 是闰秒) 6 tm_wday 0到6 (0是周一) 7 tm_yday 1 到
2.1K10发布于 2021-03-01
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号