[删除节点时红黑树的自平衡维护方法]的搜索结果

...将第一时间进行核实并删除相应内容。 SQLite损坏修复 问题背景 目前后台服务器应该是不保存聊天记录，口袋助理iOS端的所有聊天记录都存储在一个 SQLite 数据库中，一旦这个数据库损坏，将会丢失用户的聊天记录。 解决思路 预防措施： SQLite 是一个号称每行代码都有对应测试的成熟框架，其代码问题导致的 bug 非常少见。而一般损坏原因主要有3点： 空间不足 设备断电或 AppCrash 文件 sync 失败 针对空间不足： 通过中度的使用和观察，我发现 iOS 端的空间占用是相对合理的，并没有对存储空间的明显浪费。并且 App 会在数据库写入时检查可用空间，如果不足时会抛出空间不足的提示。 针对设备断电或App崩溃： 设备断电属于不可抗力。而 App 崩溃目前我们准备上线 APM 监控平台，预期在一到两个版本的迭代中把崩溃率降低到千分之一以下的行业优秀水平。 针对文件 sync 失败： 调整 synchronous = FULL ， 保证每个事务的操作都能写入文件。目前CoreData的默认配置项。 调整 fullfsync = 1 ， 保证写入文件顺序和提交顺序一致，拒绝设备重排顺序以优化性能。此项会降低性能。对比得出写入性能大概降低至默认值的25%左右。 优化效果： 根据微信的实践，调整配置项后，损坏率可以降低一半，但并不能完全避免损坏，所以我们还是需要补救措施。 补救措施： 通过查阅 SQLite 的相关资料，发现修复损坏数据库的两种思路和四种方案。 思路一：数据导出 .dump修复 从 master 表中读出一个个表的信息，根据根节点地址和创表语句来 select 出表里的数据，能 select 多少是多少，然后插入到一个新 DB 中。 每个SQLite DB都有一个sqlite_master表，里面保存着全部table和index的信息（table本身的信息，不包括里面的数据哦），遍历它就可以得到所有表的名称和 CREATE TABLE ...的SQL语句，输出CREATE TABLE语句，接着使用SELECT FROM ... 通过表名遍历整个表，每读出一行就输出一个INSERT语句，遍历完后就把整个DB dump出来了。 这样的操作，和普通查表是一样的，遇到损坏一样会返回SQLITE_CORRUPT，我们忽略掉损坏错误， 继续遍历下个表，最终可以把所有没损坏的表以及损坏了的表的前半部分读取出来。将 dump 出来的SQL语句逐行执行，最终可以得到一个等效的新DB。 思路二：数据备份 拷贝： 不能再直白的方式。由于SQLite DB本身是文件（主DB + journal 或 WAL）， 直接把文件复制就能达到备份的目的。 .dump备份： 上一个恢复方案用到的命令的本来目的。在DB完好的时候执行.dump， 把 DB所有内容输出为 SQL语句，达到备份目的，恢复的时候执行SQL即可。 Backup API： SQLite自身提供的一套备份机制，按 Page 为单位复制到新 DB， 支持热备份。 综合思路：备份master表+数据导出 WCDB框架： 数据库完整时备份master表，数据库损坏时通过使用已备份的master表读取损坏数据库来恢复数据。成功率大概是70%。缺点在于我们目前项目使用的是CoreData框架，迁移成本非常的高。没有办法使用。 补救措施选型原则： 这么多的方案孰优孰劣？作为一个移动APP，我们追求的就是用户体验，根据资料推断只有万分之一不到的用户会发生DB损坏，不能为了极个别牺牲全体用户的体验。不影响用户体验的方法就是好方案。主要考量指标如下： 一：恢复成功率 由于牵涉到用户核心数据，“姑且一试”的方案是不够的，虽说 100% 成功率不太现实，但 90% 甚至 99% 以上的成功率才是我们想要的。 二：备份大小： 原本用户就可能有2GB 大的 DB，如果备份数据本身也有2GB 大小，用户想必不会接受。 三：备份性能： 性能则主要影响体验和备份成功率，作为用户不感知的功能，占用太多系统资源造成卡顿 是不行的，备份耗时越久，被系统杀死等意外事件发生的概率也越高。 数据导出方案考量： 恢复成功率大概是30%。不需要事先备份，故备份大小和备份性能都是最优的。 备份方案考量： 备份方案的理论恢复成功率都为100%，需要考量的即为备份大小和性能。 拷贝：备份大小等于原文件大小。备份性能最好，直接拷贝文件，不需要运算。 Backup API： 备份大小等于原文件大小。备份性能最差，原因是热备份，需要用到锁机制。 .dump：因为重新进行了排序，备份大小小于原文件。备份性能居中，需要遍历数据库生成语句。 可以看出，比较折中的选择是 Dump ，备份大小具有明显优势，备份性能尚可，恢复性能较差但由于需要恢复的场景较少，算是可以接受的短板。 深入钻研 即使优化后的方案，对于大DB备份也是耗时耗电，对于移动APP来说，可能未必有这样的机会做这样重度的操作，或者频繁备份会导致卡顿和浪费使用空间。 备份思路的高成本迫使我们从另外的方案考虑，于是我们再次把注意力放在之前的Dump方案。 Dump 方案本质上是尝试从坏DB里读出信息，这个尝试一般来说会出现两种结果： DB的基本格式仍然健在，但个别数据损坏，读到损坏的地方SQLite返回SQLITE_CORRUPT错误， 但已读到的数据得以恢复。 基本格式丢失（文件头或sqlite_master损坏），获取有哪些表的时候就返回SQLITE_CORRUPT， 根本没法恢复。 第一种可以算是预期行为，毕竟没有损坏的数据能部分恢复。从成功率来看，不少用户遇到的是第二种情况，这种有没挽救的余地呢？ 要回答这个问题，先得搞清楚sqlite_master是什么。它是一个每个SQLite DB都有的特殊的表， 无论是查看官方文档Database File Format，还是执行SQL语句 SELECT FROM sqlite_master;，都可得知这个系统表保存以下信息： 表名、类型（table/index）、 创建此表/索引的SQL语句，以及表的RootPage。sqlite_master的表名、表结构都是固定的， 由文件格式定义，RootPage 固定为 page 1。 正常情况下，SQLite 引擎打开DB后首次使用，需要先遍历sqlite_master，并将里面保存的SQL语句再解析一遍， 保存在内存中供后续编译SQL语句时使用。假如sqlite_master损坏了无法解析，“Dump恢复”这种走正常SQLite 流程的方法，自然会卡在第一步了。为了让sqlite_master受损的DB也能打开，需要想办法绕过SQLite引擎的逻辑。 由于SQLite引擎初始化逻辑比较复杂，为了避免副作用，没有采用hack的方式复用其逻辑，而是决定仿造一个只可以 读取数据的最小化系统。 虽然仿造最小化系统可以跳过很多正确性校验，但sqlite_master里保存的信息对恢复来说也是十分重要的， 特别是RootPage，因为它是表对应的B-tree结构的根节点所在地，没有了它我们甚至不知道从哪里开始解析对应的表。 sqlite_master信息量比较小，而且只有改变了表结构的时候（例如执行了CREATE TABLE、ALTER TABLE 等语句）才会改变，因此对它进行备份成本是非常低的，一般手机典型只需要几毫秒到数十毫秒即可完成，一致性也容易保证， 只需要执行了上述语句的时候重新备份一次即可。有了备份，我们的逻辑可以在读取DB自带的sqlite_master失败的时候 使用备份的信息来代替。 到此，初始化必须的数据就保证了，可以仿造读取逻辑了。我们常规使用的读取DB的方法（包括dump方式恢复）， 都是通过执行SQL语句实现的，这牵涉到SQLite系统最复杂的子系统——SQL执行引擎。我们的恢复任务只需要遍历B-tree所有节点， 读出数据即可完成，不需要复杂的查询逻辑，因此最复杂的SQL引擎可以省略。同时，因为我们的系统是只读的， 写入恢复数据到新 DB 只要直接调用 SQLite 接口即可，因而可以省略同样比较复杂的B-tree平衡、Journal和同步等逻辑。 最后恢复用的最小系统只需要： VFS读取部分的接口（Open/Read/Close），或者直接用stdio的fopen/fread、Posix的open/read也可以 B-tree解析逻辑 Database File Format 详细描述了SQLite文件格式， 参照之实现B-tree解析可读取 SQLite DB。 实现了上面的逻辑，就能读出DB的数据进行恢复了，但还有一个小插曲。我们知道，使用SQLite查询一个表， 每一行的列数都是一致的，这是Schema层面保证的。但是在Schema的下面一层——B-tree层，没有这个保证。 B-tree的每一行（或者说每个entry、每个record）可以有不同的列数，一般来说，SQLite插入一行时， B-tree里面的列数和实际表的列数是一致的。但是当对一个表进行了ALTER TABLE ADD COLUMN操作， 整个表都增加了一列，但已经存在的B-tree行实际上没有做改动，还是维持原来的列数。 当SQLite查询到ALTER TABLE前的行，缺少的列会自动用默认值补全。恢复的时候，也需要做同样的判断和支持， 否则会出现缺列而无法插入到新的DB。 解析B-tree方案上线后，成功率约为78%。这个成功率计算方法为恢复成功的 Page 数除以总 Page 数。 由于是我们自己的系统，可以得知总 Page 数，使用恢复 Page 数比例的计算方法比人数更能反映真实情况。 B-tree解析好处是准备成本较低，不需要经常更新备份，对大部分表比较少的应用备份开销也小到几乎可以忽略， 成功恢复后能还原损坏时最新的数据，不受备份时限影响。 坏处是，和Dump一样，如果损坏到表的中间部分，比如非叶子节点，将导致后续数据无法读出。 落地实践： 剥离封装RepairKit： 从WCDB框架中，剥离修复组件，并且封装其C++的原始API为OC管理类。 备份 master 表的时机： 我们发现 SQLite 里面 B+树 算法的实现是 向下分裂 的，也就是说当一个叶子页满了需要分裂时，原来的叶子页会成为内部节点，然后新申请两个页作为他的叶子页。这就保证了根节点一旦下来，是再也不会变动的。master 表只会在新创建表或者删除一个表时才会发生变化，而CoreData的机制表明每一次数据库的变动都要改动版本标识，那么我通过缓存和查询版本标识的变动来确定何时进行备份，避免频繁备份。 备份文件有效性： 既然 DB 可以损坏，那么这个备份文件也会损坏，怎么办呢？我用了双备份，每一个版本备份两个文件，如果一个备份恢复失败，就会启动另一个备份文件恢复。 介入恢复时机： 当CoreData初始化SQLite前，校验SQLite的Head完整性，如果不完整，进行介入修复。 经过我深入研究证明了这已经是最佳做法。 本篇文章为转载内容。原文链接：https://blog.csdn.net/a66666225/article/details/81637368。 该文由互联网用户投稿提供，文中观点代表作者本人意见，并不代表本站的立场。 作为信息平台，本站仅提供文章转载服务，并不拥有其所有权，也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。

...将第一时间进行核实并删除相应内容。 本文来源于今日头条： 本次分享将主要介绍今日头条推荐系统概览以及内容分析、用户标签、评估分析，内容安全等原理。 一、系统概览 推荐系统，如果用形式化的方式去描述实际上是拟合一个用户对内容满意度的函数，这个函数需要输入三个维度的变量。 第一个维度是内容。头条现在已经是一个综合内容平台，图文、视频、UGC小视频、问答、微头条，每种内容有很多自己的特征，需要考虑怎样提取不同内容类型的特征做好推荐。 第二个维度是用户特征。包括各种兴趣标签，职业、年龄、性别等，还有很多模型刻划出的隐式用户兴趣等。 第三个维度是环境特征。这是移动互联网时代推荐的特点，用户随时随地移动，在工作场合、通勤、旅游等不同的场景，信息偏好有所偏移。 结合三方面的维度，模型会给出一个预估，即推测推荐内容在这一场景下对这一用户是否合适。 这里还有一个问题，如何引入无法直接衡量的目标？ 推荐模型中，点击率、阅读时间、点赞、评论、转发包括点赞都是可以量化的目标，能够用模型直接拟合做预估，看线上提升情况可以知道做的好不好。 但一个大体量的推荐系统，服务用户众多，不能完全由指标评估，引入数据指标以外的要素也很重要。 比如广告和特型内容频控。像问答卡片就是比较特殊的内容形式，其推荐的目标不完全是让用户浏览，还要考虑吸引用户回答为社区贡献内容。这些内容和普通内容如何混排，怎样控制频控都需要考虑。 此外，平台出于内容生态和社会责任的考量，像低俗内容的打压，标题党、低质内容的打压，重要新闻的置顶、加权、强插，低级别账号内容降权都是算法本身无法完成，需要进一步对内容进行干预。 下面我将简单介绍在上述算法目标的基础上如何对其实现。 前面提到的公式y = F(Xi ,Xu ,Xc)，是一个很经典的监督学习问题。可实现的方法有很多，比如传统的协同过滤模型，监督学习算法Logistic Regression模型，基于深度学习的模型，Factorization Machine和GBDT等。 一个优秀的工业级推荐系统需要非常灵活的算法实验平台，可以支持多种算法组合，包括模型结构调整。因为很难有一套通用的模型架构适用于所有的推荐场景。 现在很流行将LR和DNN结合，前几年Facebook也将LR和GBDT算法做结合。今日头条旗下几款产品都在沿用同一套强大的算法推荐系统，但根据业务场景不同，模型架构会有所调整。 模型之后再看一下典型的推荐特征，主要有四类特征会对推荐起到比较重要的作用。 第一类是相关性特征，就是评估内容的属性和与用户是否匹配。显性的匹配包括关键词匹配、分类匹配、来源匹配、主题匹配等。像FM模型中也有一些隐性匹配，从用户向量与内容向量的距离可以得出。 第二类是环境特征，包括地理位置、时间。这些既是bias特征，也能以此构建一些匹配特征。 第三类是热度特征。包括全局热度、分类热度，主题热度，以及关键词热度等。内容热度信息在大的推荐系统特别在用户冷启动的时候非常有效。 第四类是协同特征，它可以在部分程度上帮助解决所谓算法越推越窄的问题。 协同特征并非考虑用户已有历史。而是通过用户行为分析不同用户间相似性，比如点击相似、兴趣分类相似、主题相似、兴趣词相似，甚至向量相似，从而扩展模型的探索能力。 模型的训练上，头条系大部分推荐产品采用实时训练。实时训练省资源并且反馈快，这对信息流产品非常重要。用户需要行为信息可以被模型快速捕捉并反馈至下一刷的推荐效果。 我们线上目前基于storm集群实时处理样本数据，包括点击、展现、收藏、分享等动作类型。 模型参数服务器是内部开发的一套高性能的系统，因为头条数据规模增长太快，类似的开源系统稳定性和性能无法满足，而我们自研的系统底层做了很多针对性的优化，提供了完善运维工具，更适配现有的业务场景。 目前，头条的推荐算法模型在世界范围内也是比较大的，包含几百亿原始特征和数十亿向量特征。 整体的训练过程是线上服务器记录实时特征，导入到Kafka文件队列中，然后进一步导入Storm集群消费Kafka数据，客户端回传推荐的label构造训练样本，随后根据最新样本进行在线训练更新模型参数，最终线上模型得到更新。 这个过程中主要的延迟在用户的动作反馈延时，因为文章推荐后用户不一定马上看，不考虑这部分时间，整个系统是几乎实时的。 但因为头条目前的内容量非常大，加上小视频内容有千万级别，推荐系统不可能所有内容全部由模型预估。 所以需要设计一些召回策略，每次推荐时从海量内容中筛选出千级别的内容库。召回策略最重要的要求是性能要极致，一般超时不能超过50毫秒。 召回策略种类有很多，我们主要用的是倒排的思路。离线维护一个倒排，这个倒排的key可以是分类，topic，实体，来源等。 排序考虑热度、新鲜度、动作等。线上召回可以迅速从倒排中根据用户兴趣标签对内容做截断，高效的从很大的内容库中筛选比较靠谱的一小部分内容。 二、内容分析 内容分析包括文本分析，图片分析和视频分析。头条一开始主要做资讯，今天我们主要讲一下文本分析。文本分析在推荐系统中一个很重要的作用是用户兴趣建模。 没有内容及文本标签，无法得到用户兴趣标签。举个例子，只有知道文章标签是互联网，用户看了互联网标签的文章，才能知道用户有互联网标签，其他关键词也一样。 另一方面，文本内容的标签可以直接帮助推荐特征，比如魅族的内容可以推荐给关注魅族的用户，这是用户标签的匹配。 如果某段时间推荐主频道效果不理想，出现推荐窄化，用户会发现到具体的频道推荐（如科技、体育、娱乐、军事等）中阅读后，再回主feed,推荐效果会更好。 因为整个模型是打通的，子频道探索空间较小，更容易满足用户需求。只通过单一信道反馈提高推荐准确率难度会比较大，子频道做的好很重要。而这也需要好的内容分析。 上图是今日头条的一个实际文本case。可以看到，这篇文章有分类、关键词、topic、实体词等文本特征。 当然不是没有文本特征，推荐系统就不能工作，推荐系统最早期应用在Amazon,甚至沃尔玛时代就有，包括Netfilx做视频推荐也没有文本特征直接协同过滤推荐。 但对资讯类产品而言，大部分是消费当天内容，没有文本特征新内容冷启动非常困难，协同类特征无法解决文章冷启动问题。 今日头条推荐系统主要抽取的文本特征包括以下几类。首先是语义标签类特征，显式为文章打上语义标签。 这部分标签是由人定义的特征，每个标签有明确的意义，标签体系是预定义的。 此外还有隐式语义特征，主要是topic特征和关键词特征，其中topic特征是对于词概率分布的描述，无明确意义；而关键词特征会基于一些统一特征描述，无明确集合。 另外文本相似度特征也非常重要。在头条，曾经用户反馈最大的问题之一就是为什么总推荐重复的内容。这个问题的难点在于，每个人对重复的定义不一样。 举个例子，有人觉得这篇讲皇马和巴萨的文章，昨天已经看过类似内容，今天还说这两个队那就是重复。 但对于一个重度球迷而言，尤其是巴萨的球迷，恨不得所有报道都看一遍。解决这一问题需要根据判断相似文章的主题、行文、主体等内容，根据这些特征做线上策略。 同样，还有时空特征，分析内容的发生地点以及时效性。比如武汉限行的事情推给北京用户可能就没有意义。 最后还要考虑质量相关特征，判断内容是否低俗，色情，是否是软文，鸡汤？ 上图是头条语义标签的特征和使用场景。他们之间层级不同，要求不同。 分类的目标是覆盖全面，希望每篇内容每段视频都有分类；而实体体系要求精准，相同名字或内容要能明确区分究竟指代哪一个人或物，但不用覆盖很全。 概念体系则负责解决比较精确又属于抽象概念的语义。这是我们最初的分类，实践中发现分类和概念在技术上能互用，后来统一用了一套技术架构。 目前，隐式语义特征已经可以很好的帮助推荐，而语义标签需要持续标注，新名词新概念不断出现，标注也要不断迭代。其做好的难度和资源投入要远大于隐式语义特征，那为什么还需要语义标签？ 有一些产品上的需要，比如频道需要有明确定义的分类内容和容易理解的文本标签体系。语义标签的效果是检查一个公司NLP技术水平的试金石。 今日头条推荐系统的线上分类采用典型的层次化文本分类算法。 最上面Root，下面第一层的分类是像科技、体育、财经、娱乐，体育这样的大类，再下面细分足球、篮球、乒乓球、网球、田径、游泳…，足球再细分国际足球、中国足球，中国足球又细分中甲、中超、国家队…，相比单独的分类器，利用层次化文本分类算法能更好地解决数据倾斜的问题。 有一些例外是，如果要提高召回，可以看到我们连接了一些飞线。这套架构通用，但根据不同的问题难度，每个元分类器可以异构，像有些分类SVM效果很好，有些要结合CNN，有些要结合RNN再处理一下。 上图是一个实体词识别算法的case。基于分词结果和词性标注选取候选，期间可能需要根据知识库做一些拼接，有些实体是几个词的组合，要确定哪几个词结合在一起能映射实体的描述。 如果结果映射多个实体还要通过词向量、topic分布甚至词频本身等去歧，最后计算一个相关性模型。 三、用户标签 内容分析和用户标签是推荐系统的两大基石。内容分析涉及到机器学习的内容多一些，相比而言，用户标签工程挑战更大。 今日头条常用的用户标签包括用户感兴趣的类别和主题、关键词、来源、基于兴趣的用户聚类以及各种垂直兴趣特征（车型，体育球队，股票等）。还有性别、年龄、地点等信息。 性别信息通过用户第三方社交账号登录得到。年龄信息通常由模型预测，通过机型、阅读时间分布等预估。 常驻地点来自用户授权访问位置信息，在位置信息的基础上通过传统聚类的方法拿到常驻点。 常驻点结合其他信息，可以推测用户的工作地点、出差地点、旅游地点。这些用户标签非常有助于推荐。 当然最简单的用户标签是浏览过的内容标签。但这里涉及到一些数据处理策略。 主要包括： 一、过滤噪声。通过停留时间短的点击，过滤标题党。 二、热点惩罚。对用户在一些热门文章（如前段时间PG One的新闻）上的动作做降权处理。理论上，传播范围较大的内容，置信度会下降。 三、时间衰减。用户兴趣会发生偏移，因此策略更偏向新的用户行为。因此，随着用户动作的增加，老的特征权重会随时间衰减，新动作贡献的特征权重会更大。 四、惩罚展现。如果一篇推荐给用户的文章没有被点击，相关特征（类别，关键词，来源）权重会被惩罚。当 然同时，也要考虑全局背景，是不是相关内容推送比较多，以及相关的关闭和dislike信号等。 用户标签挖掘总体比较简单，主要还是刚刚提到的工程挑战。头条用户标签第一版是批量计算框架，流程比较简单，每天抽取昨天的日活用户过去两个月的动作数据，在Hadoop集群上批量计算结果。 但问题在于，随着用户高速增长，兴趣模型种类和其他批量处理任务都在增加，涉及到的计算量太大。 2014年，批量处理任务几百万用户标签更新的Hadoop任务，当天完成已经开始勉强。集群计算资源紧张很容易影响其它工作，集中写入分布式存储系统的压力也开始增大，并且用户兴趣标签更新延迟越来越高。 面对这些挑战。2014年底今日头条上线了用户标签Storm集群流式计算系统。改成流式之后，只要有用户动作更新就更新标签，CPU代价比较小，可以节省80%的CPU时间，大大降低了计算资源开销。 同时，只需几十台机器就可以支撑每天数千万用户的兴趣模型更新，并且特征更新速度非常快，基本可以做到准实时。这套系统从上线一直使用至今。 当然，我们也发现并非所有用户标签都需要流式系统。像用户的性别、年龄、常驻地点这些信息，不需要实时重复计算，就仍然保留daily更新。 四、评估分析 上面介绍了推荐系统的整体架构，那么如何评估推荐效果好不好？ 有一句我认为非常有智慧的话，“一个事情没法评估就没法优化”。对推荐系统也是一样。 事实上，很多因素都会影响推荐效果。比如侯选集合变化，召回模块的改进或增加，推荐特征的增加，模型架构的改进在，算法参数的优化等等，不一一举例。 评估的意义就在于，很多优化最终可能是负向效果，并不是优化上线后效果就会改进。 全面的评估推荐系统，需要完备的评估体系、强大的实验平台以及易用的经验分析工具。 所谓完备的体系就是并非单一指标衡量，不能只看点击率或者停留时长等，需要综合评估。 很多公司算法做的不好，并非是工程师能力不够，而是需要一个强大的实验平台，还有便捷的实验分析工具，可以智能分析数据指标的置信度。 一个良好的评估体系建立需要遵循几个原则，首先是兼顾短期指标与长期指标。我在之前公司负责电商方向的时候观察到，很多策略调整短期内用户觉得新鲜，但是长期看其实没有任何助益。 其次，要兼顾用户指标和生态指标。既要为内容创作者提供价值，让他更有尊严的创作，也有义务满足用户，这两者要平衡。 还有广告主利益也要考虑，这是多方博弈和平衡的过程。 另外，要注意协同效应的影响。实验中严格的流量隔离很难做到，要注意外部效应。 强大的实验平台非常直接的优点是，当同时在线的实验比较多时，可以由平台自动分配流量，无需人工沟通，并且实验结束流量立即回收，提高管理效率。 这能帮助公司降低分析成本，加快算法迭代效应，使整个系统的算法优化工作能够快速往前推进。 这是头条A/B Test实验系统的基本原理。首先我们会做在离线状态下做好用户分桶，然后线上分配实验流量，将桶里用户打上标签，分给实验组。 举个例子，开一个10%流量的实验，两个实验组各5%，一个5%是基线，策略和线上大盘一样，另外一个是新的策略。 实验过程中用户动作会被搜集，基本上是准实时，每小时都可以看到。但因为小时数据有波动，通常是以天为时间节点来看。动作搜集后会有日志处理、分布式统计、写入数据库，非常便捷。 在这个系统下工程师只需要设置流量需求、实验时间、定义特殊过滤条件，自定义实验组ID。系统可以自动生成：实验数据对比、实验数据置信度、实验结论总结以及实验优化建议。 当然，只有实验平台是远远不够的。线上实验平台只能通过数据指标变化推测用户体验的变化，但数据指标和用户体验存在差异，很多指标不能完全量化。 很多改进仍然要通过人工分析，重大改进需要人工评估二次确认。 五、内容安全 最后要介绍今日头条在内容安全上的一些举措。头条现在已经是国内最大的内容创作与分发凭条，必须越来越重视社会责任和行业领导者的责任。如果1%的推荐内容出现问题，就会产生较大的影响。 现在，今日头条的内容主要来源于两部分，一是具有成熟内容生产能力的PGC平台 一是UGC用户内容，如问答、用户评论、微头条。这两部分内容需要通过统一的审核机制。如果是数量相对少的PGC内容，会直接进行风险审核，没有问题会大范围推荐。 UGC内容需要经过一个风险模型的过滤，有问题的会进入二次风险审核。审核通过后，内容会被真正进行推荐。这时如果收到一定量以上的评论或者举报负向反馈，还会再回到复审环节，有问题直接下架。 整个机制相对而言比较健全，作为行业领先者，在内容安全上，今日头条一直用最高的标准要求自己。 分享内容识别技术主要鉴黄模型，谩骂模型以及低俗模型。今日头条的低俗模型通过深度学习算法训练，样本库非常大，图片、文本同时分析。 这部分模型更注重召回率，准确率甚至可以牺牲一些。谩骂模型的样本库同样超过百万，召回率高达95%+，准确率80%+。如果用户经常出言不讳或者不当的评论，我们有一些惩罚机制。 泛低质识别涉及的情况非常多，像假新闻、黑稿、题文不符、标题党、内容质量低等等，这部分内容由机器理解是非常难的，需要大量反馈信息，包括其他样本信息比对。 目前低质模型的准确率和召回率都不是特别高，还需要结合人工复审，将阈值提高。目前最终的召回已达到95%，这部分其实还有非常多的工作可以做。别平台。 如果需要机器学习视频，可以在公众号后台聊天框回复【机器学习】，可以免费获取编程视频 。 你可能还喜欢 数学在机器学习中到底有多重要？ AI 新手学习路线，附上最详细的资源整理！ 提升机器学习数学基础，推荐7本书 酷爆了！围观2020年十大科技趋势 机器学习该如何入门，听听过来人的经验！ 长按加入T圈，接触人工智能 觉得内容还不错的话，给我点个“在看”呗 本篇文章为转载内容。原文链接：https://blog.csdn.net/itcodexy/article/details/109574173。 该文由互联网用户投稿提供，文中观点代表作者本人意见，并不代表本站的立场。 作为信息平台，本站仅提供文章转载服务，并不拥有其所有权，也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。

...将第一时间进行核实并删除相应内容。 中小企业MIS系统的管理基本上由两大部份组成，一是前台的可视化操作，二是后台的数据库管理。网管对前台的管理和维护工作包括保障网络链路通畅、处理MIS终端的突发事件以及对操作员的管理、培训等，这是网管们日常做得最多、最辛苦的功课；然而MIS系统架构中同等重要的针对数据库的管理、维护和优化工作，现实中似乎并没有得到网管朋友的足够重视，看起来这都是程序员的事，事实上，一个网管如果能在MIS设计期间就数据表的规范化、表索引优化、容量设计、事务处理等诸多方面与程序员进行卓有成效的沟通和协作，那么日常的前台管理工作将会变得大为轻松,因为在某种意义上，数据库管理系统就相当于操作系统，在系统中占有同样重要的位置。 这正是SQL SERVER等数据库管理系统和dBASEX、ACCESS等数据库文件系统的本质区别，所以，对数据库管理系统操作能力的强弱在某种程度上也折射出了网管的水平——个人认为，称得上优秀的Admin,至少应该是一个称职的DBA（数据库管理员）。 下面以SQL SERVER（下称 SQLS）为例，将数据库管理中难于理解的“索引原理”问题给各位朋友作一个深入浅出的介绍。其他的数据库管理系统如Oracle、Sybase等，朋友们可以融会贯通，举一反三。 一、数据表的基本结构 建立数据库的目的是管理大量数据，而建立索引的目的就是提高数据检索效率，改善数据库工作性能，提高数据访问速度。对于索引，我们要知其然，更要知其所以然，关键在于认识索引的工作原理，才能更好的管理索引。 为认识索引工作原理，首先有必要对数据表的基本结构作一次全面的复习。 SQLS当一个新表被创建之时，系统将在磁盘中分配一段以8K为单位的连续空间，当字段的值从内存写入磁盘时，就在这一既定空间随机保存，当一个8K用完的时候，SQLS指针会自动分配一个8K的空间。这里，每个8K空间被称为一个数据页（Page），又名页面或数据页面，并分配从0-7的页号,每个文件的第0页记录引导信息，叫文件头（File header）；每8个数据页（64Ｋ）的组合形成扩展区（Extent），称为扩展。全部数据页的组合形成堆（Heap）。 SQLS规定行不能跨越数据页，所以，每行记录的最大数据量只能为8K。这就是char和varchar这两种字符串类型容量要限制在8K以内的原因，存储超过8K的数据应使用text类型，实际上，text类型的字段值不能直接录入和保存，它只是存储一个指针，指向由若干8K的文本数据页所组成的扩展区，真正的数据正是放在这些数据页中。 页面有空间页面和数据页面之分。 当一个扩展区的8个数据页中既包含了空间页面又包括了数据或索引页面时，称为混合扩展（Mixed Extent）,每张表都以混合扩展开始；反之，称为一致扩展（Uniform Extent），专门保存数据及索引信息。 表被创建之时，SQLS在混合扩展中为其分配至少一个数据页面，随着数据量的增长，SQLS可即时在混合扩展中分配出7个页面，当数据超过8个页面时，则从一致扩展中分配数据页面。 空间页面专门负责数据空间的分配和管理，包括：PFS页面（Page free space）：记录一个页面是否已分配、位于混合扩展还是一致扩展以及页面上还有多少可用空间等信息；GAM页面（Global allocation map）和SGAM页面(Secodary global allocation map)：用来记录空闲的扩展或含有空闲页面的混合扩展的位置。SQLS综合利用这三种类型的页面文件在必要时为数据表创建新空间； 数据页或索引页则专门保存数据及索引信息，SQLS使用4种类型的数据页面来管理表或索引：它们是IAM页、数据页、文本/图像页和索引页。 在WINDOWS中，我们对文件执行的每一步操作，在磁盘上的物理位置只有系统（system）才知道；SQL SERVER沿袭了这种工作方式，在插入数据的过程中，不但每个字段值在数据页面中的保存位置是随机的，而且每个数据页面在“堆”中的排列位置也只有系统（system）才知道。 这是为什么呢？众所周知，OS之所以能管理DISK，是因为在系统启动时首先加载了文件分配表：FAT（File Allocation Table），正是由它管理文件系统并记录对文件的一切操作，系统才得以正常运行；同理，作为管理系统级的SQL SERVER,也有这样一张类似FAT的表存在，它就是索引分布映像页：IAM（Index Allocation Map）。 IAM的存在，使SQLS对数据表的物理管理有了可能。 IAM页从混合扩展中分配，记录了8个初始页面的位置和该扩展区的位置，每个IAM页面能管理512,000个数据页面，如果数据量太大，SQLS也可以增加更多的IAM页，可以位于文件的任何位置。第一个IAM页被称为FirstIAM,其中记录了以后的IAM页的位置。 数据页和文本/图像页互反，前者保存非文本/图像类型的数据，因为它们都不超过8K的容量，后者则只保存超过8K容量的文本或图像类型数据。而索引页顾名思义，保存的是与索引结构相关的数据信息。了解页面的问题有助我们下一步准确理解SQLS维护索引的方式，如页拆分、填充因子等。 二、索引的基本概念 索引是一种特殊类型的数据库对象，它与表有着密切的联系。 索引是为检索而存在的。如一些书籍的末尾就专门附有索引，指明了某个关键字在正文中的出现的页码位置，方便我们查找，但大多数的书籍只有目录，目录不是索引，只是书中内容的排序，并不提供真正的检索功能。可见建立索引要单独占用空间；索引也并不是必须要建立的，它们只是为更好、更快的检索和定位关键字而存在。 再进一步说，我们要在图书馆中查阅图书，该怎么办呢？图书馆的前台有很多叫做索引卡片柜的小柜子，里面分了若干的类别供我们检索图书，比如你可以用书名的笔画顺序或者拼音顺序作为查找的依据，你还可以从作者名的笔画顺序或拼音顺序去查询想要的图书，反正有许多检索方式，但有一点很明白，书库中的书并没有按照这些卡片柜中的顺序排列——虽然理论上可以这样做，事实上，所有图书的脊背上都人工的粘贴了一个特定的编号①，它们是以这个顺序在排列。索引卡片中并没有指明这本书摆放在书库中的第几个书架的第几本，仅仅指明了这个特定的编号。管理员则根据这一编号将请求的图书返回到读者手中。这是很形象的例子，以下的讲解将会反复用到它。 SQLS在安装完成之后，安装程序会自动创建master、model、tempdb等几个特殊的系统数据库，其中master是SQLS的主数据库，用于保存和管理其它系统数据库、用户数据库以及SQLS的系统信息，它在SQLS中的地位与WINDOWS下的注册表相当。 master中有一个名为sysindexes的系统表，专门管理索引。SQLS查询数据表的操作都必须用到它，毫无疑义，它是本文主角之一。 查看一张表的索引属性，可以在查询分析器中使用以下命令：select from sysindexes where id=object_id(‘tablename’) ；而要查看表的索引所占空间的大小，可以使用系统存储过程命令：sp_spaceused tablename，其中参数tablename为被索引的表名。 三、平衡树 如果你通过书后的索引知道了一个关键字所在的页码，你有可能通过随机的翻寻，最终到达正确的页码。但更科学更快捷的方法是：首先把书翻到大概二分之一的位置，如果要找的页码比该页的页码小，就把书向前翻到四分之一处，否则，就把书向后翻到四分之三的地方，依此类推，把书页续分成更小的部分，直至正确的页码。这叫“两分法”，微软在官方教程MOC里另有一种说法：叫B树（B-Tree，Balance Tree），即平衡树。 一个表索引由若干页面组成，这些页面构成了一个树形结构。B树由“根”（root）开始，称为根级节点，它通过指向另外两个页，把一个表的记录从逻辑上分成两个部分：“枝”—--非叶级节点（Non-Leaf Level）；而非叶级节点又分别指向更小的部分：“叶”——叶级节点（Leaf Level）。根节点、非叶级节点和叶级节点都位于索引页中，统称为索引节点，属于索引页的范筹。这些“枝”、“叶”最终指向了具体的数据页（Page）。在根级节点和叶级节点之间的叶又叫数据中间页。 “根”（root）对应了sysindexes表的Root字段，其中记载了非叶级节点的物理位置（即指针）；非叶级节点位于根节点和叶节点之间，记载了指向叶级节点的指针；而叶级节点则最终指向数据页。这就是“平衡树”。 四、聚集索引和非聚集索引 从形式上而言，索引分为聚集索引（Clustered Indexes）和非聚集索引（NonClustered Indexes）。 聚集索引相当于书籍脊背上那个特定的编号。如果对一张表建立了聚集索引，其索引页中就包含着建立索引的列的值（下称索引键值），那么表中的记录将按照该索引键值进行排序。比如，我们如果在“姓名”这一字段上建立了聚集索引，则表中的记录将按照姓名进行排列；如果建立了聚集索引的列是数值类型的，那么记录将按照该键值的数值大小来进行排列。 非聚集索引用于指定数据的逻辑顺序，也就是说，表中的数据并没有按照索引键值指定的顺序排列，而仍然按照插入记录时的顺序存放。其索引页中包含着索引键值和它所指向该行记录在数据页中的物理位置，叫做行定位符（RID：Row ID）。好似书后面的的索引表，索引表中的顺序与实际的页码顺序也是不一致的。而且一本书也许有多个索引。比如主题索引和作者索引。 SQL Server在默认的情况下建立的索引是非聚集索引，由于非聚集索引不对表中的数据进行重组，而只是存储索引键值并用一个指针指向数据所在的页面。一个表如果没有聚集索引时,理论上可以建立249个非聚集索引。每个非聚集索引提供访问数据的不同排序顺序。 五、数据是怎样被访问的 若能真正理解了以上索引的基础知识，那么再回头来看索引的工作原理就简单和轻松多了。 （一）SQLS怎样访问没有建立任何索引数据表： Heap译成汉语叫做“堆”，其本义暗含杂乱无章、无序的意思，前面提到数据值被写进数据页时，由于每一行记录之间并没地有特定的排列顺序，所以行与行的顺序就是随机无序的，当然表中的数据页也就是无序的了，而表中所有数据页就形成了“堆”，可以说，一张没有索引的数据表，就像一个只有书柜而没有索引卡片柜的图书馆，书库里面塞满了一堆乱七八糟的图书。当读者对管理员提交查询请求后，管理员就一头钻进书库，对照查找内容从头开始一架一柜的逐本查找，运气好的话，在第一个书架的第一本书就找到了，运气不好的话，要到最后一个书架的最后一本书才找到。 SQLS在接到查询请求的时候，首先会分析sysindexes表中一个叫做索引标志符(INDID: Index ID)的字段的值，如果该值为0，表示这是一张数据表而不是索引表，SQLS就会使用sysindexes表的另一个字段——也就是在前面提到过的FirstIAM值中找到该表的IAM页链——也就是所有数据页集合。 这就是对一个没有建立索引的数据表进行数据查找的方式，是不是很没效率？对于没有索引的表，对于一“堆”这样的记录，SQLS也只能这样做，而且更没劲的是，即使在第一行就找到了被查询的记录，SQLS仍然要从头到尾的将表扫描一次。这种查询称为“遍历”，又叫“表扫描”。 可见没有建立索引的数据表照样可以运行，不过这种方法对于小规模的表来说没有什么太大的问题，但要查询海量的数据效率就太低了。 （二）SQLS怎样访问建立了非聚集索引的数据表： 如前所述，非聚集索引可以建多个,具有B树结构，其叶级节点不包含数据页，只包含索引行。假定一个表中只有非聚集索引，则每个索引行包含了非聚集索引键值以及行定位符（ROW ID,RID），他们指向具有该键值的数据行。每一个RID由文件ID、页编号和在页中行的编号组成。 当INDID的值在2-250之间时，意味着表中存在非聚集索引页。此时，SQLS调用ROOT字段的值指向非聚集索引B树的ROOT，在其中查找与被查询最相近的值，根据这个值找到在非叶级节点中的页号，然后顺藤摸瓜，在叶级节点相应的页面中找到该值的RID，最后根据这个RID在Heap中定位所在的页和行并返回到查询端。 例如：假定在Lastname上建立了非聚集索引，则执行Select From Member Where Lastname=’Ota’时，查询过程是：①SQLS查询INDID值为2；②立即从根出发，在非叶级节点中定位最接近Ota的值“Martin”，并查到其位于叶级页面的第61页；③仅在叶级页面的第61页的Martin下搜寻Ota的RID，其RID显示为N∶706∶4，表示Lastname字段中名为Ota的记录位于堆的第707页的第4行，N表示文件的ID值，与数据无关；④根据上述信息，SQLS立马在堆的第 707页第4行将该记录“揪”出来并显示于前台（客户端）。视表的数据量大小，整个查询过程费时从百分之几毫秒到数毫秒不等。 在谈到索引基本概念的时候，我们就提到了这种方式： 图书馆的前台有很多索引卡片柜，里面分了若干的类别，诸如按照书名笔画或拼音顺序、作者笔画或拼音顺序等等，但不同之处有二：① 索引卡片上记录了每本书摆放的具体位置——位于某柜某架的第几本——而不是“特殊编号”；② 书脊上并没有那个“特殊编号”。管理员在索引柜中查到所需图书的具体位置（RID）后，根据RID直接在书库中的具体位置将书提出来。 显然，这种查询方式效率很高，但资源占用极大，因为书库中书的位置随时在发生变化，必然要求管理员花费额外的精力和时间随时做好索引更新。 （三）SQLS怎样访问建立了聚集索引的数据表： 在聚集索引中，数据所在的数据页是叶级，索引数据所在的索引页是非叶级。 查询原理和上述对非聚集索引的查询相似，但由于记录是按照聚集索引中索引键值进行排序，换句话说，聚集索引的索引键值也就是具体的数据页。 这就好比书库中的书就是按照书名的拼音在排序，而且也只按照这一种排序方式建立相应的索引卡片，于是查询起来要比上述只建立非聚集索引的方式要简单得多。仍以上面的查询为例： 假定在Lastname字段上建立了聚集索引，则执行Select From Member Where Lastname=’Ota’时，查询过程是：①SQLS查询INDID值为1，这是在系统中只建立了聚集索引的标志；②立即从根出发，在非叶级节点中定位最接近Ota的值“Martin”，并查到其位于叶级页面的第120页；③在位于叶级页面第120页的Martin下搜寻到Ota条目，而这一条目已是数据记录本身；④将该记录返回客户端。 这一次的效率比第二种方法更高，以致于看起来更美，然而它最大的优点也恰好是它最大的缺点——由于同一张表中同时只能按照一种顺序排列，所以在任何一种数据表中的聚集索引只能建立一个；并且建立聚集索引需要至少相当于源表120%的附加空间，以存放源表的副本和索引中间页！ 难道鱼和熊掌就不能兼顾了吗？办法是有的。 （四）SQLS怎样访问既有聚集索引、又有非聚集索引的数据表： 如果我们在建立非聚集索引之前先建立了聚集索引的话，那么非聚集索引就可以使用聚集索引的关键字进行检索，就像在图书馆中，前台卡片柜中的可以有不同类别的图书索引卡，然而每张卡片上都载明了那个特殊编号——并不是书籍存放的具体位置。这样在最大程度上既照顾了数据检索的快捷性，又使索引的日常维护变得更加可行，这是最为科学的检索方法。 也就是说，在只建立了非聚集索引的情况下，每个叶级节点指明了记录的行定位符（RID）；而在既有聚集索引又有非聚集索引的情况下，每个叶级节点所指向的是该聚集索引的索引键值，即数据记录本身。 假设聚集索引建立在Lastname上，而非聚集索引建立在Firstname上，当执行Select From Member Where Firstname=’Mike’时，查询过程是：①SQLS查询INDID值为2；②立即从根出发，在Firstname的非聚集索引的非叶级节点中定位最接近Mike的值“Jose”条目；③从Jose条目下的叶级页面中查到Mike逻辑位置——不是RID而是聚集索引的指针；④根据这一指针所指示位置，直接进入位于Lastname的聚集索引中的叶级页面中到达Mike数据记录本身；⑤将该记录返回客户端。 这就完全和我们在“索引的基本概念”中讲到的现实场景完全一样了，当数据发生更新的时候，SQLS只负责对聚集索引的健值驾以维护，而不必考虑非聚集索引，只要我们在ID类的字段上建立聚集索引，而在其它经常需要查询的字段上建立非聚集索引，通过这种科学的、有针对性的在一张表上分别建立聚集索引和非聚集索引的方法，我们既享受了索引带来的灵活与快捷，又相对规避了维护索引所导致的大量的额外资源消耗。 六、索引的优点和不足 索引有一些先天不足：1：建立索引，系统要占用大约为表的1.2倍的硬盘和内存空间来保存索引。2：更新数据的时候，系统必须要有额外的时间来同时对索引进行更新，以维持数据和索引的一致性——这就如同图书馆要有专门的位置来摆放索引柜，并且每当库存图书发生变化时都需要有人将索引卡片重整以保持索引与库存的一致。 当然建立索引的优点也是显而易见的：在海量数据的情况下，如果合理的建立了索引，则会大大加强SQLS执行查询、对结果进行排序、分组的操作效率。 实践表明，不恰当的索引不但于事无补，反而会降低系统性能。因为大量的索引在进行插入、修改和删除操作时比没有索引花费更多的系统时间。比如在如下字段建立索引应该是不恰当的：1、很少或从不引用的字段；2、逻辑型的字段，如男或女(是或否)等。 综上所述，提高查询效率是以消耗一定的系统资源为代价的，索引不能盲目的建立，必须要有统筹的规划，一定要在“加快查询速度”与“降低修改速度”之间做好平衡，有得必有失，此消则彼长。这是考验一个DBA是否优秀的很重要的指标。 至此，我们一直在说SQLS在维护索引时要消耗系统资源，那么SQLS维护索引时究竟消耗了什么资源？会产生哪些问题？究竟应该才能优化字段的索引？ 在上篇中，我们就索引的基本概念和数据查询原理作了详细阐述，知道了建立索引时一定要在“加快查询速度”与“降低修改速度”之间做好平衡，有得必有失，此消则彼长。那么，SQLS维护索引时究竟怎样消耗资源？应该从哪些方面对索引进行管理与优化？以下就从七个方面来回答这些问题。 一、页分裂 微软MOC教导我们：当一个数据页达到了8K容量，如果此时发生插入或更新数据的操作，将导致页的分裂(又名页拆分)： 1、有聚集索引的情况下：聚集索引将被插入和更新的行指向特定的页，该页由聚集索引关键字决定； 2、只有堆的情况下：只要有空间就可以插入新的行，但是如果我们对行数据的更新需要更多的空间，以致大于了当前页的可用空间，行就被移到新的页中，并且在原位置留下一个转发指针，指向被移动的新行，如果具有转发指针的行又被移动了，那么原来的指针将重新指向新的位置； 3、如果堆中有非聚集索引，那么尽管插入和更新操作在堆中不会发生页分裂，但是在非聚集索引上仍然产生页分裂。 无论有无索引，大约一半的数据将保留在老页面，而另一半将放入新页面，并且新页面可能被分配到任何可用的页。所以，频繁页分裂，后果很严重，将使物理表产生大量数据碎片，导致直接造成I/O效率的急剧下降，最后，停止SQLS的运行并重建索引将是我们的唯一选择! 二、填充因子 然而在“混沌之初”，就可以在一定程度上避免不愉快出现：在创建索引时，可以为这个索引指定一个填充因子，以便在索引的每个叶级页面上保留一定百分比的空间，将来数据可以进行扩充和减少页分裂。填充因子是从0到100的百分比数值，设为100时表示将数据页填满。只有当不会对数据进行更改时(例如只读表中)才用此设置。值越小则数据页上的空闲空间越大，这样可以减少在索引增长过程中进行页分裂的需要，但这一操作需要占用更多的硬盘空间。 填充因子只在创建索引时执行，索引创建以后，当表中进行数据的添加、删除或更新时，是不会保持填充因子的，如果想在数据页上保持额外的空间，则有悖于使用填充因子的本意，因为随着数据的输入，SQLS必须在每个页上进行页拆分，以保持填充因子指定的空闲空间。因此，只有在表中的数据进行了较大的变动，才可以填充数据页的空闲空间。这时，可以从容的重建索引，重新指定填充因子，重新分布数据。 反之，填充因子指定不当，就会降低数据库的读取性能，其降低量与填充因子设置值成反比。例如，当填充因子的值为50时，数据库的读取性能会降低两倍！所以，只有在表中根据现有数据创建新索引，并且可以预见将来会对这些数据进行哪些更改时，设置填充因子才有意义。 三、两道数学题 假定数据库设计没有问题，那么是否象上篇中分析的那样，当你建立了众多的索引，在查询工作中SQLS就只能按照“最高指示”用索引处理每一个提交的查询呢？答案是否定的！ 上篇“数据是怎样被访问的”章节中提到的四种索引方案只是一种静态的、标准的和理论上的分析比较，实际上，将在外，军令有所不从，SQLS几乎完全是“自主”的决定是否使用索引或使用哪一个索引！ 这是怎么回事呢？ 让我们先来算一道题：如果某表的一条记录在磁盘上占用1000字节(1K)的话，我们对其中10字节的一个字段建立索引，那么该记录对应的索引大小只有10字节(0.01K)。上篇说过，SQLS的最小空间分配单元是“页（Page）”，一个页面在磁盘上占用8K空间，所以一页只能存储8条“记录”，但可以存储800条“索引”。现在我们要从一个有8000条记录的表中检索符合某个条件的记录(有Where子句)，如果没有索引的话，我们需要遍历8000条×1000字节/8K字节=1000个页面才能够找到结果。如果在检索字段上有上述索引的话，那么我们可以在8000条×10字节/8K字节=10个页面中就检索到满足条件的索引块，然后根据索引块上的指针逐一找到结果数据块，这样I/O访问量肯定要少得多。 然而有时用索引还不如不用索引快！ 同上，如果要无条件检索全部记录(不用Where子句)，不用索引的话，需要访问8000条×1000字节/8K字节=1000个页面；而使用索引的话，首先检索索引，访问8000条×10字节/8K字节=10个页面得到索引检索结果，再根据索引检索结果去对应数据页面，由于是检索全部数据，所以需要再访问8000条×1000字节/8K字节=1000个页面将全部数据读取出来，一共访问了1010个页面，这显然不如不用索引快。 SQLS内部有一套完整的数据索引优化技术，在上述情况下，SQLS会自动使用表扫描的方式检索数据而不会使用任何索引。那么SQLS是怎么知道什么时候用索引，什么时候不用索引的呢？因为SQLS除了维护数据信息外，还维护着数据统计信息！ 四、统计信息 打开企业管理器，单击“Database”节点，右击Northwind数据库→单击“属性”→选择“Options”选项卡，观察“Settings”下的各项复选项，你发现了什么？ 从Settings中我们可以看到，在数据库中，SQLS将默认的自动创建和更新统计信息，这些统计信息包括数据密度和分布信息，正是它们帮助SQLS确定最佳的查询策略：建立查询计划和是否使用索引以及使用什么样的索引。 在创建索引时，SQLS会创建分布数据页来存放有关索引的两种统计信息：分布表和密度表。查询优化器使用这些统计信息估算使用该索引进行查询的成本(Cost)，并在此基础上判断该索引对某个特定查询是否有用。 随着表中的数据发生变化，SQLS自动定期更新这些统计信息。采样是在各个数据页上随机进行。从磁盘读取一个数据页后，该数据页上的所有行都被用来更新统计信息。统计信息更新的频率取决于字段或索引中的数据量以及数据更改量。比如，对于有一万条记录的表，当1000个索引键值发生改变时，该表的统计信息便可能需要更新，因为1000 个值在该表中占了10%，这是一个很大的比例。而对于有1千万条记录的表来说，1000个索引值发生更改的意义则可以忽略不计，因此统计信息就不会自动更新。 至于它们帮助SQLS建立查询计划的具体过程，限于篇幅，这里就省略了，请有兴趣的朋友们自己研究。 顺便多说一句，SQLS除了能自动记录统计信息之外，还可以记录服务器中所发生的其它活动的详细信息，包括I/O 统计信息、CPU 统计信息、锁定请求、T-SQL 和 RPC 统计信息、索引和表扫描、警告和引发的错误、数据库对象的创建/除去、连接/断开、存储过程操作、游标操作等等。这些信息的读取、设置请朋友们在SQLS联机帮助文档(SQL Server Books Online)中搜索字符串“Profiler”查找。 五、索引的人工维护 上面讲到,某些不合适的索引将影响到SQLS的性能,随着应用系统的运行,数据不断地发生变化,当数据变化达到某一个程度时将会影响到索引的使用。这时需要用户自己来维护索引。 随着数据行的插入、删除和数据页的分裂，有些索引页可能只包含几页数据，另外应用在执行大量I/O的时候，重建非聚聚集索引可以维护I/O的效率。重建索引实质上是重新组织B树。需要重建索引的情况有： 1) 数据和使用模式大幅度变化； 2)排序的顺序发生改变； 3)要进行大量插入操作或已经完成； 4)使用I/O查询的磁盘读次数比预料的要多； 5)由于大量数据修改，使得数据页和索引页没有充分使用而导致空间的使用超出估算； 6)dbcc检查出索引有问题。 六、索引的使用原则 接近尾声的时候，让我们再从另一个角度认识索引的两个重要属性----唯一性索引和复合性索引。 在设计表的时候，可以对字段值进行某些限制，比如可以对字段进行主键约束或唯一性约束。 主键约束是指定某个或多个字段不允许重复，用于防止表中出现两条完全相同的记录，这样的字段称为主键，每张表都可以建立并且只能建立一个主键，构成主键的字段不允许空值。例如职员表中“身份证号”字段或成绩表中“学号、课程编号”字段组合。 而唯一性约束与主键约束类似，区别只在于构成唯一性约束的字段允许出现空值。 建立在主键约束和唯一性约束上的索引，由于其字段值具有唯一性，于是我们将这种索引叫做“唯一性索引”，如果这个唯一性索引是由两个以上字段的组合建立的，那么它又叫“复合性索引”。 注意，唯一索引不是聚集索引，如果对一个字段建立了唯一索引，你仅仅不能向这个字段输入重复的值。并不妨碍你可以对其它类型的字段也建立一个唯一性索引，它们可以是聚集的，也可以是非聚集的。 唯一性索引保证在索引列中的全部数据是唯一的，不会包含冗余数据。如果表中已经有一个主键约束或者唯一性约束，那么当创建表或者修改表时，SQLS自动创建一个唯一性索引。但出于必须保证唯一性，那么应该创建主键约束或者唯一性键约束，而不是创建一个唯一性索引。当创建唯一性索引时，应该认真考虑这些规则：当在表中创建主键约束或者唯一性键约束时， SQLS钭自动创建一个唯一性索引；如果表中已经包含有数据，那么当创建索引时，SQLS检查表中已有数据的冗余性，如果发现冗余值，那么SQLS就取消该语句的执行，并且返回一个错误消息，确保表中的每一行数据都有一个唯一值。 复合索引就是一个索引创建在两个列或者多个列上。在搜索时，当两个或者多个列作为一个关键值时，最好在这些列上创建复合索引。当创建复合索引时，应该考虑这些规则：最多可以把16个列合并成一个单独的复合索引，构成复合索引的列的总长度不能超过900字节，也就是说复合列的长度不能太长；在复合索引中，所有的列必须来自同一个表中，不能跨表建立复合列；在复合索引中，列的排列顺序是非常重要的，原则上，应该首先定义最唯一的列，例如在（COL1，COL2）上的索引与在（COL2，COL1）上的索引是不相同的，因为两个索引的列的顺序不同；为了使查询优化器使用复合索引，查询语句中的WHERE子句必须参考复合索引中第一个列；当表中有多个关键列时，复合索引是非常有用的；使用复合索引可以提高查询性能，减少在一个表中所创建的索引数量。 综上所述，我们总结了如下索引使用原则： 1)逻辑主键使用唯一的成组索引，对系统键（作为存储过程）采用唯一的非成组索引，对任何外键列采用非成组索引。考虑数据库的空间有多大，表如何进行访问，还有这些访问是否主要用作读写。 2)不要索引memo/note 字段，不要索引大型字段（有很多字符），这样作会让索引占用太多的存储空间。 3)不要索引常用的小型表 4)一般不要为小型数据表设置过多的索引，假如它们经常有插入和删除操作就更别这样作了，SQLS对这些插入和删除操作提供的索引维护可能比扫描表空间消耗更多的时间。 七、大结局 查询是一个物理过程，表面上是SQLS在东跑西跑，其实真正大部分压马路的工作是由磁盘输入输出系统(I/O)完成，全表扫描需要从磁盘上读表的每一个数据页，如果有索引指向数据值，则I/O读几次磁盘就可以了。但是，在随时发生的增、删、改操作中，索引的存在会大大增加工作量，因此，合理的索引设计是建立在对各种查询的分析和预测上的，只有正确地使索引与程序结合起来,才能产生最佳的优化方案。 一般来说建立索引的思路是： (1)主键时常作为where子句的条件，应在表的主键列上建立聚聚集索引，尤其当经常用它作为连接的时候。 (2)有大量重复值且经常有范围查询和排序、分组发生的列，或者非常频繁地被访问的列，可考虑建立聚聚集索引。　　 (3)经常同时存取多列，且每列都含有重复值可考虑建立复合索引来覆盖一个或一组查询，并把查询引用最频繁的列作为前导列，如果可能尽量使关键查询形成覆盖查询。 (4)如果知道索引键的所有值都是唯一的，那么确保把索引定义成唯一索引。 (5)在一个经常做插入操作的表上建索引时，使用fillfactor(填充因子)来减少页分裂，同时提高并发度降低死锁的发生。如果在只读表上建索引，则可以把fillfactor置为100。 (6)在选择索引字段时，尽量选择那些小数据类型的字段作为索引键，以使每个索引页能够容纳尽可能多的索引键和指针，通过这种方式，可使一个查询必须遍历的索引页面降到最小。此外，尽可能地使用整数为键值，因为它能够提供比任何数据类型都快的访问速度。 SQLS是一个很复杂的系统，让索引以及查询背后的东西真相大白，可以帮助我们更为深刻的了解我们的系统。一句话，索引就象盐，少则无味多则咸。 本篇文章为转载内容。原文链接：https://blog.csdn.net/qq_28052907/article/details/75194926。 该文由互联网用户投稿提供，文中观点代表作者本人意见，并不代表本站的立场。 作为信息平台，本站仅提供文章转载服务，并不拥有其所有权，也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。

...存和跟踪数据库更改的方法。在Oracle数据库里，我们可以把日志记录模式调整为三种状态：第一种是“Logging”，就像是给数据库的每一步操作都记日记；第二种是“Force Logging”，这个就厉害了，不管怎样都会坚持写日记，一个字儿都不能少；最后一种是“Nologging”，顾名思义，就是选择暂时不记日记啦。本文将详细介绍这三种日志记录模式及其使用方法。 一、日志记录模式（Logging、FORCE LOGGING、NOLOGGING） 1. Logging Logging模式是最常见的日志记录模式，它会在更改数据库对象（如表，视图，索引等）时将更改记录到重做日志文件中。在这样的模式下，重做日志文件就像是个神奇的时光倒流机，一旦数据库出了状况，就能用它把数据库恢复到之前的状态，就像啥事儿都没发生过一样。 以下是使用Logging模式创建新表的SQL语句： sql CREATE TABLE Employees ( EmployeeID INT PRIMARY KEY, FirstName VARCHAR(50), LastName VARCHAR(50), HireDate DATE); 2. Force Logging Force Logging模式是在任何情况下都强制数据库记录日志。这种模式常用于数据安全性高或者需要快速恢复的环境。 以下是使用Force Logging模式创建新表的SQL语句： sql ALTER DATABASE OPEN LOGGING; CREATE TABLE Employees ( EmployeeID INT PRIMARY KEY, FirstName VARCHAR(50), LastName VARCHAR(50), HireDate DATE); 3. Nologging Nologging模式尽量减少日志的记录，主要用于提高数据库性能。但是，在这种模式下，一旦出现错误，就无法通过日志进行恢复。 以下是使用Nologging模式创建新表的SQL语句： sql ALTER DATABASE OPEN NOARCHIVELOG; CREATE TABLE Employees ( EmployeeID INT PRIMARY KEY, FirstName VARCHAR(50), LastName VARCHAR(50), HireDate DATE); 二、日志记录模式的使用情况 根据业务需求和性能考虑，选择合适的日志记录模式是非常重要的。以下是一些使用日志记录模式的情况： 1. 数据安全性要求高的环境 在这种环境下，推荐使用Force Logging模式，因为它强制数据库记录日志，并且可以在出现错误后快速恢复数据库。 2. 性能优先的环境 在这种环境下，推荐使用Nologging模式，因为它减少了日志的记录，提高了数据库的性能。但是需要注意的是，一旦出现错误，就无法通过日志进行恢复。 3. 普通的数据库环境 在这种环境下，推荐使用Logging模式，因为它既能够记录日志，又不会严重影响数据库的性能。 三、结论 了解Oracle数据库的日志记录模式可以帮助我们更好地管理和维护数据库。挑对日志记录的方式，咱们就能在确保数据库跑得溜又安全的前提下，最大程度地挠到业务需求的痒处。希望这篇文章能像一位贴心的朋友，帮您把Oracle数据库那神秘的日志记录模式掰开了、揉碎了，让您轻轻松松掌握住，明明白白理解透。

...HBase提供了多种方法来操作和查询元数据。以下是几个常见的例子： 1. 获取表元数据 java Configuration conf = new Configuration(); Admin admin = new HBaseAdmin(conf); List tables = admin.listTables(); for (HTableDescriptor table : tables) { System.out.println("Table Name: " + table.getNameAsString()); System.out.println("Row Key Type: " + table.getRowKeySchema().toString()); System.out.println("Column Families: "); for (HColumnDescriptor family : table.getColumnFamilies()) { System.out.println("Family Name: " + family.getNameAsString()); System.out.println("Version Control: " + family.isAutoFlush()); System.out.println("Compression: " + family.getCompressionType()); } } 2. 获取列族元数据 java Configuration conf = new Configuration(); Admin admin = new HBaseAdmin(conf); TableName tableName = TableName.valueOf("my_table"); HTableDescriptor tableDesc = admin.getTableDescriptor(tableName); System.out.println("Family Name: " + tableDesc.getValue(HConstants.TABLE_NAME_STR_KEY)); System.out.println("Version Control: " + tableDesc.getValue(HConstants.VERSIONS_KEY)); System.out.println("Compression: " + tableDesc.getValue(HConstants.COMPRESSION_KEY)); 四、如何管理HBase中的元数据？ 管理HBase中的元数据主要涉及到创建、修改和删除表和列族。以下是几个常见的例子： 1. 创建表 java Configuration conf = new Configuration(); Admin admin = new HBaseAdmin(conf); admin.createTable(new HTableDescriptor(TableName.valueOf("my_table")) .addFamily(new HColumnDescriptor("cf1").setVersioningEnabled(true)) .addFamily(new HColumnDescriptor("cf2").setInMemory(true))); 2. 修改表 java Configuration conf = new Configuration(); Admin admin = new HBaseAdmin(conf); admin.modifyTable(TableName.valueOf("my_table"), new HTableDescriptor(TableName.valueOf("my_table")) .removeFamily(Bytes.toBytes("cf1")) .addFamily(new HColumnDescriptor("cf3"))); 3. 删除表 java Configuration conf = new Configuration(); Admin admin = new HBaseAdmin(conf); admin.disableTable(TableName.valueOf("my_table")); admin.deleteTable(TableName.valueOf("my_table")); 五、结论 HBase中的元数据对于管理和优化数据非常重要。当你真正摸清楚怎么在HBase中运用和管理元数据这个窍门后，那就像是解锁了一个新技能，能够让你更充分地榨取HBase的精华，从而让我们的工作效率噌噌上涨，数据处理能力也如虎添翼。同时，咱也要明白一点，管理维护元数据这事儿也是要花费一定精力和资源的。所以呢，咱们得机智地设计和运用元数据，这样才能让它发挥出最大的效果，达到事半功倍的理想状态。

...将第一时间进行核实并删除相应内容。 前言 一般来说，我们在项目初期不会造成多 !important 的问题，而在陈年项目中，我们再去修改原代码的样式 css 文件已经不太现实，花费大量时间还容易造成未知的错乱。 为了保证样式一定可控，也就是加入的新样式一定覆盖原样式，可以采用如下方法。 解决 先看一段例子： <!DOCTYPE html><html lang="en"><head><meta charset="UTF-8"><meta name="viewport" content="width=device-width, initial-scale=1.0"><title>Document</title><style>.parent {color: red !important;}.child {/ 越近的节点可以覆盖上级 /color: blue !important;}div {/ 无效 /color: green !important;}.child {/ 有效 /color: pink !important;}</style></head><body><div class="parent"><div class="child">这是一段文字</div></div></body></html> 从而得之： 越近的节点 !important 样式越优先。 同名 css 选择器，在都是 !important 情况下，总是新样式覆盖旧样式。 为了保证新样式一定覆盖原 !important 样式，一定要把 css 选择器写成和要覆盖的 css 选择器同名。 再举一例： / 原样式 /id input[type="text"] .class-name {margin: 10px !important;}/ 新样式 /id input[type="text"] .class-name {margin: 20px !important;} 只有同名才会保证覆盖原 !important 是一定成功的。 根据 .css 文件的加载顺序不同，甚至可以按 .css 文件加载顺序有无数个 !important 出现，但总是以同名的 css 选择器最后一个加载的样式为准。 本篇文章为转载内容。原文链接：https://blog.csdn.net/qq_21567385/article/details/108675778。 该文由互联网用户投稿提供，文中观点代表作者本人意见，并不代表本站的立场。 作为信息平台，本站仅提供文章转载服务，并不拥有其所有权，也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。

... , 红黑树是一种自平衡的二叉查找树，其每个节点都具有红色或黑色属性。在满足特定规则（如文中所述五个性质）的情况下，这种数据结构能够确保任何插入、删除操作后，树的高度始终保持在O(log n)级别，从而保证了在大规模数据中进行搜索、插入和删除等基本操作时的时间效率。具体性质包括但不限于。 自平衡排序二叉树 , 自平衡排序二叉树是一种特殊的二叉查找树，其设计目标是在执行插入和删除操作之后，能自动调整自身的结构以保持树的高度平衡，进而确保关键操作（如查找、插入、删除）的最坏时间复杂度维持在O(log n)水平。红黑树就是一种自平衡排序二叉树的具体实现，通过定义并强制维护一系列严格的颜色与结构性质来达到这一目标。 树叶节点（NIL节点） , 在红黑树的数据结构中，树叶节点（NIL节点）是一个特指的概念，它代表的是不存在实际数据的空节点，通常用作树的边界条件，同时也是实现红黑树性质的关键组成部分。在红黑树中，所有的树叶节点都被标记为黑色，这是红黑树第五个性质的一部分，即从任一节点到其所有后代叶节点的所有路径上的黑节点数量相等。 C++ STL , Standard Template Library（标准模板库），是C++编程语言中的一种强大的软件工具集，提供了许多预定义的数据结构（如容器类vector、list、set、map等）以及算法（如排序、查找等）。在STL中，map和set两种容器正是基于红黑树实现的，它们利用红黑树的特性，实现了键值对的高效存储和检索，使得插入、删除和查找操作的时间复杂度接近于O(log n)。 TreeSet/TreeMap（Java集合框架） , 在Java集合框架中，TreeSet和TreeMap分别实现了有序的元素集合和键值映射关系，底层采用的就是红黑树这一数据结构。TreeSet保证了元素按照自然顺序或者自定义比较器排序；而TreeMap则根据键的自然顺序或定制的比较器对键值对进行排序。这两种数据结构同样利用红黑树的自平衡特性，在进行增删改查操作时保持了较高的性能。

...阅感兴趣的数据主题或节点。当发布者有新的数据产生时，会通过特定的渠道通知所有订阅了对应主题或节点的订阅者，订阅者接收到通知后，可以获取到最新的数据，并据此进行相应的状态更新或业务处理。 ZooKeeper , ZooKeeper是一个分布式的、开源的服务框架，主要用于解决分布式环境下的配置维护、命名服务、分布式同步等问题。它提供了一致性保证，使得分布式应用程序能够实现协调与管理。在ZooKeeper中，各个节点（或称为参与者）可以通过客户端连接至ZooKeeper集群，对存储在其中的数据节点进行读写操作，并通过监听器机制来实现数据变化的通知和响应。 事件监听器 , 在ZooKeeper的上下文中，事件监听器是一种接口实现，如本文中的MyWatcher类。开发者可以自定义监听器，以响应ZooKeeper服务端触发的各种事件，例如节点创建、删除、数据变更等。当指定节点发生变动时，ZooKeeper会自动调用监听器的process方法，将事件信息发送给客户端，从而实现对ZooKeeper数据节点变化的实时监控和处理。

...nterrupt()方法可以中断另一个线程，该方法会设置中断标志并抛出InterruptedException，通知目标线程有中断请求需要处理。如果不妥善处理这个异常，可能会导致程序无法正确响应中断请求，甚至出现未预期的行为或崩溃。 ZooKeeper , ZooKeeper 是一个开源的分布式协调服务，由Apache软件基金会开发和维护。它提供了一种高效且可靠的分布式数据一致性解决方案，常用于配置维护、命名服务、分布式锁、集群管理等领域。在ZooKeeper中，客户端可以通过创建、读取、更新和删除被称为“ZNode”的数据节点来进行状态同步和服务协调。 EPHEMERAL_SEQUENTIAL , 在ZooKeeper中，EPHEMERAL_SEQUENTIAL是一种特殊的节点创建模式。这种模式下创建的ZNode（数据节点）具有临时性和有序性两个特性。临时性意味着当创建该节点的会话结束（例如，客户端断开连接）时，ZooKeeper服务器会自动删除此节点；有序性则体现在ZooKeeper会给每个以EPHEMERAL_SEQUENTIAL方式创建的节点名称添加一个自增序列号，确保同一父节点下的这类节点按照创建顺序进行排序。结合这两种特性，EPHEMERAL_SEQUENTIAL节点常被用来实现分布式锁、队列等场景需求，同时避免了因客户端异常退出而造成的数据残留问题。

...he软件基金会开发并维护。在分布式系统中，它提供了一种可靠且高效的协同机制，能够帮助管理大规模集群中的各种状态信息和服务协调问题，如数据同步、配置管理、命名服务、组服务以及分布式锁等。通过使用ZooKeeper，开发者可以更轻松地构建和管理复杂分布式应用。 分布式环境 , 分布式环境是指由多个独立计算机节点组成的网络环境，这些节点共同协作以完成一个或多个任务。在这种环境下，每个节点都可以执行计算、存储和通信功能，而整个系统作为一个整体对外提供服务。例如，在本文中，当提到ZooKeeper在分布式环境中解决的问题时，指的是ZooKeeper如何在多台服务器之间实现数据一致性、协调并发操作以及处理权限控制等问题。 角色访问控制模型（Role-Based Access Control, RBAC） , RBAC是一种基于用户角色而非具体权限列表的安全策略模型。在ZooKeeper中，采用这种模型对节点进行权限管理，意味着不同用户被赋予不同的角色，并且每个角色具有特定的操作权限。例如，某个用户可能拥有只读角色，无法对ZooKeeper节点进行写入操作；而具有管理员角色的用户则具备更高的权限，可以执行创建、修改和删除节点等操作。通过这种方式，ZooKeeper能有效防止无权限的数据写入，确保数据安全性和一致性。

...务大拿，在管理集群、维护配置、提供命名服务这些重要环节里，都起着不可或缺的关键作用。而其强大的事件处理机制，则是支撑其高效稳定运行的核心要素之一。大家好，这次咱们要一起深入地“摸透”ZooKeeper这家伙的事件处理机制，我保证会让你像看故事一样轻松理解。不仅如此，咱还会结合实实在在的代码实例，让你亲手感受这个机制究竟有多大的魔力，准备好了吗？咱们这就开始探索之旅吧！ 2. ZooKeeper事件概述 在ZooKeeper的世界里，客户端与服务器之间的交互主要通过一系列事件触发和响应来完成。这些事件涵盖了节点创建、删除、更新以及监听器的注册和触发等场景。比方说，当你在ZooKeeper里头新建了一个小节点，或者数据悄咪咪发生了变化的时候，ZooKeeper这个家伙可机灵了，它会立马告诉那些提前报名登记过、时刻关注这些变动的客户端们。 3. ZooKeeper事件类型 ZooKeeper定义了一系列丰富的事件类型： - CREATED：当节点被创建时触发。 - DELETED：当节点被删除时触发。 - CHANGED：当节点数据发生改变时触发。 - CHILDREN_CHANGED：当子节点列表发生变更时触发。 java import org.apache.zookeeper.Watcher.Event.EventType; public enum EventType { Created, Deleted, Changed, ChildEvent } 4. ZooKeeper监听器注册与使用 为了处理这些事件，我们需要在客户端实现一个Watcher接口，并将其注册到感兴趣的ZooKeeper节点上。 java import org.apache.zookeeper.Watcher; public interface Watcher { void process(WatchedEvent event); } 下面是一个简单的监听器实现示例： java public class MyWatcher implements Watcher { @Override public void process(WatchedEvent event) { if (event.getType() == EventType.NodeCreated) { System.out.println("Node created: " + event.getPath()); } else if (event.getType() == EventType.NodeDeleted) { System.out.println("Node deleted: " + event.getPath()); } // 其他事件类型的处理... } } 然后，在ZooKeeper客户端初始化后，我们可以这样注册监听器： java ZooKeeper zookeeper = new ZooKeeper("localhost:2181", 3000, new MyWatcher()); zookeeper.exists("/myNode", true); // 注册对/myNode节点的监听 在这个例子中，当"/myNode"节点的状态发生变化时，MyWatcher类中的process方法就会被调用，从而执行相应的事件处理逻辑。 5. 事件的一次性特性 值得一提的是，ZooKeeper的监听器是一次性的——即事件一旦触发，该监听器就会被移除。如果想持续监听某个节点的变化，需要在process方法中重新注册监听器。 java @Override public void process(WatchedEvent event) { // 处理事件逻辑... // 重新注册监听器 zookeeper.exists(event.getPath(), this); } 6. 结语 ZooKeeper的事件处理机制无疑为其在分布式环境中的强大功能奠定了基石。它使得各个组件可以实时感知到状态变化，并据此做出快速响应。这次咱们深入研究了ZooKeeper这家伙的事件处理机制，不仅摸清了它背后的玄机，还亲眼见识到了在实际开发中它是如何被玩转、如何展现其灵活性的。这种机制的设计理念，对于我们理解和构建更复杂、更健壮的分布式系统具有深远的启示意义。希望各位在阅读这篇内容的时候，能真真切切地体验到这个机制的独门秘籍，然后把它活学活用，让这股独特魅力在未来你们的实际项目操作中大放异彩。

...展示了一个分页查询的方法定义。 2.2 合理设置批量处理与流式查询 MyBatis 3.4.0及以上版本支持了ResultHandler接口以及useGeneratedKeys、fetchSize等属性，可以用来进行批量处理和流式查询，有效减少内存占用。 示例代码： java @Select("SELECT FROM large_table") @Results(id = "largeTableResult", value = { @Result(property = "id", column = "id") // 其他字段映射... }) void streamLargeData(ResultSetHandler handler); 在这个例子中，我们通过ResultSetHandler接口处理结果集，而非一次性加载到内存，这样就可以按需逐条处理数据，显著降低内存压力。 2.3 精细化配置懒加载与缓存策略 对于实体间的关联关系，应合理配置懒加载以避免N+1查询问题。另外，咱们也可以琢磨一下开启二级缓存这招，或者拉上像Redis这样的第三方缓存工具，这样一来，数据访问的速度就能噌噌噌地往上提了。 示例代码： xml 以上示例展示了如何在实体关联映射中启用懒加载，只有当真正访问LargeTable.detail属性时，才会执行对应的SQL查询。 3. 总结与思考 面对MyBatis处理大量数据时可能出现的性能瓶颈，我们应从SQL优化、分页查询、批量处理、懒加载策略等方面综合施策。同时呢，咱们得在实际操作中不断摸索、改进，针对不同的业务场景，灵活耍起各种技术手段，这样才能保证咱的系统在面对海量数据挑战时，能够轻松应对，游刃有余，就像一把磨得飞快的刀切豆腐一样。 在此过程中，我们需要保持敏锐的洞察力和持续优化的态度，理解并熟悉MyBatis的工作原理，才能逐步克服性能瓶颈，使我们的应用程序在海量数据面前展现出更强大的处理能力。同时，咱也得留意一下性能优化和代码可读性、维护性之间的微妙平衡，目标是追求那种既高效又易于理解和维护的最佳技术方案。

...系统的更新策略与安全维护至关重要。近期，红帽企业版Linux 8.5版本发布，其内核已升级至4.18系列，并引入了大量性能优化和安全补丁，进一步增强了系统稳定性与安全性。 对于Linux内核升级的具体实践，管理员不仅需要关注如何正确安装新内核以及相关firmware包，还需要了解如何妥善管理启动项配置以应对可能的新内核故障。此外，遵循Linux社区的最佳实践，如通过订阅官方的安全公告、定期执行yum或dnf更新命令获取最新的内核版本，也是确保系统长期稳定运行的关键。 值得一提的是，随着容器技术的广泛应用，Linux内核在Kubernetes集群环境下的升级也愈发重要。例如，利用工具如kured实现自动检测并重启使用旧内核的节点，能够有效提高集群整体的安全性和一致性。 另外，对于企业级用户，红帽提供了一套完善的内核生命周期管理和技术支持体系，包括定期发布的内核增强更新和长期支持服务。这为企业用户提供了在遇到类似内核bug导致的问题时，有条不紊地进行内核升级与回滚的操作指导，从而最大限度地降低业务中断风险。 总之，无论是对单个服务器还是大规模部署的云环境，深入理解和执行合理的内核升级策略都是保持Linux系统高效、安全运行的核心要素之一。持续关注Linux内核开发动态和安全更新通知，结合专业文档及社区经验分享，将有助于运维人员更好地应对各种内核相关的挑战。

...样，每颗珠子代表一个节点，里面装着一些信息。而且每颗珠子上还系着一根线，这根线的另一头牵着下一颗珠子，就这样一串接着一串。在C++里，我们可以用模板类来打造一个通用的链表，这样就能让代码重复使用的机会大大增加，挺方便的嘛。 代码示例： cpp template class Node { public: T data; Node next; Node(T d) : data(d), next(nullptr) {} }; template class LinkedList { private: Node head; public: LinkedList() : head(nullptr) {} void addNode(T data); void printList(); }; 3. 实战 构建链表 接下来，我们试着添加一些方法来操作这个链表。首先，我们来实现addNode方法，用于向链表末尾添加新节点。 代码示例： cpp template void LinkedList::addNode(T data) { Node newNode = new Node(data); if (!head) { head = newNode; } else { Node temp = head; while (temp->next) { temp = temp->next; } temp->next = newNode; } } 然后，我们实现一个简单的printList方法，用于打印链表中的所有元素。 代码示例： cpp template void LinkedList::printList() { Node temp = head; while (temp) { std::cout << temp->data << " -> "; temp = temp->next; } std::cout << "nullptr" << std::endl; } 4. 探索 链接错误的出现 然而，当我尝试编译这段代码时，问题出现了！编译器报了一堆错误，说模板类没有定义什么什么的。我当时脑子一片空白，心里直犯嘀咕：“哎呀，这到底是哪出了岔子呢？”然后，我就开始仔仔细细地翻看代码，想把那个捣蛋鬼找出来。 错误示例： error: use of class template 'LinkedList' requires template arguments 5. 深入探究 寻找答案 经过一番排查，我发现问题出在模板参数的使用上。模板类在使用时需要指定类型，但我在某些地方忘记指定了。这让我意识到，模板类的使用细节非常重要，不能掉以轻心。 修正后的代码示例： cpp // 正确的使用方式 LinkedList myList; myList.addNode(10); myList.addNode(20); myList.printList(); 6. 总结与反思 通过这次经历，我深刻认识到模板类在C++编程中的重要性和复杂性。虽然一开始遇到了不少困难，但最终还是解决了问题。这让我意识到，在写模板类的时候，得特别小心类型参数用对了没，还有代码逻辑是不是够清晰易懂。 希望这篇分享能帮助到你，如果你也有类似的问题，不妨多花点时间去调试和理解。编程之路虽然充满挑战，但每一步都是成长的积累。加油吧，小伙伴们！ --- 希望这篇文章能让你有所收获，如果你有任何疑问或者想了解更多细节，请随时留言交流！

...强一致性模型，当多个节点同时修改相同的数据时，如果没有正确的协调机制，可能会导致数据不一致。 java //模拟并发写入导致的数据冲突 ConcurrentModificationException exception = new ConcurrentModificationException("Data conflict"); doThrow(exception).when(store).put(eq(row), eq(values)); 4. 配置错误 配置错误是常见的问题，如未正确设置参数，或者误删了重要的配置文件等，都可能导致HBase服务中断。 java //删除配置文件 File file = new File("/path/to/config/file"); if (file.exists()) { file.delete(); } 三、HBase服务异常中断解决方案 针对上述的HBase服务异常中断原因，可以采取以下几种解决方案： 1. 提升硬件资源 增加内存、CPU、硬盘等硬件资源，确保HBase能够有足够的资源来运行。 2. 解决网络问题 优化网络环境，提高网络带宽和稳定性，减少丢包和延迟。 3. 强化数据一致性管理 引入事务机制，确保数据的一致性。比如，我们可以利用HBase的MVCC（多版本并发控制）技术，或者请Zookeeper这位大管家帮忙，协调各个节点间的数据同步工作。就像是在一群小伙伴中，有人负责记录不同版本的信息，有人负责确保大家手里的数据都是最新最准确的那样。 4. 检查并修复配置错误 定期检查和维护配置文件，避免因配置错误而导致的服务中断。 以上就是对HBase服务异常中断的一些分析和解决方案。在实际操作的时候，咱们还要看具体情况、瞅准真实需求，像变戏法一样灵活挑拣并运用这些方法。

...布式系统的基石，负责维护和协调多个节点间的一致性状态，通过复制-选举机制确保高可用性和数据一致性。 复制-选举方法 , 在分布式系统中，复制-选举是一种常见的数据管理和故障恢复策略。在ZooKeeper中，每个服务器都会维护一份相同的数据副本，并通过选举机制确定一个主节点（Leader）进行写操作，其他从节点（Follower）进行数据同步。当主节点出现故障时，从节点会重新发起选举，选出新的主节点以继续提供服务，从而保证系统的高可用性和数据一致性。 负载均衡器 , 负载均衡器是一种网络服务设备或软件，用于在多台服务器之间分配网络流量，旨在优化资源利用率，避免单点过载导致的服务性能下降或不可用。在本文中，使用Netflix Ribbon作为负载均衡器的例子，其可以根据预定义的策略将客户端请求均匀地分发到ZooKeeper集群中的各个服务器上，从而在网络不稳定环境下改善连接质量并提升整体系统的稳定性。

...on 3. 删除一个缓存项 delete key 4. 修改一个缓存项 replace key value flags expiration 5. 清空所有缓存项 flush_all 五、总结 总的来说，使用telnet进行Memcached命令行调试是一个非常实用的方法。它可以帮助我们快速定位并解决问题，提高工作效率。当然，除了telnet之外，还有很多其他的工具和方法也可以用来进行Memcached的调试。不过说真的，不论怎样咱都得记住这么个理儿：一个真正优秀的开发者，就像那武侠小说里的大侠，首先得有深厚的内功基础——这就相当于他们扎实的基础知识；同时，还得身手矫健、思维活泛，像武林高手那样面对各种挑战都能轻松应对，游刃有余。

...决定键值对存储到哪个节点上。在我们搭建Memcached的多实例环境时，其实就相当于给每个实例分配了自己独立的小仓库，它们都有自己的一片存储天地。客户端这边呢，就像是个聪明的快递员，它会用一种特定的哈希算法给每个“包裹”（也就是键）算出一个独一无二的编号，然后拿着这个编号去核对服务器列表，找到对应的“货架”，这样一来就知道把数据放到哪个实例里去了。 python 示例：使用pylibmc库实现键值存储到Memcached的一个实例 import pylibmc client = pylibmc.Client(['memcached1:11211', 'memcached2:11211']) key = "example_key" value = "example_value" 哈希算法自动处理键值对到具体实例的映射 client.set(key, value) 获取时同样由哈希算法决定从哪个实例获取 result = client.get(key) 3. 多实例部署下的数据分布混乱问题 尽管哈希一致性算法尽可能地均匀分配了数据，但在集群规模动态变化（例如增加或减少实例）的情况下，可能导致部分数据需要迁移到新的实例上，从而出现“雪崩”现象，即大量请求集中在某几个实例上，引发服务不稳定甚至崩溃。另外，若未正确配置一致性哈希环，也可能导致数据分布不均，形成混乱。 4. 解决策略与实践 - 一致性哈希：确保在添加或删除节点时，受影响的数据迁移范围相对较小。大多数Memcached客户端库已经实现了这一点，只需正确配置即可。 - 虚拟节点技术：为每个物理节点创建多个虚拟节点，进一步提高数据分布的均匀性。这可以通过修改客户端配置或者使用支持此特性的客户端库来实现。 - 定期数据校验与迁移：对于重要且需保持一致性的数据，可以设定周期性任务检查数据分布情况，并进行必要的迁移操作。 java // 使用Spymemcached库设置虚拟节点 List addresses = new ArrayList<>(); addresses.add(new InetSocketAddress("memcached1", 11211)); addresses.add(new InetSocketAddress("memcached2", 11211)); HashAlgorithm hashAlg = HashAlgorithm.KETAMA_HASH; KetamaConnectionFactory factory = new KetamaConnectionFactory(hashAlg); factory.setNumRepetitions(100); // 增加虚拟节点数量 MemcachedClient memcachedClient = new MemcachedClient(factory, addresses); 5. 总结与思考 面对Memcached在多实例部署下的数据分布混乱问题，我们需要充分理解其背后的工作原理，并采取针对性的策略来优化数据分布。同时，制定并执行一个给力的监控和维护方案，就能在第一时间火眼金睛地揪出问题，迅速把它解决掉，这样一来，系统的运行就会稳如磐石，数据也能始终保持一致性和准确性，就像咱们每天检查身体，小病早治，保证健康一样。作为开发者，咱们得不断挖掘、摸透和掌握这些技术小细节，才能在实际操作中挥洒自如，更溜地运用像Memcached这样的神器，让咱的系统性能蹭蹭上涨，用户体验也一路飙升。

...友提供了一种超方便的方法，在Go语言里也能享受到Spring生态的便利，实现起来那叫一个顺手又高效啊！本文将深入探讨如何在Go-Spring环境下运用一致性哈希，并通过生动的代码实例展示其实现过程。 2. 一致性哈希的基本原理 一致性哈希的核心思想是将服务节点与数据映射到一个虚拟的圆环上，使得数据与节点之间的映射关系尽可能地保持稳定。当系统添加或删除节点时，只有少量的数据映射关系需要调整，从而达到负载均衡的目的。想象一下，我们在Go-Spring构建的分布式系统中，如同在一个巨大的、刻着节点标识的“旋转餐桌”上分配任务，这就是一致性哈希的形象比喻。 3. Go-Spring中的一致性哈希实现步骤 (3.1) 创建一致性哈希结构 首先，我们需要创建一个一致性哈希结构。在Go-Spring中，我们可以借助开源库如"github.com/lovoo/goka"等来实现。以下是一个简单的示例： go import "github.com/lovoo/goka" // 初始化一致性哈希环 ring := goka.NewConsistentHashRing([]string{"node1", "node2", "node3"}) (3.2) 添加节点到哈希环 在实际应用中，我们可能需要动态地向系统中添加或移除节点。以下是添加节点的代码片段： go // 添加新节点 ring.Add("node4") // 如果有节点下线 ring.Remove("node2") (3.3) 数据路由 然后，我们需要根据键值对数据进行路由，决定其应该被分配到哪个节点上： go // 假设我们有一个数据键key key := "some_data_key" // 使用一致性哈希算法找到负责该键的节点 targetNode, err := ring.Get(key) if err != nil { panic(err) } fmt.Printf("The data with key '%s' should be routed to node: %s\n", key, targetNode) 4. 深入思考与探讨 在实践中，Go-Spring的一致性哈希实现不仅可以提高系统的可扩展性和容错性，还可以避免传统哈希表在节点增删时导致的大规模数据迁移问题。然而，我们也需注意到，尽管一致性哈希大大降低了数据迁移的成本，但在某些极端情况下（如大量节点同时加入或退出），仍然可能引起局部热点问题。所以，在咱们设计和改进的时候，可以考虑玩点儿新花样，比如引入虚拟节点啥的，或者搞些更高级的路由策略，这样一来，就能让系统的稳定性和性能噌噌噌地往上提啦！ 5. 结语 总之，Go-Spring框架为我们提供了丰富的工具和灵活的接口去实现一致性哈希路由策略，让我们能够在构建大规模分布式系统时更加得心应手。掌握了这种技术，你不仅能实实在在地解决实际项目里让人头疼的负载均衡问题，更能亲身体验一把Go-Spring框架带来的那种飞一般的速度和超清爽的简洁美。在不断摸爬滚打、动手实践的过程中，我们对一致性哈希这玩意儿的理解越来越深入了，而且，还得感谢Go-Spring这个小家伙，它一边带给我们编程的乐趣，一边又时不时抛出些挑战让我们乐此不疲。

...程序，以保证集群各个节点上的服务都能正常运行。不过，在实际动手操作的时候，咱们可能会碰上一些小插曲，比如说有个Pod宝宝它并不像我们预想的那样，老老实实地在该待的节点上运行起来。这篇东西呢，咱要跟大伙儿分享一个对付这类问题的常用妙招，并且会通过实实在在的例子，掰开揉碎了给各位讲明白哈。 二、DaemonSet 的基本原理 首先，我们需要了解 DaemonSet 是什么以及它是如何工作的。DaemonSet，这个家伙在Kubernetes世界里可是一个大忙人，它的职责就是在每个符合特定标签条件的节点上，都确保运行一个复制体。就像一位勤劳的管家，确保每间标记过的房间都有它安排的小助手在那干活儿。每个副本都是独一无二的，它们的标识符由 Node 上的一个唯一的 taint 和 Label 组成。 三、如何处理 Pod 不在预期节点上运行的问题？ 当我们在一个集群中部署一个 DaemonSet 时，如果出现了一个 Pod 没有按照预期在指定的节点上运行的情况，我们可以采取以下步骤来解决问题： 1. 检查节点状态 首先，我们需要检查是否存在可能影响 Pod 运行的节点问题。我们可以使用 kubectl get nodes 命令查看所有节点的状态。如果某个节点突然闹情绪了，比如罢工（宕机）或者跟大家断开联系（网络故障），那我们就可以亲自出马，动手在那个节点上重启它，或者让它恢复正常服务。 2. 查看 DaemonSet 对象 然后，我们可以使用 kubectl describe daemonset 命令查看相关 DaemonSet 对象的信息，包括其副本数量和分布情况等。如果发现某个节点的副本数量突然冒出了预期范围，那可能是因为有些节点上的服务小哥没正常启动工作，撂挑子了~这时候，咱们可以试试在这些节点上重新装一遍相关的服务包，或者索性检查一下，把其他可能潜藏的小问题也一并修理好。 3. 使用 kubectl edit daemonset 命令修改 DaemonSet 对象的配置 如果我们认为问题出在 DaemonSet 对象本身，那么可以尝试修改其配置。比如说，我们可以动手改变一下给节点贴标签的策略，让Pod能够更平均、更匀称地分散在每一个节点上，就像把糖果均匀分到每个小朋友手中那样。此外，我们还可以调整副本数量，避免某些节点的负载过重。 4. 使用 kubectl scale 命令动态调整 Pod 数量 最后，如果我们确定某个节点的负载过重，可以使用 kubectl scale daemonset --replicas= 命令将其副本数量减少到合理范围。这样既可以减轻该节点的压力，又不会影响其他节点的服务质量。 四、总结 总的来说，处理 DaemonSet 中 Pod 不在预期节点上运行的问题主要涉及到检查节点状态、查看 DaemonSet 对象、修改 DaemonSet 对象的配置和动态调整 Pod 数量等方面。通过上述方法，我们通常可以有效地解决问题，保证应用程序的稳定运行。同时，我们也应该养成良好的运维习惯，定期监控和维护集群，预防可能出现的问题。 五、结语 虽然 Kubernetes 提供了强大的自动化管理功能，但在实际应用过程中，我们仍然需要具备一定的运维技能和经验，才能更好地应对各种问题。所以呢，咱们得不断充电学习，积累宝贵经验，让自己的技术水平蹭蹭往上涨。这样一来，我们就能更好地为打造出那个既高效又稳定的云原生环境出一份力，让它更牛更稳当。

...ocument()方法替换原有的文档，而非addDocument()： java Term term = new Term("id", "123"); writer.updateDocument(term, updatedDoc); // 更新已存在的文档 最后，对于一些需要保证唯一性的场景，例如日志记录、订单编号等，可以考虑在索引建立阶段就设置IndexWriterConfig.setMergePolicy(NoDuplicatesMergePolicy.INSTANCE)，从而避免因并发写入导致的重复文档问题。 4. 深入探讨与应对策略 在实践中，处理DocumentAlreadyExistsException不仅关乎对Lucene机制的理解，更需要结合具体应用场景来制定解决方案。比如，我们可以设想这样一种方案：定制一个独特的错误处理机制，这样一来，只要系统一检测到这个异常情况，就会自动启动文档内容合并流程，或者更贴心地告诉你，哎呀，这份文档已经存在了，需要你提供一个新的文档编号。 此外，对于高并发环境下的索引更新，除了利用Lucene提供的API外，还需要引入适当的并发控制策略，如乐观锁、分布式锁等，确保在多线程环境下，也能正确无误地处理文档添加与更新操作。 总结起来，DocumentAlreadyExistsException在Apache Lucene中扮演着守护者角色，提醒我们在构建高效、精准的全文搜索服务的同时，也要注意维护数据的一致性与完整性。如果咱们能全面摸清这个异常状况，并且妥善应对处理，那么咱们的应用程序就会变得更皮实耐造，这样一来，用户体验也绝对会蹭蹭地往上提升，变得超赞！

...he软件基金会开发和维护。在分布式系统中，它主要用于提供数据一致性、集群管理、分布式锁、队列服务、命名服务等功能。ZooKeeper通过其数据模型（基于Znode的数据结构）和原子操作，确保了高一致性和可靠性，使得多个系统组件能够实现高效的服务注册与发现、状态同步和协调工作。 NoChildrenForEphemeralException , NoChildrenForEphemeralException是ZooKeeper客户端API抛出的一种特定异常类型。当尝试在临时节点（Ephemeral Node）下创建子节点时，由于ZooKeeper设计约束，不允许临时节点拥有子节点，此时就会抛出这个异常。临时节点的特点是其生命周期与创建它的会话绑定，一旦会话结束，临时节点将被自动删除，因此不允许临时节点有子节点是为了防止因会话终止导致的数据不一致性和清理复杂性问题。 分布式系统 , 分布式系统是由多台计算机通过网络进行通信和协作，共同完成一项任务或提供服务的计算系统。在这样的系统中，各个组成部分可能分布在不同的地理位置，并通过消息传递机制进行交互。本文讨论的场景就是在一个分布式系统中，利用ZooKeeper作为服务协调组件来解决服务注册、发现以及数据一致性等问题。