专利名称：一种读优化的内存数据库T树索引结构的方法专利类型：发明专利
发明人：段章峰，伍卫国，钱德沛，崔金华，王寅峰
申请号：CN201410122539.4
申请日：20140328
公开号：CN103902693A
字符串常量池为什么放在堆中
公开日：
20140702
专利内容由知识产权出版社提供
摘要：一种读优化的内存数据库T树索引结构的方法，构造t-T树的数据结构：根据已有的数据，建立T树索引结构，根据T树结构中节点的大小N，对数据进行插入操作，并且保证节点内的数据有序，如果一个节点内的数据满，还要进行分裂操作以保证树的平衡，在构造t-T树过程中，树结构中的内置T树左右子树字段在这一阶段不进行任何操作；在已经建立好的t-T树中进行数据查询操作，查询操作分为单值查询和范围查询，本发明充分利用了T树结构本身所提供的高效数据访问效率，从而在整体上提供了良好的读性能；同时，利用缓存位置敏感算法，通过减少指针的使用来提高缓存的命中率。
申请人：西安交通大学
地址：710049 陕西省西安市咸宁路28号
国籍：CN
代理机构：西安智大知识产权代理事务所
代理人：贺建斌
更多信息请下载全文后查看

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。