首页
学习
活动
专区
圈层
工具
发布
    • 综合排序
    • 最热优先
    • 最新优先
    时间不限
  • 来自专栏大数据-Hadoop、Spark

    hive bucket

    hive中table可以拆分成partition, table和partition可以通过CLUSTERED BY 进一步分bucketbucket中的数据可以通过SORT BY排序。 x OUT OF y) 1.y必须是table总bucket数的倍数或者因子。 例如,table总共分了64份,当y=32时,抽取(64/32=)2个bucket的数据,当y=128时,抽取(64/128=)1/2个bucket的数据。 2.x表示从哪个bucket开始抽取。 例如,table总bucket数为32,tablesample(bucket 3 out of 16),表示总共抽取(32/16=)2个bucket的数据,分别为第3个bucket和第(3+16=)19 个bucket的数据。

    2.2K20发布于 2018-08-15
  • 来自专栏铭毅天下

    Elasticsearch bucket_script、bucket_selector、bucket_sort 区别和应用场景?

    需求拆解: (1)按照 city 分桶:获取“beijing”、“shanghai”的 bucket 分桶聚合结果。 (2)计算百分比:借助 “bucket_script” 脚本子聚合实现。 5、bucket_script、bucket_selector、bucket_sort 的定义和应用场景? Bucket selector选择子聚合:对聚合的结果执行进一步的筛选和运算。 Bucket script 脚本子聚合:在聚合的结果上执行脚本运算,以生成新的聚合结果。 Bucket sort 排序子聚合:用聚合结果的任意字段进行排序,并返回一个排序后的桶列表。 应用举例:可以对某个字段的值进行分组,然后使用 bucket_sort 对分组后的桶进行排序,并使用bucket_script在桶中执行脚本,最后使用bucket_selector选择某些桶并对其进行聚合 、bucket_sort的定义和应用场景。

    1.3K10编辑于 2023-08-18
  • 来自专栏分布式存储

    RGW Bucket Shard优化

    1.bucket index背景简介 bucket index是整个RGW里面一个非常关键的数据结构,用于存储bucket的索引数据,默认情况下单个bucket的index全部存储在一个shard文件( (bucket_name) bucket = self.conn.get_bucket(bucket_name) all_key_name_list = =self.conn.get_bucket(bucket_name) resp=bucket.connection.make_request('GET',bucket_name, %(bucket_name) return else: bucket=self.conn.get_bucket(bucket_name) =<bucket_name> < <bucket_name>.list.backup #查看bucket的index id $ radosgw-admin bucket stats --bucket

    3.6K30发布于 2020-07-20
  • 来自专栏房东的猫

    Elasticsearch使用:Bucket aggregation

    正确理解 Bucket aggregation 对我们使用 Kibana 非常重要。Elasticsearch 提供了非常多的 aggregation  [ˌæɡrɪˈɡeɪʃn] 可以供我们使用。 其中 Bucket aggregation 对于初学者来说也是比较不容易理解的一个。在今天的这篇文章中,我来重点讲述这个。 官方文档:https://www.elastic.co/guide/en/elasticsearch/reference/current/search-aggregations-bucket.html 存储桶(bucket)是聚合的关键要素。 接下来我们开始谈我们的重点了:Bucket aggregation。 简单地说:Bucket aggregation 是一种把具有相同标准的数据分组数据的方法。

    3.8K11发布于 2021-01-08
  • 来自专栏数据小冰

    boltdb源码分析系列-Bucket

    的集合 Bucket中可以嵌套Bucket Bucket结构体定义 Bucket结构中各个字段含义如下,关键的字段有*bucket和rootNode,它们描述的是的Bucket对应B+Tree的树根信息 多个Bucket也需要一个伪根Bucket记录它们的信息,这个根Bucket就是tx.root,本文称之为根Bucket, 剩下的Bucket称之为普通Bucket. Bucket3是Bucket2的子Bucket.它们形成父子关系,从而所有Bucket形成树结构,通过根Bucket可以遍历所有子Bucket,但是注意,Bucket之间的树结构并不是B+Tree,而是一个逻辑树结构 ,如Bucket3是Bucket2的子Bucket,但并不是说Bucket3所在的节点就是Bucket2所在节点的子节点。 将当前Bucket的page字段置空,因为当前Bucket包含了刚创建的子Bucket,它不会是内置Bucket 通过b.Bucket()方法按子Bucket的名字查找子Bucket并返回结果,为啥不直接返回上面的

    2.1K10编辑于 2022-08-15
  • 来自专栏岑玉海

    Hive Tunning 补充 关于bucket

    网友南京-李先森给了他收集的一些资料,如下:   Buckets 对指定列计算 hash,根据 hash 值切分数据,目的是为了并行,每一个 Bucket 对应一个文件。 如将 user 列分散至 32 个 bucket,首先对 user 列的值计算 hash,对应 hash 值为 0 的 HDFS 目录为:/ warehouse /xiaojun/dt =20100801 之后的,那为什么要用bucket,没说,本着认真负责的态度,我从网上搜索到了Oreilly《Programming.Hive》这本书,然后在里面找到了答案,现在发出来和大家分享一下。    首先回顾一下分区,分区是切分数据的一种比较方便的方法,比较常用的就是按照日期来进行切分,bucket(中文意思就是篮子,可以放鸡蛋,哈哈)其实也是一种切分数据的方法。    在这种情况下,我们既想加快查询速度,又避免出现如此多的小分区,篮子(bucket)就出现了。   

    1.5K40发布于 2018-02-28
  • 来自专栏容器计算

    【Ceph RGW】Bucket Sharding的设置

    文章目录 Overview Reference Overview Ceph RGW 会把 bucket 的索引数据存在 index_pool 里,这个索引池,默认叫做 .rgw.buckets.index ,如果一个桶有很多对象,比如说成千上万,甚至到百万,如果恰好你没有给每个 bucket 设置可以存储的最大对象数,那么上百万的索引数据,会给这个 bucket 的读写造成很大的性能影响,试想一下,成百万的大 Ceph 0.94版本之后,用户可以给索引文件进行 sharding,rgw_override_bucket_index_max_shards,允许用户给桶 bucket 设置最大的分片数。

    2.4K40发布于 2020-08-16
  • 来自专栏码匠的流水账

    聊聊leaky bucket算法的实现

    序 本文主要研究一下leaky bucket算法的实现 leaky bucket算法 bucket以一定速率滴水,相当于增加桶容量 bucket有其容量限制,请求过来时bucket满,则直接被抛弃 请求到来时 ,如果bucket不满,则放入bucket,相当于放行 简单实现 public class LeakyBucket { private final long capacity; private 与token bucket算法相反,前者是漏水,后者是添加token leaky bucket由于是漏水算法,所以不能像token bucket添加token那种可以累积,因此leaky bucket不能支持 burst突发流量 doc Leaky Bucket Algorithm Leaky bucket algorithm for flow control Computer Network | Leaky bucket algorithm

    2.6K10发布于 2018-09-17
  • 来自专栏码匠的流水账

    bucket4j使用实例

    Bucket bucket = Bucket4j.builder().addLimit(limit).build(); IntStream.rangeClosed(1,5 Bucket bucket = Bucket4j.builder().addLimit(limit).build(); // do polling in infinite [main] INFO com.example.demo.Bucket4jTest - do remote call 23:14:46.744 [main] INFO com.example.demo.Bucket4jTest [main] INFO com.example.demo.Bucket4jTest - do remote call 23:15:10.749 [main] INFO com.example.demo.Bucket4jTest [main] INFO com.example.demo.Bucket4jTest - do remote call 前面5个token消耗完之后,后续每隔12秒消耗一个token 小结 bucket4j

    2.5K10发布于 2018-09-17
  • 来自专栏Java程序员那些事

    分布式环境下限流方案的实现redis RateLimiter Guava,Token Bucket, Leaky Bucket

    按照一定的规则如帐号、IP、系统调用逻辑等在Nginx层面做限流 业务应用系统限流 1、客户端限流 2、服务端限流 数据库限流 红线区,力保数据库 漏桶算法(Leaky Bucket 漏桶(Leaky Bucket) 效果一样但方向相反的算法,更加容易理解.随着时间流逝,系统会按恒定1/QPS时间间隔(如果QPS=100,则间隔是10ms)往桶里加入Token(想象和漏洞漏水相反,有个水龙头在不断的加水 TokenBucket implements Lifecycle { // 默认桶大小个数 即最大瞬间流量是64M private static final int DEFAULT_BUCKET_SIZE maxFlowRate; // 平均流量 private int avgFlowRate; // 队列来缓存桶数量:最大的流量峰值就是 = everyTokenSize*DEFAULT_BUCKET_SIZE 1024 * 1024 * 64 private ArrayBlockingQueue<Byte> tokenQueue = new ArrayBlockingQueue<>(DEFAULT_BUCKET_SIZE

    6.5K21发布于 2020-05-11
  • 来自专栏Ceph对象存储方案

    RGW Bucket Shard设计与优化-中

    取消noout操作(视情况而定,建议线上还是保留noout): ceph osd unset noout 3 对bucket做reshard操作 对bucket做reshard操作,可以实现调整bucket 注意下面的操作一定要确保对应的bucket相关的操作都已经全部停止,之后使用下面命令备份bucket的index radosgw-admin bi list --bucket=<bucket_name > > <bucket_name>.list.backup 通过下面的命令恢复数据 radosgw-admin bi put --bucket=<bucket_name> < <bucket_name >.list.backup 查看bucket的index id root@demo:/home/user# radosgw-admin bucket stats --bucket=bucket-maillist # radosgw-admin bucket stats --bucket=bucket-maillist { "bucket": "bucket-maillist", "pool":

    4.6K60发布于 2018-01-31
  • 来自专栏码匠的流水账

    聊聊token bucket算法的实现

    序 本文主要研究一下token bucket算法的实现 限流算法概述 主要有如下几种: 基于信号量Semaphore只有数量维度,没有时间维度 基于fixed window带上了时间维度,不过在两个窗口的临界点容易出现超出限流的情况 又请求了10次,而从00:30-01:30这个时间窗口来看,这一分钟请求了20次,没有控制好 基于rolling window就是要解决fixed window没解决的窗口临界问题,主要有基于token bucket 的算法,以及基于leaky bucket的算法 token bucket算法 token按指定速率添加到bucket中 一个bucket有其容量限制,超过其容量则多余的token会被丢弃 当请求到来时, 给出的一个简单实现,用于理解token bucket算法 这个算法没有采用线程去refill token,因为bucket太多的话,线程太多,耗cpu 这个算法没有存储每个period使用的token, doc Brief overview of token-bucket algorithm

    2.3K10发布于 2018-09-17
  • 来自专栏Ceph对象存储方案

    查询bucket已用量脚本-python

    = parsedurl.netloc[:-len(self.service_base_url)] if len(bucket) > 1: # remove last dot bucket = bucket[:-1] interesting_headers = { 'content-md5': '', if it exists if bucket ! = 'xxx' #替换成相应的bucket名称 result = s3client.get_bucket_usage(bucket_name) print 'objects_num= %s , total_Bytes_Used ,total_Bytes_Used为当前bucket内的已用容量(单位为Byte)

    2.7K90发布于 2018-01-31
  • 来自专栏iSharkFly

    AWS 如何配置 Bucket 的 CORS

    在 AWS 中如何配置 Bucket 的 CORS。 因为我们有时候需要进行跨域访问。 具体配置的位置在你的 Bucket 中。 https://www.cwiki.us/questions/57939120

    1.3K10发布于 2020-04-21
  • 来自专栏使用记

    清空 COS Bucket 内文件 (Java)

    COS 的web控制台和登录工具里面没有提供清空bucket的功能,批量删除每次删除上限1000条,且删除的操作相对麻烦。 刚好有删除bucket的需求,但是需要先清空bucket下的文件。 secretKey) COSCredentials cred = new BasicCOSCredentials(secretId, secretKey); // 2 设置bucket ; // 3 生成cos客户端 COSClient cosclient = new COSClient(cred, clientConfig); // bucket 的命名规则为{name}-{appid} ,此处填写的存储桶名称必须为此格式 String bucketName = "你的bucket名称-你的appid"; // 循环进行删除

    2.3K50发布于 2018-06-21
  • 来自专栏Ceph对象存储方案

    RGW Bucket Shard设计与优化-上

    1 bucket index背景简介 bucket index是整个RGW里面一个非常关键的数据结构,用于存储bucket的索引数据,默认情况下单个bucket的index全部存储在一个shard文件 (当然你也可以使用Indexless bucket) indexless bucket介绍和使用可以参考下面内容 http://www.ksingh.co.in/blog/2017/01/30/ceph-indexless-bucket-part 合理设置bucket 的shard 数量 shard的数量并不是越多越好,过多的shard会导致部分类似list bucket的操作消耗大量底层存储IO,导致部分请求耗时过长。 "rgw_override_bucket_index_max_shards": "0", 查看bucket列表 root@demo:/home/user# radosgw-admin bucket " ] 获取multi-upload这个bucket 的ID root@demo:/home/user# radosgw-admin bucket stats --bucket=multi-upload

    5.6K60发布于 2018-01-31
  • 来自专栏网络安全攻防

    云存储攻防之Bucket文件覆盖

    版本控制用于实现在相同存储桶中存放同一对象的多个版本,例如:在一个存储桶中您可以存放多个对象键同为picture.jpg的对象,但其版本ID不同,例如:1000、1001和1002等,用户在为某一存储桶开启版本控制功能后,可以根据版本ID查询、删除或还原存放在存储桶中的对象,这有助于恢复被用户误删或应用程序故障而丢失的数据,例如:用户在对版本控制的对象进行删除操作时:

    1.3K20编辑于 2023-08-10
  • 来自专栏JavaEdge

    token bucket限流算法原理及代码

    的算法,以及基于leaky bucket的算法 token bucket算法 token按指定速率添加到bucket中 一个bucket有其容量限制,超过其容量则多余的token会被丢弃 当请求到来时 给出的一个简单实现,用于理解token bucket算法 这个算法没有采用线程去refill token,因为bucket太多的话,线程太多,耗cpu 这个算法没有存储每个period使用的token return false } cl.bucket <- 1 return true } func (cl *ConnLimiter) ReleaseConn() { c :=<- cl.bucket 参考 https://github.com/vladimir-bukhtoyarov/bucket4j/blob/master/doc-pages/token-bucket-brief-overview.md https://en.wikipedia.org/wiki/Token_bucket

    1.6K30发布于 2021-02-23
  • 来自专栏网络安全攻防

    云存储攻防之Bucket ACL缺陷

    PutObjectVersionACL FULL_CONTROL 以上三种权限的集合 以上所有行为的集合 COS预设的ACL COS支持一系列预设的ACL进行授权,方便简单权限的描述,使用预设ACL描述时,需要在PUT Bucket /Object或PUT Bucket/Object acl中携带x-cos-acl头部并描述所需权限,如果同时在请求正文中携带了XML的描述内容,我们将优先选择头部中的描述并忽略请求正文中的XML描述 public-read 创建者具备 FULL_CONTROL 权限,匿名用户组具备 READ 权限 authenticated-read 创建者具备 FULL_CONTROL 权限,认证用户组具备 READ 权限 bucket-owner-read 创建者具备 FULL_CONTROL 权限,存储桶拥有者具备 READ 权限 bucket-owner-full-control 创建者和存储桶拥有者都具备 FULL_CONTROL 权限 简易示例 AccessControlPolicy> 对象的ACL 在创建对象时COS默认不会创建ACL,此时对象的拥有者为存储桶拥有者,对象继承存储桶的权限与存储桶的访问权限一致,由于对象没有默认的ACL,其将遵循存储桶策略(Bucket

    1.6K20编辑于 2023-08-10
  • 来自专栏大白技术控的技术自留地

    桶排序(Bucket Sort)的数组实现

    桶排序的数组实现 桶排序Bucket Sort从1956年就开始被使用,该算法的基本思想是由E. J. Issac R. C. Singleton提出来。 桶排序(Bucket Sort)是迄今为止最快的一种排序法,其时间复杂度仅为Ο(n),也就是线性复杂度!不可思议吧? 可运行的代码: // buckets sort in arrays, the same element in each bucket #include<iostream> #include<string.h [MAX_LEN]; memset(bucket,0,sizeof(bucket)); // 用多个桶分别来记录相应索引i在原数组arr中出现的次数,全初始化为0 while(bucket[i]>0) { cout<<i<<" "; // 按序出桶 bucket[i]--;

    1.2K30发布于 2019-03-05
领券