发明名称 DISTRIBUTED PRIORITY QUEUE THAT MAINTAINS ITEM LOCALITY
摘要 A method of administering a distributed priority queue structure that includes removing a highest priority item from a current root node of a tree structure to create a temporary root node, determining for each subtree connected to the temporary root node a subtree priority comprising the priority of the highest priority data item in the each subtree, determining as the highest priority subtree connected to the temporary root node the subtree connected to the temporary root node having the highest subtree priority, determining whether any of the one or more data items stored at the temporary root node has a higher priority than the highest subtree priority and directing an arrow to the subtree having the highest priority or to the temporary root itself if the priority of the data items stored at temporary root is higher than the priorities of the connected subtrees.
申请公布号 US2008276241(A1) 申请公布日期 2008.11.06
申请号 US20080115031 申请日期 2008.05.05
申请人 BAJPAI RATAN;DHARA KRISHNA KISHORE;KRISHNASWAMY VENKATESH 发明人 BAJPAI RATAN;DHARA KRISHNA KISHORE;KRISHNASWAMY VENKATESH
分类号 G06F9/46 主分类号 G06F9/46
代理机构 代理人
主权项
地址