还好有你|技术博客
通过php版本实现了常用的排序算法,冒泡排序,插入排序,常用算法,选择排序,归并排序,,快速排序.在选择排序算法的时候,通常会根据以下几个维度来考虑 时间复杂度 空间复杂度(对内存空间的消耗) 算法的稳定性(如果待排序的序列中存在值相等的元素,经过排序之后,相等元素之间原有的先后顺序不变)
阅读全文
存储结构(storage structure)也称为物理结构(physical structure),指的是数据的逻辑结构在计算机中的存储形式。数据的存储结构一般可以反映数据元素之间的逻辑关系。分为顺序存储结构和链式存储结构。
阅读全文
ZooKeeper并没有完全采用Paxos算法,而是使用了一种称为ZooKeeperAtomic Broadcast(ZAB,ZooKeeper原子消息广播协议)的协议作为其数据一致性的核心算法。ZAB协议是为分布式协调服务ZooKeeper专门设计的一种支持崩溃恢复的原子广播协议。
阅读全文
ZooKeeper 的设计目标是将那些复杂且容易出错的分布式一致性服务封装起来,构成一个高效可靠的原语集,并以一系列简单易用的接口提供给用户使用。分布式应用程序可以基于 ZooKeeper 实现诸如数据发布/订阅、负载均衡、命名服务、分布式协调/通知、集群管理、Master 选举、分布式锁和分布式队列等功能。
阅读全文
Paxos算法引入了“过半”的理念,通俗地讲就是少数服从多数的原则。同时,Paxos算法支持分布式节点角色之间的轮换,这极大地避免了分布式单点的出现,因此Paxos算法既解决了无限期等待问题,也解决了“脑裂”问题,是目前来说最优秀的分布式一致性协议之一。
阅读全文
分布式的基础介绍,为什么使用分布式 一方面随着系统变得越来越复杂,集中式系统的成本越来越高,人力成本和机器成本. 另一方面集中式系统具有明显的单点问题,扩容困难.
阅读全文
计算机原理,计算机原理(了解) 总线: 总线(Bus)是指计算机组件间规范化的交换数据(data)的方式,即以一种通用的方式为各组件提供数据传送和控制逻辑。从另一个角度来看,如果说主板(Mother Board)是一座城市,那么总线就像是城市里的公共汽车(bus)
阅读全文
redis持久化 包括RDB和AOF两种方式。所谓的持久化就是把保存在内存中的数据保存在硬盘中。 RDB: RDB 是 Redis 默认的持久化方案。在指定的时间间隔内,执行指定次数的写操作,则会将内存中的数据写入到磁盘中。
阅读全文
redis计算两地距离,范围 添加地理位置信息 geoadd key 经度 纬度 名称 [经度 纬度 名称] 获取地理位置信息 geopos key 名称 [名称......]
阅读全文
redis统计(HyperLogLog) 统计占用内存大小 set>bitmap>hyperloglog 优点: HyperLogLog 是用来做基数统计的算法 HyperLogLog 的优点是,在输入元素的数量或者体积非常非常大时,计算基数所需的空间总是固定 的、并且是很小的
阅读全文