libxml2不推荐因为有内存泄漏的情况.ppt

附: B树的实现 +++ aboard ? 0 √ abode ? 1 √ abort ? 2 √ abound ? 3 √ about ? 4 √ above ? 5 √ absurd ? 6 √ 0 Memory: Disk: 3 1 5 6 4 2 5 6 4 2 假设我们试图查找单词“above”: 依然只能在右子树，加载右子树的块，找到元素“5” 附: B树的实现 +++ aboard ? 0 √ abode ? 1 √ abort ? 2 √ abound ? 3 √ about ? 4 √ above ? 5 √ absurd ? 6 √ 0 Memory: Disk: 3 1 5 6 2 5 6 4 2 假设我们试图查找单词“above”: 由于在找到元素5时，中间结点已没有作用了，所以它可以换回磁盘 附: B树的实现 +++ aboard ? 0 √ abode ? 1 √ abort ? 2 √ abound ? 3 √ about ? 4 √ above ? 5 √ absurd ? 6 √ 0 Memory: Disk: 3 1 5 6 2 5 6 4 2 这样，内存中真正存储的，只有根结点所在块与正在搜索的中间结点，充分节省内存的使用 附: B树的实现 +++ aboard ? 0 √ abode ? 1 √ abort ? 2 √ abound ? 3 √ about ? 4 √ above ? 5 √ absurd ? 6 √ 0 Memory: Disk: 1 3 1 4 2 5 6 4 2 当然，为了实际性能考虑，可以将较低的几层缓存在内存中， 或者用LRU等策略，把最常使用到的块缓存在内存中 附: B树的实现 ++++ B树本质上是一个mapkey, value，也可以是一个setkey 在刚刚的例子中，我们用到type(key) == int 实际处理时，这可以充分加以拓展 由于其数据结构是普适的: 用在词典上，key = 词项, value = NULL 用在倒排表上, key = 词项/词项id, value = 倒排文件的指针 用在位置链表上，key = 文档id, value = 位置文件的指针 用在拼写校正上, key = k-gram, value = 对应的词项 附: B树的实现 +++++ B树的一个变种， B+树，可以用来收集一个范围内的所有数据 0 1 2 3 1 4 5 5 3 6 key范围为[3,6]的所有词 总结 前瞻性的设计非常重要，希望大家能借鉴往年的作业要求 推荐在实现过程中编写部分测试样例，保证版本更新时的正确性 为了后期的大数据处理，前期要充分利用RCV1的数据集进行性能提升 推荐学习一下B/B+树的使用 Thank You ! * ? 2006 Microsoft Corporation. All rights reserved. Microsoft, Windows, Windows Vista and other product names are or may be registered trademarks and/or trademarks in the U.S. and/or other countries. The information herein is for informational purposes only and represents the current view of Microsoft Corporation as of the date of this presentation. Because Microsoft must respond to changing market conditions, it should not be interpreted to be a commitment on the part of Microsoft, and Microsoft cannot guarantee the accuracy of any information provided after the date of this presentation. MICROSOFT MAKES NO WARRANTIES, EXPRESS, IMPLIED OR STATUTORY, AS TO THE INFORMATION IN THIS PRESENTATION. * Introduction? * ? 2006 Microsoft Corporation