действительно ли база операции поиска влияет на скорость ее выполнения, или просто вычисляется какое-то стандартное смещение?

Question

Например, в Python, заключается в следующем:

with open('myfile', 'rb') as f: 
    f.seek(0, 2) # seek to EOF 
    file_size = f.tell() 

    f.seek(file_size - 10) 
    print f.read(10) 

    f.seek(file_size - 20) 
    print f.read(10) 

    f.seek(file_size - 30) 
    print f.read(10) 
    ... 

любое менее эффективно, чем это:

with open('myfile', 'rb') as f: 
    f.seek(-10, 2) 
    print f.read(10) 

    f.seek(-20, 1) 
    print f.read(10) 

    f.seek(-20, 1) 
    print f.read(10) 
    ... 

Answer 1

Позиция чтения в файле простой индекс поддерживается ядром ОС; нет никаких физических движений головы.

Код C, вычитающий 10 из текущей позиции или вычисляющий новое положение в python, будет иметь очень мало различий.

Answer 2

Обратите внимание, что программы не идентичны, так как read перемещает позицию курсора! Поэтому вы хотите позвонить f.seek(-20, 1), если вы не хотите читать одни и те же 10 байт снова и снова.

Кроме того, дополнительный вызов ftell может сделать первый (незаметно) более медленным. Другое отличие между вашими программами в том, что они ведут себя несколько иначе, если файл записывается, пока вы его читаете.

Также обратите внимание, что вы можете напрямую обратиться с EOF, как это:

with open('myfile', 'rb') as f: 
    f.seek(-10, 2) # Seek from EOF 
    print(f.read(10)) 

    f.seek(-20, 1) 
    print(f.read(10)) 

    f.seek(-20, 1) 
    print(f.read(10))