会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
热词
    • 20. 发明授权
    • Performing a deletion of a node in a tree data storage structure
    • 执行树数据存储结构中节点的删除
    • US07630998B2
    • 2009-12-08
    • US11149593
    • 2005-06-10
    • Lidong ZhouChandramohan A. Thekkath
    • Lidong ZhouChandramohan A. Thekkath
    • G06F17/00G06F7/00
    • G06F17/30961Y10S707/99942Y10S707/99944
    • The addition of a layer between a tree data storage structure and a persistent storage is disclosed. The additional layer, called a storage module, generates an identifier and allocates it to a node in the tree data storage structure. The storage module additionally performs a mapping function, allocating the identifier to a location in persistent storage. If the node is later deleted from the tree data storage structure, then the mapping of the identifier to the location in persistent storage is likewise deleted. In this way, if the node is deleted and, concurrently, a lookup or write operation is attempted on the deleted node, the storage module will read the identifier associated with the deleted node but will not be able to map the identifier to a location in persistent storage. Instead, an exception is generated and sent to the tree data storage module.
    • 公开了在树数据存储结构和持久存储器之间添加层。 称为存储模块的附加层生成一个标识符,并将其分配给树形数据存储结构中的一个节点。 存储模块还执行映射功能,将标识符分配给持久存储器中的位置。 如果稍后从树数据存储结构中删除节点,则同样删除标识符到持久存储器中的位置的映射。 以这种方式,如果节点被删除,并且并发地在被删除的节点上尝试查找或写入操作,则存储模块将读取与被删除的节点相关联的标识符,但是将不能将标识符映射到 持久存储。 相反,会生成异常并将其发送到树数据存储模块。