前端技术
HTML
CSS
Javascript
前端框架和UI库
VUE
ReactJS
AngularJS
JQuery
NodeJS
JSON
Element-UI
Bootstrap
Material UI
服务端和客户端
Java
Python
PHP
Golang
Scala
Kotlin
Groovy
Ruby
Lua
.net
c#
c++
后端WEB和工程框架
SpringBoot
SpringCloud
Struts2
MyBatis
Hibernate
Tornado
Beego
Go-Spring
Go Gin
Go Iris
Dubbo
HessianRPC
Maven
Gradle
数据库
MySQL
Oracle
Mongo
中间件与web容器
Redis
MemCache
Etcd
Cassandra
Kafka
RabbitMQ
RocketMQ
ActiveMQ
Nacos
Consul
Tomcat
Nginx
Netty
大数据技术
Hive
Impala
ClickHouse
DorisDB
Greenplum
PostgreSQL
HBase
Kylin
Hadoop
Apache Pig
ZooKeeper
SeaTunnel
Sqoop
Datax
Flink
Spark
Mahout
数据搜索与日志
ElasticSearch
Apache Lucene
Apache Solr
Kibana
Logstash
数据可视化与OLAP
Apache Atlas
Superset
Saiku
Tesseract
系统与容器
Linux
Shell
Docker
Kubernetes
[优化HBase全表扫描与范围扫描效率]的搜索结果
这里是文章列表。热门标签的颜色随机变换,标签颜色没有特殊含义。
点击某个标签可搜索标签相关的文章。
点击某个标签可搜索标签相关的文章。
Impala
...语法直接对HDFS和HBase等存储系统中的数据进行交互式查询。 分区键值 , 在数据库管理系统中,分区键是用来分割表数据的一种机制,以便更高效地管理和查询数据。在Impala中,分区键值指的是根据预先设定的分区列(如日期、地区等)划分的数据范围。当查询时,如果提供的分区键值超出实际存在的分区范围,就会引发“Partition key value out of range”的异常错误。 视图依赖关系 , 在数据库系统中,视图是由一个或多个表通过特定的SELECT语句定义的虚拟表。视图依赖关系是指在Impala或其他数据库系统中,某个视图的结构和内容依赖于其他表的情况。例如,在文中提到的sales_view视图可能依赖于products表,意味着sales_view的查询结果是基于products表中的数据计算得出的,如果没有正确设置或加载这个依赖表,就无法正常查询视图,从而导致“Table not found”错误。
2023-12-25 23:54:34
471
时光倒流-t
HBase
...在大数据处理领域中,HBase作为一款高性能、分布式、列式数据库系统,凭借其卓越的性能和稳定性深受开发者们的喜爱。然而,在这个追求效率的时代,数据的一致性问题显得尤为重要。那么,HBase是如何保证数据一致性的呢?让我们一起深入探究。 二、HBase的一致性模型 首先,我们需要了解HBase的一致性模型。HBase这儿采用了一种超级给力的一致性策略,那就是无论数据在你读取的那一刻是啥版本,还是在你读完之后才更新的新鲜热乎的数据,读操作都会给你捞出最新的那个版本,就像你去超市买水果,总是能挑到最新鲜的那一筐。这种一致性模型使得HBase能够在高并发环境中稳定运行。 三、HBase的数据一致性策略 接下来,我们来详细探讨一下HBase如何保证数据的一致性。 1. MVCC(多版本并发控制) MVCC是HBase用来保证事务一致性的一种机制。通俗点讲,对于每一条存放在HBase里的数据记录,它都会贴心地保存多个版本,每个版本都有一个独一无二的“身份证”——版本标识符。当进行读操作时,HBase会根据时间戳选择最接近当前时间的版本进行返回。这种方式既避免了读写冲突,又确保了读操作的实时性。 2. 时间戳 在HBase中,所有操作都依赖于时间戳。每次你进行写操作时,我们都会给它贴上一个崭新的时间标签。就像给信封盖邮戳一样,保证它的新鲜度。而当你进行读操作时,好比你在查收邮件,可以自由指定一个时间范围,去查找那个时间段内的信息内容。这样子,我们就可以通过对比时间戳,轻松找出哪个版本是最新的,就像侦探破案一样精准,这样一来,数据的一致性就妥妥地得到了保障。 3. 避免重复写入 为了防止因网络延迟等原因导致的数据不一致,HBase采用了锁定机制。每当你在HBase里写入一条新的记录,它就像个尽职的保安员,会立刻给这条记录上一把锁,死死守着不让别人动,直到你决定提交或者撤销这次操作。这种方式可以有效地避免重复写入,确保数据的一致性。 四、HBase的数据一致性示例 下面,我们通过一段简单的代码来展示HBase是如何保证数据一致性的。 java // 创建一个HBase客户端 HTable table = new HTable(conf, "test"); // 插入一条记录 Put put = new Put("row".getBytes()); put.add(Bytes.toBytes("column"), Bytes.toBytes("value")); table.put(put); // 读取这条记录 Get get = new Get("row".getBytes()); Result result = table.get(get); System.out.println(result.getValue(Bytes.toBytes("column"), Bytes.toBytes("value"))); 在这段代码中,我们首先创建了一个HBase客户端,并插入了一条记录。然后,我们读取了这条记录,并打印出它的值。由于HBase采用了MVCC和时间戳,所以每次读取到的都是最新的数据。 五、结论 总的来说,HBase通过采用MVCC、时间戳以及锁定等机制,成功地保证了数据的一致性。虽然这些机制可能会让咱们稍微多花点成本,不过在应对那种人山人海、数据海量的场面时,这点付出绝对是物有所值,完全可以接受的。因此,我们可以放心地使用HBase来处理大数据问题。
2023-09-03 18:47:09
468
素颜如水-t
DorisDB
如何优化DorisDB的网络带宽使用? 1. 为什么我们需要优化DorisDB的网络带宽使用? 在当今数据爆炸的时代,我们每个人都被海量的数据所包围。DorisDB作为一个重要的数据处理工具,自然也遇到不少挑战。然而,随着数据量的增加,网络带宽的限制也逐渐显现出来。如果你之前试过在人多的时候搞很多查询,可能会发现网速慢得像蜗牛,连着好几回都卡壳,根本没法顺利搞定。这不仅影响了用户体验,还增加了运维成本。因此,优化DorisDB的网络带宽使用变得尤为重要。 2. 了解DorisDB的工作原理 在深入讨论优化方法之前,我们先来了解一下DorisDB的工作原理。DorisDB可是一个超快的分布式SQL数据库,它把数据分散存放在不同的节点上,这样不仅能平衡各个节点的工作量,还能保证数据的安全性和稳定性。当你让DorisDB干活时,它会把大任务拆成几个小任务,然后把这些小任务分给不同的小伙伴同时去做。这些子任务完成后,结果会被汇总并返回给客户端。因此,网络带宽成为了连接各个节点的关键因素。 3. 常见的网络带宽问题及解决方案 3.1 数据压缩 数据压缩是减少网络传输量的有效手段。DorisDB支持多种压缩算法,如LZ4和ZSTD。我们可以根据实际情况选择合适的压缩算法。例如,在配置文件中启用LZ4压缩: sql ALTER SYSTEM SET enable_compression = 'lz4'; 这样可以显著减少数据在网络中的传输量,从而减轻网络带宽的压力。 3.2 调整并行度 并行度是指同时执行的任务数量。如果并行度过高,会导致网络带宽竞争激烈,进而影响整体性能。相反,如果并行度过低,则会降低查询效率。我们可以通过调整parallel_fragment_exec_instance_num参数来控制并行度。例如,将其设置为2: sql ALTER SYSTEM SET parallel_fragment_exec_instance_num = 2; 这可以根据实际情况进行调整,以达到最佳的网络带宽利用效果。 3.3 使用索引 索引可以显著提高查询效率,减少需要传输的数据量。想象一下,我们有个用户信息表叫users,里面有个age栏。咱们经常得根据年龄段来捞人,就是找特定年纪的用户。为了提高查询效率,我们可以创建一个针对age列的索引: sql CREATE INDEX idx_users_age ON users (age); 这样,在执行查询时,DorisDB可以直接通过索引来定位需要的数据,而无需扫描整个表,从而减少了网络传输的数据量。 3.4 使用分区表 分区表可以将大数据集分成多个较小的部分,从而提高查询效率。想象一下,我们有个表格叫sales,里面记录了所有的销售情况,还有一个日期栏叫date。每次我们需要查某个时间段内的销售记录时,就得用上这个表格了。为了提高查询效率,我们可以创建一个基于date列的分区表: sql CREATE TABLE sales ( id INT, date DATE, amount DECIMAL(10, 2) ) PARTITION BY RANGE (date) ( PARTITION p2023 VALUES LESS THAN ('2024-01-01'), PARTITION p2024 VALUES LESS THAN ('2025-01-01') ); 这样,在执行查询时,DorisDB只需要扫描相关的分区,而无需扫描整个表,从而减少了网络传输的数据量。 4. 实践经验分享 在实际工作中,我发现以下几点可以帮助我们更好地优化DorisDB的网络带宽使用: - 监控网络流量:定期检查网络流量情况,找出瓶颈所在。可以使用工具如iftop或nethogs来监控网络流量。 - 分析查询日志:通过分析查询日志,找出频繁执行且消耗资源较多的查询,对其进行优化。 - 合理规划集群:合理规划集群的规模和节点分布,避免因节点过多而导致网络带宽竞争激烈。 - 持续学习和实践:DorisDB的技术不断更新迭代,我们需要持续学习新的技术和最佳实践,不断优化我们的系统。 5. 结语 优化DorisDB的网络带宽使用是一项系统工程,需要我们从多方面入手,综合考虑各种因素。用上面说的那些招儿,咱们能让系统跑得飞快又稳当,让用户用起来更爽!希望这篇文章能对你有所帮助,让我们一起努力,让数据流动得更顺畅!
2025-01-14 16:16:03
86
红尘漫步
Impala
Impala查询优化器:揭秘查询优化器的秘密 01 引言 在大数据分析的世界里,Impala以其高性能、实时查询的特性赢得了广泛的认可。Impala查询优化器,这玩意儿可是整个系统的关键部件之一,你就想象它是个隐形的、贼机灵还特勤快的小助手,悄无声息地在背后帮咱们把SQL查询给大卸八块,仔仔细细捯饬一遍,目的就是为了让查询跑得更快,资源利用更充分,妥妥的“幕后功臣”一枚。本文将带大家深入探索Impala查询优化器的工作原理,通过实例代码揭示其中的秘密。 02 Impala查询优化器概览 Impala查询优化器的主要任务是将我们提交的SQL语句转化为高效执行计划。它就像个精打细算的小能手,会先摸底各种可能的执行方案,挨个评估、对比,最后选出那个花钱最少(或者说预计跑得最快的)的最优路径来实施。这个过程犹如一位精密的导航员,在海量数据的大海中为我们的查询找到最优航线。 03 查询优化器工作流程 1. 解析与验证阶段 当我们提交一条SQL查询时,优化器首先对其进行词法和语法解析,确保SQL语句结构正确。例如: sql -- 示例SQL查询 SELECT FROM employees WHERE department = 'IT' ORDER BY salary DESC; 2. 逻辑优化阶段 解析后的SQL被转化为逻辑执行计划,如关系代数表达式。在此阶段,优化器会进行子查询展开、常量折叠等逻辑优化操作。 3. 物理优化阶段 进一步地,优化器会生成多种可能的物理执行计划,并计算每种计划的执行代价(如I/O代价、CPU代价)。比如,拿刚才那个查询来说吧,我们可能会琢磨两种不同的处理方法。一种呢,是先按照部门给它筛选一遍,然后再来个排序;另一种嘛,就是先不管三七二十一,先排个序再说,完了再进行过滤操作。 4. 计划选择阶段 根据各种物理执行计划的代价估算,优化器会选择出代价最低的那个计划。最终,Impala将按照选定的最优执行计划来执行查询。 04 实战示例:观察查询计划 让我们实际动手,通过EXPLAIN命令观察Impala如何优化查询: sql -- 使用EXPLAIN命令查看查询计划 EXPLAIN SELECT FROM employees WHERE department = 'IT' ORDER BY salary DESC; 运行此命令后,Impala会返回详细的执行计划,其中包括了各个阶段的操作符、输入输出以及预估的行数和代价。从这些信息中,我们可以窥见查询优化器背后的“智慧”。 05 探讨与思考 理解查询优化器的工作机制,有助于我们在编写SQL查询时更好地利用Impala的性能优势,比如合理设计索引、避免全表扫描等。同时呢,咱们也得明白这么个道理,虽然现在这查询优化器已经聪明到飞起,但在某些特定的情况下,它可能也会犯迷糊,没法选出最优解。这时候啊,就得我们这些懂业务、又摸透数据库原理的人出手了,瞅准时机,亲自上阵给它来个手工优化,让事情变得美滋滋的。 总结来说,Impala查询优化器是我们在大数据海洋中探寻宝藏的重要工具,只有深入了解并熟练运用,才能让我们的数据探索之旅更加高效顺畅。让我们一起携手揭开查询优化器的秘密,共同探索这片充满无限可能的数据世界吧!
2023-10-09 10:28:04
408
晚秋落叶
Cassandra
...持高效的查询操作,如范围扫描。随着新数据不断写入,系统会自动合并和压缩SSTable以优化读写性能和空间利用率。 分布式NoSQL数据库 , NoSQL(Not Only SQL)是一种非关系型数据库,分布式NoSQL数据库则是指这类数据库分布在多台服务器节点上协同工作,能够处理海量数据,提供高可用性和可扩展性。相较于传统的关系型数据库,分布式NoSQL数据库通常不依赖于固定的表结构,更擅长处理半结构化和非结构化数据,并通过水平扩展的方式来应对大规模并发读写请求,如Cassandra就是一种典型的分布式NoSQL数据库系统。
2023-12-10 13:05:30
504
灵动之光-t
Consul
... 3. 解决方案 优化安全组策略 一旦发现问题,下一步就是优化安全组策略。这里有几种方法可以考虑: - 最小权限原则:只允许必要的流量通过,减少不必要的开放端口。 - 标签化策略:为不同的服务和服务组定义明确的安全组策略,并使用Consul的标签功能来细化这些策略。 - 动态策略更新:使用Consul的API来动态调整安全组规则,这样可以根据需要快速响应变化。 代码示例: bash 使用Consul API创建一个新的安全组规则 curl --request PUT \ --data '{"Name": "service-a-to-service-b", "Rules": "allow { service \"service-b\" }"}' \ http://localhost:8500/v1/acl/create 4. 实践案例分析 假设我们有一个由三个服务组成的微服务架构:Service A、Service B 和 Service C。Service A 需要访问 Service B 的数据,而 Service C 则需要访问外部API。要是咱们不分青红皂白地把所有服务之间的通道都打开了,那可就等于给黑客们敞开了大门,安全风险肯定会蹭蹭往上涨! 通过采用上述策略,我们可以: - 仅允许 Service A 访问 Service B,并使用标签来限制访问范围。 - 为 Service C 设置独立的安全组,确保它只能访问必要的外部资源。 代码示例: bash 创建用于Service A到Service B的ACL策略 curl --request PUT \ --data '{"Name": "service-a-to-service-b", "Description": "Allow Service A to access Service B", "Rules": "service \"service-b\" { policy = \"write\" }"}' \ http://localhost:8500/v1/acl/create 5. 总结与反思 处理安全组策略冲突是一个不断学习和适应的过程。随着系统的增长和技术的发展,新的挑战会不断出现。重要的是保持灵活性,不断测试和调整你的策略,以确保系统的安全性与效率。 希望这篇文章能帮助你更好地理解和解决Consul中的安全组策略冲突问题。如果你有任何疑问或想要分享自己的经验,请随时留言讨论! --- 这就是今天的全部内容啦!希望我的分享对你有所帮助。记得,技术的世界里没有绝对正确的方法,多尝试、多实践才是王道!
2024-11-15 15:49:46
72
心灵驿站
Tesseract
...。 (b) 示例二:优化图像预处理 有时,即使延长超时时间也无法解决问题,这时我们需要关注图像本身的优化。以下是一个简单的预处理步骤示例: python import cv2 import pytesseract 加载图像并灰度化 img = cv2.imread('complex_image.png', cv2.IMREAD_GRAYSCALE) 使用阈值进行二值化处理 _, img = cv2.threshold(img, 180, 255, cv2.THRESH_BINARY_INV) 再次尝试识别 text = pytesseract.image_to_string(img) print(text) 通过图像预处理(如灰度化、二值化等),可以显著提高Tesseract的识别效率和准确性,从而避免超时问题。 5. 思考与讨论 虽然调整超时时间和优化图像预处理可以在一定程度上缓解“RecognitionTimeoutExceeded”问题,但我们也要意识到,这并非万能良药。对于某些极其复杂的图像识别难题,我们可能还需要更进一步,捣鼓出更高阶的算法优化手段,或者考虑给硬件设备升个级,甚至可以试试分布式计算这种“大招”,来搞定它。 总之,面对Tesseract的“RecognitionTimeoutExceeded”,我们需要保持耐心与探究精神,通过不断调试和优化,才能让这款强大的OCR工具发挥出最大的效能。 结语 在技术的海洋里航行,难免会遭遇风浪,而像Tesseract这样强大的工具也不例外。当你真正摸清了“RecognitionTimeoutExceeded”这个小妖精的来龙去脉,以及应对它的各种妙招,就能把Tesseract这员大将驯得服服帖帖,在咱们的项目里发挥核心作用,推着我们在OCR的世界里一路狂奔,不断刷新成绩,取得更大的突破。
2023-09-16 16:53:34
55
春暖花开
Cassandra
...andra的表分区和范围分区策略 1. 引言 理解Cassandra与分区策略的重要性 在大数据领域,Apache Cassandra作为一个分布式、高可用的NoSQL数据库系统,以其卓越的横向扩展性和容错性而备受青睐。其中很重要的一条设计理念,就是“数据分区”这个东东。它就像一个指挥官,决定了数据在各个集群节点之间怎么排兵布阵。这样一来,咱们系统的性能和稳定性就全靠它的英明决策啦!嘿,大家好!在这篇文章里,我们要一起揭开Cassandra中两大分区策略的神秘面纱——哈希分区和范围分区。咱不光说理论,还会结合实际代码例子,让大伙儿能真正摸透这两种策略,就像熟悉自家后花园一样。来,咱们一起探索这个有趣的主题吧! 2. 哈希分区策略 均匀分布数据的奥秘 2.1 哈希分区概念 哈希分区是Cassandra默认的分区策略,也称为“一致性哈希”。当我们在设计表的时候,给它设定一个主键(就像身份证号那样重要),Cassandra这个小机灵鬼就会先瞅一眼主键的第一部分——分区键,然后对这个分区键进行一种叫做哈希运算的神奇操作。这个操作结束后,会产生一个哈希值,Cassandra就把它当作地址标签,把这个标签对应的表数据“嗖”地一下,精准投放到集群中的某个特定节点上。这种策略可以确保数据在所有节点间均匀分布,有效避免热点问题。 cql CREATE TABLE users ( user_id int, username text, email text, PRIMARY KEY (user_id) ) WITH partitioner = 'org.apache.cassandra.dht.Murmur3Partitioner'; 上述代码创建了一个名为users的表,其中user_id作为分区键。Cassandra会根据user_id的哈希值来决定数据存储的位置。 2.2 哈希分区示例思考 想象一下,如果我们有数百万个用户ID,使用哈希分区就可以保证每个节点都能承载一定比例的数据量,而不是全部集中在某一节点上,从而实现了负载均衡。 3. 范围分区策略 有序存储与查询的优势 3.1 范围分区概念 范围分区策略允许你按照指定列的顺序对数据进行分区,特别适用于那些需要按时间序列或者某种连续值进行查询的场景。比如,在处理像日志分析、查看金融交易记录这些情况时,我们完全可以按照时间戳来给数据分区,就像把不同时间段的日记整理到不同的文件夹里那样。 cql CREATE TABLE transaction_history ( account_id int, transaction_time timestamp, amount decimal, PRIMARY KEY ((account_id), transaction_time) ) WITH CLUSTERING ORDER BY (transaction_time DESC); 在这个例子中,我们创建了一个transaction_history表,account_id作为分区键,transaction_time作为排序键。这样一来,一个账户的所有交易记录都会像日记本一样,按照发生的时间顺序乖乖地排好队,储存在同一个“分区”里。当你需要查询时,就仿佛翻看日记一样,可以根据时间范围迅速找到你需要的交易信息,既高效又方便。 3.2 范围分区应用探讨 假设我们需要查询特定账户在某段时间内的交易记录,范围分区就能发挥巨大作用。在这种情况哈希分区虽然也不错,但是范围分区更能发挥它的超能力。想象一下,就像在图书馆找书一样,如果你知道书大概的类别和编号范围,你就可以直接去那个区域扫一眼,省时又高效。同样道理,范围分区利用Cassandra特有的排序功能,可以实现快速定位和扫描某个范围的数据,这样一来,在这种场景下的读取性能就更胜一筹啦。 4. 结论 选择合适的分区策略 Cassandra的哈希分区和范围分区各有优势,选择哪种策略取决于具体的应用场景和查询需求。在设计数据模型这回事儿上,咱们得像侦探破案一样,先摸透业务逻辑的来龙去脉,再揣摩出用户大概会怎么查询。然后,咱就可以灵活耍弄这些分区策略,把数据存储和检索效率往上提,让它们嗖嗖地跑起来。同时,咱也别忘了要兼顾数据分布的均衡性和查询速度,只有这样,才能让Cassandra这个分布式数据库充分发挥出它的威力,展现出最大的价值!毕竟,如同生活中的许多决策一样,关键在于权衡与适应,而非机械地遵循规则。
2023-11-17 22:46:52
578
春暖花开
转载文章
...取和分析技术,对全球范围内的公开漏洞报告进行了实时监测和智能分析,有效提升了漏洞管理效率并降低了潜在风险。 同时,随着Web技术的快速发展,HTML5标准的普及以及各类网站结构的复杂化,如何更精准高效地从海量网页中提取关键数据成为一个亟待解决的问题。例如,Mozilla最近发布的一篇博客文章详细介绍了其如何借助类似Jsoup的开源库优化Firefox浏览器的安全更新通告系统,通过精确筛选和解析HTML页面中的特定元素,实现了对安全漏洞信息的自动化获取和分类。 此外,针对网络安全领域,国内外众多安全研究团队正积极研发新型的信息抽取模型,结合机器学习、深度学习等先进技术,提升对网页内容的理解能力,以便更快更准确地定位高危漏洞。近日,在Black Hat USA 2023大会上,就有专家演示了利用强化学习方法训练出的智能爬虫,成功在大量网页中挖掘出尚未被广泛认知的隐蔽性安全漏洞。 综上所述,无论是基于Jsoup的传统HTML解析技术,还是结合AI前沿发展的智能信息抽取手段,都在不断推动网络安全监控和漏洞管理领域的进步,为构建更加安全可靠的网络环境提供了有力支持。
2023-07-19 10:42:16
295
转载
MySQL
...泛关注。据统计,全球范围内PostgreSQL的使用率在过去两年内增长了约40%,成为仅次于MySQL的第二大最受欢迎的关系型数据库。这表明,无论是商业产品还是开源项目,都在不断演进以满足现代企业的多样化需求。 对于普通开发者而言,掌握最新的数据库技术和最佳实践至关重要。例如,了解如何高效地进行数据迁移、优化查询性能以及实施灾难恢复策略,都是确保业务连续性的关键技能。同时,随着人工智能技术的进步,智能化数据库管理工具逐渐兴起,它们能够自动识别潜在问题并提供解决方案,极大提升了开发效率。 总之,数据库领域正经历着前所未有的变革,无论是云转型、法规遵从还是技术创新,都值得每一位从业者持续关注和学习。未来,数据库将更加智能、安全且易于使用,为企业创造更大的价值。
2025-03-24 15:46:41
78
笑傲江湖
转载文章
...小堆,如果发现,然后扫描后面的数据,并与堆顶元素比较,如果比堆顶元素大,那么用该元素替换堆顶,然后再调整为最小堆。最后堆中的元素就是TOP10大。 求出每台电脑上的TOP10后,然后把这100台电脑上的TOP10组合起来,共1000个数据,再利用上面类似的方法求出TOP10就可以了。 问题6 在2.5亿个整数中找出不重复的整数,内存不足以容纳这2.5亿个整数。 解决思路1 : hash 分解+ 分而治之 + 归并 2.5亿个int数据hash到1024个小文件中a0~a1023,如果某个小文件大小还大于内存,进行多级hash。每个小文件读进内存,找出只出现一次的数据,输出到b0~b1023。最后数据合并即可。 解决思路2 : 2-Bitmap 如果内存够1GB的话,采用2-Bitmap(每个数分配2bit,00表示不存在,01表示出现一次,10表示多次,11无意义)进行,共需内存2^322bit=1GB内存。然后扫描这2.5亿个整数,查看Bitmap中相对应位,如果是00变01,01变10,10保持不变。所描完事后,查看bitmap,把对应位是01的整数输出即可。 注意,如果是找出重复的数据,可以用1-bitmap。第一次bit位由0变1,第二次查询到相应bit位为1说明是重复数据,输出即可。 问题7 一共有N个机器,每个机器上有N个数。每个机器最多存O(N)个数并对它们操作。如何找到N^2个数中的中数? 解决思想1 : hash分解 + 排序 按照升序顺序把这些数字,hash划分为N个范围段。假设数据范围是2^32 的unsigned int 类型。理论上第一台机器应该存的范围为0~(2^32)/N,第i台机器存的范围是(2^32)(i-1)/N~(2^32)i/N。hash过程可以扫描每个机器上的N个数,把属于第一个区段的数放到第一个机器上,属于第二个区段的数放到第二个机器上,…,属于第N个区段的数放到第N个机器上。注意这个过程每个机器上存储的数应该是O(N)的。 然后我们依次统计每个机器上数的个数,一次累加,直到找到第k个机器,在该机器上累加的数大于或等于(N^2)/2,而在第k-1个机器上的累加数小于(N^2)/2,并把这个数记为x。那么我们要找的中位数在第k个机器中,排在第(N^2)/2-x位。然后我们对第k个机器的数排序,并找出第(N^2)/2-x个数,即为所求的中位数的复杂度是O(N^2)的。 解决思想2: 分而治之 + 归并 先对每台机器上的数进行排序。排好序后,我们采用归并排序的思想,将这N个机器上的数归并起来得到最终的排序。找到第(N^2)/2个便是所求。复杂度是O(N^2 lgN^2)的。 2 Trie树+红黑树+hash_map 这里Trie树木、红黑树或者hash_map可以认为是第一部分中分而治之算法的具体实现方法之一。 问题1 上千万或上亿数据(有重复),统计其中出现次数最多的钱N个数据。 解决思路: 红黑树 + 堆排序 如果是上千万或上亿的int数据,现在的机器4G内存可以能存下。所以考虑采用hash_map/搜索二叉树/红黑树等来进行统计重复次数。 然后取出前N个出现次数最多的数据,可以用包含N个元素的最小堆找出频率最大的N个数据。 问题2 1000万字符串,其中有些是重复的,需要把重复的全部去掉,保留没有重复的字符串。请怎么设计和实现? 解决思路:trie树。 这题用trie树比较合适,hash_map也应该能行。 问题3 一个文本文件,大约有一万行,每行一个词,要求统计出其中最频繁出现的前10个词,请给出思想,给出时间复杂度分析。 解决思路: trie树 + 堆排序 这题是考虑时间效率。 1. 用trie树统计每个词出现的次数,时间复杂度是O(nlen)(len表示单词的平准长度)。 2. 然后找出出现最频繁的前10个词,可以用堆来实现,前面的题中已经讲到了,时间复杂度是O(nlg10)。 总的时间复杂度,是O(nle)与O(nlg10)中较大的哪一个。 问题4 搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来,每个查询串的长度为1-255字节。假设目前有一千万个记录,这些查询串的重复读比较高,虽然总数是1千万,但是如果去除重复和,不超过3百万个。一个查询串的重复度越高,说明查询它的用户越多,也就越热门。请你统计最热门的10个查询串,要求使用的内存不能超过1G。 解决思想 : trie树 + 堆排序 采用trie树,关键字域存该查询串出现的次数,没有出现为0。最后用10个元素的最小推来对出现频率进行排序。 3 BitMap或者Bloom Filter 3.1 BitMap BitMap说白了很easy,就是通过bit位为1或0来标识某个状态存不存在。可进行数据的快速查找,判重,删除,一般来说适合的处理数据范围小于82^32。否则内存超过4G,内存资源消耗有点多。 问题1 已知某个文件内包含一些电话号码,每个号码为8位数字,统计不同号码的个数。 解决思路: bitmap 8位最多99 999 999,需要100M个bit位,不到12M的内存空间。我们把0-99 999 999的每个数字映射到一个Bit位上,所以只需要99M个Bit==12MBytes,这样,就用了小小的12M左右的内存表示了所有的8位数的电话 问题2 2.5亿个整数中找出不重复的整数的个数,内存空间不足以容纳这2.5亿个整数。 解决思路:2bit map 或者两个bitmap。 将bit-map扩展一下,用2bit表示一个数即可,00表示未出现,01表示出现一次,10表示出现2次及以上,11可以暂时不用。 在遍历这些数的时候,如果对应位置的值是00,则将其置为01;如果是01,将其置为10;如果是10,则保持不变。需要内存大小是2^32/82=1G内存。 或者我们不用2bit来进行表示,我们用两个bit-map即可模拟实现这个2bit-map,都是一样的道理。 3.2 Bloom filter Bloom filter可以看做是对bit-map的扩展。 参考july大神csdn文章 Bloom Filter 详解 4 Hadoop+MapReduce 参考引用july大神 csdn文章 MapReduce的初步理解 Hadoop框架与MapReduce模式 转载请注明本文地址: 大数据——海量数据处理的基本方法总结 本篇文章为转载内容。原文链接:https://blog.csdn.net/hong2511/article/details/80842704。 该文由互联网用户投稿提供,文中观点代表作者本人意见,并不代表本站的立场。 作为信息平台,本站仅提供文章转载服务,并不拥有其所有权,也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况,请及时联系我们,我们将第一时间进行核实并删除相应内容。
2024-03-01 12:40:17
541
转载
Golang
...语言在多任务处理上那效率低下的样子,心里直冒火,于是下定决心要搞出一门“又快又稳还特高效”的编程语言,简直就像武侠小说里那种为了解决江湖大难题豁出去了的大侠一样! 记得我第一次接触Go时,简直被它的简洁震撼到了。不像Java那么啰嗦,也不像Python那样慢吞吞,Go简直就是为高并发而生的!每次看到它的协程(goroutine)和通道(channel),我就忍不住想:这不就是为我这种喜欢高效开发的人量身定制的语言嘛! 所以,今天咱们就来聊聊如何用Go语言构建一个高性能的服务器。嘿,别担心!我可不会整那些枯燥的理论大餐,咱们这就撸起袖子一起敲代码吧。来吧,跟着我,看看Go这小子到底是怎么一步步帮咱们搞定问题的,超有趣的! --- 2. 高性能服务器的核心要素 说到高性能服务器,其实核心无非就几个点:并发处理、内存管理、网络优化和代码结构。Go在这几个方面都有独到的优势,接下来咱们一个个拆解来看。 2.1 并发处理:协程的力量 先说并发处理吧。Go最大的特点之一就是协程(goroutine)。嘿,你知道为啥大家都说协程比线程“瘦”吗?就是因为它真的省空间啊!打个比方,一个协程的“小背包”(也就是栈内存)才不到2KB,可传统线程那背包大得吓人,动不动就几十KB起步,甚至能到上百KB。这差距,简直是一个小巧玲珑的手拿包和一个超大登山包的区别! 举个例子,假设我们要做一个聊天服务器,每秒钟需要处理上千个用户的请求。要是用那种老式的多线程方式,创建和销毁线程的代价大得会让你的服务器累得直不起腰,简直要崩溃了!但用Go的话,完全可以轻松应对: go package main import ( "fmt" "net/http" ) func handleRequest(w http.ResponseWriter, r http.Request) { fmt.Fprintf(w, "Hello, %s!", r.URL.Path[1:]) } func main() { http.HandleFunc("/", handleRequest) fmt.Println("Server started at :8080") err := http.ListenAndServe(":8080", nil) if err != nil { panic(err) } } 这段代码虽然简单,但它背后却隐藏着Go的魔力。嘿,你有没有试过访问这个地址:http://localhost:8080/username?当你这么做的时候,Go 这家伙就会偷偷摸摸地给你派来一个小帮手——一个协程,专门负责处理你的请求。而且更贴心的是,它完全不用你去管什么线程池那些听起来就头大的复杂玩意儿,简直是太省心了吧! 当然了,光靠协程还不够。为了确保程序的健壮性,我们需要合理地利用通道(channel)来进行通信。比如下面这个简单的生产者-消费者模型: go package main import ( "fmt" "time" ) func producer(ch chan<- int) { for i := 0; i < 5; i++ { ch <- i fmt.Println("Produced:", i) time.Sleep(500 time.Millisecond) } close(ch) } func consumer(ch <-chan int) { for num := range ch { fmt.Println("Consumed:", num) } } func main() { ch := make(chan int) go producer(ch) consumer(ch) } 在这个例子中,producer函数向通道发送数据,而consumer函数从通道接收数据。用这种方法,咱们就能又优雅又稳妥地搞定多线程里的同步难题,还不用担心被死锁给缠上。 --- 3. 内存管理 GC的奥秘 接下来谈谈内存管理。Go的垃圾回收器(GC)是它的一大亮点。就像用老式工具编程一样,C/C++这种传统语言就得让程序员自己动手去清理内存,稍不留神,就可能搞出内存泄漏,或者戳到那些讨厌的野指针,简直让人头大!而Go则完全解放了我们的双手,它会自动帮你清理不再使用的内存。 不过,GC也不是万能的。有时候,如果你对性能要求特别高,可能会遇到GC停顿的问题。为了解决这个问题,Go团队一直在优化GC算法。最新版本中引入了分代GC(Generational GC),大幅降低了停顿时间。 那么,我们在实际开发中应该如何减少GC的压力呢?最直接的方法就是尽量避免频繁的小对象分配。比如,我们可以复用一些常见的结构体,而不是每次都新建它们: go type Buffer struct { data []byte } func NewBuffer(size int) Buffer { return &Buffer{data: make([]byte, size)} } func (b Buffer) Reset() { b.data = b.data[:0] } func main() { buf := NewBuffer(1024) for i := 0; i < 100; i++ { buf.Reset() // 使用buf... } } 在这个例子中,我们通过Reset()方法复用了同一个Buffer实例,而不是每次都调用make([]byte, size)重新创建一个新的切片。这样可以显著降低GC的压力。 --- 4. 网络优化 TCP/IP的实战 再来说说网络优化。Go的net包提供了强大的网络编程支持,无论是HTTP、WebSocket还是普通的TCP/UDP,都能轻松搞定。特别是对那些高性能服务器而言,怎么才能又快又稳地搞定海量连接,这简直就是一个绕不开的大难题啊! 举个例子,假设我们要实现一个简单的HTTP长连接服务器。传统的做法可能是监听端口,然后逐个处理请求。但这种方式效率不高,特别是在高并发场景下。Go提供了一个更好的解决方案——使用net/http包的Serve方法: go package main import ( "log" "net/http" ) func handler(w http.ResponseWriter, r http.Request) { w.Write([]byte("Hello, World!")) } func main() { http.HandleFunc("/", handler) log.Fatal(http.ListenAndServe(":8080", nil)) } 这段代码看起来很简单,但它实际上已经具备了处理大量并发连接的能力。为啥呢?就是因为Go语言里的http.Server自带了一个超级能打的“工具箱”,里面有个高效的连接池和请求队列,遇到高并发的情况时,它就能像一个经验丰富的老司机一样,把各种请求安排得明明白白,妥妥地hold住场面! 当然,如果你想要更底层的控制,也可以直接使用net包来编写TCP服务器。比如下面这个简单的TCP回显服务器: go package main import ( "bufio" "fmt" "net" ) func handleConnection(conn net.Conn) { defer conn.Close() reader := bufio.NewReader(conn) for { message, err := reader.ReadString('\n') if err != nil { fmt.Println("Error reading:", err) break } fmt.Print("Received:", message) conn.Write([]byte(message)) } } func main() { listener, err := net.Listen("tcp", ":8080") if err != nil { fmt.Println("Error listening:", err) return } defer listener.Close() fmt.Println("Listening on :8080...") for { conn, err := listener.Accept() if err != nil { fmt.Println("Error accepting:", err) continue } go handleConnection(conn) } } 在这个例子中,我们通过listener.Accept()不断接受客户端连接,并为每个连接启动一个协程来处理请求。这种模式非常适合处理大量短连接的场景。 --- 5. 代码结构 模块化与可扩展性 最后,我们来聊聊代码结构。一个高性能的服务器不仅仅依赖于语言特性,还需要良好的设计思路。Go语言特别推崇把程序分成小块儿来写,就像搭积木一样,每个功能都封装成独立的小模块或包。这样不仅修 bug 的时候方便找问题,写代码的时候也更容易看懂,以后想加新功能啥的也简单多了。 比如,假设我们要开发一个分布式任务调度系统,可以按照以下方式组织代码: go // tasks.go package task type Task struct { ID string Name string Param interface{} } func NewTask(id, name string, param interface{}) Task { return &Task{ ID: id, Name: name, Param: param, } } // scheduler.go package scheduler import "task" type Scheduler struct { tasks []task.Task } func NewScheduler() Scheduler { return &Scheduler{ tasks: make([]task.Task, 0), } } func (s Scheduler) AddTask(t task.Task) { s.tasks = append(s.tasks, t) } func (s Scheduler) Run() { for _, t := range s.tasks { fmt.Printf("Executing task %s\n", t.Name) // 执行任务逻辑... } } 通过这种方式,我们将任务管理和调度逻辑分离出来,使得代码更加清晰易懂。同时,这样的设计也方便未来扩展新的功能,比如添加日志记录、监控指标等功能。 --- 6. 总结与展望 好了,到这里咱们就差不多聊完了如何用Go语言进行高性能服务器开发。说实话,写着这篇文章的时候,我脑海里突然蹦出大学时那股子钻研劲儿,感觉就像重新回到那些熬夜敲代码的日子了,整个人都热血上头!Go这门语言真的太带感了,简单到没话说,效率还超高,稳定性又好得没话说,简直就是程序员的救星啊! 不过,我也想提醒大家一句:技术再好,最终还是要服务于业务需求。不管你用啥法子、说啥话,老老实实问问自己:“这招到底管不管用?是不是真的解决问题了?”这才是真本事! 希望这篇文章对你有所帮助,如果你有任何疑问或者想法,欢迎随时留言讨论!让我们一起继续探索Go的无限可能吧!
2025-04-23 15:46:59
39
桃李春风一杯酒
转载文章
...:CI/CD提升研发效率、提升资源利用率降低成本、按需弹性伸缩在体验与成本之间达成平衡。 当然,除了商业目标之外,可能还有其他一些考虑因素,如基于容器技术实现计算任务调度平台、保持团队技术先进性等。 CI/CD提升研发效率 为什么容器技术适合CI/CD CI/CD是DevOps的关键组成部分,DevOps是一套软件工程的流程,用于持续提升软件开发效率与软件交付质量。DevOps流程来源于制造业的精益生产理念,在这个领域的领头羊是丰田公司,《丰田套路》这本书总结丰田公司如何通过PDCA(Plan-Do-Check-Act)方法实施持续改进。PDCA通常也称为PDCA循环,PDCA实施过程简要描述为:确定目标状态、分析当前状态、找出与目标状态的差距、制定实施计划、实施并总结、开始下一个PDCA过程。 DevOps基本也是这么一个PDCA流程循环,很容易认知到PDCA过程中效率是关键,同一时间段内,实施更多数量的PDCA过程,收益越高。在软件开发领域的DevOps流程中,各种等待(等待编译、等待打包、等待部署等)、各种中断(部署失败、机器故障)是影响DevOps流程效率的重要因素。 容器技术出来之后,将容器技术应用到DevOps场景下,可以从技术手段消除DevOps流程中的部分等待与中断,从而大幅度提升DevOps流程中CI/CD的效率。 容器的OCI标准定义了容器镜像规范,容器镜像包与传统的压缩包(zip/tgz等)相比有两个关键区别点:1)分层存储;2)打包即部署。 分层存储可以极大减少镜像更新时候拉取镜像包的时间,通常应用程序更新升级都只是更新业务层(如Java程序的jar包),而镜像中的操作系统Lib层、运行时(如Jre)层等文件不会频繁更新。因此新版本镜像实质有变化的只有很小的一部分,在更新升级时候也只会从镜像仓库拉取很小的文件,所以速度很快。 打包即部署是指在容器镜像制作过程包含了传统软件包部署的过程(安装依赖的操作系统库或工具、创建用户、创建运行目录、解压、设置文件权限等等),这么做的好处是把应用及其依赖封装到了一个相对封闭的环境,减少了应用对外部环境的依赖,增强了应用在各种不同环境下的行为一致性,同时也减少了应用部署时间。 基于容器镜像的这些优势,容器镜像用到CI/CD场景下,可以减少CI/CD过程中的等待时间,减少因环境差异而导致的部署中断,从而提升CI/CD的效率,提升整体研发效率。 CI/CD的关键诉求与挑战 快 开发人员本地开发调试完成后,提交代码,执行构建与部署,等待部署完成后验证功能。这个等待的过程尽可能短,否则开发人员工作容易被打断,造成后果就是效率降低。如果提交代码后几秒钟就能够完成部署,那么开发人员几乎不用等待,工作也不会被打断;如果需要好几分钟或十几分钟,那么可以想象,这十几分钟就是浪费了,这时候很容易做点别的事情,那么思路又被打断了。 所以构建CI/CD环境时候,快是第一个需要考虑的因素。要达到快,除了有足够的机器资源免除排队等待,引入并行编译技术也是常用做法,如Maven3支持多核并行构建。 自定义流程 不同行业存在不同的行业规范、监管要求,各个企业有一套内部质量规范,这些要求都对软件交付流程有定制需求,如要求使用商用的代码扫描工具做安全扫描,如构建结果与企业内部通信系统对接发送消息。 在团队协同方面,不同的公司,对DevOps流程在不同团队之间分工有差异,典型的有开发者负责代码编写构建出构建物(如jar包),而部署模板、配置由运维人员负责;有的企业开发人员负责构建并部署到测试环境;有的企业开发人员直接可以部署到生产环境。这些不同的场景,对CI/CD的流程、权限管控都有定制需求。 提升资源利用率 OCI标准包含容器镜像标准与容器运行时标准两部分,容器运行时标准聚焦在定义如何将镜像包从镜像仓库拉取到本地并更新、如何隔离运行时资源这些方面。得益于分层存储与打包即部署的特性,容器镜像从到镜像仓库拉取到本地运行速度非常快(通常小于30秒,依赖镜像本身大小等因素),基于此可以实现按需分配容器运行时资源(cpu与内存),并限定单个容器资源用量;然后根据容器进程资源使用率设定弹性伸缩规则,实现自动的弹性伸缩。 这种方式相对于传统的按峰值配置资源方式,可以提升资源利用率。 按需弹性伸缩在体验与成本之间达成平衡 联动弹性伸缩 应用运行到容器,按需分配资源之后,理想情况下,Kubernetes的池子里没有空闲的资源。这时候扩容应用实例数,新扩容的实例会因资源不足调度失败。这时候需要资源池能自动扩容,加入新的虚拟机,调度新扩容的应用。 由于应用对资源的配比与Flavor有要求,因此新加入的虚拟机,应当是与应用所需要的资源配比与Flavor一致的。缩容也是类似。 弹性伸缩还有一个诉求点是“平滑”,对业务做到不感知,也称为“优雅”扩容/缩容。 请求风暴 上面提到的弹性伸缩一般是有计划或缓慢增压的场景,存在另外一种无法预期的请求风暴场景,这种场景的特征是无法预测、突然请求量增大数倍或数十倍、持续时间短。典型的例子如行情交易系统,当行情突变的时候,用户访问量徒增,持续几十分钟或一个小时。 这种场景的弹性诉求,要求短时间内能将资源池扩大数倍,关键是速度要快(秒级),否则会来不及扩容,系统已经被冲垮(如果无限流的话)。 目前基于 Virtual Kubelet 与云厂家的 Serverless 容器,理论上可以提供应对请求风暴的方案。不过在具体实施时候,需要考虑传统托管式Kubernetes容器管理平台与Serverless容器之间互通的问题,需要基于具体厂家提供的能力来评估。 基于容器技术实现计算调度平台 计算(大数据/AI训练等)场景的特征是短时间内需要大量算力,算完即释放。容器的环境一致性以及调度便利性适合这种场景。 技术选型 容器技术是属于基础设施范围,但是与传统虚拟化技术(Xen/KVM)比较,容器技术是应用虚拟化,不是纯粹的资源虚拟化,与传统虚拟化存在差异。在容器技术选型时候,需要结合当前团队在应用管理与资源管理的现状,对照容器技术与虚拟化技术的差异,选择最合适的容器技术栈。 什么是容器技术 (1)容器是一种轻量化的应用虚拟化技术。 在讨论具体的容器技术栈的时候,先介绍目前几种常用的应用虚拟化技术,当前有3种主流的应用虚拟化技术: LXC,MicroVM,UniKernel(LibOS)。 LXC: Linux Container,通过 Linux的 namespace/cgroups/chroot 等技术隔离进程资源,目前应用最广的docker就是基于LXC实现应用虚拟化的。 MicroVM: MicroVM 介于 传统的VM 与 LXC之间,隔离性比LXC好,但是比传统的VM要轻量,轻量体现在体积小(几M到几十M)、启动快(小于1s)。 AWS Firecracker 就是一种MicroVM的实现,用于AWS的Serverless计算领域,Serverless要求启动快,租户之间隔离性好。 UniKernel: 是一种专用的(特定编程语言技术栈专用)、单地址空间、使用 library OS 构建出来的镜像。UniKernel要解决的问题是减少应用软件的技术栈层次,现代软件层次太多导致越来越臃肿:硬件+HostOS+虚拟化模拟+GuestOS+APP。UniKernel目标是:硬件+HostOS+虚拟化模拟+APP-with-libos。 三种技术对比表: 开销 体积 启动速度 隔离/安全 生态 LXC 低(几乎为0) 小 快(等同进程启动) 差(内核共享) 好 MicroVM 高 大 慢(小于1s) 好 中(Kata项目) UniKernel 中 中 中 好 差 根据上述对比来看,LXC是应用虚拟化首选的技术,如果LXC无法满足隔离性要,则可以考虑MicroVM这种技术。当前社区已经在着手融合LXC与MicroVM这两种技术,从应用打包/发布调度/运行层面统一规范,Kubernetes集成Kata支持混合应用调度特性可以了解一下。 UniKernel 在应用生态方面相对比较落后,目前在追赶中,目前通过 linuxkit 工具可以在UniKernel应用镜像中使用docker镜像。这种方式笔者还未验证过,另外docker镜像运行起来之后,如何监控目前还未知。 从上述三种应用虚拟化技术对比,可以得出结论: (2)容器技术与传统虚拟化技术不断融合中。 再从规范视角来看容器技术,可以将容器技术定义为: (3)容器=OCI+CRI+辅助工具。 OCI规范包含两部分,镜像规范与运行时规范。简要的说,要实现一个OCI的规范,需要能够下载镜像并解压镜像到文件系统上组成成一个文件目录结构,运行时工具能够理解这个目录结构并基于此目录结构管理(创建/启动/停止/删除)进程。 容器(container)的技术构成就是实现OCI规范的技术集合。 对于不同的操作系统(Linux/Windows),OCI规范的实现技术不同,当前docker的实现,支持Windows与Linux与MacOS操作系统。当前使用最广的是Linux系统,OCI的实现,在Linux上组成容器的主要技术: chroot: 通过分层文件系统堆叠出容器进程的rootfs,然后通过chroot设置容器进程的根文件系统为堆叠出的rootfs。 cgroups: 通过cgroups技术隔离容器进程的cpu/内存资源。 namesapce: 通过pid, uts, mount, network, user namesapce 分别隔离容器进程的进程ID,时间,文件系统挂载,网络,用户资源。 网络虚拟化: 容器进程被放置到独立的网络命名空间,通过Linux网络虚拟化veth, macvlan, bridge等技术连接主机网络与容器虚拟网络。 存储驱动: 本地文件系统,使用容器镜像分层文件堆叠的各种实现驱动,当前推荐的是overlay2。 广义的容器还包含容器编排,即当下很火热的Kubernetes。Kubernetes为了把控容器调度的生态,发布了CRI规范,通过CRI规范解耦Kubelet与容器,只要实现了CRI接口,都可以与Kubelet交互,从而被Kubernetes调度。OCI规范的容器实现与CRI标准接口对接的实现是CRI-O。 辅助工具用户构建镜像,验证镜像签名,管理存储卷等。 容器定义 容器是一种轻量化的应用虚拟化技术。 容器=OCI+CRI+辅助工具。 容器技术与传统虚拟化技术不断融合中。 什么是容器编排与调度 选择了应用虚拟化技术之后,还需要应用调度编排,当前Kubernetes是容器领域内编排的事实标准,不管使用何种应用虚拟化技术,都已经纳入到了Kubernetes治理框架中。 Kubernetes 通过 CRI 接口规范,将应用编排与应用虚拟化实现解耦:不管使用何种应用虚拟化技术(LXC, MicroVM, LibOS),都能够通过Kubernetes统一编排。 当前使用最多的是docker,其次是cri-o。docker与crio结合kata-runtime都能够支持多种应用虚拟化技术混合编排的场景,如LXC与MicroVM混合编排。 docker(now): Moby 公司贡献的 docker 相关部件,当前主流使用的模式。 docker(daemon) 提供对外访问的API与CLI(docker client) containerd 提供与 kubelet 对接的 CRI 接口实现 shim负责将Pod桥接到Host namespace。 cri-o: 由 RedHat/Intel/SUSE/IBM/Hyper 公司贡献的实现了CRI接口的符合OCI规范的运行时,当前包括 runc 与 kata-runtime ,也就是说使用 cir-o 可以同时运行LXC容器与MicroVM容器,具体在Kata介绍中有详细说明。 CRI-O: 实现了CRI接口的进程,与 kubelet 交互 crictl: 类似 docker 的命令行工具 conmon: Pod监控进程 other cri runtimes: 其他的一些cri实现,目前没有大规模应用到生产环境。 容器与传统虚拟化差异 容器(container)的技术构成 前面主要讲到的是容器与编排,包括CRI接口的各种实现,我们把容器领域的规范归纳为南向与北向两部分,CRI属于北向接口规范,对接编排系统,OCI就属于南向接口规范,实现应用虚拟化。 简单来讲,可以这么定义容器: 容器(container) ~= 应用打包(build) + 应用分发(ship) + 应用运行/资源隔离(run)。 build-ship-run 的内容都被定义到了OCI规范中,因此也可以这么定义容器: 容器(container) == OCI规范 OCI规范包含两部分,镜像规范与运行时规范。简要的说,要实现一个OCI的规范,需要能够下载镜像并解压镜像到文件系统上组成成一个文件目录结构,运行时工具能够理解这个目录结构并基于此目录结构管理(创建/启动/停止/删除)进程。 容器(container)的技术构成就是实现OCI规范的技术集合。 对于不同的操作系统(Linux/Windows),OCI规范的实现技术不同,当前docker的实现,支持Windows与Linux与MacOS操作系统。当前使用最广的是Linux系统,OCI的实现,在Linux上组成容器的主要技术: chroot: 通过分层文件系统堆叠出容器进程的rootfs,然后通过chroot设置容器进程的根文件系统为堆叠出的rootfs。 cgroups: 通过cgroups技术隔离容器进程的cpu/内存资源。 namesapce: 通过pid, uts, mount, network, user namesapce 分别隔离容器进程的进程ID,时间,文件系统挂载,网络,用户资源。 网络虚拟化: 容器进程被放置到独立的网络命名空间,通过Linux网络虚拟化veth, macvlan, bridge等技术连接主机网络与容器虚拟网络。 存储驱动: 本地文件系统,使用容器镜像分层文件堆叠的各种实现驱动,当前推荐的是overlay2。 广义的容器还包含容器编排,即当下很火热的Kubernetes。Kubernetes为了把控容器调度的生态,发布了CRI规范,通过CRI规范解耦Kubelet与容器,只要实现了CRI接口,都可以与Kubelet交互,从而被Kubernetes调度。OCI规范的容器实现与CRI标准接口对接的实现是CRI-O。 容器与虚拟机差异对比 容器与虚拟机的差异可以总结为2点:应用打包与分发的差异,应用资源隔离的差异。当然,导致这两点差异的根基是容器是以应用为中心来设计的,而虚拟化是以资源为中心来设计的,本文对比容器与虚拟机的差异,更多的是站在应用视角来对比。 从3个方面对比差异:资源隔离,应用打包与分发,延伸的日志/监控/DFX差异。 1.资源隔离 隔离机制差异 容器 虚拟化 mem/cpu cgroup, 使用时候设定 require 与 limit 值 QEMU, KVM network Linux网络虚拟化技术(veth,tap,bridge,macvlan,ipvlan), 跨虚拟机或出公网访问:SNAT/DNAT, service转发:iptables/ipvs, SR-IOV Linux网络虚拟化技术(veth,tap,bridge,macvlan,ipvlan), QEMU, SR-IOV storage 本地存储: 容器存储驱动 本地存储:virtio-blk 差异引入问题与实践建议 应用程序未适配 cgroup 的内存隔离导致问题: 典型的是 JVM 虚拟机,在 JVM 启动时候会根据系统内存自动设置 MaxHeapSize 值,通常是系统内存的1/4,但是 JVM 并未考虑 cgroup 场景,读系统内存时候任然读取主机的内存来设置 MaxHeapSize,这样会导致内存超过 cgroup 限制从而导致进程被 kill 。问题详细阐述与解决建议参考Java inside docker: What you must know to not FAIL。 多次网络虚拟化问题: 如果在虚拟机内使用容器,会多一层网络虚拟化,并加入了SNAT/DNAT技术, iptables/ipvs技术,对网络吞吐量与时延都有影响(具体依赖容器网络方案),对问题定位复杂度变高,同时还需要注意网络内核参数调优。 典型的网络调优参数有:转发表大小 /proc/sys/net/netfilter/nf_conntrack_max 使用iptables 作为service转发实现的时候,在转发规则较多的时候,iptables更新由于需要全量更新导致非常耗时,建议使用ipvs。详细参考[华为云在 K8S 大规模场景下的 Service 性能优化实践](https://zhuanlan.zhihu.com/p/37230013)。 容器IP地址频繁变化不固定,周边系统需要协调适配,包括基于IP地址的白名单或防火墙控制策略需要调整,CMDB记录的应用IP地址需要适配动态IP或者使用服务名替代IP地址。 存储驱动带来的性能损耗: 容器本地文件系统是通过联合文件系统方式堆叠出来的,当前主推与默认提供的是overlay2驱动,这种模式应用写本地文件系统文件或修改已有文件,使用Copy-On-Write方式,也就是会先拷贝源文件到可写层然后修改,如果这种操作非常频繁,建议使用 volume 方式。 2.应用打包与分发 应用打包/分发/调度差异 容器 虚拟化 打包 打包既部署 一般不会把应用程序与虚拟机打包在一起,通过部署系统部署应用 分发 使用镜像仓库存储与分发 使用文件存储 调度运行 使用K8S亲和/反亲和调度策略 使用部署系统的调度能力 差异引入问题与实践建议 部署提前到构建阶段,应用需要支持动态配置与静态程序分离;如果在传统部署脚本中依赖外部动态配置,这部分需要做一些调整。 打包格式发生变化,制作容器镜像需要注意安全/效率因素,可参考Dockerfile最佳实践 容器镜像存储与分发是按layer来组织的,镜像在传输过程中放篡改的方式是传统软件包有差异。 3.监控/日志/DFX 差异 容器 虚拟化 监控 cpu/mem的资源上限是cgroup定义的;containerd/shim/docker-daemon等进程的监控 传统进程监控 日志采集 stdout/stderr日志采集方式变化;日志持久化需要挂载到volume;进程会被随机调度到其他节点导致日志需要实时采集否则分散很难定位 传统日志采集 问题定位 进程down之后自动拉起会导致问题定位现场丢失;无法停止进程来定位问题因为停止即删除实例 传统问题定位手段 差异引入问题实践与建议 使用成熟的监控工具,运行在docker中的应用使用cadvisor+prometheus实现采集与警报,cadvisor中预置了常用的监控指标项 对于docker管理进程(containerd/shim/docker-daemon)也需要一并监控 使用成熟的日志采集工具,如果已有日志采集Agent,则可以考虑将日志文件挂载到volume后由Agent采集;需要注意的是stderr/stdout输出也要一并采集 如果希望容器内应用进程退出后保留现场定位问题,则可以将Pod的restartPolicy设置为never,进程退出后进程文件都还保留着(/var/lib/docker/containers)。但是这么做的话需要进程没有及时恢复,会影响业务,需要自己实现进程重拉起。 团队配合 与周边的开发团队、架构团队、测试团队、运维团队评审并交流方案,与周边团队达成一致。 落地策略与注意事项 逐步演进过程中网络互通 根据当前已经存在的基础实施情况,选择容器化落地策略。通常使用逐步演进的方式,由于容器化引入了独立的网络namespace导致容器与传统虚拟机进程网络隔离,逐步演进过程中如何打通隔离的网络是最大的挑战。 分两种场景讨论: 不同服务集群之间使用VIP模式互通: 这种模式相对简单,基于VIP做灰度发布。 不同服务集群之间使用微服务点对点模式互通(SpringCloud/ServiceComb/Dubbo都是这一类): 这种模式相对复杂,在逐步容器化过程中,要求容器网络与传统虚拟机网络能够互通(难点是在虚拟机进程内能够直接访问到容器网络的IP地址),当前解决这个问题有几种方法。 自建Kubernetes场景,可使用开源的kube-router,kube-router 使用BGP协议实现容器网络与传统虚拟机网络之间互通,要求网络交换机支持BGP协议。 使用云厂商托管Kubernetes场景,选择云厂商提供的VPC-Router互通的网络插件,如阿里云的Terway网络插件, 华为云的Underlay网络模式。 选择物理机还是虚拟机 选择物理机运行容器还是虚拟机运行容器,需要结合基础设施与业务隔离性要求综合考虑。分两种场景:自建IDC、租用公有云。 自建IDC: 理想情况是使用物理机组成一个大集群,根据业务诉求,对资源保障与安全性要求高的应用,使用MicorVM方式隔离;普通应用使用LXC方式隔离。所有物理机在一个大集群内,方便削峰填谷提升资源利用率。 租用公有云:当前公有云厂家提供的裸金属服务价格较贵且只能包周期,使用裸金属性价比并不高,使用虚拟机更合适。 集群规模与划分 选择集群时候,是多个应用共用一个大集群,还是按应用分组分成多个小集群呢?我们把节点规模数量>=1000的定义为大集群,节点数<1000的定义为小集群。 大集群的优点是资源池共享容器,方便资源调度(削峰填谷);缺点是随着节点数量与负载数量的增多,会引入管理性能问题(需要量化): DNS 解析表变大,增加/删除 Service 或 增加/删除 Endpoint 导致DNS表刷新慢 K8S Service 转发表变大,导致工作负载增加/删除刷新iptables/ipvs记录变慢 etcd 存储空间变大,如果加上ConfigMap,可能导致 etcd 访问时延增加 小集群的优点是不会有管理性能问题,缺点是会导致资源碎片化,不容易共享。共享分两种情况: 应用之间削峰填谷:目前无法实现 计算任务与应用之间削峰填谷:由于计算任务是短时任务,可以通过上层的任务调度软件,在多个集群之间分发计算任务,从而达到集群之间资源共享的目的。 选择集群规模的时候,可以参考上述分析,结合实际情况选择适合的集群划分。 Helm? Helm是为了解决K8S管理对象散碎的问题,在K8S中并没有"应用"的概念,只有一个个散的对象(Deployment, ConfigMap, Service, etc),而一个"应用"是多个对象组合起来的,且这些对象之间还可能存在一定的版本配套关系。 Helm 通过将K8S多个对象打包为一个包并标注版本号形成一个"应用",通过 Helm 管理进程部署/升级这个"应用"。这种方式解决了一些问题(应用分发更方便)同时也引入了一些问题(引入Helm增加应用发布/管理复杂度、在K8S修改了对象后如何同步到Helm)。对于是否需要使用Helm,建议如下: 在自运维模式下不使用Helm: 自运维模式下,很多场景是开发团队交付一个运行包,运维团队负责部署与配置下发,内部通过兼容性或软件包与配置版本配套清单、管理软件包与配置的配套关系。 在交付软件包模式下使用Helm: 交付软件包模式下,Helm 这种把散碎组件组装为一个应用的模式比较适合,使用Helm实现软件包分发/部署/升级场比较简单。 Reference DOCKER vs LXC vs VIRTUAL MACHINES Cgroup与LXC简介 Introducing Container Runtime Interface (CRI) in Kubernetes frakti rkt appc-spec OCI 和 runc:容器标准化和 docker Linux 容器技术史话:从 chroot 到未来 Linux Namespace和Cgroup Java inside docker: What you must know to not FAIL QEMU,KVM及QEMU-KVM介绍 kvm libvirt qemu实践系列(一)-kvm介绍 KVM 介绍(4):I/O 设备直接分配和 SR-IOV [KVM PCI/PCIe Pass-Through SR-IOV] prometheus-book 到底什么是Unikernel? The Rise and Fall of the Operating System The Design and Implementation of the Anykernel and Rump Kernels UniKernel Unikernel:从不入门到入门 OSv 京东如何打造K8s全球最大集群支撑万亿电商交易 Cloud Native App Hub 更多云最佳实践 https://best.practices.cloud 本篇文章为转载内容。原文链接:https://blog.csdn.net/sinat_33155975/article/details/118013855。 该文由互联网用户投稿提供,文中观点代表作者本人意见,并不代表本站的立场。 作为信息平台,本站仅提供文章转载服务,并不拥有其所有权,也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况,请及时联系我们,我们将第一时间进行核实并删除相应内容。
2023-09-17 15:03:28
225
转载
转载文章
...开源基础软件进行安全扫描的大型项目,例如Google的OSS;同时,仍然存活的开源项目也越来越注重自身代码发布前的安全扫描,Fortify、Coverity的扫描也成为很多项目和平台的标配。在这样一些眼睛注视下,为什么还有这样的问题?我认为就这个具体事例来说,可能有如下两个因素: ·上游已死。仍然在被维护的代码,存在版本更迭,也存在外界的持续关注、漏洞报告和修复、开发的迭代,对于负责人的开发者,持续跟进、评估、同步代码的改动是可能的。但是一旦一份代码走完了生命周期,就像一段史实一样会很少再被改动。 ·对第三方上游代码的无条件信任。我们很多人都有过基础组件、中间件的开发经历,不乏有人使用Coverity开启全部规则进行代码扫描、严格修复所有提示的问题甚至编程规范warning;报告往往很长,其中也包括有源码形式包含的第三方代码中的问题。但是,我们一方面倾向于认为这些被广泛使用的代码不应存在问题(不然早就被人挖过了),一方面考虑这些引用的代码往往是组件或库的形式被使用,应该有其上下文才能认定是否确实有可被利用的漏洞条件,现在单独扫描这部分代码一般出来的都是误报。所以这些代码的问题都容易被忽视。 但是透过这个具体例子,再延伸思考相关的实践,这里最根本的问题可以总结为一个模式: 复制粘贴风险。复制粘贴并不简单意味着剽窃,实际是当前软件领域、互联网行业发展的基础模式,但其中有一些没人能尝试解决的问题: ·在传统代码领域,如C代码中,对第三方代码功能的复用依赖,往往通过直接进行库的引入实现,第三方代码独立而完整,也较容易进行整体更新;这是最简单的情况,只需要所有下游使用者保证仅使用官方版本,跟进官方更新即可;但在实践中很难如此贯彻,这是下节讨论的问题。 ·有些第三方发布的代码,模式就是需要被源码形式包含到其他项目中进行统一编译使用(例如腾讯的开源Json解析库RapidJSON,就是纯C++头文件形式)。在开源领域有如GPL等规约对此进行规范,下游开发者遵循协议,引用代码,强制或可选地显式保留其GPL声明,可以进行使用和更改。这样的源码依赖关系,结合规范化的changelog声明代码改动,侧面也是为开发过程中跟进考虑。但是一个成型的产品,比如企业自有的服务端底层产品、中间件,新版本的发版更新是复杂的过程,开发者在旧版本仍然“功能正常”的情况下往往倾向于不跟进新版本;而上游代码如果进行安全漏洞修复,通常也都只在其最新版本代码中改动,安全修复与功能迭代并存,如果没有类似Linux发行版社区的努力,旧版本代码完全没有干净的安全更新patch可用。 ·在特定场景下,有些开发实践可能不严格遵循开源代码协议限定,引入了GPL等协议保护的代码而不做声明(以规避相关责任),丢失了引入和版本的信息跟踪;在另一些场景下,可能存在对开源代码进行大刀阔斧的修改、剪裁、定制,以符合自身业务的极端需求,但是过多的修改、人员的迭代造成与官方代码严重的失同步,丧失可维护性。 ·更一般的情况是,在开发中,开发者个体往往心照不宣的存在对网上代码文件、代码片段的复制-粘贴操作。被参考的代码,可能有上述的开源代码,也可能有各种Github作者练手项目、技术博客分享的代码片段、正式开源项目仅用来说明用法的不完备示例代码。这些代码的引入完全无迹可寻,即便是作者自己也很难解释用了什么。这种情况下,上面两条认定的那些与官方安全更新失同步的问题同样存在,且引入了独特的风险:被借鉴的代码可能只是原作者随手写的、仅仅是功能成立的片段,甚至可能是恶意作者随意散布的有安全问题的代码。由此,问题进入了最大的发散空间。 在Synopsys下BLACKDUCK软件之前发布的《2018 Open Source Security and Risk Analysis Report》中分析,96%的应用中包含有开源组件和代码,开源代码在应用全部代码中的占比约为57%,78%的应用中在引用的三方开源代码中存在历史漏洞。也就是说,现在互联网上所有厂商开发的软件、应用,其开发人员自己写的代码都是一少部分,多数都是借鉴来的。而这还只是可统计、可追溯的;至于上面提到的非规范的代码引用,如果也纳入进来考虑,三方代码占应用中的比例会上升到多少?曾经有分析认为至少占80%,我们只期望不会更高。 Ⅱ. 从碎片到乱刃:OpenSSH在野后门一览 在进行基础软件梳理时,回忆到反病毒安全软件提供商ESET在2018年十月发布的一份白皮书《THE DARK SIDE OF THE FORSSHE: A landscape of OpenSSH backdoors》。其站在一个具有广泛用户基础的软件提供商角度,给出了一份分析报告,数据和结论超出我们对于当前基础软件使用全景的估量。以下以我的角度对其中一方面进行解读。 一些必要背景 SSH的作用和重要性无需赘言;虽然我们站在传统互联网公司角度,可以认为SSH是通往生产服务器的生命通道,但当前多样化的产业环境已经不止于此(如之前libssh事件中,不幸被我言中的,SSH在网络设备、IoT设备上(如f5)的广泛使用)。 OpenSSH是目前绝大多数SSH服务端的基础软件,有完备的开发团队、发布规范、维护机制,本身是靠谱的。如同绝大多数基础软件开源项目的做法,OpenSSH对漏洞有及时的响应,针对最新版本代码发出安全补丁,但是各大Linux发行版使用的有各种版本的OpenSSH,这些社区自行负责将官方开发者的安全补丁移植到自己系统搭载的低版本代码上。天空彩 白皮书披露的现状 如果你是一个企业的运维管理人员,需要向企业生产服务器安装OpenSSH或者其它基础软件,最简单的方式当然是使用系统的软件管理安装即可。但是有时候,出于迁移成本考虑,可能企业需要在一个旧版本系统上,使用较新版本的OpenSSL、OpenSSH等基础软件,这些系统不提供,需要自行安装;或者需要一个某有种特殊特性的定制版本。这时,可能会选择从某些rpm包集中站下载某些不具名第三方提供的现成的安装包,或者下载非官方的定制化源码本地编译后安装,总之从这里引入了不确定性。 这种不确定性有多大?我们粗估一下,似乎不应成为问题。但这份白皮书给我们看到了鲜活的数据。 ESET研究人员从OpenSSH的一次历史大规模Linux服务端恶意软件Windigo中获得启示,采用某种巧妙的方式,面向在野的服务器进行数据采集,主要是系统与版本、安装的OpenSSH版本信息以及服务端程序文件的一个特殊签名。整理一个签名白名单,包含有所有能搜索到的官方发布二进制版本、各大Linux发行版本各个版本所带的程序文件版本,将这些标定为正常样本进行去除。最终结论是: ·共发现了几百个非白名单版本的OpenSSH服务端程序文件ssh和sshd; ·分析这些样本,将代码部分完全相同,仅仅是数据和配置不同的合并为一类,且分析判定确认有恶意代码的,共归纳为 21个各异的恶意OpenSSH家族; ·在21个恶意家族中,有12个家族在10月份时完全没有被公开发现分析过;而剩余的有一部分使用了历史上披露的恶意代码样本,甚至有源代码; ·所有恶意样本的实现,从实现复杂度、代码混淆和自我保护程度到代码特征有很大跨度的不同,但整体看,目的以偷取用户凭证等敏感信息、回连外传到攻击者为主,其中有的攻击者回连地址已经存在并活跃数年之久; ·这些后门的操控者,既有传统恶意软件黑产人员,也有APT组织; ·所有恶意软件或多或少都在被害主机上有未抹除的痕迹。ESET研究者尝试使用蜜罐引诱出攻击者,但仍有许多未解之谜。这场对抗,仍未取胜。 白皮书用了大篇幅做技术分析报告,此处供细节分析,不展开分析,以下为根据恶意程序复杂度描绘的21个家族图谱: 问题思考 问题引入的可能渠道,我在开头进行了一点推测,主要是由人的原因切入的,除此以外,最可能的是恶意攻击者在利用各种方法入侵目标主机后,主动替换了目标OpenSSH为恶意版本,从而达成攻击持久化操作。但是这些都是止血的安全运维人员该考虑的事情;关键问题是,透过表象,这显露了什么威胁形式? 这个问题很好回答,之前也曾经反复说过:基础软件碎片化。 如上一章节简单提到,在开发过程中有各种可能的渠道引入开发者不完全了解和信任的代码;在运维过程中也是如此。二者互相作用,造成了软件碎片化的庞杂现状。在企业内部,同一份基础软件库,可能不同的业务线各自定制一份,放到企业私有软件仓库源中,有些会有人持续更新供自己产品使用,有些由系统软件基础设施维护人员单独维护,有些则可能是开发人员临时想起来上传的,他们自己都不记得;后续用到的这个基础软件的开发和团队,在这个源上搜索到已有的库,很大概率会倾向于直接使用,不管来源、是否有质量背书等。长此以往问题会持续发酵。而我们开最坏的脑洞,是否可能有黑产人员入职到内部,提交个恶意基础库之后就走人的可能?现行企业安全开发流程中审核机制的普遍缺失给这留下了空位。 将源码来源碎片化与二进制使用碎片化并起来考虑,我们不难看到一个远远超过OpenSSH事件威胁程度的图景。但这个问题不是仅仅靠开发阶段规约、运维阶段规范、企业内部管控、行业自查、政府监管就可以根除的,最大的问题归根结底两句话: 不可能用一场战役对抗持续威胁;不可能用有限分析对抗无限未知。 Ⅲ. 从自信到自省:RHEL、CentOS backport版本BIND漏洞 2018年12月20日凌晨,在备战冬至的软件供应链安全大赛决赛时,我注意到漏洞预警平台捕获的一封邮件。但这不是一个漏洞初始披露邮件,而是对一个稍早已披露的BIND在RedHat、CentOS发行版上特定版本的1day漏洞CVE-2018-5742,由BIND的官方开发者进行额外信息澄(shuǎi)清(guō)的邮件。 一些必要背景 关于BIND 互联网的一个古老而基础的设施是DNS,这个概念在读者不应陌生。而BIND“是现今互联网上最常使用的DNS软件,使用BIND作为服务器软件的DNS服务器约占所有DNS服务器的九成。BIND现在由互联网系统协会负责开发与维护参考。”所以BIND的基础地位即是如此,因此也一向被大量白帽黑帽反复测试、挖掘漏洞,其开发者大概也一直处在紧绷着应对的处境。 关于ISC和RedHat 说到开发者,上面提到BIND的官方开发者是互联网系统协会(ISC)。ISC是一个老牌非营利组织,目前主要就是BIND和DHCP基础设施的维护者。而BIND本身如同大多数历史悠久的互联网基础开源软件,是4个UCB在校生在DARPA资助下于1984年的实验室产物,直到2012年由ISC接管。 那么RedHat在此中是什么角色呢?这又要提到我之前提到的Linux发行版和自带软件维护策略。Red Hat Enterprise Linux(RHEL)及其社区版CentOS秉持着稳健的软件策略,每个大的发行版本的软件仓库,都只选用最必要且质量久经时间考验的软件版本,哪怕那些版本实在是老掉牙。这不是一种过分的保守,事实证明这种策略往往给RedHat用户在最新漏洞面前提供了保障——代码总是跑得越少,潜在漏洞越多。 但是这有两个关键问题。一方面,如果开源基础软件被发现一例有历史沿革的代码漏洞,那么官方开发者基本都只为其最新代码负责,在当前代码上推出修复补丁。另一方面,互联网基础设施虽然不像其上的应用那样爆发性迭代,但依然持续有一些新特性涌现,其中一些是必不可少的,但同样只在最新代码中提供。两个刚需推动下,各Linux发行版对长期支持版本系统的软件都采用一致的策略,即保持其基础软件在一个固定的版本,但对于这些版本软件的最新漏洞、必要的最新软件特性,由发行版维护者将官方开发者最新代码改动“向后移植”到旧版本代码中,即backport。这就是基础软件的“官宣”碎片化的源头。 讲道理,Linux发行版维护者与社区具有比较靠谱的开发能力和监督机制,backport又基本就是一些复制粘贴工作,应当是很稳当的……但真是如此吗? CVE-2018-5742漏洞概况 CVE-2018-5742是一个简单的缓冲区溢出类型漏洞,官方评定其漏洞等级moderate,认为危害不大,漏洞修复不积极,披露信息不多,也没有积极给出代码修复patch和新版本rpm包。因为该漏洞仅在设置DEBUG_LEVEL为10以上才会触发,由远程攻击者构造畸形请求造成BIND服务崩溃,在正常的生产环境几乎不可能具有危害,RedHat官方也只是给出了用户自查建议。 这个漏洞只出现在RHEL和CentOS版本7中搭载的BIND 9.9.4-65及之后版本。RedHat同ISC的声明中都证实,这个漏洞的引入原因,是RedHat在尝试将BIND 9.11版本2016年新增的NTA机制向后移植到RedHat 7系中固定搭载的BIND 9.9版本代码时,偶然的代码错误。NTA是DNS安全扩展(DNSSEC)中,用于在特定域关闭DNSSEC校验以避免不必要的校验失败的机制;但这个漏洞不需要对NTA本身有进一步了解。 漏洞具体分析 官方没有给出具体分析,但根据CentOS社区里先前有用户反馈的bug,我得以很容易还原漏洞链路并定位到根本原因。 若干用户共同反馈,其使用的BIND 9.9.4-RedHat-9.9.4-72.el7发生崩溃(coredump),并给出如下的崩溃时调用栈backtrace: 这个调用过程的逻辑为,在9 dns_message_logfmtpacket函数判断当前软件设置是否DEBUG_LEVEL大于10,若是,对用户请求数据包做日志记录,先后调用8 dns_message_totext、7 dns_message_sectiontotext、6 dns_master_rdatasettotext、5 rdataset_totext将请求进行按协议分解分段后写出。 由以上关键调用环节,联动RedHat在9.9.4版本BIND源码包中关于引入NTA特性的源码patch,进行代码分析,很快定位到问题产生的位置,在上述backtrace中的5,masterdump.c文件rdataset_totext函数。漏洞相关代码片段中,RedHat进行backport后,这里引入的代码为: 这里判断对于请求中的注释类型数据,直接通过isc_buffer_putstr宏对缓存进行操作,在BIND工程中自定义维护的缓冲区结构对象target上,附加一字节字符串(一个分号)。而漏洞就是由此产生:isc_buffer_putstr中不做缓冲区边界检查保证,这里在缓冲区已满情况下将造成off-by-one溢出,并触发了缓冲区实现代码中的assertion。 而ISC上游官方版本的代码在这里是怎么写的呢?找到ISC版本BIND 9.11代码,这里是这样的: 这里可以看到,官方代码在做同样的“附加一个分号”这个操作时,审慎的使用了做缓冲区剩余空间校验的str_totext函数,并额外做返回值成功校验。而上述提到的str_totext函数与RETERR宏,在移植版本的masterdump.c中,RedHat开发者也都做了保留。但是,查看代码上下文发现,在RedHat开发者进行代码移植过程中,对官方代码进行了功能上的若干剪裁,包括一些细分数据类型记录的支持;而这里对缓冲区写入一字节,也许开发者完全没想到溢出的可能,所以自作主张地简化了代码调用过程。 问题思考 这个漏洞本身几乎没什么危害,但是背后足以引起思考。 没有人在“借”别人代码时能不出错 不同于之前章节提到的那种场景——将代码文件或片段复制到自己类似的代码上下文借用——backport作为一种官方且成熟的做法,借用的代码来源、粘贴到的代码上下文,是具有同源属性的,而且开发者一般是追求稳定性优先的社区开发人员,似乎质量应该有足够保障。但是这里的关键问题是:代码总要有一手、充分的语义理解,才能有可信的使用保障;因此,只要是处理他人的代码,因为不够理解而错误使用的风险,只可能减小,没办法消除。 如上分析,本次漏洞的产生看似只是做代码移植的开发者“自作主张”之下“改错了”。但是更广泛且可能的情况是,原始开发者在版本迭代中引入或更新大量基础数据结构、API的定义,并用在新的特性实现代码中;而后向移植开发人员仅需要最小规模的功能代码,所以会对增量代码进行一定规模的修改、剪裁、还原,以此适应旧版本基本代码。这些过程同样伴随着第三方开发人员不可避免的“望文生义”,以及随之而来的风险。后向移植操作也同样助长了软件碎片化过程,其中每一个碎片都存在这样的问题;每一个碎片在自身生命周期也将有持续性影响。 多级复制粘贴无异于雪上加霜 这里简单探讨的是企业通行的系统和基础软件建设实践。一些国内外厂商和社区发布的定制化Linux发行版,本身是有其它发行版,如CentOS特定版本渊源的,在基础软件上即便同其上游发行版最新版本间也存在断层滞后。RedHat相对于基础软件开发者之间已经隔了一层backport,而我们则人为制造了二级风险。 在很多基础而关键的软件上,企业系统基础设施的维护者出于与RedHat类似的初衷,往往会决定自行backport一份拷贝;通过早年心脏滴血事件的洗礼,即暴露出来OpenSSL一个例子。无论是需要RHEL还没来得及移植的新版本功能特性,还是出于对特殊使用上下文场景中更高执行效率的追求,企业都可能自行对RHEL上基础软件源码包进行修改定制重打包。这个过程除了将风险幂次放大外,也进一步加深了代码的不可解释性(包括基础软件开发人员流动性带来的不可解释)。 Ⅳ. 从武功到死穴:从systemd-journald信息泄露一窥API误用 1月10日凌晨两点,漏洞预警平台爬收取一封漏洞披露邮件。披露者是Qualys,那就铁定是重型发布了。最后看披露漏洞的目标,systemd?这就非常有意思了。 一些必要背景 systemd是什么,不好简单回答。Linux上面软件命名,习惯以某软件名后带个‘d’表示后台守护管理程序;所以systemd就可以说是整个系统的看守吧。而即便现在描述了systemd是什么,可能也很快会落伍,因为其初始及核心开发者Lennart Poettering(供职于Red Hat)描述它是“永无开发完结完整、始终跟进技术进展的、统一所有发行版无止境的差异”的一种底层软件。笼统讲有三个作用:中央化系统及设置管理;其它软件开发的基础框架;应用程序和系统内核之间的胶水。如今几乎所有Linux发行版已经默认提供systemd,包括RHEL/CentOS 7及后续版本。总之很基础、很底层、很重要就对了。systemd本体是个主要实现init系统的框架,但还有若干关键组件完成其它工作;这次被爆漏洞的是其journald组件,是负责系统事件日志记录的看守程序。 额外地还想简单提一句Qualys这个公司。该公司创立于1999年,官方介绍为信息安全与云安全解决方案企业,to B的安全业务非常全面,有些也是国内企业很少有布局的方面;例如上面提到的涉及碎片化和代码移植过程的历史漏洞移动,也在其漏洞管理解决方案中有所体现。但是我们对这家公司粗浅的了解来源于其安全研究团队近几年的发声,这两年间发布过的,包括有『stack clash』、『sudo get_tty_name提权』、『OpenSSH信息泄露与堆溢出』、『GHOST:glibc gethostbyname缓冲区溢出』等大新闻(仅截至2017年年中)。从中可见,这个研究团队专门啃硬骨头,而且还总能开拓出来新的啃食方式,往往爆出来一些别人没想到的新漏洞类型。从这个角度,再联想之前刷爆朋友圈的《安全研究者的自我修养》所倡导的“通过看历史漏洞、看别人的最新成果去举一反三”的理念,可见差距。 CVE-2018-16866漏洞详情 这次漏洞披露,打包了三个漏洞: ·16864和16865是内存破坏类型 ·16866是信息泄露 ·而16865和16866两个漏洞组和利用可以拿到root shell。 漏洞分析已经在披露中写的很详细了,这里不复述;而针对16866的漏洞成因来龙去脉,Qualys跟踪的结果留下了一点想象和反思空间,我们来看一下。 漏洞相关代码片段是这样的(漏洞修复前): 读者可以先肉眼过一遍这段代码有什么问题。实际上我一开始也没看出来,向下读才恍然大悟。 这段代码中,外部信息输入通过buf传入做记录处理。输入数据一般包含有空白字符间隔,需要分隔开逐个记录,有效的分隔符包括空格、制表符、回车、换行,代码中将其写入常量字符串;在逐字符扫描输入数据字符串时,将当前字符使用strchr在上述间隔符字符串中检索是否匹配,以此判断是否为间隔符;在240行,通过这样的判断,跳过记录单元字符串的头部连续空白字符。 但是问题在于,strchr这个极其基础的字符串处理函数,对于C字符串终止字符'\0'的处理上有个坑:'\0'也被认为是被检索字符串当中的一个有效字符。所以在240行,当当前扫描到的字符为字符串末尾的NULL时,strchr返回的是WHITESPACE常量字符串的终止位置而非NULL,这导致了越界。 看起来,这是一个典型的问题:API误用(API mis-use),只不过这个被误用的库函数有点太基础,让我忍不住想是不是还会有大量的类似漏洞……当然也反思我自己写的代码是不是也有同样情况,然而略一思考就释然了——我那么笨的代码都用for循环加if判断了:) 漏洞引入和消除历史 有意思的是,Qualys研究人员很贴心地替我做了一步漏洞成因溯源,这才是单独提这个漏洞的原因。漏洞的引入是在2015年的一个commit中: 在GitHub中,定位到上述2015年的commit信息,这里commit的备注信息为: journald: do not strip leading whitespace from messages. Keep leading whitespace for compatibility with older syslog implementations. Also useful when piping formatted output to the logger command. Keep removing trailing whitespace. OK,看起来是一个兼容性调整,对记录信息不再跳过开头所有连续空白字符,只不过用strchr的简洁写法比较突出开发者精炼的开发风格(并不),说得过去。 之后在2018年八月的一个当时尚未推正式版的另一次commit中被修复了,先是还原成了ec5ff4那次commit之前的写法,然后改成了加校验的方式: 虽然Qualys研究者认为上述的修改是“无心插柳”的改动,但是在GitHub可以看到,a6aadf这次commit是因为有外部用户反馈了输入数据为单个冒号情况下journald堆溢出崩溃的issue,才由开发者有目的性地修复的;而之后在859510这个commit再次改动回来,理由是待记录的消息都是使用单个空格作为间隔符的,而上一个commit粗暴地去掉了这种协议兼容性特性。 如果没有以上纠结的修改和改回历史,也许我会倾向于怀疑,在最开始漏洞引入的那个commit,既然改动代码没有新增功能特性、没有解决什么问题(毕竟其后三年,这个改动的代码也没有被反映issue),也并非出于代码规范等考虑,那么这么轻描淡写的一次提交,难免有人为蓄意引入漏洞的嫌疑。当然,看到几次修复的原因,这种可能性就不大了,虽然大家仍可以保留意见。但是抛开是否人为这个因素,单纯从代码的漏洞成因看,一个传统但躲不开的问题仍值得探讨:API误用。 API误用:程序员何苦为难程序员 如果之前的章节给读者留下了我反对代码模块化和复用的印象,那么这里需要正名一下,我们认可这是当下开发实践不可避免的趋势,也增进了社会开发速度。而API的设计决定了写代码和用代码的双方“舒适度”的问题,由此而来的API误用问题,也是一直被当做单纯的软件工程课题讨论。在此方面个人并没有什么研究,自然也没办法系统地给出分类和学术方案,只是谈一下自己的经验和想法。 一篇比较新的学术文章总结了API误用的研究,其中一个独立章节专门分析Java密码学组件API误用的实际,当中引述之前论文认为,密码学API是非常容易被误用的,比如对期望输入数据(数据类型,数据来源,编码形式)要求的混淆,API的必需调用次序和依赖缺失(比如缺少或冗余多次调用了初始化函数、主动资源回收函数)等。凑巧在此方面我有一点体会:曾经因为业务方需要,需要使用C++对一个Java的密码基础中间件做移植。Java对密码学组件支持,有原生的JDK模块和权威的BouncyCastle包可用;而C/C++只能使用第三方库,考虑到系统平台最大兼容和最小代码量,使用Linux平台默认自带的OpenSSL的密码套件。但在开发过程中感受到了OpenSSL满满的恶意:其中的API设计不可谓不反人类,很多参数没有明确的说明(比如同样是表示长度的函数参数,可能在不同地方分别以字节/比特/分组数为计数单位);函数的线程安全没有任何解释标注,需要自行试验;不清楚函数执行之后,是其自行做了资源释放还是需要有另外API做gc,不知道资源释放操作时是否规规矩矩地先擦除后释放……此类问题不一而足,导致经过了漫长的测试之后,这份中间件才提供出来供使用。而在业务场景中,还会存在比如其它语言调用的情形,这些又暴露出来OpenSSL API误用的一些完全无从参考的问题。这一切都成为了噩梦;当然这无法为我自己开解是个不称职开发的指责,但仅就OpenSSL而言其API设计之恶劣也是始终被人诟病的问题,也是之后其他替代者宣称改进的地方。 当然,问题是上下游都脱不了干系的。我们自己作为高速迭代中的开发人员,对于二方、三方提供的中间件、API,又有多少人能自信地说自己仔细、认真地阅读过开发指南和API、规范说明呢?做过通用产品技术运营的朋友可能很容易理解,自己产品的直接用户日常抛出不看文档的愚蠢问题带来的困扰。对于密码学套件,这个问题还好办一些,毕竟如果在没有背景知识的情况下对API望文生义地一通调用,绝大多数情况下都会以抛异常形式告终;但还是有很多情况,API误用埋下的是长期隐患。 不是所有API误用情形最终都有机会发展成为可利用的安全漏洞,但作为一个由人的因素引入的风险,这将长期存在并困扰软件供应链(虽然对安全研究者、黑客与白帽子是很欣慰的事情)。可惜,传统的白盒代码扫描能力,基于对代码语义的理解和构建,但是涉及到API则需要预先的抽象,这一点目前似乎仍然是需要人工干预的事情;或者轻量级一点的方案,可以case by case地分析,为所有可能被误用的API建模并单独扫描,这自然也有很强局限性。在一个很底层可信的开发者还对C标准库API存在误用的现实内,我们需要更多的思考才能说接下来的解法。 Ⅴ. 从规则到陷阱:NASA JIRA误配置致信息泄露血案 软件的定义包括了代码组成的程序,以及相关的配置、文档等。当我们说软件的漏洞、风险时,往往只聚焦在其中的代码中;关于软件供应链安全风险,我们的比赛、前面分析的例子也都聚焦在了代码的问题;但是真正的威胁都来源于不可思议之处,那么代码之外有没有可能存在来源于上游的威胁呢?这里就借助实例来探讨一下,在“配置”当中可能栽倒的坑。 引子:发不到500英里以外的邮件? 让我们先从一个轻松愉快的小例子引入。这个例子初见于Linux中国的一篇译文。 简单说,作者描述了这么一个让人啼笑皆非的问题:单位的邮件服务器发送邮件,发送目标距离本地500英里范围之外的一律失败,邮件就像悠悠球一样只能飞出一定距离。这个问题本身让描述者感到尴尬,就像一个技术人员被老板问到“为什么从家里笔记本上Ctrl-C后不能在公司台式机上Ctrl-V”一样。 经过令人窒息的分析操作后,笔者定位到了问题原因:笔者作为负责的系统管理员,把SunOS默认安装的Senmail从老旧的版本5升级到了成熟的版本8,且对应于新版本诸多的新特性进行了对应配置,写入配置文件sendmail.cf;但第三方服务顾问在对单位系统进行打补丁升级维护时,将系统软件“升级”到了系统提供的最新版本,因此将Sendmail实际回退到了版本5,却为了软件行为一致性,原样保留了高版本使用的配置文件。但Sendmail并没有在大版本间保证配置文件兼容性,这导致很多版本5所需的配置项不存在于保留下来的sendmail.cf文件中,程序按默认值0处理;最终引起问题的就是,邮件服务器与接收端通信的超时时间配置项,当取默认配置值0时,邮件服务器在1个单位时间(约3毫秒)内没有收到网络回包即认为超时,而这3毫秒仅够电信号打来回飞出500英里。 这个“故事”可能会给技术人员一点警醒,错误的配置会导致预期之外的软件行为,但是配置如何会引入软件供应链方向的安全风险呢?这就引出了下一个重磅实例。 JIRA配置错误致NASA敏感信息泄露案例 我们都听过一个事情,马云在带队考察美国公司期间问Google CEO Larry Page自视谁为竞争对手,Larry的回答是NASA,因为最优秀的工程师都被NASA的梦想吸引过去了。由此我们显然能窥见NASA的技术水位之高,这样的人才团队大概至少是不会犯什么低级错误的。 但也许需要重新定义“低级错误”……1月11日一篇技术文章披露,NASA某官网部署使用的缺陷跟踪管理系统JIRA存在错误的配置,可分别泄漏内部员工(JIRA系统用户)的全部用户名和邮件地址,以及内部项目和团队名称到公众,如下: 问题的原因解释起来也非常简单:JIRA系统的过滤器和配置面板中,对于数据可见性的配置选项分别选定为All users和Everyone时,系统管理人员想当然地认为这意味着将数据对所有“系统用户”开放查看,但是JIRA的这两个选项的真实效果逆天,是面向“任意人”开放,即不限于系统登录用户,而是任何查看页面的人员。看到这里,我不厚道地笑了……“All users”并不意味着“All ‘users’”,意不意外,惊不惊喜? 但是这种字面上把戏,为什么没有引起NASA工程师的注意呢,难道这样逆天的配置项没有在产品手册文档中加粗标红提示吗?本着为JIRA产品设计找回尊严的态度,我深入挖掘了一下官方说明,果然在Atlassian官方的一份confluence文档(看起来更像是一份增补的FAQ)中找到了相关说明: 所有未登录访客访问时,系统默认认定他们是匿名anonymous用户,所以各种权限配置中的all users或anyone显然应该将匿名用户包括在内。在7.2及之后版本中,则提供了“所有登录用户”的选项。 可以说是非常严谨且贴心了。比较讽刺的是,在我们的软件供应链安全大赛·C源代码赛季期间,我们设计圈定的恶意代码攻击目标还包括JIRA相关的敏感信息的窃取,但是却想不到有这么简单方便的方式,不动一行代码就可以从JIRA中偷走数据。 软件的使用,你“配”吗? 无论是开放的代码还是成型的产品,我们在使用外部软件的时候,都是处于软件供应链下游的消费者角色,为了要充分理解上游开发和产品的真实细节意图,需要我们付出多大的努力才够“资格”? 上一章节我们讨论过源码使用中必要细节信息缺失造成的“API误用”问题,而软件配置上的“误用”问题则复杂多样得多。从可控程度上讨论,至少有这几种因素定义了这个问题: ·软件用户对必要配置的现有文档缺少了解。这是最简单的场景,但又是完全不可避免的,这一点上我们所有有开发、产品或运营角色经验的应该都曾经体会过向不管不顾用户答疑的痛苦,而所有软件使用者也可以反省一下对所有软件的使用是否都以完整细致的文档阅读作为上手的准备工作,所以不必多说。 ·软件拥有者对配置条目缺少必要明确说明文档。就JIRA的例子而言,将NASA工程师归为上一条错误有些冤枉,而将JIRA归为这条更加合适。在边角但重要问题上的说明通过社区而非官方文档形式发布是一种不负责任的做法,但未引发安全事件的情况下还有多少这样的问题被默默隐藏呢?我们没办法要求在使用软件之前所有用户将软件相关所有文档、社区问答实现全部覆盖。这个问题范围内一个代表性例子是对配置项的默认值以及对应效果的说明缺失。 ·配置文件版本兼容性带来的误配置和安全问题。实际上,上面的SunOS Sendmail案例足以点出这个问题的存在性,但是在真实场景下,很可能不会以这么戏剧性形式出现。在企业的系统运维中,系统的版本迭代常见,但为软件行为一致性,配置的跨版本迁移是不可避免的操作;而且软件的更新迭代也不只会由系统更新推动,还有大量出于业务性能要求而主动进行的定制化升级,对于中小企业基础设施建设似乎是一个没怎么被提及过的问题。 ·配置项组合冲突问题。尽管对于单个配置项可能明确行为与影响,但是特定的配置项搭配可能造成不可预知的效果。这完全有可能是由于开发者与用户在信息不对等的情况下产生:开发者认为用户应该具有必需的背景知识,做了用户应当具备规避配置冲突能力的假设。一个例子是,对称密码算法在使用ECB、CBC分组工作模式时,从密码算法上要求输入数据长度必须是分组大小的整倍数,但如果用户搭配配置了秘钥对数据不做补齐(nopadding),则引入了非确定性行为:如果密码算法库对这种组合配置按某种默认补齐方式操作数据则会引起歧义,但如果在算法库代码层面对这种组合抛出错误则直接影响业务。 ·程序对配置项处理过程的潜在暗箱操作。这区别于简单的未文档化配置项行为,仅特指可能存在的蓄意、恶意行为。从某种意义上,上述“All users”也可以认为是这样的一种陷阱,通过浅层次暗示,引导用户做出错误且可能引起问题的配置。另一种情况是特定配置组合情况下触发恶意代码的行为,这种触发条件将使恶意代码具有规避检测的能力,且在用户基数上具有一定概率的用户命中率。当然这种情况由官方开发者直接引入的可能性很低,但是在众包开发的情况下如果存在,那么扫描方案是很难检测的。 Ⅵ. 从逆流到暗流:恶意代码溯源后的挑战 如果说前面所说的种种威胁都是面向关键目标和核心系统应该思考的问题,那么最后要抛出一个会把所有人拉进赛场的理由。除了前面所有那些在软件供应链下游被动污染受害的情况,还有一种情形:你有迹可循的代码,也许在不经意间会“反哺”到黑色产业链甚至特殊武器中;而现在研究用于对程序进行分析和溯源的技术,则会让你陷入百口莫辩的境地。 案例:黑产代码模块溯源疑云 1月29日,猎豹安全团队发布技术分析通报文章《电信、百度客户端源码疑遭泄漏,驱魔家族窃取隐私再起波澜》,矛头直指黑产上游的恶意信息窃取代码模块,认定其代码与两方产品存在微妙的关联:中国电信旗下“桌面3D动态天气”等多款软件,以及百度旗下“百度杀毒”等软件(已不可访问)。 文章中举证有三个关键点。 首先最直观的,是三者使用了相同的特征字符串、私有文件路径、自定义内部数据字段格式; 其次,在关键代码位置,三者在二进制程序汇编代码层面具有高度相似性; 最终,在一定范围的非通用程序逻辑上,三者在经过反汇编后的代码语义上显示出明显的雷同,并提供了如下两图佐证(图片来源): 文章指出的涉事相关软件已经下线,对于上述样本文件的相似度试验暂不做复现,且无法求证存在相似、疑似同源的代码在三者中占比数据。对于上述指出的代码雷同现象,猎豹安全团队认为: 我们怀疑该病毒模块的作者通过某种渠道(比如“曾经就职”),掌握有中国电信旗下部分客户端/服务端源码,并加以改造用于制作窃取用户隐私的病毒,另外在该病毒模块的代码中,我们还发现“百度”旗下部分客户端的基础调试日志函数库代码痕迹,整个“驱魔”病毒家族疑点重重,其制作传播背景愈发扑朔迷离。 这样的推断,固然有过于直接的依据(例如三款代码中均使用含有“baidu”字样的特征注册表项);但更进一步地,需要注意到,三个样本在所指出的代码位置,具有直观可见的二进制汇编代码结构的相同,考虑到如果仅仅是恶意代码开发者先逆向另外两份代码后借鉴了代码逻辑,那么在面临反编译、代码上下文适配重构、跨编译器和选项的编译结果差异等诸多不确定环节,仍能保持二进制代码的雷同,似乎确实是只有从根本上的源代码泄漏(抄袭)且保持相同的开发编译环境才能成立。 但是我们却又无法做出更明确的推断。这一方面当然是出于严谨避免过度解读;而从另一方面考虑,黑产代码的一个关键出发点就是“隐藏自己”,而这里居然如此堂而皇之地照搬了代码,不但没有进行任何代码混淆、变形,甚至没有抹除疑似来源的关键字符串,如果将黑产视为智商在线的对手,那这里背后是否有其它考量,就值得琢磨了。 代码的比对、分析、溯源技术水准 上文中的安全团队基于大量样本和粗粒度比对方法,给出了一个初步的判断和疑点。那么是否有可能获得更确凿的分析结果,来证实或证伪同源猜想呢? 无论是源代码还是二进制,代码比对技术作为一种基础手段,在软件供应链安全分析上都注定仍然有效。在我们的软件供应链安全大赛期间,针对PE二进制程序类型的题目,参赛队伍就纷纷采用了相关技术手段用于目标分析,包括:同源性分析,用于判定与目标软件相似度最高的同软件官方版本;细粒度的差异分析,用于尝试在忽略编译差异和特意引入的混淆之外,定位特意引入的恶意代码位置。当然,作为比赛中针对性的应对方案,受目标和环境引导约束,这些方法证明了可行性,却难以保证集成有最新技术方案。那么做一下预言,在不计入情报辅助条件下,下一代的代码比对将能够到达什么水准? 这里结合近一年和今年内,已发表和未发表的学术领域顶级会议的相关文章来简单展望: ·针对海量甚至全量已知源码,将可以实现准确精细化的“作者归属”判定。在ACM CCS‘18会议上曾发表的一篇文章《Large-Scale and Language-Oblivious Code Authorship Identification》,描述了使用RNN进行大规模代码识别的方案,在圈定目标开发者,并预先提供每个开发者的5-7份已知的代码文件后,该技术方案可以很有效地识别大规模匿名代码仓库中隶属于每个开发者的代码:针对1600个Google Code Jam开发者8年间的所有代码可以实现96%的成功识别率,而针对745个C代码开发者于1987年之后在GitHub上面的全部公开代码仓库,识别率也高达94.38%。这样的结果在当下的场景中,已经足以实现对特定人的代码识别和跟踪(例如,考虑到特定开发人员可能由于编码习惯和规范意识,在时间和项目跨度上犯同样的错误);可以预见,在该技术方向上,完全可以期望摆脱特定已知目标人的现有数据集学习的过程,并实现更细粒度的归属分析,例如代码段、代码行、提交历史。 ·针对二进制代码,更准确、更大规模、更快速的代码主程序分析和同源性匹配。近年来作为一项程序分析基础技术研究,二进制代码相似性分析又重新获得了学术界和工业界的关注。在2018年和2019(已录用)的安全领域四大顶级会议上,每次都会有该方向最新成果的展示,如S&P‘2019上录用的《Asm2Vec: Boosting Static Representation Robustness for Binary Clone Search against Code Obfuscation and Compiler Optimization》,实现无先验知识的条件下的最优汇编代码级别克隆检测,针对漏洞库的漏洞代码检测可实现0误报、100%召回。而2018年北京HITB会议上,Google Project Zero成员、二进制比对工具BinDiff原始作者Thomas Dullien,探讨了他借用改造Google自家SimHash算法思想,用于针对二进制代码控制流图做相似性检测的尝试和阶段结果;这种引入规模数据处理的思路,也可期望能够在目前其他技术方案大多精细化而低效的情况下,为高效、快速、大规模甚至全量代码克隆检测勾出未来方案。 ·代码比对方案对编辑、优化、变形、混淆的对抗。近年所有技术方案都以对代码“变种”的检测有效性作为关键衡量标准,并一定程度上予以保证。上文CCS‘18论文工作,针对典型源代码混淆(如Tigress)处理后的代码,大规模数据集上可有93.42%的准确识别率;S&P‘19论文针对跨编译器和编译选项、业界常用的OLLVM编译时混淆方案进行试验,在全部可用的混淆方案保护之下的代码仍然可以完成81%以上的克隆检测。值得注意的是以上方案都并非针对特定混淆方案单独优化的,方法具有通用价值;而除此以外还有很多针对性的的反混淆研究成果可用;因此,可以认为在采用常规商用代码混淆方案下,即便存在隐藏内部业务逻辑不被逆向的能力,但仍然可以被有效定位代码复用和开发者自然人。 代码溯源技术面前的“挑战” 作为软件供应链安全的独立分析方,健壮的代码比对技术是决定性的基石;而当脑洞大开,考虑到行业的发展,也许以下两种假设的情景,将把每一个“正当”的产品、开发者置于尴尬的境地。 代码仿制 在本章节引述的“驱魔家族”代码疑云案例中,黑产方面通过某种方式获得了正常代码中,功能逻辑可以被自身复用的片段,并以某种方法将其在保持原样的情况下拼接形成了恶意程序。即便在此例中并非如此,但这却暴露了隐忧:将来是不是有这种可能,我的正常代码被泄漏或逆向后出现在恶意软件中,被溯源后扣上黑锅? 这种担忧可能以多种渠道和形式成为现实。 从上游看,内部源码被人为泄漏是最简单的形式(实际上,考虑到代码的完整生命周期似乎并没有作为企业核心数据资产得到保护,目前实质上有没有这样的代码在野泄漏还是个未知数),而通过程序逆向还原代码逻辑也在一定程度上可获取原始代码关键特征。 从下游看,则可能有多种方式将恶意代码伪造得像正常代码并实现“碰瓷”。最简单地,可以大量复用关键代码特征(如字符串,自定义数据结构,关键分支条件,数据记录和交换私有格式等)。考虑到在进行溯源时,分析者实际上不需要100%的匹配度才会怀疑,因此仅仅是仿造原始程序对于第三方公开库代码的特殊定制改动,也足以将公众的疑点转移。而近年来类似自动补丁代码搜索生成的方案也可能被用来在一份最终代码中包含有二方甚至多方原始代码的特征和片段。 基于开发者溯源的定点渗透 既然在未来可能存在准确将代码与自然人对应的技术,那么这种技术也完全可能被黑色产业利用。可能的忧患包括强针对性的社会工程,结合特定开发者历史代码缺陷的漏洞挖掘利用,联动第三方泄漏人员信息的深层渗透,等等。这方面暂不做联想展开。 〇. 没有总结 作为一场旨在定义“软件供应链安全”威胁的宣言,阿里安全“功守道”大赛将在后续给出详细的分解和总结,其意义价值也许会在一段时间之后才能被挖掘。 但是威胁的现状不容乐观,威胁的发展不会静待;这一篇随笔仅仅挑选六个侧面做摘录分析,可即将到来的趋势一定只会进入更加发散的境地,因此这里,没有总结。 本篇文章为转载内容。原文链接:https://blog.csdn.net/systemino/article/details/90114743。 该文由互联网用户投稿提供,文中观点代表作者本人意见,并不代表本站的立场。 作为信息平台,本站仅提供文章转载服务,并不拥有其所有权,也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况,请及时联系我们,我们将第一时间进行核实并删除相应内容。
2023-02-05 13:33:43
300
转载
HBase
HBase在服务器资源有限情况下的优化策略与实践 1. 引言 在大数据时代,HBase作为一款分布式、高可靠性的NoSQL数据库,以其卓越的水平扩展性和实时读写能力,在大规模数据存储和查询场景中发挥了重要作用。然而,在实际操作的时候,特别是在面对那些硬件资源紧张的服务器环境时,如何把HBase的优势发挥到极致,确保它跑得既快又稳,就变成了一个咱们亟待好好研究、找出解决方案的大问题。这篇东西,咱们要从实际操作的视角出发,手把手地带你走进真实场景,还会附上一些活生生的代码实例。重点是讲一讲,当服务器资源捉襟见肘的时候,怎么聪明地调整HBase的配置,让它物尽其用,发挥最大效益。 2. 服务器资源瓶颈识别 (1) CPU瓶颈 当系统频繁出现CPU使用率过高,或RegionServer响应延迟明显增加时,可能意味着CPU成为了限制HBase性能的关键因素。通过top命令查看服务器资源使用情况,定位到消耗CPU较高的进程或线程。 (2) 内存瓶颈 HBase大量依赖内存进行数据缓存以提高读取效率,如果内存资源紧张,会直接影响系统的整体性能。通过JVM监控工具(如VisualVM)观察堆内存使用情况,判断是否存在内存瓶颈。 (3) 磁盘I/O瓶颈 数据持久化与读取速度很大程度上受磁盘I/O影响。如果发现RegionServer写日志文件或者StoreFile的速度明显不如以前快了,又或者读取数据时感觉它变“迟钝”了,回应时间有所延长,那很可能就是磁盘I/O出状况啦。 3. 针对服务器资源不足的HBase优化策略 (1) JVM调优 java export HBASE_REGIONSERVER_OPTS="-Xms4g -Xmx4g -XX:MaxDirectMemorySize=4g" 以上代码是为RegionServer设置JVM启动参数,限制初始堆内存大小、最大堆内存大小以及直接内存大小,根据服务器实际情况调整,避免内存溢出并保证合理的内存使用。 (2) BlockCache与BloomFilter优化 在hbase-site.xml配置文件中,可以调整BlockCache大小以适应有限内存资源: xml hfile.block.cache.size 0.5 同时启用BloomFilter来减少无效IO,提升查询性能: xml hbase.bloomfilter.enabled true (3) Region划分与负载均衡 合理规划Region划分,避免单个Region过大导致的资源集中消耗。通过HBase自带的负载均衡机制,定期检查并调整Region分布,使各个RegionServer的资源利用率趋于均衡: shell hbase balancer (4) 磁盘I/O优化 选择高速稳定的SSD硬盘替代低速硬盘,并采用RAID技术提升磁盘读写性能。此外,针对HDFS层面,可以通过增大HDFS块大小、优化DataNode数量等方式减轻磁盘I/O压力。 4. 结论与思考 面对服务器资源不足的情况,我们需要像一个侦探一样细致入微地去分析问题所在,采取相应的优化策略。虽然HBase本身就挺能“长大个儿”的,可在资源有限的情况下,咱们还是可以通过一些巧妙的配置微调和优化小窍门,让它在满足业务需求的同时,也能保持高效又稳定的运行状态,就像一台永不停歇的小马达。这个过程就像是一个永不停歇的探险和实践大冒险,我们得时刻紧盯着HBase系统的“脉搏”,灵活耍弄各种优化小窍门,确保它不论在什么环境下都能像顽强的小强一样,展现出无比强大的生命力。
2023-03-02 15:10:56
473
灵动之光
HBase
优化HBase的I/O和CPU使用率:深入探讨与实战解析 在大数据处理领域,HBase作为一款开源、分布式、面向列的NoSQL数据库,因其卓越的大数据存储和实时查询能力而备受青睐。然而,在面对人山人海的数据量和每秒上万次的访问压力时,怎样才能让HBase这个大块头更聪明地使用I/O和CPU资源,从而跑得更快、更强,无疑变成了一项既关键又颇具挑战性的任务。本文将通过实例剖析与实战演示的方式,引导你一步步探寻优化策略。 1. HBase I/O优化策略 1.1 数据块大小调整 HBase中的Region是其基本的数据存储单元,Region内部又由多个HFile组成,而每个HFile又被划分为多个数据块(Block Size)。默认情况下,HBase的数据块大小为64KB。如果数据块太小,就像是把东西分割成太多的小包装,这样一来,每次找东西的时候,就像翻箱倒柜地找小物件,不仅麻烦还增加了I/O操作的次数,就像频繁地开开关关抽屉一样。反过来,如果数据块太大,就好比你一次性拎一大包东西,虽然省去了来回拿的功夫,但可能会导致内存这个“仓库”空间利用得不够充分,有点儿大材小用的感觉。根据实际业务需求及硬件配置,适当调整数据块大小至关重要: java Configuration conf = HBaseConfiguration.create(); conf.setInt("hbase.hregion.blocksize", 128 1024); // 将数据块大小设置为128KB 1.2 利用Bloom Filter降低读取开销 Bloom Filter是一种空间效率极高的概率型数据结构,用于判断某个元素是否在一个集合中。在HBase中,启用Bloom Filter可以显著减少无效的磁盘I/O。以下是如何在表级别启用Bloom Filter的示例: java HTableDescriptor tableDesc = new HTableDescriptor(TableName.valueOf("myTable")); tableDesc.addFamily(new HColumnDescriptor("cf").set BloomFilterType(BloomType.ROW)); admin.createTable(tableDesc); 2. HBase CPU优化策略 2.1 合理设置MemStore和BlockCache MemStore和BlockCache是HBase优化CPU使用的重要手段。MemStore用来缓存未写入磁盘的新写入数据,BlockCache则缓存最近访问过的数据块。合理分配两者内存占比有助于提高系统性能: java conf.setFloat("hbase.regionserver.global.memstore.size", 0.4f); // MemStore占用40%的堆内存 conf.setFloat("hfile.block.cache.size", 0.6f); // BlockCache占用60%的堆内存 2.2 精细化Region划分与预分区 Region数量和大小直接影响到HBase的并行处理能力和CPU资源分配。通过对表进行预分区或适时分裂Region,可以避免热点问题,均衡负载,从而提高CPU使用效率: java byte[][] splits = new byte[][] {Bytes.toBytes("A"), Bytes.toBytes("M"), Bytes.toBytes("Z")}; admin.createTable(tableDesc, splits); // 预先对表进行3个区域的划分 3. 探讨与思考 优化HBase的I/O和CPU使用率是一个持续的过程,需要结合业务特性和实际运行状况进行细致分析和调优。明白了这个策略之后,咱们就得学着在实际操作中不断尝试和探索。就像调参数时,千万得瞪大眼睛盯着系统的响应速度、处理能力还有资源使用效率这些指标的变化,这些可都是我们判断优化效果好坏的重要参考依据。 总之,针对HBase的I/O和CPU优化不仅关乎技术层面的深入理解和灵活运用,更在于对整个系统运行状态的敏锐洞察和精准调控。每一次实践都是对我们对技术认知的深化,也是我们在大数据领域探索过程中不可或缺的一部分。
2023-08-05 10:12:37
507
月下独酌
HBase
一、什么是HBase 首先,让我们来了解一下HBase是什么。HBase啊,你可以把它理解为Google BigTable的亲民开源兄弟,它可厉害了,是个分布式的、专门处理列数据的NoSQL数据库系统。简单来说,就像是个超级大的表格,能够把海量数据分散在不同的地方存储和管理,而且特别擅长处理那种不需要固定格式的数据,相当接地气儿的一款高科技产品。这东西的厉害之处在于,它能飞快地处理海量数据,延迟低到几乎可以忽略不计,而且扩展性贼强,特别适合那些需要瞬间读取大量信息的应用场合,比如你正在做一个大数据项目,或者运行一个对响应速度要求极高的程序。 二、为什么选择HBase 那么,为什么要选择HBase呢?主要有以下几个原因: 1. HBase是一种分布式数据库,能够处理大量的数据,并且能够在大规模集群中运行。 2. HBase是基于列存储的,这意味着我们可以在不需要的时候忽略不重要的列,从而提高性能。 3. HBase支持快速的数据插入和查询操作,这对于实时数据分析和流式处理应用非常有用。 4. HBase有一个非常强大的社区支持,这意味着我们可以获得大量的学习资源和技术支持。 三、使用HBase Shell进行数据查询 接下来,我们将详细介绍如何使用HBase Shell进行数据查询。首先,我们需要打开HBase Shell,然后就可以开始使用各种命令了。 以下是一些基本的HBase Shell命令: 1. 列出所有表 list tables 2. 插入一行数据 sql put 'mytable', 'rowkey', 'columnfamily:qualifier', 'value' 3. 查询一行数据 sql get 'mytable', 'rowkey' 4. 删除一行数据 sql delete 'mytable', 'rowkey' 5. 批量删除多行数据 sql delete 'mytable', [ 'rowkey1', 'rowkey2' ] 四、深入理解HBase查询 然而,这只是HBase查询的基础知识。实际上,HBase查询的功能远比这强大得多。例如,我们可以使用通配符来模糊匹配行键,可以使用范围过滤器来筛选特定范围内的值,还可以使用复杂的组合过滤器来进行高级查询。 以下是一些更复杂的HBase查询示例: 1. 使用通配符模糊匹配行键 sql scan 'mytable', {filter: "RowFilter( PrefixFilter('rowprefix'))"} 2. 使用范围过滤器筛选特定范围内的值 sql scan 'mytable', {filter: "SingleColumnValueFilter(columnFamily, qualifier, CompareFilter.CompareOp.GREATER_OR_EQUAL, value), SingleColumnValueFilter(columnFamily, qualifier, CompareFilter.CompareOp.LESS_OR_EQUAL, value) } 3. 使用组合过滤器进行高级查询 sql scan 'mytable', { filter: [ new org.apache.hadoop.hbase.filter.BinaryComparator('value1'), new org.apache.hadoop.hbase.filter.ColumnCountGetFilter(2) ] } 五、结论 总的来说,HBase是一种功能强大的分布式数据库系统,非常适合用于大数据分析和流式处理应用。通过使用HBase Shell,我们可以方便地进行数据查询和管理。虽然HBase这玩意儿初学时可能会让你觉得有点像爬陡坡,不过只要你把那些基础概念和技术稳稳拿下,就完全能够游刃有余地处理各种眼花缭乱的复杂问题啦。 我相信,在未来的发展中,HBase会变得越来越重要,成为大数据领域的主流工具之一。嘿,老铁!如果你还没尝过HBase这个“甜头”,我真心拍胸脯推荐你,不妨抽点时间深入学习并动手实践一把。这绝对值得你投入精力去探索!你会发现,HBase能为你带来前所未有的体验和收获。
2023-01-31 08:42:41
431
青春印记-t
HBase
HBase的性能测试与调优方法 1. 引言 在大数据时代,HBase作为一款开源、分布式、面向列族的NoSQL数据库,因其卓越的水平扩展性及海量数据处理能力而备受瞩目。不过,在实际操作里头,对HBase做性能测试和调优这个步骤可是超级重要的!这不仅仅关系到系统的坚挺度和运转快慢,更直接影响到我们处理业务的速度有多快,还有用户使用起来舒不舒服,爽不爽的问题。这篇文咱要接地气地聊聊怎么给HBase做性能测试的大事儿,还会手把手教大家一些超实用的调优诀窍和小技巧。 2. HBase性能测试基础 在着手进行HBase性能测试前,我们需要先了解其基本工作原理。HBase基于Hadoop HDFS存储数据,利用RegionServer处理读写请求,通过Zookeeper进行集群协调。所以,平常我们聊性能测试时,经常会提到几个关键指标。就好比,读写速度怎么样,响应时间快不快,能同时处理多少请求,还有资源利用效率高不高,这些都是咱们评估性能表现的重点要素~ 示例代码(创建表并插入数据): java Configuration config = HBaseConfiguration.create(); config.set("hbase.zookeeper.quorum", "zk_host:2181"); HTable table = new HTable(config, "test_table"); Put put = new Put(Bytes.toBytes("row_key")); put.add(Bytes.toBytes("cf"), Bytes.toBytes("cq"), Bytes.toBytes("value")); table.put(put); 3. HBase性能测试方法 (1)基准测试 使用Apache BenchMark工具(如YCSB,Yahoo! Cloud Serving Benchmark),可以模拟不同场景下的读写压力,以此评估HBase的基础性能。比如说,我们可以尝试调整各种不同的参数来考验HBase,就好比设置不同数量的同时在线用户,改变他们的操作行为(比如读取或者写入数据),甚至调整数据量的大小。然后,咱们就可以通过观察HBase在这些极限条件下的表现,看看它是否能够坚挺如初,表现出色。 (2)监控分析 利用HBase自带的监控接口或第三方工具(如Grafana+Prometheus)实时收集并分析集群的各项指标,如RegionServer负载均衡状况、内存使用率、磁盘I/O、RPC延迟等,以发现可能存在的性能瓶颈。 4. HBase性能调优策略 (1)配置优化 - 网络参数:调整hbase.client.write.buffer大小以适应网络带宽和延迟。 - 内存分配:合理分配BlockCache和MemStore的空间,以平衡读写性能。 - Region大小:根据数据访问模式动态调整Region大小,防止热点问题。 (2)架构优化 - 增加RegionServer节点,提高并发处理能力。 - 采用预分裂策略避免Region快速膨胀导致的性能下降。 (3)数据模型优化 - 合理设计RowKey,实现热点分散,提升查询效率。 - 根据查询需求选择合适的列族压缩算法,降低存储空间占用。 5. 实践案例与思考过程 在一次实践中,我们发现某业务场景下HBase读取速度明显下滑。经过YCSB压测后,定位到RegionServer的BlockCache已满,导致频繁的磁盘IO。于是我们决定给BlockCache扩容,让它变得更大些,同时呢,为了让热点现象不再那么频繁出现,我们对RowKey的结构进行了大刀阔斧的改造。这一系列操作下来,最终咱们成功让系统的性能蹭蹭地往上提升啦!在这个过程中,我们可是实实在在地感受到了,摸清业务特性、一针见血找准问题所在,还有灵活运用各种调优手段的重要性,这简直就像是打游戏升级一样,缺一不可啊! 6. 结语 性能测试与调优是HBase运维中的必修课,它需要我们既具备扎实的技术理论知识,又要有敏锐的洞察力和丰富的实践经验。经过对HBase从头到脚、一丝不苟的性能大考验,再瞅瞅咱的真实业务场景,咱们能针对性地使出一些绝招进行调优。这样一来,HBase就能更溜地服务于我们的业务需求,在大数据的世界里火力全开,展现它那无比强大的能量。
2023-03-14 18:33:25
580
半夏微凉
HBase
...大数据存储和处理时,HBase是一个不可忽视的名字。HBase,你知道吧?这家伙可是Apache Hadoop家族的一员大将,靠着它那超凡的数据存储和查询技能,在业界那是名声响当当,备受大家伙的青睐和推崇啊!然而,即使是最强大的工具也可能会出现问题,就像HBase一样。在这篇文章里,我们打算聊聊一个大家可能都碰到过的问题——HBase表的数据有时候会在某个时间点神秘消失。 二、数据丢失的原因 在大数据世界里,数据丢失是一个普遍存在的问题,它可能是由于硬件故障、网络中断、软件错误或者人为操作失误等多种原因导致的。而在HBase中,数据丢失的主要原因是磁盘空间不足。当硬盘空间不够,没法再存新的数据时,HBase这个家伙就会动手干一件事:它会把那些陈年旧的数据块打上“已删除”的标签,并且把它们占用的地盘给腾出来,这样一来就空出地方迎接新的数据了。这种机制可以有效地管理磁盘空间,但同时也可能导致数据丢失。 三、如何防止数据丢失 那么,我们如何防止HBase表的数据在某个时间点上丢失呢?以下是一些可能的方法: 3.1 数据备份 定期对HBase数据进行备份是一种有效的防止数据丢失的方法。HBase提供了多种备份方式,包括物理备份和逻辑备份等。例如,我们可以使用HBase自带的Backup和Restore工具来创建和恢复备份。 java // 创建备份 hbaseShell.execute("backup table myTable to 'myBackupDir'"); // 恢复备份 hbaseShell.execute("restore table myTable from backup 'myBackupDir'"); 3.2 使用HFileSplitter HFileSplitter是HBase提供的一种用于分片和压缩HFiles的工具。通过分片,我们可以更有效地管理和备份HBase数据。例如,我们可以将一个大的HFile分割成多个小的HFiles,然后分别进行备份。 java // 分割HFile hbaseShell.execute("split myTable 'ROW_KEY_SPLITTER:CHUNK_SIZE'"); // 备份分片后的HFiles hbaseShell.execute("backup split myTable"); 四、总结 数据丢失是任何大数据系统都无法避免的问题,但在HBase中,通过合理的配置和正确的操作,我们可以有效地防止数据丢失。同时,咱们也得明白一个道理,就是哪怕咱们拼尽全力,也无法给数据的安全性打包票,做到万无一失。所以,当我们用HBase时,最好能培养个好习惯,定期给数据做个“体检”和“备胎”,这样万一哪天它闹情绪了,咱们也能快速让它满血复活。 五、参考文献 [1] Apache HBase官方网站:https://hbase.apache.org/ [2] HBase Backup and Restore Guide:https://hbase.apache.org/book.html_backup_and_restore [3] HFile Splitter Guide:https://hbase.apache.org/book.html_hfile_splitter
2023-08-27 19:48:31
414
海阔天空-t
Kylin
...合结果,妥妥地存放在HBase这个大仓库里。所以,当我们想要实现不同集群间的查询互通时,重点就在于怎样让Kylin能够顺利地触及到各个集群的数据源头,并且在此基础之上成功构建出Cube。这就像是给Kylin装上一双可以跨越数据海洋的翅膀,让它在不同的数据岛屿之间自由翱翔,搭建起高效查询的桥梁。 2. 配置跨集群数据源连接 2.1 配置远程数据源连接 首先,我们需要在Kylin的kylin.properties配置文件中指定远程数据源的相关信息。例如,假设我们的原始数据位于一个名为“ClusterA”的Hadoop集群: properties kylin.source.hdfs-working-dir=hdfs://ClusterA:8020/user/kylin/ kylin.storage.hbase.rest-url=http://ClusterA:60010/ 这里,我们设置了HDFS的工作目录以及HBase REST服务的URL地址,确保Kylin能访问到ClusterA上的数据。 2.2 配置数据源连接器(JDBC) 对于关系型数据库作为数据源的情况,还需要配置相应的JDBC连接信息。例如,若ClusterB上有一个MySQL数据库: properties kylin.source.jdbc.url=jdbc:mysql://ClusterB:3306/mydatabase?useSSL=false kylin.source.jdbc.user=myuser kylin.source.jdbc.pass=mypassword 3. 创建项目及模型并关联远程表 接下来,在Kylin的Web界面创建一个新的项目,并在该项目下定义数据模型。在选择数据表时,Kylin会根据之前配置的HDFS和JDBC连接信息自动发现远程集群中的表。 - 创建项目:在Kylin管理界面点击"Create Project",填写项目名称和描述等信息。 - 定义模型:在新建的项目下,点击"Model" -> "Create Model",添加从远程集群引用的表,并设计所需的维度和度量。 4. 构建Cube并对跨集群数据进行查询 完成模型定义后,即可构建Cube。Kylin会在后台执行MapReduce任务,读取远程集群的数据并进行预计算。构建完成后,您便可以针对这个Cube进行快速、高效的查询操作,即使这些数据分布在不同的集群上。 bash 在Kylin命令行工具中构建Cube ./bin/kylin.sh org.apache.kylin.tool.BuildCubeCommand --cube-name MyCube --project-name MyProject --build-type BUILD 至此,通过精心配置和一系列操作,您的Kylin环境已经成功支持了跨集群的数据源查询。在这一路走来,我们不断挠头琢磨、摸石头过河、动手实践,不仅硬生生攻克了技术上的难关,更是让Kylin在各种复杂环境下的强大适应力和灵活应变能力展露无遗。 总结起来,配置Kylin支持跨集群查询的关键在于正确设置数据源连接,并在模型设计阶段合理引用这些远程数据源。每一次操作都像是人类智慧的一次小小爆发,每查询成功的背后,都是我们对Kylin功能那股子钻研劲儿和精心打磨的成果。在这整个过程中,我们实实在在地感受到了Kylin这款大数据处理神器的厉害之处,它带来的便捷性和无限可能性,真是让我们大开眼界,赞不绝口啊!
2023-01-26 10:59:48
83
月下独酌
建站模板下载
...公司的专业形象与服务范围,还内置了针对保安招聘板块的优化设计,助力企业高效传达招聘信息,提升品牌形象与线上业务拓展能力。 点我下载 文件大小:2.06 MB 您将下载一个资源包,该资源包内部文件的目录结构如下: 本网站提供模板下载功能,旨在帮助广大用户在工作学习中提升效率、节约时间。 本网站的下载内容来自于互联网。如您发现任何侵犯您权益的内容,请立即告知我们,我们将迅速响应并删除相关内容。 免责声明:站内所有资源仅供个人学习研究及参考之用,严禁将这些资源应用于商业场景。 若擅自商用导致的一切后果,由使用者承担责任。
2023-05-13 12:39:16
114
本站
JQuery插件下载
... jQuery多类型范围选择器插件(range-picker)是一款强大的日期与数值范围选择工具,专为提升网页表单交互体验而设计,特别优化兼容至IE8浏览器。该插件不仅支持常见的日期范围选择,如用户在日历控件中选取开始和结束日期,还提供了星期范围、月份范围以及整数范围等多种数据类型的灵活选择功能。开发者可以根据实际应用场景,配置该插件以实现单向或双向的选择模式,满足不同业务需求。例如,在预订酒店或者机票场景下,用户可以选择入住和离店的日期范围;而在设置周期性任务时,则可以选定一周中的特定日期范围或者指定月份内的某段时间。凭借其丰富的定制选项和高度的灵活性,jQuery多类型范围选择器插件极大地简化了开发流程,提升了Web应用的数据录入效率与用户友好度,是前端开发者构建复杂筛选条件的理想选择之一。 点我下载 文件大小:55.75 KB 您将下载一个JQuery插件资源包,该资源包内部文件的目录结构如下: 本网站提供JQuery插件下载功能,旨在帮助广大用户在工作学习中提升效率、节约时间。 本网站的下载内容来自于互联网。如您发现任何侵犯您权益的内容,请立即告知我们,我们将迅速响应并删除相关内容。 免责声明:站内所有资源仅供个人学习研究及参考之用,严禁将这些资源应用于商业场景。 若擅自商用导致的一切后果,由使用者承担责任。
2023-01-01 20:51:53
574
本站
站内搜索
用于搜索本网站内部文章,支持栏目切换。
知识学习
实践的时候请根据实际情况谨慎操作。
随机学习一条linux命令:
date "+%Y-%m-%d %H:%M:%S"
- 显示当前日期时间。
推荐内容
推荐本栏目内的其它文章,看看还有哪些文章让你感兴趣。
2023-04-28
2023-08-09
2023-06-18
2023-04-14
2023-02-18
2023-04-17
2024-01-11
2023-10-03
2023-09-09
2023-06-13
2023-08-07
2023-03-11
历史内容
快速导航到对应月份的历史文章列表。
随便看看
拉到页底了吧,随便看看还有哪些文章你可能感兴趣。
时光飞逝
"流光容易把人抛,红了樱桃,绿了芭蕉。"