数据结构
文章平均质量分 90
数据结构
过客猫2022
这个作者很懒,什么都没留下…
展开
-
9种分布式ID生成方式,总有一款适合你
不同于原始snowflake算法也主要是在workId的生成上,Leaf中workId是基于ZooKeeper的顺序Id来生成的,每个应用在使用Leaf-snowflake时,启动时都会都在Zookeeper中生成一个顺序Id,相当于一台机器对应一个顺序节点,也就是一个workId。epoch时间就是指集成UidGenerator生成分布式ID服务第一次上线的时间,可配置,也一定要根据你的上线时间进行配置,因为默认的epoch时间可是2016-09-20,不配置的话,会浪费好几年的可用时间。转载 2023-02-10 11:09:21 · 1407 阅读 · 0 评论 -
我做系统架构的一些原则
工作 20 多年了,这 20 来年看到了很多公司系统架构,也看到了很多问题,在跟这些公司进行交流和讨论的时候,包括进行实施和方案比较的时候,都有很多各种方案的比较和妥协,因为相关的经历越来越多,所以,逐渐形成了自己的逻辑和方法论。今天,想写下这篇文章,把我的这些个人的经验和想法总结下来,希望能够让更多的人可以参考和借鉴,并能够做出更好的架构来。另外,我的这些思维方式和原则都针对于现有市面上众多不合理的架构和方案,所以,也算是一种“纠正”……(注意,这篇文章所说的这些架构上的原则,一般适用于相对比较复杂的业务转载 2022-02-22 13:51:05 · 197 阅读 · 0 评论 -
YAML语法介绍
一、为什么学习它?在数据格式描述和较复杂数据内容展示方面的配置文件,JSON能够很好的支持,包括语法突出显示、自动格式化、验证工具等。然而缺乏注释,过于严格,长字符串转换会出现问题等等。对于运维人员,面对较复杂的数据结构来说,不得不寻找一个替代的方式。YAML(YAML 不是标记语言)是一种非常灵活的格式,几乎是 JSON 的超集,已经被用在一些著名的项目中,如 Travis CI、Circle CI 和 AWS CloudFormation。YAML 的库几乎和 JSON 一样无处不在。除了支持注释转载 2021-12-20 17:58:00 · 1130 阅读 · 0 评论 -
腾讯的Tendis
前言Redis 作为高性能缓存被广泛应用到各个业务, 比如游戏的排行榜, 分布式锁等场景。经过在 IEG 的长期运营, 我们也遇到 Redis 一些痛点问题, 比如内存占用高, 数据可靠性差, 业务维护缓存和存储的一致性繁琐。由 腾讯互娱 CROS DBA 团队 & 腾讯云数据库团队联合研发的 Tendis 推出了: 缓存版 、 混合存储版 和 存储版 三种不同产品形态, 针对不同的业务需求, 本文主要介绍 混合存储版 的整体架构, 并且详细揭秘内部的原理。导语本文首先介绍腾讯 IEG转载 2021-06-01 13:55:12 · 541 阅读 · 0 评论 -
深入搜索引擎原理
原文:https://my.oschina.net/yunqi/blog/3049807之前几段工作经历都与搜索有关,现在也有业务在用搜索,对搜索引擎做一个原理性的分享,包括搜索的一系列核心数据结构和算法,尽量覆盖搜索引擎的核心原理,但不涉及数据挖掘、NLP等。文章有点长,多多指点~~一、搜索引擎引题搜索引擎是什么?这里有个概念需要提一下。信息检索 (Information Ret...转载 2019-05-18 09:59:18 · 1144 阅读 · 0 评论 -
MySQL - InnoDB特性 - Buffer Pool漫谈
原文:https://yq.aliyun.com/articles/700436?spm=a2c4e.11153959.0.0.53ff8cb6n5v6J0摘要:缓存管理是DBMS的核心系统,用于管理数据页的访问、刷脏和驱逐;虽然操作系统本身有page cache,但那不是专门为数据库设计的,所以大多数数据库系统都是自己来管理缓存。由于几乎所有的数据页访问都涉及到Buffer Pool,因此bu...转载 2019-05-20 17:31:20 · 249 阅读 · 0 评论 -
MySQL8.0 - 新特性 - 安全及权限相关改进
原文:https://yq.aliyun.com/articles/702861?utm_content=g_1000058352MySQL8.0里引入了不少关于权限的改动,从这些改动可以看出来,权限管理更加的规范和遍历了,这和我们之前为rds mysql增加了大量权限管理很类似,想来Oracle也是通过这些改动为其云业务服务的吧。本文主要简述下部分相关的权限改动,不会涉及代码实现部分。当...转载 2019-05-20 17:27:35 · 821 阅读 · 0 评论 -
数据库开发工具 Navicat Premium v12.0.28 简体中文多语言(最后有惊喜)
原文:https://www.luochenzhimu.com/archives/3303.htmlNavicat Premium 是一套数据库开发工具,让你从单一应用程序中同时连接 MySQL、MariaDB、SQL Server、Oracle、PostgreSQL 和 SQLite 数据库。它与 Amazon RDS、Amazon Aurora、Amazon Redshift、SQL Azur...转载 2018-05-27 21:18:20 · 11326 阅读 · 0 评论 -
excel2json 一个excel转json的工具(开源)
excel2json 一个excel转json的工具开源地址:https://github.com/zdhsoft/excel2json 这个工具是基于python 2.7.x(已经增加了3.x的版本)的,对于excel的部分,使用的是xlrd这个开源库,在使用之前,请确定安装了这个库。xlrd http://pypi.python.org/pypi/xlrdbat必须与指定的excel同名,如:...原创 2018-02-26 13:11:25 · 18414 阅读 · 1 评论 -
十大编程算法助程序员走上高手之路
原文:http://www.techug.com/post/10-algorithm-help-programmer-grow-up.html算法一:快速排序算法快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见。事实上,快速排序通常明显比其他Ο(n log n) 算法更快,转载 2017-05-09 11:46:49 · 361 阅读 · 0 评论 -
数据结构你懂多少?
上周末,公司请广东linux中心的罗老师给我们培训linux, 讲了linux的VFS以及各个具体的文件系统,包括ext2,etx3,ReiserFS,xfs,jfs等。说这些东西最基本的都是数据结构,主要基于B+,B-等各种基本数据结构,在课上,数据结构我可都是忘光了。感到非常渐愧。今天,我翻出了我2001年买的《数据结构、算法与应用》这本书,这书是2000年1月出版的。里面讲了很多,有基本原创 2007-04-11 12:08:00 · 1025 阅读 · 0 评论