流式k-means 算法 1 流式k-means 算法原理 2 流式k-means 算法源码分析 流式k-means 算法   当数据是以流的方式到达的时候，我们可能想动态的估计（estimate ）聚类的簇，通过新的到达的数据来更新聚类。spark.mllib 支持流式k-means 聚类，并且可以通过参数控制估计衰减（decay ）(或“健忘...

flate - DEFLATE 压缩算法 使用预设字典提升压缩率 导航 flate - DEFLATE 压缩算法 DEFLATE 是同时使用了哈夫曼编码（Huffman Coding）与 LZ77 算法的一个无损数据压缩算法，是一种压缩数据流的算法。任何需要流式压缩的地方都可以用。目前 zip 压缩文件默认使用的就是该算法。 关于算法的原理，以...

Hash 算法与数字摘要 定义 常见算法 性能 数字摘要 Hash 攻击与防护 Hash 算法与数字摘要 定义 Hash（哈希或散列）算法，又常被称为指纹（fingerprint）或摘要（digest）算法，是非常基础也非常重要的一类算法。可以将任意长度的二进制明文串映射为较短的（通常是固定长度的）二进制串（Hash 值），并且不同的明文很...

分片审计算法 背景信息 参数解释 DML_SHARDING_CONDITIONS 算法 操作步骤 配置示例 分片审计算法 背景信息 分片审计功能是针对数据库分片场景下对执行的 SQL 语句进行审计操作。分片审计既可以进行拦截操作，拦截系统配置的非法 SQL 语句，也可以是对 SQL 语句进行统计操作。 参数解释 DML_SHARDIN...

分布式序列算法 雪花算法 UUID 分布式序列算法 雪花算法 类型：SNOWFLAKE 可配置属性： 属性名称 数据类型 说明 默认值 worker-id (?) long 工作机器唯一标识 0 max-vibration-offset (?) int 最大抖动上限值，范围[0, 4096)。注：若使用此算法生成值作分片值，建议配置此属性...

lzma —- 用 LZMA 算法压缩 读写压缩文件 在内存中压缩和解压缩数据 杂项 指定自定义的过滤器链 例子 lzma —- 用 LZMA 算法压缩 3.3 新版功能. 源代码： Lib/lzma.py 此模块提供了可以压缩和解压缩使用 LZMA 压缩算法的数据的类和便携函数。 其中还包含支持 xz 工具所使用的 .xz ...

基本概念 联接算法 联接类型 联接顺序 子查询

算法复杂度 算法复杂度 算法的效率是由计算的复杂度来判定的，这主要是和算法完成工作需要访问其输入数据的次数有关。 在计算机科学中通常用大O 表示法来描述算法的复杂度。因此，只需要访问线性次输入数据的O(n)算法要更优于O(n2)的算法以及O(n3)的算法等等。然而最坏的算法就是O(n!)，想输入超过300个元素是不可能的。 最后，Go大多数内置数...

lzma —- 用 LZMA 算法压缩读写压缩文件 在内存中压缩和解压缩数据 杂项 指定自定义的过滤器链 示例 lzma —- 用 LZMA 算法压缩 3.3 新版功能. 源代码： Lib/lzma.py 此模块提供了可以压缩和解压缩使用 LZMA 压缩算法的数据的类和便携函数。 其中还包含支持 xz 工具所使用的 ....

分片审计算法 背景信息 参数解释 DML_SHARDING_CONDITIONS 算法 操作步骤 配置示例 分片审计算法 背景信息 分片审计功能是针对数据库分片场景下对执行的 SQL 语句进行审计操作。分片审计既可以进行拦截操作，拦截系统配置的非法 SQL 语句，也可以是对 SQL 语句进行统计操作。 参数解释 DML_SHARDIN...