一种常见的用于处理高维向量的索引办法。与其它基于Tree的数据结构，如KD-Tree，SR-Tree相比，它较好地克服了Curse of Dimension，能够将KNN的时间复杂度缩减到sub-linear。LSH多被用于文本、多媒体的相似性判断。LSH是一种概率方法，采用过滤-验证的框架（Filter-and-Refineframwork）.在过滤阶段，LSH利用哈希技术把非相似、不可能成为结
哈希表和哈希函数是大学数据结构中的课程，实际开发中我们经常用到Hashtable这种结构，当遇到键-值对存储，采用Hashtable比ArrayList查找的性能高。为什么呢？我们在享受高性能的同时，需要付出什么代价(这几天看红顶商人胡雪岩，经典台词：在你享受这之前，必须受别人吃不了的苦，忍受别人受不了的屈辱)，那么使用Hashtable是否就是一桩无本万利的买卖呢？就此疑问，做以下分
转载
2024-06-05 19:02:35
45阅读
前言：对于一致性哈希已经不是罕见概念，在此只是对原有理论概念的一个整理和用自己的理解讲述，希望对新手有些许帮助，利人利己足矣。1.概念 一致哈希是一种特殊的哈希算法。在使用一致哈希算法后，哈希表槽位数（大小）的改变平均只需要对 K/n 个关键字重新映射，其中 K是关键字的数量，n是槽位数量。然而在传统的哈希表中，添加或删除一
转载
2024-05-13 18:01:37
45阅读
本来打算从官网下载，无法访问，感谢党和政府 然后取道github: https://github.com/haproxy/haproxy/ 这里最old的版本是:1.0.0.所以这里先从1.0.0开始分析。 ---------先说下编译环境： ubuntu 12.04.5 wget https://github.com/haproxy/haproxy/archive/v1.0.0.ta
转载
2024-02-23 12:34:10
75阅读
今天我想先给大家科普下一致性哈希算法这块，因为我下一篇文章关于缓存的高可用需要用到这个，但是又不能直接在里面写太多的代码以及关于一致性hash原理的解读，这样会失去对于缓存高可用的理解而且会造成文章很长，有担心有些朋友还没接触过一致性哈希算法，所以，我就将它单独拎出来讲一下。什么是一致性哈希一致性哈希算法在1997年由麻省理工学院提出，是一种特殊的哈希算法，在移除或者添加一个服务器时
转载
2024-10-22 14:36:10
75阅读
一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希（DHT）实现算法，设计目标是为了解决因特网中的热点(Hot spot)问题，初衷和CARP十分类似。一致性哈希修正了CARP使用的简 单哈希算法带来的问题，使得分布式哈希（DHT）可以在P2P环境中真正得到应用。 一致性hash算法提出了在动态变化的Cache环
一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希（DHT）实现算法，设计目标是为了解决因特网中的热点(Hot spot)问题，初衷和CARP十分类似。一致性哈希修正了CARP使用的简 单哈希算法带来的问题，使得分布式哈希（DHT）可以在P2P环境中真正得到应用。 一致性hash算法提出了在动态变化的Cache环境中，判定哈希算法好坏的四个定义：1、
1.HAProxy简介HAProxy是一个开源的，高性能的，基于TCP（四层），HTTP（七层）应用的负载均衡软件。那HAproxy作为一个专业的负载均衡软件，它的优点如下：.可靠性和稳定性非常好，可以与硬件级F5负载均衡设备相媲美.最高可同时维护40000-50000个并发连接，单位时间内最大请求数为20000个，最大数据处理能力可达10Gbps.支持多于8种负载均衡算法，同时支持会话保持.支持
转载
2024-04-15 13:02:52
50阅读
一、haproxy 概述1、haproxy简介 官网：www.haproxy.org HAProxy是一款提供高可用性、负载均衡（支持tcp层对基于tcp的应用层做LB）以及基于TCP（第四层）和HTTP（第七层）应用的代理软件，HAProxy是完全免费的、借助HAProxy可以快速并且可靠的提供基于TCP和HTTP应用的代理解决方案。
原创
2015-11-25 18:00:10
2159阅读
HAProxy
HAProxy是什么HAProxy(High Available Proxy)是基于四层和七层的高可用负载均衡代理服务器，配置简单、支持多达上万条并发请求。
HAProxy工作原理HAProxy由前端（frontend）和后端（backend），前端和后端都可以有多个。也可以只有一个listen块来同时实现前端
转载
2024-05-24 16:56:22
50阅读
一、Haproxy概述： 一种高效、可靠、免费的高可用及负载均衡软件，非常适合于高负载站点的七层数据请求。客户端通过Haproxy代理服务器获得站点页面，而代理服务器收到客户请求后根据负载均衡的规则将请求数据转发给后端真实服务器实现了一种事件驱动、单一进程模型，能支持非常大的并发连接数同一客户端访问服务器，Haproxy保持回话的三种方案：Haproxy将客户端ip进行Hash计算并保存，由此确保
转载
2024-05-27 19:38:50
176阅读
什么是哈希？
比方我有个原始值，S=[“老铁双击666”,‘感谢老铁送的飞机’]，
通过某种算法（比如java的hasecode(获得变量的物理地址)）得到的666这个就是“哈希码“（将字符串转换成尽可能不重复的int类型数字），
原创
2024-08-09 10:10:50
134阅读
前言
HAProxy是法国人Willy Tarreau开发的一款可应对客户端10000以上的同时连接的高性能的TCP和HTTP负载均衡器。由于其丰富强大的功能在国内备受推崇，是目前主流的负载均衡器。本文介绍其功能特性并结合配置实例演示，如有错误敬请赐教。Haproxy主要工作位置：1. 支持http反
HAProxy是一个免费的负载均衡软件，可以运行于大部分主流的Linux操作系统上。HAProxy提供了L4(TCP)和L7(HTTP)两种负载均衡能力，具备丰富的功能。HAProxy的社区非常活跃，版本更新快速（最新稳定版1.7.2于2017/01/13推出）。最关键的是，HAProxy具备媲美商用负载均衡器的性能和稳定性。因为HAProxy的上述优点，它当前不仅仅是免费负载均衡软件的首选，更几
转载
2024-04-16 13:15:16
47阅读
HAProxy介绍HAProxy是一款提供高可用性、负载均衡以及基于TCP（第四层）和HTTP（第七层）应用的代理软件，HAProxy是完全免费的、借助HAProxy可以快速并且可靠的提供基于TCP和HTTP应用的代理解决方案。HAProxy内存池概述HAProxy的内存池按照类型分类，每种类型的内存池都有一个名字(name)，用链表记录空闲链表，每种类型的内存池中的元素大小都是相等的，并且按照1
转载
2024-04-17 17:18:34
147阅读
一、HAProxy 简介HAProxy 是一款提供高可用性、负载均衡以及基于TCP（第四层）和HTTP（第七层）应用的代理软件，支持虚拟主机，它是免费、快速并且可靠的一种解决方案。 HAProxy特别适用于那些负载特大的web站点，这些站点通常又需要会话保持或七层处理。HAProxy运行在时下的硬件上，完全可以支持数以万计的 并发连接。并且它的运行模式使得它可以很简单安全的整合进您当前的架构中，
转载
2024-03-25 13:44:26
60阅读
HAProxy的配置示例HAProxy配置中分成五部分内容，当然这些组件不是必选的，可以根据需要选择部分作为配置。global：参数是进程级的，通常和操作系统（OS）相关。这些参数一般只设置一次，如果配置无误，就不需要再次配置进行修改defaults：配置默认参数的，这些参数可以被利用配置到frontend，backend，listen组件frontend：接收请求的前端虚拟节点，Frontend
转载
2024-05-23 15:30:45
73阅读
这篇文章，我讲介绍如何为MariaDB Galera 集群添加负载均衡，大致步骤如下：确认所有Galera节点作为一个单一集群运行(所有节点都是主节点而且相互同步)安装Haproxy(你可以安装到独立的服务器或者应用服务器)配置集群监控检测脚本，用于检测每个backend server服务器健康配置Haproxy统计页面将应用程序指向Haproxy大致架构图如下：配置集群检测脚本**本节
转载
2024-04-02 10:22:53
215阅读
写在前面 由于实际需要，使用到haproxy的负载均衡，也经历了一些坑，学到了不少东西，在这里分享一下配置经验haproxy简单介绍HAProxy 是一个开源的、高性能的负载均衡软件，主要为基于 HTTP和 TCP访问的应用服务提供负载均衡，如基于 Internet的连接服务和基于 web的应用服务。HAProxy实现的是一种事件驱动、单线程、非阻塞的架构模型，能够支撑高并发大规模的连接。事件驱动
转载
2024-03-30 09:37:42
15阅读
1. 基本概念一种高效、可靠、免费的高可用及负载均衡软件，非常适合于高负载站点的七层数据请求。客户端通过Haproxy代理服务器获得站点页面，而代理服务器收到客户请求后根据负载均衡的规则将请求数据转发给后端真实服务器实现了一种事件驱动、单一进程模型，能支持非常大的并发连接数同一客户端访问服务器，Haproxy保持回话的三种方案：Haproxy将客户端ip进行Hash计算并保存，由此确保相同IP访问
转载
2023-09-16 14:50:42
237阅读
