लेखपङ्क्तिशुद्धिः। वितरितसम्मतिशास्त्रे (१ जुलै) एकवाक्यता; कालतर्कशास्त्रे (२ जुलै) क्षणचित्रपठनम्; बाड़रक्षाशास्त्रे (४ जुलै) गणपरिवृत्तिः। अत्र नवीनं प्रकरणम्: लेखपङ्क्तिः कथं न अनन्तं वर्धेत, कथं स्थिरबिन्दुः क्षणचित्रे स्थाप्यते, कथं मन्दः पश्चाद् गृह्णाति। सम्मतिनेतृन्यायः न पुनरुच्यते; केवलं पङ्क्तिशुद्धिः।
English · overview (minimizable)
English title
लेखपङ्क्तिशुद्धिः: A Metrical Codification of Log Compaction, Snapshots and Catch-up
Context and topics
This verse treatise is part of the 2026 Sanskrit systems series (reader format). Primary topics: distributed-systems, raft, log-compaction, snapshot and catch-up.
How to read
- Default view is Sanskrit-first (verses and Devanāgarī apparatus).
- Open other
<details>blocks for पदच्छेद and gloss tables where present. - From 2026-09-22 onward, new posts also ship full per-verse word-for-word English inside each verse’s details.
Note
This English block is intentionally minimizable. It does not replace the Sanskrit text.
पूर्ण-शीर्षकम्
लेखपङ्क्तिशुद्धिः: A Metrical Codification of Log Compaction, Snapshots and Catch-up
परम्परा-सन्धिः
| पूर्वं | अत्र किम् उपचीयते | किं न पुनरुच्यते |
|---|---|---|
| वितरितसम्मतिशास्त्रम् | नेता, लेखपङ्क्तिः, गणपूर्तिः | Paxos/Raft-निर्वाचनविवरणम् |
| कालतर्कशास्त्रम् | क्षणचित्रपठनम् (MVCC-सारः) | घटिकासोपानम् |
| बाड़रक्षाशास्त्रम् | सदस्यता, निरोधचिह्नम् | joint-consensus पङ्क्तिः |
| इदं शास्त्रम् | वृद्धिदोषः, स्थिरबिन्दुः, क्षणचित्रस्थापनम्, संक्षेपः, पश्चाद्ग्रहणम् | - |
ग्राह्य-त्याज्य-विवेकः
ग्राह्यम्
१. पङ्क्तिवृद्धिदोषः: disk/memory; धीरानुकृतिः।
२. स्थिरबिन्दुः: committed prefix that may be discarded after snapshot.
३. क्षणचित्रस्थापनम्: install snapshot as new base; reset log index.
४. संक्षेपः / compaction: drop entries covered by snapshot.
५. पश्चाद्ग्रहणम्: catch-up; snapshot send vs log replay.
६. सुरक्षा: never discard uncommitted/needed entries; term/index continuity.
७. बाड़सन्धिः: stale node must not apply past fenced state blindly.
त्याज्यम्
- विक्रेताविशिष्टसङ्ख्याः।
- पूर्णराफ्ट-निर्वाचनपुनरावृत्तिः।
- पूर्वपद्येषु गताः CAP/HLC-विस्ताराः।
अध्याय-योजना
| प्रकरणम् | विषयः | छन्दः | श्लोकाः |
|---|---|---|---|
| १ | मङ्गलं वृद्धिदोषश्च | अनुष्टुभ् | २ |
| २ | स्थिरबिन्दुः | अनुष्टुभ् | २ |
| ३ | क्षणचित्रस्थापनम् | उपजाति | १ |
| ४ | संक्षेपः | अनुष्टुभ् | २ |
| ५ | पश्चाद्ग्रहणम् | अनुष्टुभ् | २ |
| ६ | सुरक्षा · बाड़सन्धिः | उपजाति | १ |
| ७ | उपसंहारः | अनुष्टुभ् | २ |
पारिभाषिक-कोशः
| आधुनिकम् | संस्कृतम् | टिप्पणी |
|---|---|---|
| log | लेखपङ्क्तिः | |
| log compaction | पङ्क्तिसंक्षेपः / लेखपङ्क्तिशुद्धिः | |
| snapshot | क्षणचित्रम् | state image |
| install snapshot | क्षणचित्रस्थापनम् | |
| last included index | अन्तिमसंपृक्तसूचकाङ्कः | |
| commit index | समर्पणसूचकाङ्कः | |
| catch-up | पश्चाद्ग्रहणम् | lagging follower |
| log replay | पङ्क्तिपुनरनुष्ठानम् | |
| truncate suffix | पङ्क्तिच्छेदः | conflict resolution |
| applied index | अनुप्रयोगसूचकाङ्कः | state machine applied |
श्लोकः १ (अनुष्टुभ्)
शुद्धिस्तस्या अभावे तु यन्त्रं क्लिश्यति सर्वदा ॥१॥
पदच्छेदः · शब्दार्थः · व्युत्पत्तिः
पदच्छेदः
सम्मतौ पङ्क्तिः उद्भूता कालेन महती भवेत् ।
शुद्धिः तस्याः अभावे तु यन्त्रं क्लिश्यति सर्वदा ॥
| पदम् | अर्थः |
|---|---|
| सम्मतौ | once consensus runs |
| पङ्क्तिः | replicated log |
| महती | grows large |
| शुद्धिः | compaction / hygiene |
| क्लिश्यति | suffers (I/O, memory, catch-up lag) |
वृत्तमिति: ८-८-८-८।
श्लोकः २ (अनुष्टुभ्)
तस्मात् सारं गृहीत्वाग्रे शेषं त्यक्तुं विधीयते ॥२॥
पदच्छेदः · शब्दार्थः · व्युत्पत्तिः
पदच्छेदः
न पङ्क्तिः एव परमार्थः राज्यतन्त्रं तु लक्ष्यते ।
तस्मात् सारं गृहीत्वा अग्रे शेषं त्यक्तुं विधीयते ॥
| पदम् | अर्थः |
|---|---|
| राज्यतन्त्रम् | state machine / applied state |
| सारम् | the durable meaning (snapshot) |
| शेषं त्यक्तुम् | discard covered log prefix |
सन्धिः: गृहीत्वा + अग्रे → गृहीत्वाग्रे।
श्लोकः ३ (अनुष्टुभ्)
ततः प्राक्तनम् एव स्यात् संक्षेपे योग्यम् अक्षरम् ॥३॥
पदच्छेदः · शब्दार्थः · व्युत्पत्तिः
पदच्छेदः
समर्पितं यत् पूर्वं स्यात् तत् स्थिरं बिन्दुम् उच्यते ।
ततः प्राक्तनम् एव स्यात् संक्षेपे योग्यम् अक्षरम् ॥
| पदम् | अर्थः |
|---|---|
| समर्पितम् | committed |
| स्थिरं बिन्दुम् | stable point / compactable prefix bound |
| संक्षेपे योग्यम् | eligible for discard after snapshot |
श्लोकः ४ (अनुष्टुभ्)
सुरक्षा तत्र नोदेति पङ्क्तिधर्मो हि रक्ष्यताम् ॥४॥
पदच्छेदः · शब्दार्थः · व्युत्पत्तिः
पदच्छेदः
असमर्पितं तु यत् लेखं छिन्द्यात् चेत् विनश्यति ।
सुरक्षा तत्र न उदेति पङ्क्तिधर्मः हि रक्ष्यताम् ॥
| पदम् | अर्थः |
|---|---|
| असमर्पितम् | uncommitted |
| छिन्द्यात् | if one truncates/discards |
| विनश्यति | safety breaks |
| पङ्क्तिधर्मः | log durability rules |
श्लोकः ५ (उपजाति)
स्थाप्यं यदा पङ्क्तिभरोऽतिवृद्धः ।
अङ्केन सार्धं सहितं तु पश्चात्
पङ्क्तिः पुनः तन्मूलतः प्रवर्तेत् ॥५॥
पदच्छेदः · शब्दार्थः · व्युत्पत्तिः
पदच्छेदः
क्षणस्य चित्रं खलु राज्यसारं स्थाप्यं यदा पङ्क्तिभरः अतिवृद्धः ।
अङ्केन सार्धं सहितं तु पश्चात् पङ्क्तिः पुनः तत् मूलतः प्रवर्तेत् ॥
| पदम् | अर्थः |
|---|---|
| क्षणस्य चित्रम् | snapshot |
| राज्यसारम् | condensed applied state |
| अङ्केन सार्धम् | with last-included index/term metadata |
| तन्मूलतः | from that base onward |
वृत्तमिति: एकादशाक्षराः पादाः।
श्लोकः ६ (अनुष्टुभ्)
संक्षेपः कथ्यते सद्भिः स्थानमोक्षाय यन्त्रके ॥६॥
पदच्छेदः · शब्दार्थः · व्युत्पत्तिः
पदच्छेदः
चित्रे यत् गर्भितं पूर्वं पङ्क्त्यंशं तं विसृज्य च ।
संक्षेपः कथ्यते सद्भिः स्थानमोक्षाय यन्त्रके ॥
| पदम् | अर्थः |
|---|---|
| गर्भितम् | already included in the snapshot |
| पङ्क्त्यंशम् | log prefix segment |
| विसृज्य | having discarded |
| स्थानमोक्षाय | to free storage |
श्लोकः ७ (अनुष्टुभ्)
कालपक्षस्मृतिं चापि चित्रोपलक्षण सहैव हि ॥७॥
पदच्छेदः · शब्दार्थः · व्युत्पत्तिः
पदच्छेदः
सूचकाङ्कक्रमं रक्षेत् छेदे अपि न विपर्ययेत् ।
कालपक्षस्मृतिं च अपि चित्रोपलक्षण सह एव हि ॥
| पदम् | अर्थः |
|---|---|
| सूचकाङ्कक्रमम् | index monotonicity / continuity metadata |
| छेदेऽपि | even after truncation/compaction |
| कालपक्षस्मृतिम् | term remembered with snapshot |
| चित्रोपलक्षण | snapshot metadata |
सन्धिः: छेदे + अपि → छेदेऽपि।
श्लोकः ८ (अनुष्टुभ्)
क्षणचित्रं तदा देयं पश्चाद्ग्रहणसिद्धये ॥८॥
पदच्छेदः · शब्दार्थः · व्युत्पत्तिः
पदच्छेदः
मन्दः यदि भृत्यः दूरं पङ्क्त्या न शक्यते अनुगात् ।
क्षणचित्रं तदा देयं पश्चाद्ग्रहणसिद्धये ॥
| पदम् | अर्थः |
|---|---|
| मन्दो भृत्यः | lagging follower |
| पङ्क्त्या न शक्यतेऽन्वगात् | cannot catch by replaying log alone |
| क्षणचित्रं देयम् | send/install snapshot |
| पश्चाद्ग्रहणम् | catch-up |
सन्धिः: शक्यते + अनुगात् → शक्यतेऽन्वगात्।
श्लोकः ९ (अनुष्टुभ्)
विरोधे छेदयेत् पुच्छं नेतुः पङ्क्तिवशानुगः ॥९॥
पदच्छेदः · शब्दार्थः · व्युत्पत्तिः
पदच्छेदः
चित्रं गृहीत्वा पश्चात् तु पङ्क्तिशेषं समन्वयेत् ।
विरोधे छेदयेत् पुच्छं नेतुः पङ्क्तिवशानुगः ॥
| पदम् | अर्थः |
|---|---|
| पङ्क्तिशेषम् | remaining suffix entries |
| समन्वयेत् | append/reconcile |
| विरोधे | on conflict |
| छेदयेत् पुच्छम् | truncate divergent suffix |
| नेतुः पङ्क्तिवशानुगः | follow the leader log |
श्लोकः १० (उपजाति)
नेतुर्विना बाड़चिह्नं च हीनम् ।
नवं तु राज्यं क्रमवत् प्रवेश्यं
पङ्क्तिश्च शुद्धा सुदृढा च कार्ये ॥१०॥
पदच्छेदः · शब्दार्थः · व्युत्पत्तिः
पदच्छेदः
जीर्णं न चित्रं खलु योजनीयं नेतुः विना बाड़चिह्नं च हीनम् ।
नवं तु राज्यं क्रमवत् प्रवेश्यं पङ्क्तिः च शुद्धा सुदृढा च कार्ये ॥
| पदम् | अर्थः |
|---|---|
| जीर्णं चित्रम् | stale snapshot |
| बाड़चिह्नं हीनम् | missing/low fence token |
| क्रमवत् प्रवेश्यम् | install only under leadership/order rules |
| शुद्धा सुदृढा | compacted yet safe |
वृत्तमिति: एकादशाक्षराः पादाः।
श्लोकः ११ (अनुष्टुभ्)
चित्रं गृहीत्वा संक्षिप्य यन्त्रं रक्षेद् विचारवित् ॥११॥
पदच्छेदः · शब्दार्थः · व्युत्पत्तिः
पदच्छेदः
पङ्क्तिः साधनं राज्यस्य न स्वयं फलम् उच्यते ।
चित्रं गृहीत्वा संक्षिप्य यन्त्रं रक्षेत् विचारवित् ॥
| पदम् | अर्थः |
|---|---|
| साधनं राज्यस्य | means toward state |
| संक्षिप्य | having compacted |
| विचारवित् | judicious operator/engineer |
श्लोकः १२ (अनुष्टुभ्)
लेखपङ्क्तिशुद्धिः सा सम्मतेरनुगा स्मृता ॥१२॥
पदच्छेदः · शब्दार्थः · व्युत्पत्तिः
पदच्छेदः
मा छिन्धि स्थिरम् आवश्यं मा धर दुष्टपुच्छकम् ।
लेखपङ्क्तिशुद्धिः सा सम्मतेः अनुगा स्मृता ॥
| पदम् | अर्थः |
|---|---|
| स्थिरं मा छिन्धि | do not cut the still-needed committed base wrongly |
| दुष्टं मा रक्ष | do not keep toxic divergent suffix |
| मन्दं नयेत् | bring the lagging node forward |
| सम्मतेरनुगा | companion craft to consensus |
उपसंहारन्यायः: सम्मतिः किम् एकं मतम्; कालतर्कः कस्य प्राक्; बाड़रक्षा कस्य अधिकारः; शुद्धिः कथं पङ्क्तिर्न ग्रसेत् यन्त्रम्।
श्लोकसूची
१. पङ्क्तिवृद्धिदोषः
२. राज्यं लक्ष्यम्
३. स्थिरबिन्दुः (समर्पितपूर्वम्)
४. असमर्पितं मा छिन्धि
५. क्षणचित्रस्थापनम्
६. संक्षेपः
७. अङ्क-कालपक्षस्मृतिः
८. पश्चाद्ग्रहणं चित्रेण
९. शेषसमन्वयः · पुच्छच्छेदः
१०. जीर्णचित्रं मा योजय
११. पङ्क्तिः साधनम्
१२. शुद्धिः सम्मतेरनुगा
अग्रे (नेदं प्रकरणम्)
- बहुपक्षगूहनम्: multiparty computation / threshold cryptography.
- सेवास्तररक्षा: SLO, error budgets, graceful degradation (ops शास्त्रम्).
सन्दर्भाः
- Ongaro and Ousterhout: In search of an understandable consensus algorithm (log compaction and snapshots).
- Lamport: The part-time parliament (Paxos state and logs).
- Chandra et al.: Paxos made live (practical log and catch-up lessons).
- पूर्वतनी: वितरितसम्मतिशास्त्रम् (२०२६-०७-०१); कालतर्कशास्त्रम् (२०२६-०७-०२); बाड़रक्षाशास्त्रम् (२०२६-०७-०४)।