Controlling access to stored information

• US 8,983,979 B2
• Filed: 01/13/2012
• Issued: 03/17/2015
• Est. Priority Date: 01/13/2012
• Status: Active Grant

• Current Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Sauer, Hermann
• Primary Examiner(s): DANG, THANH HA T
• Application Number:
  US13/349,996
• Publication Number:
  US 20130185316A1
• Time in Patent Office: 1,159 Days
• Field of Search: 707/752, 707/736
• US Class Current: 707/752
• CPC Class Codes: G06F 12/0207 with multidimensional access, e.g. row/column, matrix
• CPC Class Codes: G06F 12/0676 the address being position dependent

Abstract

This document describes, in various implementations, controlling access to information stored in a storage device. The information stored in the storage device is accessed in a desired order without sorting the stored information prior to access.

Claims

1. A controller for controlling access to information stored in a storage device, the controller comprising:

a processor to access in successive calls each of a plurality of data elements stored in a storage device in an order, wherein each of the plurality of data elements comprises a plurality of digits, each digit of the plurality of digits having a value, and wherein during each successive call the processor is to;

analyze, starting from a current cursor, the digits of each of the plurality of data elements to determine a data element having digits having a largest number of consecutive predetermined values;

access the determined data element having digits having the largest number of consecutive predetermined values; and

shift the cursor to the accessed data element.

2. The controller of claim 1, wherein the processor outputs a pointer to each of the accessed data elements to allow further processing of the accessed data elements.

3. The controller of claim 2, wherein the processor is to at least one of modify, read, and delete the accessed data elements.

4. The controller of claim 1, wherein the data element to which the cursor is shifted is marked and is not analyzed during a subsequent call.

5. The controller of claim 1, wherein, in response to a determination that more than one data element is determined to have the largest number of consecutive predetermined values, the processor is to evaluate remaining digits of the determined data elements to access the data elements in accordance with the order.

6. The controller of claim 1, wherein a digit of the plurality of digits has a value selected from two or more values.

7. A computer system comprising:

a processing unit;

a storage device; and

a storage device controller, the storage device controller for controlling access to information stored in the storage device and comprising a processor that accesses a plurality of data elements stored in the storage device in a desired order without sorting the plurality of data elements prior to access, wherein each of the data elements comprise a plurality of digits, and the desired order is based on values of the digits of the plurality of data elements, and to access the plurality of data elements in the desired order, the storage device controller is to;

determine, from the plurality of data elements, a next data element in an ordered sequence to access based on the values of the digits of the next data element, wherein to determine the next data element, the storage device controller is to analyze, starting from a current cursor, the digits of each of the plurality of data elements to determine a data element having digits having a largest number of consecutive predetermined values;

access the next determined data element in the ordered sequence having digits having the largest number of consecutive predetermined values;

shift the cursor to the accessed data element; and

repeatedly determine and access a next data element until all desired data elements in the ordered sequence are accessed.

8. A method for controlling access to information stored in a storage device, the method comprising:

accessing in successive calls each of a plurality of data elements stored in a storage device in an order, wherein each of the plurality of data elements comprises a plurality of digits, each digit of the plurality of digits having a value, and wherein during each successive call the method includes;

analyzing, starting from a current cursor, the digits of each of the plurality of data elements and determining a data element having digits having a largest number of consecutive predetermined values;

accessing the determined data element having digits having the largest number of consecutive predetermined values; and

shifting the cursor to the accessed data element.

9. The method of claim 8, comprising marking the data element to which the cursor is shifted and not analyzing marked data elements during a subsequent call.

10. The method of claim 8, wherein, determining a data element having digits having a largest number of consecutive predetermined values comprises:

if more than one data element is determined to have digits having the largest number of consecutive predetermined values, evaluating the remaining digits of the determined data elements to access the data elements in accordance with the order.